kirancodes.me
To Proof Maintenance & Beyond!
ASE 2018

The electrum analyzer: model checking relational first-order temporal specifications

Julien Brunel, David Chemouil, Alcino Cunha, Nuno Macedo

Full textDOI 10.1145/3238147.3240475dblp

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 counter-example, 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.

BibTeX
@inproceedings{Brunel-al:ASE18,
  author    = {Julien Brunel and
               David Chemouil and
               Alcino Cunha and
               Nuno Macedo},
  title     = {The electrum analyzer: model checking relational first-order temporal specifications},
  booktitle = {ASE},
  pages     = {884--887},
  publisher = {{ACM}},
  year      = {2018},
}

Related papers