Deciding the Satisfiability of MITL Specifications
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 an...
Main Authors: | Marcello Maria Bersani, Matteo Rossi, Pierluigi San Pietro |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2013-07-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1307.4469v1 |
Similar Items
-
SpecSatisfiabilityTool: A tool for testing the satisfiability of specifications on XML documents
by: Javier Albors, et al.
Published: (2015-01-01) -
Why We Decide Not to Decide
by: Otto, Ashley S.
Published: (2016) -
Distributive Laws and Decidable Properties of SOS Specifications
by: Bartek Klin, et al.
Published: (2014-08-01) -
Decidable and computational properties of cellular automata
by: di Lena, Pietro <1977>
Published: (2007) -
The requirement of the special Constitutional significance: «decide not to decide»
by: Yessica Esquivel Alonso
Published: (2014-11-01)