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...

Descripción completa

Detalles Bibliográficos
Autores: Martí Oliet, Narciso, Pita Andreu, María Isabel, Verdejo López, José Alberto, Rubio Cuéllar, Rubén Rafael
Tipo de recurso: informe técnico
Fecha de publicación:2019
País:España
Institución:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:inglés
OAI Identifier:oai:docta.ucm.es:20.500.14352/17476
Acceso en línea:https://hdl.handle.net/20.500.14352/17476
Access Level:acceso abierto
Palabra clave: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
repository_id_str
spelling Model checking strategy-controlled rewriting systems (extended version)Martí Oliet, NarcisoPita Andreu, María IsabelVerdejo López, José AlbertoRubio Cuéllar, Rubén Rafael004004.4004.43Model checkingStrategiesMaudeRewriting logicLenguajes de programaciónSoftware1203.23 Lenguajes de Programación3304.16 Diseño LógicoStrategies 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.Universidad Complutense de Madrid20192019-01-0120192019-01-01technical reporthttp://purl.org/coar/resource_type/c_18ghinfo:eu-repo/semantics/reportapplication/pdfhttps://hdl.handle.net/20.500.14352/17476reponame:Docta Complutenseinstname:Universidad Complutense de Madrid (UCM)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Atribución 3.0 Españahttps://creativecommons.org/licenses/by/3.0/es/info:eu-repo/semantics/openAccessoai:docta.ucm.es:20.500.14352/174762026-06-02T12:44:21Z
dc.title.none.fl_str_mv Model checking strategy-controlled rewriting systems (extended version)
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)
dc.creator.none.fl_str_mv Martí Oliet, Narciso
Pita Andreu, María Isabel
Verdejo López, José Alberto
Rubio Cuéllar, Rubén Rafael
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
dc.contributor.none.fl_str_mv Universidad Complutense de Madrid
dc.subject.none.fl_str_mv 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 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
dc.date.none.fl_str_mv 2019
2019-01-01
2019
2019-01-01
dc.type.none.fl_str_mv technical report
http://purl.org/coar/resource_type/c_18gh
dc.type.openaire.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.14352/17476
url https://hdl.handle.net/20.500.14352/17476
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Atribución 3.0 España
https://creativecommons.org/licenses/by/3.0/es/
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
Atribución 3.0 España
https://creativecommons.org/licenses/by/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
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_ 1869425122236956672
score 15,81155

Similares en LA Referencia