Deriving Bisimulation Congruences using 2-Categories
Deriving Bisimulation Congruences using 2-Categories
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.
bisimulation congruences, reduction systems, transition systems, coinduction principles, CCS, 2-categories, bicategories
163-183
Sassone, V.
df7d3c83-2aa0-4571-be94-9473b07b03e7
Sobocinski, P.
439334ab-2826-447b-9fe5-3928be3fd4fd
2003
Sassone, V.
df7d3c83-2aa0-4571-be94-9473b07b03e7
Sobocinski, P.
439334ab-2826-447b-9fe5-3928be3fd4fd
Sassone, V. and Sobocinski, P.
(2003)
Deriving Bisimulation Congruences using 2-Categories.
Nordic Journal of Computing, 10, .
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.
Text
grposNJC.pdf
- Other
More information
Published date: 2003
Keywords:
bisimulation congruences, reduction systems, transition systems, coinduction principles, CCS, 2-categories, bicategories
Organisations:
Web & Internet Science, Electronic & Software Systems
Identifiers
Local EPrints ID: 261839
URI: http://eprints.soton.ac.uk/id/eprint/261839
ISSN: 1236-6064
PURE UUID: a8466e23-d824-443d-b508-75db8413037f
Catalogue record
Date deposited: 27 Jan 2006
Last modified: 14 Mar 2024 07:00
Export record
Contributors
Author:
V. Sassone
Author:
P. Sobocinski
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics