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

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 bot...

ver descrição completa

Detalhes bibliográficos
Autor principal: Brunel, Julien (author)
Outros Autores: Chemouil, David (author), Cunha, Alcino (author), Macedo, Nuno (author)
Formato: conferencePaper
Idioma:eng
Publicado em: 2018
Assuntos:
Texto completo:http://hdl.handle.net/1822/68517
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/68517
Descrição
Resumo: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. Source code: https://github.com/haslab/ElectrumVideo: https://youtu.be/FbjlpvjgMDA.