Proving Continuity of Coinductive Global Bisimulation Distances: A Never Ending Story
We have developed a notion of global bisimulation distance between processes which goes somehow beyond the notions of bisimulation distance already existing in the literature, mainly based on bisimulation games. Our proposal is based on the cost of transformations: how much we need to modify one of...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2015-12-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1512.06944v1 |
_version_ | 1811276646939885568 |
---|---|
author | David Romero-Hernández David de Frutos-Escrig Dario Della Monica |
author_facet | David Romero-Hernández David de Frutos-Escrig Dario Della Monica |
author_sort | David Romero-Hernández |
collection | DOAJ |
description | We have developed a notion of global bisimulation distance between processes which goes somehow beyond the notions of bisimulation distance already existing in the literature, mainly based on bisimulation games. Our proposal is based on the cost of transformations: how much we need to modify one of the compared processes to obtain the other. Our original definition only covered finite processes, but a coinductive approach allows us to extend it to cover infinite but finitary trees. After having shown many interesting properties of our distance, it was our intention to prove continuity with respect to projections, but unfortunately the issue remains open. Nonetheless, we have obtained several partial results that are presented in this paper. |
first_indexed | 2024-04-13T00:01:30Z |
format | Article |
id | doaj.art-756c93840e1145f2ab42d279ccac40f4 |
institution | Directory Open Access Journal |
issn | 2075-2180 |
language | English |
last_indexed | 2024-04-13T00:01:30Z |
publishDate | 2015-12-01 |
publisher | Open Publishing Association |
record_format | Article |
series | Electronic Proceedings in Theoretical Computer Science |
spelling | doaj.art-756c93840e1145f2ab42d279ccac40f42022-12-22T03:11:21ZengOpen Publishing AssociationElectronic Proceedings in Theoretical Computer Science2075-21802015-12-01200Proc. PROLE 2015486310.4204/EPTCS.200.4:8Proving Continuity of Coinductive Global Bisimulation Distances: A Never Ending StoryDavid Romero-Hernández0David de Frutos-Escrig1Dario Della Monica2 Universidad Complutense de Madrid, Spain Universidad Complutense de Madrid, Spain Reykjavik University, Iceland We have developed a notion of global bisimulation distance between processes which goes somehow beyond the notions of bisimulation distance already existing in the literature, mainly based on bisimulation games. Our proposal is based on the cost of transformations: how much we need to modify one of the compared processes to obtain the other. Our original definition only covered finite processes, but a coinductive approach allows us to extend it to cover infinite but finitary trees. After having shown many interesting properties of our distance, it was our intention to prove continuity with respect to projections, but unfortunately the issue remains open. Nonetheless, we have obtained several partial results that are presented in this paper.http://arxiv.org/pdf/1512.06944v1 |
spellingShingle | David Romero-Hernández David de Frutos-Escrig Dario Della Monica Proving Continuity of Coinductive Global Bisimulation Distances: A Never Ending Story Electronic Proceedings in Theoretical Computer Science |
title | Proving Continuity of Coinductive Global Bisimulation Distances: A Never Ending Story |
title_full | Proving Continuity of Coinductive Global Bisimulation Distances: A Never Ending Story |
title_fullStr | Proving Continuity of Coinductive Global Bisimulation Distances: A Never Ending Story |
title_full_unstemmed | Proving Continuity of Coinductive Global Bisimulation Distances: A Never Ending Story |
title_short | Proving Continuity of Coinductive Global Bisimulation Distances: A Never Ending Story |
title_sort | proving continuity of coinductive global bisimulation distances a never ending story |
url | http://arxiv.org/pdf/1512.06944v1 |
work_keys_str_mv | AT davidromerohernandez provingcontinuityofcoinductiveglobalbisimulationdistancesaneverendingstory AT daviddefrutosescrig provingcontinuityofcoinductiveglobalbisimulationdistancesaneverendingstory AT dariodellamonica provingcontinuityofcoinductiveglobalbisimulationdistancesaneverendingstory |