Opening book details…
Can I read Presheaf models for CCS-like languages on EtoBox?
Presheaf models for CCS-like languages by Gian Luca Cattani; Glynn Winskel is a Computer Science article available to read on EtoBox.
What is Presheaf models for CCS-like languages about?
The aim of this paper is to harness the mathematical machinery around presheaves for the purposes of process calculi. Joyal, Nielsen and Winskel proposed a general deÿnition of bisimulation from open maps. Here we show that open-map bisimulations within a range of presheaf models are congruences for a general process language, in which CCS and related languages are easily encoded. The results are then transferred to traditional models for processes. By ÿrst establishing the congruence results for presheaf models, abstract, general proofs of congruence properties can be provided and the awkwardness caused through traditional models not always possessing the cartesian liftings, used in the breakdown of process operations, are side stepped. The abstract results are applied to show that hereditary history-preserving bisimulation is a congruence for CCS-like languages to which is added a reÿnement operator on event structures as proposed by van Glabbeek and Goltz.
Who reads Presheaf models for CCS-like languages?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Gian Luca Cattani; Glynn Winskel
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0304-3975)
- Published
- 2003
- Language
- EN
- Field
- Computer Science (Physical Sciences)