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

Detalhes bibliográficos
Autor(a) principal: Brunel, Julien
Data de Publicação: 2018
Outros Autores: Chemouil, David, Cunha, Alcino, Macedo, Nuno
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/1822/68517
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.
id RCAP_5aa608aeb1d3d8d714c89674473dbfb5
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/68517
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling The electrum analyzer: Model checking relational first-order temporal specificationsFormal specification languageModel checkingModel validationEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaScience & TechnologyThis 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.European Regional Development Fund (ERDF) through the Operational Programme for Competitiveness and Internationalisation (COMPETE2020) and by National Funds through the Portuguese funding agency, Fundação para a Ciência e a Tecnologia (FCT) within project POCI-01-0145-FEDER-016826, and the French Research Agency project FORMEDICIS ANR-16-CE25-0007Association for Computing Machinery (ACM)Universidade do MinhoBrunel, JulienChemouil, DavidCunha, AlcinoMacedo, Nuno2018-092018-09-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/68517engBrunel, J., Chemouil, D., Cunha, A., & Macedo, N. (2018, September). The electrum analyzer: model checking relational first-order temporal specifications. In Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering (pp. 884-887)97814503593751527-136610.1145/3238147.3240475https://dl.acm.org/doi/10.1145/3238147.3240475info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-11T05:13:06Zoai:repositorium.sdum.uminho.pt:1822/68517Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T15:11:38.873701Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv The electrum analyzer: Model checking relational first-order temporal specifications
title The electrum analyzer: Model checking relational first-order temporal specifications
spellingShingle The electrum analyzer: Model checking relational first-order temporal specifications
Brunel, Julien
Formal specification language
Model checking
Model validation
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
Science & Technology
title_short The electrum analyzer: Model checking relational first-order temporal specifications
title_full The electrum analyzer: Model checking relational first-order temporal specifications
title_fullStr The electrum analyzer: Model checking relational first-order temporal specifications
title_full_unstemmed The electrum analyzer: Model checking relational first-order temporal specifications
title_sort The electrum analyzer: Model checking relational first-order temporal specifications
author Brunel, Julien
author_facet Brunel, Julien
Chemouil, David
Cunha, Alcino
Macedo, Nuno
author_role author
author2 Chemouil, David
Cunha, Alcino
Macedo, Nuno
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Brunel, Julien
Chemouil, David
Cunha, Alcino
Macedo, Nuno
dc.subject.por.fl_str_mv Formal specification language
Model checking
Model validation
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
Science & Technology
topic Formal specification language
Model checking
Model validation
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
Science & Technology
description 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.
publishDate 2018
dc.date.none.fl_str_mv 2018-09
2018-09-01T00:00:00Z
dc.type.driver.fl_str_mv conference paper
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/68517
url http://hdl.handle.net/1822/68517
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Brunel, J., Chemouil, D., Cunha, A., & Macedo, N. (2018, September). The electrum analyzer: model checking relational first-order temporal specifications. In Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering (pp. 884-887)
9781450359375
1527-1366
10.1145/3238147.3240475
https://dl.acm.org/doi/10.1145/3238147.3240475
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Association for Computing Machinery (ACM)
publisher.none.fl_str_mv Association for Computing Machinery (ACM)
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833595157689139200

Registros relacionados