Termination without ✓ in CSP

  • Authors:
  • Steve Dunne

  • Affiliations:
  • School of Computing, University of Teesside, Middlesbrough, UK

  • Venue:
  • FM'11 Proceedings of the 17th international conference on Formal methods
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We recast each of the three standard denotational models of CSP, namely Traces, Stable Failures and Failures-Divergences, by replacing the pseudo-event in each of them by an explicit representation of the termination traces of a process. The resulting recast models have simpler axiomatisations than their respective original counterparts and admit formulations of the compositional semantics of the basic processes and operators of CSP which are arguably clearer and therefore more intuitively appealing than those in the original models. Furthermore, the recast models facilitate the resolution of certain longstanding problematic issues, such as the offering of termination in an external choice alongside other behaviours, without resort to any incongruous special-casing which might compromise their regularity.