Formal Methods in System Design

, Volume 22, Issue 3, pp 225–248

Design and Verification of Distributed Recovery Blocks with CSP

  • W.L. Yeung
  • S.A. Schneider

DOI: 10.1023/A:1022997110855

Cite this article as:
Yeung, W. & Schneider, S. Formal Methods in System Design (2003) 22: 225. doi:10.1023/A:1022997110855


A case study on the application of Communicating Sequential Processes (CSP) to the design and verification of fault-tolerant real-time systems is presented. The distributed recovery block (DRB) scheme is a design technique for the uniform treatment of hardware and software faults in real-time systems. Through a simple fault-tolerant real-time system design using the DRB scheme, the case study illustrates a paradigm for specifying fault-tolerant software and demonstrates how the different behavioural aspects of a fault-tolerant real-time system design can be separately and systematically specified, formulated, and verified using an integrated set of formal techniques based on CSP.

real-time systemsfault-tolerancedistributed recovery block schemeCSPformal specification and verificationtimewise refinement

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • W.L. Yeung
    • 1
  • S.A. Schneider
    • 2
  1. 1.Lingnan UniversityHong KongPeople's Republic of China
  2. 2.Royal HollowayUniversity of LondonEgham, SurreyUK