Reversible Barbed Congruence on Configuration Structures

Autor:	Aubert, Clément, Cristescu, Ioana
Rok vydání:	2015
Předmět:	Computer Science - Logic in Computer Science F.1.2 F.3.2 D.3.1
Zdroj:	EPTCS 189, 2015, pp. 68-85
Druh dokumentu:	Working Paper
DOI:	10.4204/EPTCS.189.7
Popis:	A standard contextual equivalence for process algebras is strong barbed congruence. Configuration structures are a denotational semantics for processes in which one can define equivalences that are more discriminating, i.e. that distinguish the denotation of terms equated by barbed congruence. Hereditary history preserving bisimulation (HHPB) is such a relation. We define a strong back and forth barbed congruence using a reversible process algebra and show that the relation induced by the back and forth congruence is equivalent to HHPB, providing a contextual characterization of HHPB. Comment: In Proceedings ICE 2015, arXiv:1508.04595
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1508.04852 Zobrazit plný text záznamu View this record from Arxiv