An Introduction to Timed Automata

Béatrice Bérard 1
1 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : We introduce timed automata and show how they can be used for the specification of timed systems. We also present some syntactical extensions useful for modeling and in particular networks of timed automata. Then we present two techniques for the analysis of timed automata: the zone graph and the region graph. The former can be more efficient for reachability analysis and related problems but it is not always finite. In contrast, the latter is a finite graph and can be used for model-checking. We compare the properties fulfilled by finite automata and timed automata emphasizing their main differences: languages of timed automata are not closed under complementation and the inclusion of languages is undecidable for timed automata.
Document type :
Book sections
Liste complète des métadonnées
Contributor : Lip6 Publications <>
Submitted on : Thursday, March 3, 2016 - 4:29:53 PM
Last modification on : Thursday, March 21, 2019 - 1:06:32 PM

Links full text



Béatrice Bérard. An Introduction to Timed Automata. Control of Discrete-Event Systems, 433, Springer, pp.169-187, 2013, Lecture Notes in Control and Information Science, ⟨10.1007/978-1-4471-4276-8_9⟩. ⟨hal-01282430⟩



Record views