Tech Report

A Complete Axiomatisation of Observation Congruence for Deterministic Time under Maximal Progress

This report presents a process calculus CaSE, derived from CCS by extension with transitions, labelled in multiple abstract clocks, that are both deterministic and governed by maximal progress. Two open problems in the literature have prevented a complete axiomatisation of the coarsest congruence within weak bisimulation in such a system. The main result contained here is the proof of soundness and completeness of an axiom system with respect to this congruence.

ID: kmi-05-06

Date: 2005

Author(s): Barry Norton


View By

Other Publications

Latest Seminar
Dr Lisa Bowers
The Open University

On the Peripheral - Design Praxis feeling the future paradigm

Watch the live webcast


Knowledge Media Institute
The Open University
Walton Hall
Milton Keynes
United Kingdom

Tel: +44 (0)1908 653800

Fax: +44 (0)1908 653169

Email: KMi Support


If you have any comments, suggestions or general feedback regarding our website, please email us at the address below.

Email: KMi Development Team