Egalitarian state-transition systems (extended version)
We argue that considering transitions at the same level as states, as first-class citizens, is advantageous in many cases. Namely, the use of atomic propositions on transitions, as well as on states, allows temporal formulas and strategies to be more powerful, general, and meaningful. We define egal...
| Autores: | , , |
|---|---|
| Formato: | informe técnico |
| Fecha de publicación: | 2016 |
| 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/138.1 |
| Acesso em linha: | https://hdl.handle.net/20.500.14352/138.1 |
| Access Level: | acceso abierto |
| Palavra-chave: | 004.4 State/transition structures TLR* Model checking Temporal logic Kripke structures LTS Temporal logic Kripke structures LTS Informática (Informática) Software 1203.17 Informática 3304.16 Diseño Lógico |
| Resumo: | We argue that considering transitions at the same level as states, as first-class citizens, is advantageous in many cases. Namely, the use of atomic propositions on transitions, as well as on states, allows temporal formulas and strategies to be more powerful, general, and meaningful. We define egalitarian structures and logics, and show how they generalize well-known state-based, event-based, and mixed ones. We present translations from egalitarian to non-egalitarian settings that, in particular, allow the model checking of LTLR formulas using Maude’s LTL model checker. We have implemented these translations as a prototype in Maude itself. |
|---|