Axiomatising divergence

Authors:
Markus Lohrey;Pedro R. D'Argenio;Holger Hermanns
Affiliations:
Institut für Formale Methoden der Informatik, Universität Stuttgart, Universitätsstr. 38, D-70569 Stuttgart, Germany;CONICET-FaMAF, Universidad Nacional de Córdoba, Ciudad Universitaria, 5000 Córdoba, Argentina and University of Twente, Department of Computer Science, 7500 AE Enschede, The Netherlands;Universität des Saarlandes, FR 6.2 Informatik, D-66123 Saarbrüecken, Germany and University of Twente, Department of Computer Science, 7500 AE Enschede, The Netherlands
Venue:
Information and Computation
Year:
2005

Citing 10
Cited 2

A Theory of Communicating Sequential Processes

Journal of the ACM (JACM)
A complete axiomatisation for observational congruence of finite-state behaviours

Information and Computation
Bisimulation and divergence

Information and Computation
Process algebra

Process algebra
Termination, deadlock, and divergence

Journal of the ACM (JACM)
Branching time and abstraction in bisimulation semantics

Journal of the ACM (JACM)
Communication and Concurrency

Communication and Concurrency
A Complete Axiomatization for Branching Bisimulation Congruence of Finite-State Behaviours

MFCS '93 Proceedings of the 18th International Symposium on Mathematical Foundations of Computer Science
Axiomatising Divergence

ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
The Linear Time - Branching Time Spectrum II

CONCUR '93 Proceedings of the 4th International Conference on Concurrency Theory

A semantics for every GSPN

PETRI NETS'13 Proceedings of the 34th international conference on Application and Theory of Petri Nets and Concurrency
The value-passing calculus

Theories of Programming and Formal Methods

Quantified Score

Hi-index	0.01

Visualization

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.