Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10330794 | Information and Computation | 2005 | 30 Pages |
Abstract
When a process is capable of executing an unbounded number of non-observable actions it is said to be divergent. Different capabilities of an observer to identify this phenomena along the execution leads to different divergent sensitive semantics. This paper develops sound and complete axiomatisations for the divergence sensitive spectrum of weak bisimulation equivalence. The axiomatisations separates the axioms concerning recursion and those that capture the essence of diverging behaviour.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Markus Lohrey, Pedro R. D'Argenio, Holger Hermanns,