Model checking strategy-controlled rewriting systems (extended version)
Strategies are widespread in Computer Science. In the domain of reduction and rewriting systems, strategies are studied as recipes to restrict and control reduction steps and rule applications, which are intimately local, in a derivation-global sense. This idea has been exploited by various tools an...
| Autores: | , , , |
|---|---|
| Formato: | informe técnico |
| Fecha de publicación: | 2019 |
| 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/17476 |
| Acesso em linha: | https://hdl.handle.net/20.500.14352/17476 |
| Access Level: | acceso abierto |
| Palavra-chave: | 004 004.4 004.43 Model checking Strategies Maude Rewriting logic Lenguajes de programación Software 1203.23 Lenguajes de Programación 3304.16 Diseño Lógico |
| id |
ES_f9be8fa812a07a30c30ec774aee7bf13 |
|---|---|
| oai_identifier_str |
oai:docta.ucm.es:20.500.14352/17476 |
| network_acronym_str |
ES |
| network_name_str |
España |
| spelling |
Model checking strategy-controlled rewriting systems (extended version) Martí Oliet, Narciso Pita Andreu, María Isabel Verdejo López, José Alberto Rubio Cuéllar, Rubén Rafael 004 004.4 004.43 Model checking Strategies Maude Rewriting logic Lenguajes de programación Software 1203.23 Lenguajes de Programación 3304.16 Diseño Lógico Strategies are widespread in Computer Science. In the domain of reduction and rewriting systems, strategies are studied as recipes to restrict and control reduction steps and rule applications, which are intimately local, in a derivation-global sense. This idea has been exploited by various tools and rewriting-based specification languages, where strategies are an additional specification layer. Systems so described need to be analyzed too. This article discusses model checking of systems controlled by strategies and presents a working strategy-aware LTL model checker for the Maude specification language, based on rewriting logic, and its strategy language. This extended version includes the proofs of the propositions in the conference paper, and a complete description of the small-step operational semantics used to define model checking for the Maude strategy language. https://hdl.handle.net/20.500.14352/17476 |
| title |
Model checking strategy-controlled rewriting systems (extended version) |
| spellingShingle |
Model checking strategy-controlled rewriting systems (extended version) Martí Oliet, Narciso 004 004.4 004.43 Model checking Strategies Maude Rewriting logic Lenguajes de programación Software 1203.23 Lenguajes de Programación 3304.16 Diseño Lógico |
| title_short |
Model checking strategy-controlled rewriting systems (extended version) |
| title_full |
Model checking strategy-controlled rewriting systems (extended version) |
| title_fullStr |
Model checking strategy-controlled rewriting systems (extended version) |
| title_full_unstemmed |
Model checking strategy-controlled rewriting systems (extended version) |
| title_sort |
Model checking strategy-controlled rewriting systems (extended version) |
| author |
Martí Oliet, Narciso |
| author_facet |
Martí Oliet, Narciso Pita Andreu, María Isabel Verdejo López, José Alberto Rubio Cuéllar, Rubén Rafael |
| author_role |
author |
| author2 |
Pita Andreu, María Isabel Verdejo López, José Alberto Rubio Cuéllar, Rubén Rafael |
| author2_role |
author author author |
| topic |
004 004.4 004.43 Model checking Strategies Maude Rewriting logic Lenguajes de programación Software 1203.23 Lenguajes de Programación 3304.16 Diseño Lógico |
| topic_facet |
004 004.4 004.43 Model checking Strategies Maude Rewriting logic Lenguajes de programación Software 1203.23 Lenguajes de Programación 3304.16 Diseño Lógico |
| description |
Strategies are widespread in Computer Science. In the domain of reduction and rewriting systems, strategies are studied as recipes to restrict and control reduction steps and rule applications, which are intimately local, in a derivation-global sense. This idea has been exploited by various tools and rewriting-based specification languages, where strategies are an additional specification layer. Systems so described need to be analyzed too. This article discusses model checking of systems controlled by strategies and presents a working strategy-aware LTL model checker for the Maude specification language, based on rewriting logic, and its strategy language. This extended version includes the proofs of the propositions in the conference paper, and a complete description of the small-step operational semantics used to define model checking for the Maude strategy language. |
| publishDate |
2019 |
| format |
report |
| url |
https://hdl.handle.net/20.500.14352/17476 |
| language |
eng |
| eu_rights_str_mv |
openAccess |
| institution |
Universidad Complutense de Madrid (UCM) |
| collection |
Docta Complutense |
| reponame_str |
Docta Complutense |
| instname_str |
Universidad Complutense de Madrid (UCM) |
| _version_ |
1878443241232138240 |
| publishDateSort |
2019 |
| author_browse |
Martí Oliet, Narciso Pita Andreu, María Isabel Rubio Cuéllar, Rubén Rafael Verdejo López, José Alberto |
| score |
6,9303427 |