par Brihaye, Thomas;Geeraerts, Gilles 
;Ho, Hsi Ming;Monmege, Benjamin
Référence Leibniz international proceedings in informatics, 90, 7
Publication Publié, 2017-10
;Ho, Hsi Ming;Monmege, Benjamin Référence Leibniz international proceedings in informatics, 90, 7
Publication Publié, 2017-10
Article révisé par les pairs
| Résumé : | It has been argued that the most suitable semantic model for real-time formalisms is the nonnegative real line (signals), i.e. the continuous semantics, which naturally captures the continuous evolution of system states. Existing tools like Uppaal are, however, based on !-sequences with timestamps (timed words), i.e. the pointwise semantics. Furthermore, the support for logic formalisms is very limited in these tools. In this article, we amend these issues by a compositional translation from Metric Temporal Interval Logic (MITL) to signal automata. Combined with an emptiness-preserving encoding of signal automata into timed automata, we obtain a practical automata-based approach to MITL model-checking over signals. We implement the translation in our tool MightyL and report on case studies using LTSmin as the back-end. |
