Verification of Dynamic Bisimulation Theorems in Coq | ||
| dc.conicet.organizacion | Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Ciencias de la Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.organizacion | TU Wien | |
| dc.conicet.organizacion | Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Ciencias de la Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.contributor.author | Fervari, Raul Alberto | |
| dc.contributor.author | Trucco, Francisco Carlos | |
| dc.contributor.author | Ziliani, Luis Francisco | |
| dc.date.issued | 2021-04 | |
| dc.description.abstract | Over the last years, the study of logics that can update a model while evaluating a formula has gained in interest. Motivated by many examples in practice such as hybrid logics, separation logics and dynamic epistemic logics, the ability to update a model has been investigated from a more general point of view. In this work, we formalize and verify in the proof assistant Coq, the bisimulation theorems for a particular family of dynamic logics that can change the structure of a relational model while evaluating a formula. Our framework covers update operators to perform different kinds of modifications on the accessibility relation, the valuation and the evaluation point of a model. The benefits of this formalization are twofold. First, our results apply for a wide variety of dynamic logics. Second, we argue that this is the first step towards the development of a modal logic library in Coq, which allows us to mechanize many relevant results. | es |
| dc.description.fil | Fil: Fervari, Raul Alberto. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Ciencias de la Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.description.fil | Fil: Trucco, Francisco Carlos. TU Wien; Austria | |
| dc.description.fil | Fil: Ziliani, Luis Francisco. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Ciencias de la Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Fervari, Raul Alberto; Trucco, Francisco Carlos; Ziliani, Luis Francisco; Verification of Dynamic Bisimulation Theorems in Coq; Elsevier; Journal of Logical and Algebraic Methods in Programming; 120; 4-2021; 1-30 | es |
| dc.identifier.eissn | 2352-2216 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 2352-2208 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/152736 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.pagination | 1-30 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Journal of Logical and Algebraic Methods in Programming | es |
| dc.journal.volume | 120 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S2352220821000055 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.jlamp.2021.100642 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | BISIMULATION | es |
| dc.subject | DYNAMIC LOGICS | es |
| dc.subject | MODAL LOGICS | es |
| dc.subject | PROOF MECHANIZATION | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Verification of Dynamic Bisimulation Theorems in Coq | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.fb22e38e-9124-46ad-ab6a-b2fa5c889755_X.pdf
- Tamaño:
- 513.62 KB
- Formato:
- Adobe Portable Document Format
- Descripción: