Bounded satisfiability checking of metric temporal logic specifications

@article{Pradella2013BoundedSC,
  title={Bounded satisfiability checking of metric temporal logic specifications},
  author={Matteo Pradella and Angelo Morzenti and Pierluigi San Pietro},
  journal={ACM Trans. Softw. Eng. Methodol.},
  year={2013},
  volume={22},
  pages={20:1-20:54}
}
We introduce bounded satisfiability checking, a verification technique that extends bounded model checking by allowing also the analysis of a descriptive model, consisting of temporal logic formulae, instead of the more customary operational model, consisting of a state transition system. We define techniques for encoding temporal logic formulae into Boolean logic that support the use of bi-infinite time domain and of metric time operators. In the framework of bounded satisfiability checking… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS
25 Extracted Citations
2 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 25 extracted citations

Referenced Papers

Publications referenced by this paper.

Similar Papers

Loading similar papers…