Axiomatising divergence

TitleAxiomatising divergence
Publication TypeJournal Article
Year of Publication2005
AuthorsLohrey, M, D'Argenio, PR, Hermanns, H
JournalInf. Comput.
Volume203
Issue2
Pagination115-144
AbstractWhen 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.
DOI10.1016/j.ic.2005.05.007
PDF (Full text):