Algebraic laws for nondeterminism and concurrency
Journal of the ACM (JACM)
Communicating sequential processes
Communicating sequential processes
A logic for the description of nondeterministic programs and their properties
Information and Control
Termination, deadlock, and divergence
Journal of the ACM (JACM)
Completeness of Kozen's axiomatisation of the propositional &mgr;-calculus
Information and Computation
Modal and temporal properties of processes
Modal and temporal properties of processes
Communication and Concurrency
Connection between logical and algebraic approaches to concurrent systems†
Mathematical Structures in Computer Science
Hi-index | 0.00 |
In this paper, we show that the non-deterministic choice “+”, which was proposed as a primitive operator in Synchronization Tree Logic (STL for short) can be defined essentially by conjunction and disjunction in the μ-calculus (μM for short). This is obtained by extending the μ-calculus with the non-deterministic choice “+” (denoted by μM+) and then showing that μM+ can be translated into μM. Furthermore, we also prove that STL can be encoded into μM+ and therefore into μM.