Event structure semantics of the picalculus
Add to your list(s)
Download to your calendar using vCal
If you have a question about this talk, please contact Matthew Parkinson.
We present the first compositional event structure semantics for a
fully expressive picalculus, generalising Winskelâ€™s event structures for CCS .
The picalculus we model is the “internal” picalculus, where output of free names is not allowed.
First we model the synchronous calculus, introducing a notion of dynamic
renaming to the standard operators on event structures. Then we model the asynchronous
calculus, for which a new additional operator, called rooting, is necessary
for representing causality due to new name binding. The semantics are
shown to be operationally adequate and sound with respect to bisimulation
We will present also some ideas on how to deal with the full picalculus, with free name passing.
(joint with Silvia Crafa and Nobuko Yoshida)
This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.
This talk is included in these lists:
Note that exdirectory lists are not shown.
