Deriving Bisimulation Congruences: A 2-Categorical Approach


Sassone, V. and Sobocinski, P. (2002) Deriving Bisimulation Congruences: A 2-Categorical Approach. In, 9th Int. Workshop on Expressiveness in Concurrency, EXPRESS 2002. Elsevier, 19 pp..

Download

[img] PDF
Download (329Kb)

Description/Abstract

We introduce G-relative-pushouts (GRPO) which are a 2-categorical generalisation of relative-pushouts (RPO). They are suitable for deriving labelled transition systems (LTS) for process calculi where terms are viewed modulo structural congruence. We develop their basic properties and show that bisimulation on the LTS derived via GRPOs is a congruence, provided that sufficiently many GRPOs exist. The theory is applied to a simple subset of CCS and the resulting LTS is compared to one derived using a procedure proposed by Sewell.

Item Type: Conference or Workshop Item (Paper)
Keywords: bisimulation congruences, observational equivalences, labelled transition systems, 2-categories, relative pushouts
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Web & Internet Science
Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Electronic & Software Systems
ePrint ID: 262290
Date Deposited: 11 Apr 2006
Last Modified: 27 Mar 2014 20:05
Publisher: Elsevier
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/262290

Actions (login required)

View Item View Item