The Electrum Analyzer: Model Checking Relational First-Order Temporal Specifications

Julien Brunel (1) , David Chemouil (1) , Alcino Cunha (2) , Nuno Macedo (2)

1 DTIS, ONERA, Université de Toulouse [Toulouse]
2 HASLab - High-Assurance Software Laboratory [Braga, Portugal]

This paper presents the Electrum Analyzer, a free-software tool to validate and perform model checking of Electrum specifications. Electrum is an extension of Alloy that enriches its relational logic with LTL operators, thus simplifying the specification of dynamic systems. The Analyzer supports both automatic bounded model checking, with an encoding into SAT, and unbounded model checking, with an encoding into SMV. Instance, or counterexample , traces are presented back to the user in a unified visualizer. Features to speed up model checking are offered, including a decomposed parallel solving strategy and the extraction of symbolic bounds.

Mots clés: Formal specification languages; model checking; model validation

Domaines: Logique en informatique [cs.LO]; Génie logiciel [cs.SE]

Julien Brunel, David Chemouil, Alcino Cunha, Nuno Macedo. The Electrum Analyzer: Model Checking Relational First-Order Temporal Specifications. 33rd ACM/IEEE International Conference on Automated Software Engineering (ASE ’18), Sep 2018, Montpellier, France. ⟨10.1145/3238147.3240475⟩. ⟨hal-01846951v2⟩