Phased development of critical real-time systems in timed CSP

  • Authors:
  • Homayoun Dayani-Fard;Andrew J. Malton

  • Affiliations:
  • Department of Computer Science at Queen's University, Kingston, Ontario;Department of Computer Science at Queen's University

  • Venue:
  • CASCON '95 Proceedings of the 1995 conference of the Centre for Advanced Studies on Collaborative research
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

High-assurance real-time software must be designed and verified in the light of its dependence on the underlying operating system and hardware. This is true both because timing is critical to correctness and because critical safety requirements must be met by the system as a whole, including the underlying (computer) system.We present a phased formal approach to the development of an example real-time system. In the first phase, a given specification is implemented assuming an ideal computational model (that of Timed Communicating Sequential Processes). In the second phase, the implementation is brought into conformance (including scheduling) with a model of the underlying system. In the third phase the resulting concrete implementation is translated to code. Each phase of this approach generates a different set of TCSP proof obligations.