Robust Analysis of Timed Automata via Channel Machines - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Robust Analysis of Timed Automata via Channel Machines

Résumé

Whereas formal verification of timed systems has become a very active field of research, the idealised mathematical semantics of timed automata cannot be faithfully implemented. Several works have thus focused on a modified semantics of timed automata which ensures implementability, and robust model-checking algorithms for safety, and later LTL properties have been designed. Recently, a~new approach has been proposed, which reduces (standard) model-checking of timed automata to other verification problems on channel machines. Thanks to a new encoding of the modified semantics as a network of timed systems, we propose an original combination of both approaches, and prove that robust model-checking for coFlat-MTL, a large fragment of~MTL, is EXPSPACE-Complete.
Fichier principal
Vignette du fichier
BMR-fossacs08.pdf (280.32 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01194593 , version 1 (07-09-2015)

Identifiants

Citer

Patricia Bouyer, Nicolas Markey, Pierre-Alain Reynier. Robust Analysis of Timed Automata via Channel Machines. Proceedings of the 11th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS'08), 2008, Budapest, Hungary. pp.157-171, ⟨10.1007/978-3-540-78499-9_12⟩. ⟨hal-01194593⟩
65 Consultations
66 Téléchargements

Altmetric

Partager

More