Deriving Bisimulation Congruences using 2-Categories
Sassone, V. and Sobocinski, P. (2003) Deriving Bisimulation Congruences using 2-Categories. Nordic Journal of Computing, 10, 163-183.
Download
![[img]](http://eprints.soton.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
Download (334Kb) |
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 |
| Keywords: | bisimulation congruences, reduction systems, transition systems, coinduction principles, CCS, 2-categories, bicategories |
| Divisions: | Faculty of Physical and Applied Science > Electronics and Computer Science > Web & Internet Science Faculty of Physical and Applied Science > Electronics and Computer Science > Electronic & Software Systems |
| Item ID: | 261839 |
| Date Deposited: | 27 Jan 2006 |
| Last Modified: | 02 Mar 2012 00:02 |
| Contributors: | Sassone, V. (Author) Sobocinski, P. (Author) |
| Date: | 2003 |
| Status: | Published |
| Publisher: | Publishing Association Nordic Journal of Computing |
| Further Information: | Google Scholar |
| URI: | http://eprints.soton.ac.uk/id/eprint/261839 |
Actions (login required)
 |
View Item |
