Seeing beyond divergence

  • Authors:
  • A. W. Roscoe

  • Affiliations:
  • Computing Laboratory, Oxford University

  • Venue:
  • CSP'04 Proceedings of the 2004 international conference on Communicating Sequential Processes: the First 25 Years
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A long-standing complaint about the theory of CSP has been that all theories which encompass divergence are divergence-strict, meaning that nothing beyond the first divergence can be seen. In this paper we show that a congruence previously identified as the weakest one to predict divergence over labelled transition systems (LTS's) can be given a non-standard fixed-point theory, which we term reflected fixed points and thereby turned into a full CSP model which is congruent to the operational semantics over LTS's.