Model checking temporal metric specifications with Trio2Promela

Authors:
Domenico Bianculli;Paola Spoletini;Angelo Morzenti;Matteo Pradella;Pierluigi San Pietro
Affiliations:
Faculty of Informatics, University of Lugano, Switzerland;Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy;Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy;CNR, IEIIT-MI, Italy;Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy
Venue:
FSEN'07 Proceedings of the 2007 international conference on Fundamentals of software engineering
Year:
2007

Citing 11
Cited 1

A fast mutual exclusion algorithm

ACM Transactions on Computer Systems (TOCS)
TRIO: A logic language for executable specifications of real-time systems

Journal of Systems and Software - On the role of language in programming
A model parametric real-time logic

ACM Transactions on Programming Languages and Systems (TOPLAS)
Object-oriented logical specification of time-critical systems

ACM Transactions on Software Engineering and Methodology (TOSEM)
Validating real-time systems by history-checking TRIO specifications

ACM Transactions on Software Engineering and Methodology (TOSEM)
An automata-theoretic approach to linear temporal logic

Proceedings of the VIII Banff Higher order workshop conference on Logics for concurrency : structure versus automata: structure versus automata
The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Alternation

Journal of the ACM (JACM)
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
Constructing Büchi automata from linear temporal logic using simulation relations for alternating Büchi automata

CIAA'03 Proceedings of the 8th international conference on Implementation and application of automata

A Guided Tour through SAVVY-WS: A Methodology for Specifying and Validating Web Service Compositions

Advances in Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present Trio2Promela, a tool for model checking TRIO specifications by means of Spin. TRIO is a linear-time temporal logic with both future and past operators and a quantitative metric on time. Our approach is based on the translation of TRIO formulae into Promela programs guided by equivalence between TRIO and alternating Büchi automata. Trio2Promela may be used to check both purely descriptive TRIO specifications, a distinguishing difference with other model checking tools, and usual Promela programs for which the user needs to verify complex temporal properties. Then, we report on extensive and encouraging experimentation results, and compare Trio2Promela with similar tools.