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

Abstract : 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.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01846951
Contributor : David Chemouil <>
Submitted on : Wednesday, August 29, 2018 - 11:08:47 AM
Last modification on : Wednesday, March 27, 2019 - 1:37:18 AM
Document(s) archivé(s) le : Friday, November 30, 2018 - 12:39:06 PM

File

reprint.pdf
Explicit agreement for this submission

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

80

Files downloads

49