Title :
A theory of recursive domains with applications to concurrency
Author :
Cattani, Gian Luca ; Fiore, Marcelo ; Winskel, Glynn
Author_Institution :
BRICS, Aarhus Univ., Denmark
Abstract :
We develop a 2-categorical theory for recursively defined domains. In particular we generalise the traditional approach based on order-theoretic structures to category-theoretic ones. A motivation for this development is the need of a domain theory for concurrency, with an account of bisimulation. Indeed, the leading examples throughout the paper are provided by recursively defined presheaf models for concurrent process calculi. Further we use the framework to study (open-map) bisimulation
Keywords :
category theory; process algebra; 2-categorical theory; bisimulation; concurrent process calculi; order-theoretic structures; recursive domains theory; recursively defined domains; recursively defined presheaf models; Assembly; Computer languages; Concurrent computing; Costs; Equations; Logic programming; Pressing;
Conference_Titel :
Logic in Computer Science, 1998. Proceedings. Thirteenth Annual IEEE Symposium on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-8186-8506-9
DOI :
10.1109/LICS.1998.705658