On the specification of modal systems: a comparison of three frameworks

This paper studies the relationships between three notions of behavioural pre- order that have been proposed in the literature: refinement over modal transition systems, and the covariant-contravariant simulation and the partial bisimulation preorders over labelled transition systems. It is shown th...

ver descrição completa

Detalhes bibliográficos
Autores: Aceto, Luca, Fábregas Alfaro, Ignacio, Frutos Escrig, David De, Ingólfsdóttir, Anna, Palomino Tarjuelo, Miguel
Formato: artículo
Fecha de publicación:2013
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/98552
Acesso em linha:https://hdl.handle.net/20.500.14352/98552
Access Level:acceso abierto
Palavra-chave:Informática (Informática)
1203.17 Informática
id ES_76352c26a68ae9c42e7ed67e1f441fa5
oai_identifier_str oai:docta.ucm.es:20.500.14352/98552
network_acronym_str ES
network_name_str España
repository_id_str
spelling On the specification of modal systems: a comparison of three frameworksAceto, LucaFábregas Alfaro, IgnacioFrutos Escrig, David DeIngólfsdóttir, AnnaPalomino Tarjuelo, MiguelInformática (Informática)1203.17 InformáticaThis paper studies the relationships between three notions of behavioural pre- order that have been proposed in the literature: refinement over modal transition systems, and the covariant-contravariant simulation and the partial bisimulation preorders over labelled transition systems. It is shown that there are mutual translations between modal transition systems and labelled transition systems that preserve, and reflect, refinement and the covariant-contravariant simulation preorder. The translations are also shown to preserve the modal properties that can be expressed in the logics that characterize those preorders. A translation from labelled transition systems modulo the partial bisimulation preorder into the same model modulo the covariant-contravariant simulation preorder is also offered, together with some evidence that the former model is less expressive than the latter. In order to gain more insight into the relationships between modal transition systems modulo refinement and labelled transition systems modulo the covariant-contravariant simulation preorder, their connections are also phrased and studied in the context of institutions.ElsevierUniversidad Complutense de Madrid20132013-02-0620132013-02-06journal articlehttp://purl.org/coar/resource_type/c_6501info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/20.500.14352/98552reponame:Docta Complutenseinstname:Universidad Complutense de Madrid (UCM)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:docta.ucm.es:20.500.14352/985522026-06-02T12:44:21Z
dc.title.none.fl_str_mv On the specification of modal systems: a comparison of three frameworks
title On the specification of modal systems: a comparison of three frameworks
spellingShingle On the specification of modal systems: a comparison of three frameworks
Aceto, Luca
Informática (Informática)
1203.17 Informática
title_short On the specification of modal systems: a comparison of three frameworks
title_full On the specification of modal systems: a comparison of three frameworks
title_fullStr On the specification of modal systems: a comparison of three frameworks
title_full_unstemmed On the specification of modal systems: a comparison of three frameworks
title_sort On the specification of modal systems: a comparison of three frameworks
dc.creator.none.fl_str_mv Aceto, Luca
Fábregas Alfaro, Ignacio
Frutos Escrig, David De
Ingólfsdóttir, Anna
Palomino Tarjuelo, Miguel
author Aceto, Luca
author_facet Aceto, Luca
Fábregas Alfaro, Ignacio
Frutos Escrig, David De
Ingólfsdóttir, Anna
Palomino Tarjuelo, Miguel
author_role author
author2 Fábregas Alfaro, Ignacio
Frutos Escrig, David De
Ingólfsdóttir, Anna
Palomino Tarjuelo, Miguel
author2_role author
author
author
author
dc.contributor.none.fl_str_mv Universidad Complutense de Madrid
dc.subject.none.fl_str_mv Informática (Informática)
1203.17 Informática
topic Informática (Informática)
1203.17 Informática
description This paper studies the relationships between three notions of behavioural pre- order that have been proposed in the literature: refinement over modal transition systems, and the covariant-contravariant simulation and the partial bisimulation preorders over labelled transition systems. It is shown that there are mutual translations between modal transition systems and labelled transition systems that preserve, and reflect, refinement and the covariant-contravariant simulation preorder. The translations are also shown to preserve the modal properties that can be expressed in the logics that characterize those preorders. A translation from labelled transition systems modulo the partial bisimulation preorder into the same model modulo the covariant-contravariant simulation preorder is also offered, together with some evidence that the former model is less expressive than the latter. In order to gain more insight into the relationships between modal transition systems modulo refinement and labelled transition systems modulo the covariant-contravariant simulation preorder, their connections are also phrased and studied in the context of institutions.
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-02-06
2013
2013-02-06
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.14352/98552
url https://hdl.handle.net/20.500.14352/98552
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
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
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
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_ 1869411035044118528
score 15.300719

Registos relacionados