Deciding the Satisfiability of MITL Specifications
Abstract
In this paper we present a satisfiability-preserving reduction from MITL interpreted over finitely-variable continuous behaviors to Constraint LTL over clocks, a variant of CLTL that is decidable, and for which an SMT-based bounded satisfiability checker is available. The result is a new complete and effective decision procedure for MITL. Although decision procedures for MITL already exist, the automata-based techniques they employ appear to be very difficult to realize in practice, and, to the best of our knowledge, no implementation currently exists for them. A prototype tool for MITL based on the encoding presented here has, instead, been implemented and is publicly available.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2013
- DOI:
- 10.48550/arXiv.1307.4469
- arXiv:
- arXiv:1307.4469
- Bibcode:
- 2013arXiv1307.4469B
- Keywords:
-
- Computer Science - Logic in Computer Science;
- F.4.1
- E-Print:
- In Proceedings GandALF 2013, arXiv:1307.4162