Strategies, model checking and branching-time properties in Maude

Rewriting logic and its implementation Maude are a natural and expressive framework for the specification of concurrent systems and logics. Its nondeterministic local transformations are described by rewriting rules, which can be controlled at a higher level using a builtin strategy language added t...

ver descrição completa

Detalhes bibliográficos
Autores: Rubio Cuéllar, Rubén Rafael, Martí Oliet, Narciso, Pita Andreu, María Isabel, Verdejo López, José Alberto
Formato: artículo
Fecha de publicación:2021
País:España
Recursos:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:inglés
OAI Identifier:oai:docta.ucm.es:20.500.14352/91463
Acesso em linha:https://hdl.handle.net/20.500.14352/91463
Access Level:acceso abierto
Palavra-chave:Maude
Rewriting strategies
Branching-time properties
Model checking
Software
Lógica simbólica y matemática (Matemáticas)
1203.23 Lenguajes de Programación
1102.14 Lógica Simbólica
id ES_4ece752b7bc7b42a01e9f5cf457adcbb
oai_identifier_str oai:docta.ucm.es:20.500.14352/91463
network_acronym_str ES
network_name_str España
repository_id_str
spelling Strategies, model checking and branching-time properties in MaudeRubio Cuéllar, Rubén RafaelMartí Oliet, NarcisoPita Andreu, María IsabelVerdejo López, José AlbertoMaudeRewriting strategiesBranching-time propertiesModel checkingSoftwareLógica simbólica y matemática (Matemáticas)1203.23 Lenguajes de Programación1102.14 Lógica SimbólicaRewriting logic and its implementation Maude are a natural and expressive framework for the specification of concurrent systems and logics. Its nondeterministic local transformations are described by rewriting rules, which can be controlled at a higher level using a builtin strategy language added to Maude 3. This specification resource would not be of much interest without tools to analyze their models, so in a previous work, we extended the Maude LTL model checker to verify strategy-controlled systems. In this paper, CTL* and μ-calculus are added to the repertoire of supported logics, after discussing which adaptations are needed for branching-time properties. The new extension relies on some external model checkers that are exposed the Maude models through general and efficient connections, profitable for future extensions and further applications. The performance of these model checkers is compared.ElsevierUniversidad Complutense de Madrid20212021-06-2420212021-06-24journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/20.500.14352/91463reponame:Docta Complutenseinstname:Universidad Complutense de Madrid (UCM)InglésengMinisterio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 Not available TIN2015-67522-C3-3-R TECNOLOGIAS Y HERRAMIENTAS PARA EL DESARROLLO DE SOFTWARE CONSCIENTE DE LOS RECURSOS, CORRECTO Y EFICIENTEAgencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2019-108528RB-C22 METODOS RIGUROSOS PARA EL DESARROLLO DE SISTEMAS SOFTWARE DE CALIDAD Y FIABILIDAD CERTIFICADASopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:docta.ucm.es:20.500.14352/914632026-06-02T12:44:21Z
dc.title.none.fl_str_mv Strategies, model checking and branching-time properties in Maude
title Strategies, model checking and branching-time properties in Maude
spellingShingle Strategies, model checking and branching-time properties in Maude
Rubio Cuéllar, Rubén Rafael
Maude
Rewriting strategies
Branching-time properties
Model checking
Software
Lógica simbólica y matemática (Matemáticas)
1203.23 Lenguajes de Programación
1102.14 Lógica Simbólica
title_short Strategies, model checking and branching-time properties in Maude
title_full Strategies, model checking and branching-time properties in Maude
title_fullStr Strategies, model checking and branching-time properties in Maude
title_full_unstemmed Strategies, model checking and branching-time properties in Maude
title_sort Strategies, model checking and branching-time properties in Maude
dc.creator.none.fl_str_mv Rubio Cuéllar, Rubén Rafael
Martí Oliet, Narciso
Pita Andreu, María Isabel
Verdejo López, José Alberto
author Rubio Cuéllar, Rubén Rafael
author_facet Rubio Cuéllar, Rubén Rafael
Martí Oliet, Narciso
Pita Andreu, María Isabel
Verdejo López, José Alberto
author_role author
author2 Martí Oliet, Narciso
Pita Andreu, María Isabel
Verdejo López, José Alberto
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidad Complutense de Madrid
dc.subject.none.fl_str_mv Maude
Rewriting strategies
Branching-time properties
Model checking
Software
Lógica simbólica y matemática (Matemáticas)
1203.23 Lenguajes de Programación
1102.14 Lógica Simbólica
topic Maude
Rewriting strategies
Branching-time properties
Model checking
Software
Lógica simbólica y matemática (Matemáticas)
1203.23 Lenguajes de Programación
1102.14 Lógica Simbólica
description Rewriting logic and its implementation Maude are a natural and expressive framework for the specification of concurrent systems and logics. Its nondeterministic local transformations are described by rewriting rules, which can be controlled at a higher level using a builtin strategy language added to Maude 3. This specification resource would not be of much interest without tools to analyze their models, so in a previous work, we extended the Maude LTL model checker to verify strategy-controlled systems. In this paper, CTL* and μ-calculus are added to the repertoire of supported logics, after discussing which adaptations are needed for branching-time properties. The new extension relies on some external model checkers that are exposed the Maude models through general and efficient connections, profitable for future extensions and further applications. The performance of these model checkers is compared.
publishDate 2021
dc.date.none.fl_str_mv 2021
2021-06-24
2021
2021-06-24
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.14352/91463
url https://hdl.handle.net/20.500.14352/91463
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Ministerio de Economía y Competitividad http://dx.doi.org/10.13039/501100003329 Not available TIN2015-67522-C3-3-R TECNOLOGIAS Y HERRAMIENTAS PARA EL DESARROLLO DE SOFTWARE CONSCIENTE DE LOS RECURSOS, CORRECTO Y EFICIENTE
Agencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 PID2019-108528RB-C22 METODOS RIGUROSOS PARA EL DESARROLLO DE SISTEMAS SOFTWARE DE CALIDAD Y FIABILIDAD CERTIFICADAS
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Docta Complutense
instname:Universidad Complutense de Madrid (UCM)
instname_str Universidad Complutense de Madrid (UCM)
reponame_str Docta Complutense
collection Docta Complutense
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869407780020944896
score 15,301603

Registos relacionados