A Study of the Electrum and DynAlloy Dynamic Behavior Notations | ||
| dc.conicet.organizacion | Universidad Nacional de Río Cuarto | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.organizacion | Universidad Nacional de Río Cuarto | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.organizacion | Universidad Nacional de Río Cuarto | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.organizacion | University of Texas at El Paso | |
| dc.contributor.author | Cornejo, César Mauricio | |
| dc.contributor.author | Regis, German Enrique | |
| dc.contributor.author | Aguirre, Nazareno Matias | |
| dc.contributor.author | Frias, Marcelo F. | |
| dc.date.issued | 2023-11 | |
| dc.description.abstract | Alloy is a formal specification language, which despite featuring a simple syntax and relational semantics, is very expressive and supports efficient automated specification analysis, based on SAT solving. While the language is sufficiently expressive to accommodate both static and dynamic properties of systems within specifications, the latter kind of properties require intricate, ad-hoc, constructions to encode system executions. Thus, extensions to the language have been proposed, that internalize these encodings and provide analysis techniques, specifically tailored to properties of executions. In this paper we study two particular extensions to Alloy that incorporate elements for the specification of properties of executions. These are DynAlloy, whose syntax and semantics are inspired by dynamic logic, and Electrum, based on linear-time temporal logic and inspired by languages such as TLA+. We analyze and compare the syntactic characteristics of the languages, their corresponding expressiveness, and the effectiveness and efficiency of their associated analysis tools. The comparison is based on a set of Alloy specifications that are taken from the literature and demand dynamic behavior analysis, including an Alloy model of the Chord ring-maintenance protocol, that drives our qualitative comparison of the notations. | es |
| dc.description.fil | Fil: Cornejo, César Mauricio. Universidad Nacional de Río Cuarto; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.description.fil | Fil: Regis, German Enrique. Universidad Nacional de Río Cuarto; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.description.fil | Fil: Aguirre, Nazareno Matias. Universidad Nacional de Río Cuarto; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.description.fil | Fil: Frias, Marcelo F.. University of Texas at El Paso; Estados Unidos | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Cornejo, César Mauricio; Regis, German Enrique; Aguirre, Nazareno Matias; Frias, Marcelo F.; A Study of the Electrum and DynAlloy Dynamic Behavior Notations; IEEE Computer Society; IEEE Transactions On Software Engineering; 49; 11; 11-2023; 4946-4963 | es |
| dc.identifier.eissn | 1939-3520 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0098-5589 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/229935 | |
| dc.journal.number | 11 | es |
| dc.journal.pagination | 4946-4963 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | IEEE Transactions On Software Engineering | es |
| dc.journal.volume | 49 | es |
| dc.language.iso | eng | es |
| dc.publisher | IEEE Computer Society | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1109/TSE.2023.3320625 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | FORMAL METHODS | es |
| dc.subject | SOFTWARE SPECIFICATION | es |
| dc.subject | ALLOY | es |
| dc.subject | AUTOMATED ANALYSIS | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | A Study of the Electrum and DynAlloy Dynamic Behavior Notations | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.6b846e45-74d9-4c9b-853c-92eaebfe1d6d_B.pdf
- Tamaño:
- 1.45 MB
- Formato:
- Adobe Portable Document Format