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.
Type de document :
Chapitre d'ouvrage
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〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01282430
Contributeur : Lip6 Publications <>
Soumis le : jeudi 3 mars 2016 - 16:29:53
Dernière modification le : vendredi 23 novembre 2018 - 09:50:19

Lien texte intégral

Identifiants

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

111