Model checking strategy-controlled rewriting systems (extended version)


Downloads per month over past year




Downloads per month over past year

Rubio Cuellar, Rubén and Martí Oliet, Narciso and Pita Andreu, Isabel and Verdejo López, José Alberto (2019) Model checking strategy-controlled rewriting systems (extended version). [ Technical Report SIC; nº 2/19, ] (Unpublished)

[thumbnail of tr0219.pdf] PDF
Creative Commons Attribution.



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.

Item Type:Working Paper or Technical Report
Additional Information:

Extended version of a paper presented at FSCD 2019 (DOI: 10.4230/LIPIcs.FSCD.2019.34).

Uncontrolled Keywords:Model checking, strategies, Maude, rewriting logic
Subjects:Sciences > Computer science > Programming languages (Electronic computers)
Sciences > Computer science > Software
Series Name:Technical Report SIC
ID Code:54853
Deposited On:12 Feb 2021 11:56
Last Modified:12 Feb 2021 12:30

Origin of downloads

Repository Staff Only: item control page