Typed event structures and the p-calculus
File(s)DTR05-6.pdf (369.33 KB)
Published version
Author(s)
Varacca, Daniele
Yoshida, Nobuko
Type
Report
Abstract
We propose a typing system for the true concurrent model of event
structures that guarantees an interesting behavioural property known as confusion
freeness. A system is confusion free if nondeterministic choices are localised
and do not depend on the scheduling of independent components. It is a generalisation
of con uence to systems that allow nondeterminism. Ours is the rst
typing system to control behaviour in a true concurrent model. To demonstrate
its applicability, we show that typed event structures give a semantics of linearly
typed version of the p-calculi with internal mobility. The semantics we provide
is the rst event structure semantics of the p-calculus and generalises Winskel's
original event structure semantics of CCS.
structures that guarantees an interesting behavioural property known as confusion
freeness. A system is confusion free if nondeterministic choices are localised
and do not depend on the scheduling of independent components. It is a generalisation
of con uence to systems that allow nondeterminism. Ours is the rst
typing system to control behaviour in a true concurrent model. To demonstrate
its applicability, we show that typed event structures give a semantics of linearly
typed version of the p-calculi with internal mobility. The semantics we provide
is the rst event structure semantics of the p-calculus and generalises Winskel's
original event structure semantics of CCS.
Date Issued
2005-01-01
Citation
Departmental Technical Report: 05/6, 2005, pp.1-31
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
31
Journal / Book Title
Departmental Technical Report: 05/6
Copyright Statement
© 2005 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
05/6