History-Preserving Bisimilarity for Higher-Dimensional Automata via Open MapsReport as inadecuate

History-Preserving Bisimilarity for Higher-Dimensional Automata via Open Maps - Download this document for free, or read online. Document in PDF available to download.

1 ESTASYS - Efficient STAtistical methods in SYstems of systems Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL

Abstract : One of the popular notions of equivalence for non-interleaving concurrent systems is history-preserving bisimilarity hp-bisimilarity. Higher-dimensional automata HDA is a non-interleaving formalism for reasoning about behavior of concurrent systems, which provides a generalization up to hp-bisimilarity to the main models of concurrency proposed in the literature. Using open maps, we can show that hp-bisimilarity for HDA has a characterization directly in terms of higher-dimensional transitions of the HDA, rather than in terms of runs as e.g. for Petri nets. Our results imply decidability of hp-bisimilarity for finite HDA. They also put hp-bisimilarity firmly into the open-maps framework and tighten the connections between bisimilarity and weak topological fibrations.

Author: Uli Fahrenberg - Axel Legay -

Source: https://hal.archives-ouvertes.fr/


Related documents