Deriving Bisimulation Congruences using 2-Categories


Sassone, V. and Sobocinski, P. (2003) Deriving Bisimulation Congruences using 2-Categories Nordic Journal of Computing, 10, pp. 163-183.

Download

[img] PDF grposNJC.pdf - Other
Download (342kB)

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: Article
ISSNs: 1236-6064 (print)
Keywords: bisimulation congruences, reduction systems, transition systems, coinduction principles, CCS, 2-categories, bicategories
Organisations: Web & Internet Science, Electronic & Software Systems
ePrint ID: 261839
Date :
Date Event
2003Published
Date Deposited: 27 Jan 2006
Last Modified: 17 Apr 2017 21:51
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/261839

Actions (login required)

View Item View Item