Trio2Promela: A Model Checker for Temporal Metric Specifications

Authors:
Domenico Bianculli;Angelo Morzenti;Matteo Pradella;Pierluigi San Pietro;Paola Spoletini
Affiliations:
University of Lugano, Switzerland;Politecnico di Milano, Italy;CNR IEIIT-MI, Italy;Politecnico di Milano, Italy;Politecnico di Milano, Italy
Venue:
ICSE COMPANION '07 Companion to the proceedings of the 29th International Conference on Software Engineering
Year:
2007

Citing 7
Cited 5

A model parametric real-time logic

ACM Transactions on Programming Languages and Systems (TOPLAS)
Generating test cases for real-time systems from logic specifications

ACM Transactions on Computer Systems (TOCS)
The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Automated deductive requirements analysis of critical systems

ACM Transactions on Software Engineering and Methodology (TOSEM)
Efficient Büchi Automata from LTL Formulae

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Weak Alternating Automata Are Not That Weak

ISTCS '97 Proceedings of the Fifth Israel Symposium on the Theory of Computing Systems (ISTCS '97)
Trio2Promela: A Model Checker for Temporal Metric Specifications

ICSE COMPANION '07 Companion to the proceedings of the 29th International Conference on Software Engineering

Trio2Promela: A Model Checker for Temporal Metric Specifications

ICSE COMPANION '07 Companion to the proceedings of the 29th International Conference on Software Engineering
The symmetry of the past and of the future: bi-infinite time in the verification of temporal properties

Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Tomorrow and All our Yesterdays: MTL Satisfiability over the Integers

Proceedings of the 5th international colloquium on Theoretical Aspects of Computing
A theory of sampling for continuous-time metric temporal logic

ACM Transactions on Computational Logic (TOCL)
Abductive Logic Programming as an Effective Technology for the Static Verification of Declarative Business Processes

Fundamenta Informaticae - RCRA 2008 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present Trio2Promela, a tool for model checking metric temporal logic specifications written in the TRIO language. Our approach is based on the translation of formulae into Promela programs for the model checker Spin, guided by equivalence between temporal logic and alternating Büchi automata. Trio2Promela may be used also to check satisfiability of temporal logic specifications (a distinguishing difference with other model checking tools).