The Computer Journal Advance Access first published online on June 5, 2009
This version published online on July 11, 2009
The Computer Journal, doi:10.1093/comjnl/bxp052
| ||||||||||||||||||||||||||||||||||||||||||||||
Events, Causality and Symmetry
Computer Laboratory, University of Cambridge, William Gates Building, JJ Thomson Avenue, Cambridge CB3 0FD, UK
* Corresponding author: Glynn.Winskel{at}cl.cam.ac.uk
Received 31 October 2008; revised 28 April 2009
The article discusses causal models, such as Petri nets and event structures, how they have been rediscovered in a wide variety of recent applications and why they are fundamental to computer science. A discussion of their present limitations leads to their extension with symmetry. The consequences, actual and potential, are discussed.
Key Words: Petri nets events structures symmetry unfolding spans profunctors domain theory concurrency