Pardinus: a temporal relational model finder

Detalhes bibliográficos
Autor(a) principal: Macedo, Nuno
Data de Publicação: 2022
Outros Autores: Brunel, Julien, Chemouil, David, Cunha, Alcino
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/1822/89201
Resumo: This article presents Pardinus, an extension of the popular Kodkod relational model finder with linear temporal logic (including past operators), to simplify the analysis of dynamic systems. Pardinus includes a SAT-based bounded-model checking engine and an SMV-based complete model checking engine, both allowing iteration through the different instances (or counter-examples) of a specification. It also supports a decomposed parallel analysis strategy that improves the efficiency of both analysis engines on commodity multi-core machines.
id RCAP_f5df79a7e40f183ad6a950ec8b037ee2
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/89201
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Pardinus: a temporal relational model finderModel checkingModel findingRelational logicTemporal logicCiências Naturais::Ciências da Computação e da InformaçãoEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaScience & TechnologyThis article presents Pardinus, an extension of the popular Kodkod relational model finder with linear temporal logic (including past operators), to simplify the analysis of dynamic systems. Pardinus includes a SAT-based bounded-model checking engine and an SMV-based complete model checking engine, both allowing iteration through the different instances (or counter-examples) of a specification. It also supports a decomposed parallel analysis strategy that improves the efficiency of both analysis engines on commodity multi-core machines.Work financed by the 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-0007.SpringerUniversidade do MinhoMacedo, NunoBrunel, JulienChemouil, DavidCunha, Alcino20222022-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/1822/89201engMacedo, N., Brunel, J., Chemouil, D. et al. Pardinus: A Temporal Relational Model Finder. J Autom Reasoning 66, 861–904 (2022). https://doi.org/10.1007/s10817-022-09642-2nder. Journal of Automated Reasoning. Springer Science and Business Media LLC. http://doi.org/10.1007/s10817-022-09642-20168-743310.1007/s10817-022-09642-2https://link.springer.com/article/10.1007/s10817-022-09642-2info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-02T01:19:25Zoai:repositorium.sdum.uminho.pt:1822/89201Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:11:44.468547Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Pardinus: a temporal relational model finder
title Pardinus: a temporal relational model finder
spellingShingle Pardinus: a temporal relational model finder
Macedo, Nuno
Model checking
Model finding
Relational logic
Temporal logic
Ciências Naturais::Ciências da Computação e da Informação
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
Science & Technology
title_short Pardinus: a temporal relational model finder
title_full Pardinus: a temporal relational model finder
title_fullStr Pardinus: a temporal relational model finder
title_full_unstemmed Pardinus: a temporal relational model finder
title_sort Pardinus: a temporal relational model finder
author Macedo, Nuno
author_facet Macedo, Nuno
Brunel, Julien
Chemouil, David
Cunha, Alcino
author_role author
author2 Brunel, Julien
Chemouil, David
Cunha, Alcino
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Macedo, Nuno
Brunel, Julien
Chemouil, David
Cunha, Alcino
dc.subject.por.fl_str_mv Model checking
Model finding
Relational logic
Temporal logic
Ciências Naturais::Ciências da Computação e da Informação
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
Science & Technology
topic Model checking
Model finding
Relational logic
Temporal logic
Ciências Naturais::Ciências da Computação e da Informação
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
Science & Technology
description This article presents Pardinus, an extension of the popular Kodkod relational model finder with linear temporal logic (including past operators), to simplify the analysis of dynamic systems. Pardinus includes a SAT-based bounded-model checking engine and an SMV-based complete model checking engine, both allowing iteration through the different instances (or counter-examples) of a specification. It also supports a decomposed parallel analysis strategy that improves the efficiency of both analysis engines on commodity multi-core machines.
publishDate 2022
dc.date.none.fl_str_mv 2022
2022-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1822/89201
url https://hdl.handle.net/1822/89201
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Macedo, N., Brunel, J., Chemouil, D. et al. Pardinus: A Temporal Relational Model Finder. J Autom Reasoning 66, 861–904 (2022). https://doi.org/10.1007/s10817-022-09642-2nder. Journal of Automated Reasoning. Springer Science and Business Media LLC. http://doi.org/10.1007/s10817-022-09642-2
0168-7433
10.1007/s10817-022-09642-2
https://link.springer.com/article/10.1007/s10817-022-09642-2
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 Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799137767405387776

Registros relacionados