Axiomatising divergence
Title | Axiomatising divergence |
Publication Type | Journal Article |
Year of Publication | 2005 |
Authors | Lohrey, M, D'Argenio, PR, Hermanns, H |
Journal | Inf. Comput. |
Volume | 203 |
Issue | 2 |
Pagination | 115-144 |
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. |
DOI | 10.1016/j.ic.2005.05.007 |
PDF (Full text):