![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Daniele Varacca, Paris 7
Friday 06 June 2008, 14:00-15:00
Event structure semantics of the pi-calculus
- 👤 Speaker: Daniele Varacca, Paris 7
- 📅 Date & Time: Friday 06 June 2008, 14:00 - 15:00
- 📍 Venue: Room FW11, Computer Laboratory, William Gates Building
Abstract
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)
Series This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Computing and Mathematics
- Department of Computer Science and Technology talks and seminars
- Interested Talks
- Logic and Semantics Seminar (Computer Laboratory)
- Martin's interesting talks
- Room FW11, Computer Laboratory, William Gates Building
- School of Technology
- tcw57’s list
- Trust & Technology Initiative - interesting events
- yk373's list
- yk449
Note: Ex-directory lists are not shown.