Export Ready — 

Adding records to alloy

Bibliographic Details
Main Author: Brunel, Julien
Publication Date: 2023
Other Authors: Chemouil, David, Cunha, Alcino, Macedo, Nuno
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: https://hdl.handle.net/1822/89469
Summary: Records are a composite data type available in most programming and specification languages, but they are not natively supported by Alloy. As a consequence, users often find themselves having to simulate records in ad hoc ways, a strategy that is error prone and often encumbers the analysis procedures. This paper proposes a conservative extension to the Alloy language to support record signatures. Uniqueness and completeness is imposed on the atoms of such signatures, while still supporting Alloy’s flexible signature hierarchy. The Analyzer has been extended to internally expand such record signatures as partial knowledge for the solving procedure. Evaluation shows that the proposed approach is more efficient than commonly used idioms.
id RCAP_c979d8adb6e3daec06bd46d0fc9eef2b
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/89469
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 Adding records to alloyAlloyFormal specificationModel checkingRecords are a composite data type available in most programming and specification languages, but they are not natively supported by Alloy. As a consequence, users often find themselves having to simulate records in ad hoc ways, a strategy that is error prone and often encumbers the analysis procedures. This paper proposes a conservative extension to the Alloy language to support record signatures. Uniqueness and completeness is imposed on the atoms of such signatures, while still supporting Alloy’s flexible signature hierarchy. The Analyzer has been extended to internally expand such record signatures as partial knowledge for the solving procedure. Evaluation shows that the proposed approach is more efficient than commonly used idioms.This work is supported by the research project CONCORDE of the Defense Innova tion Agency (AID) of the French Ministry of Defense (2019650090004707501), and by National Funds through the Portuguese funding agency, FCT - Fundação para a Ciência e a Tecnologia within project EXPL/CCI-COM/1637/2021Springer, ChamUniversidade do MinhoBrunel, JulienChemouil, DavidCunha, AlcinoMacedo, Nuno20232023-01-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://hdl.handle.net/1822/89469engBrunel, J., Chemouil, D., Cunha, A., Macedo, N. (2023). Adding Records to Alloy. In: Glässer, U., Creissac Campos, J., Méry, D., Palanque, P. (eds) Rigorous State-Based Methods. ABZ 2023. Lecture Notes in Computer Science, vol 14010. Springer, Cham. https://doi.org/10.1007/978-3-031-33163-3_16978-3-031-33162-60302-974310.1007/978-3-031-33163-3_16978-3-031-33163-3https://link.springer.com/chapter/10.1007/978-3-031-33163-3_16info: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:07:41Zoai:repositorium.sdum.uminho.pt:1822/89469Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T15:08:49.338196Repositó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 Adding records to alloy
title Adding records to alloy
spellingShingle Adding records to alloy
Brunel, Julien
Alloy
Formal specification
Model checking
title_short Adding records to alloy
title_full Adding records to alloy
title_fullStr Adding records to alloy
title_full_unstemmed Adding records to alloy
title_sort Adding records to alloy
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 Alloy
Formal specification
Model checking
topic Alloy
Formal specification
Model checking
description Records are a composite data type available in most programming and specification languages, but they are not natively supported by Alloy. As a consequence, users often find themselves having to simulate records in ad hoc ways, a strategy that is error prone and often encumbers the analysis procedures. This paper proposes a conservative extension to the Alloy language to support record signatures. Uniqueness and completeness is imposed on the atoms of such signatures, while still supporting Alloy’s flexible signature hierarchy. The Analyzer has been extended to internally expand such record signatures as partial knowledge for the solving procedure. Evaluation shows that the proposed approach is more efficient than commonly used idioms.
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-01-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 https://hdl.handle.net/1822/89469
url https://hdl.handle.net/1822/89469
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Brunel, J., Chemouil, D., Cunha, A., Macedo, N. (2023). Adding Records to Alloy. In: Glässer, U., Creissac Campos, J., Méry, D., Palanque, P. (eds) Rigorous State-Based Methods. ABZ 2023. Lecture Notes in Computer Science, vol 14010. Springer, Cham. https://doi.org/10.1007/978-3-031-33163-3_16
978-3-031-33162-6
0302-9743
10.1007/978-3-031-33163-3_16
978-3-031-33163-3
https://link.springer.com/chapter/10.1007/978-3-031-33163-3_16
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, Cham
publisher.none.fl_str_mv Springer, Cham
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_ 1833595128241979392

Similar Items