MightyL: A Compositional Translation from MITL to Timed Automata

Abstract : Metric Interval Temporal Logic (MITL) was first proposed in the early 1990s as a specification formalism for real-time systems. Apart from its appealing intuitive syntax, there are also theoretical evidences that make MITL a prime real-time counterpart of Linear Temporal Logic (LTL). Unfortunately, the tool support for MITL verification is still lacking to this day. In this paper, we propose a new construction from MITL to timed automata via very-weak one-clock alternating timed automata. Our construction subsumes the well-known construction from LTL to Büchi automata by Gastin and Oddoux and yet has the additional benefits of being compositional and integrating easily with existing tools. We implement the construction in our new tool MightyL and report on experiments using Uppaal and LTSmin as back-ends.
Type de document :
Communication dans un congrès
Rupak Majumdar; Victor Kunčak. 29th International Conference on Computer Aided Verification (CAV'17), Jul 2017, Heidelberg, Germany. Springer, 10426, pp.421-440, 2017, Proceedings of the 29th International Conference on Computer Aided Verification, Part I (CAV'17). <10.1007/978-3-319-63387-9_21>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01525524
Contributeur : Benjamin Monmege <>
Soumis le : dimanche 21 mai 2017 - 17:48:16
Dernière modification le : jeudi 27 juillet 2017 - 14:43:30

Fichier

main-final.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Collections

Citation

Thomas Brihaye, Gilles Geeraerts, Hsi-Ming Ho, Benjamin Monmege. MightyL: A Compositional Translation from MITL to Timed Automata. Rupak Majumdar; Victor Kunčak. 29th International Conference on Computer Aided Verification (CAV'17), Jul 2017, Heidelberg, Germany. Springer, 10426, pp.421-440, 2017, Proceedings of the 29th International Conference on Computer Aided Verification, Part I (CAV'17). <10.1007/978-3-319-63387-9_21>. <hal-01525524>

Partager

Métriques

Consultations de
la notice

101

Téléchargements du document

117