Enter a brief description of your changes
(Required)
Minor changes are by default collapsed in the page history.
No changes
The page does not exist yet.
Failed to load changes
Version by on
Leave Collaboration
Are you sure you want to leave the realtime collaboration and continue editing alone? The changes you save while editing alone will lead to merge conflicts with the changes auto-saved by the realtime editing session.
Concurrent histories: A basis for observing distributed systems
Pierpaolo Degano, Ugo Montanari
Journal of Computer and System Sciences 34(2-3), pages 422–461
April 1987
A new notion of transition systems, called distributed transition systems, is introduced, where states are sets of processes and transitions specify which processes stay idle. A notion of observations based on partial orderings, called concurrent histories, is defined on computations. Several observational equivalences, e.g., bisimulation, are given on observations. As case studies, Petri C/E systems and P/T nets, and Milner's CCS are translated to distributed transition systems.
Journal of Computer and System Sciences (JCSS)