A Rely and Guarantee Method for Timed CSP: A Specification and Design of a Telephone Exchange

  • Authors:
  • Andrew Kay;Joy N. Reed

  • Affiliations:
  • Sharp Labs. of Europe Ltd., Oxford, UK;Oxford Univ. Computing Lab., Oxford, UK

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

A rely and guarantee method for timed communicating sequential processes (TCPSs), by which the behavior of a component belonging to a composite system is specified in terms of what it guarantees to its neighbors and what it relies on from them, is described. The method is illustrated using an overview of the specification of a plain old telephone service together with part of a design that provably satisfies this specification. The specification and design deal with safety, liveness, and troublesome race conditions.