COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > Event structure semantics of the pi-calculus

## Event structure semantics of the pi-calculusAdd to your list(s) Download to your calendar using vCal - Daniele Varacca, Paris 7
- Friday 06 June 2008, 14:00-15:00
- Room FW11, Computer Laboratory, William Gates Building.
If you have a question about this talk, please contact Matthew Parkinson. We present the first compositional event structure semantics for a fully expressive pi-calculus, generalising Winskelâ€™s event structures for CCS . The pi-calculus we model is the “internal” pi-calculus, 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 pi-calculus, 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:- All Talks (aka the CURE list)
- Cambridge talks
- Computer Laboratory talks
- Computing and Mathematics
- Interested Talks
- Logic and Semantics Seminar (Computer Laboratory)
- Room FW11, Computer Laboratory, William Gates Building
- School of Technology
- Trust & Technology Initiative - interesting events
- bld31
- yk373's list
Note that ex-directory lists are not shown. |
## Other listsSeminars on Adaptation to Climate Change Life Sciences & Society## Other talksRather more than Thirty-Nine Steps: the life of John Buchan Quotation and the Law Sacred Mountains as Flood Refuge Sites in Northwest North America Solving the Reproducibility Crisis The Intimate Relation between Mechanics and Geometry A passion for pottery: a photographerâ€™s dream job |