Efficient algorithms and tools for MITL model-checking and synthesis

Abstract : Metric Interval Temporal Logic (MITL) is an extension of the classical Linear Time Logic (LTL) that can be used to characterise real-time properties of computer systems. While the practical interest of MITL is undeniable, there is still today a remarkable lack of tool support for this logic. In this short paper, we report on our ongoing work effort to complete the theoretical knowledge about MITL. We also report on our recently introduced tool MightyL, which translates MITL formulae into timed automata, enabling efficient model-checking of this logic. Finally, we sketch the future directions of our current line of research, which will be to extend MightyL to support reactive synthesis of MITL properties.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

Contributor : Benjamin Monmege <>
Submitted on : Monday, February 11, 2019 - 1:55:53 PM
Last modification on : Tuesday, February 26, 2019 - 1:23:22 AM
Long-term archiving on : Sunday, May 12, 2019 - 2:24:22 PM


Files produced by the author(s)


  • HAL Id : hal-02014073, version 1



Thomas Brihaye, Arthur Milchior, Gilles Geeraerts, Hsi-Ming Ho, Benjamin Monmege. Efficient algorithms and tools for MITL model-checking and synthesis. 23rd International Conference on Engineering of Complex Computer Systems (ICECCS), Dec 2018, Melbourne, Australia. ⟨hal-02014073⟩



Record views


Files downloads