Technical reports
Models for name-passing processes: interleaving and causal
Gian Luca Cattani, Peter Sewell
September 2000, 42 pages
DOI: 10.48456/tr-505
Abstract
We study syntax-free models for name-passing processes. For interleaving semantics, we identify the indexing structure required of an early labelled transition system to support the usual π-calculus operations, defining Indexed Labelled Transition Systems. For noninterleaving causal semantics we define Indexed Labelled Asynchronous Transition Systems, smoothly generalizing both our interleaving model and the standard Asynchronous Transition Systems model for CCS-like calculi. In each case we relate a denotational semantics to an operational view, for bisimulation and causal bisimulation respectively. We establish completeness properties of, and adjunctions between, categories of the two models. Alternative indexing structures and possible applications are also discussed. These are first steps towards a uniform understanding of the semantics and operations of name-passing calculi.
Full text
PDF (0.5 MB)
PS (0.2 MB)
DVI (0.1 MB)
BibTeX record
@TechReport{UCAM-CL-TR-505, author = {Cattani, Gian Luca and Sewell, Peter}, title = {{Models for name-passing processes: interleaving and causal}}, year = 2000, month = sep, url = {https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-505.pdf}, institution = {University of Cambridge, Computer Laboratory}, doi = {10.48456/tr-505}, number = {UCAM-CL-TR-505} }