Logics for Contravariant Simulations
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929231558082560 |
|---|---|
| author | Fábregas, Ignacio de Frutos-Escrig, David Palomino, Miguel |
| author_facet | Fábregas, Ignacio de Frutos-Escrig, David Palomino, Miguel |
| contents | Covariant-contravariant simulation and conformance simulation are two generalizations of the simple notion of simulation which aim at capturing the fact that it is not always the case that "the larger the number of behaviors, the better". Therefore, they can be considered to be more adequate to express the fact that a system is a correct implementation of some specification. We have previously shown that these two more elaborated notions fit well within the categorical framework developed to study the notion of simulation in a generic way. Now we show that their behaviors have also simple and natural logical characterizations, though more elaborated than those for the plain simulation semantics. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_00964 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Logics for Contravariant Simulations Fábregas, Ignacio de Frutos-Escrig, David Palomino, Miguel Logic in Computer Science Covariant-contravariant simulation and conformance simulation are two generalizations of the simple notion of simulation which aim at capturing the fact that it is not always the case that "the larger the number of behaviors, the better". Therefore, they can be considered to be more adequate to express the fact that a system is a correct implementation of some specification. We have previously shown that these two more elaborated notions fit well within the categorical framework developed to study the notion of simulation in a generic way. Now we show that their behaviors have also simple and natural logical characterizations, though more elaborated than those for the plain simulation semantics. |
| title | Logics for Contravariant Simulations |
| topic | Logic in Computer Science |
| url | https://arxiv.org/abs/2402.00964 |