Formal Development of Reactive Fault Tolerant Systems

  • Linas Laibinis
  • Elena Troubitsyna
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3943)


Usually complex systems are controlled by an operator co-operating with a computer-based controller. The controlling software runs in continuous interaction with the operator and constantly reacts on operator’s interruptions by dynamically adapting system behaviour. Simultaneously it catches the exceptions signalling about errors in the system components and performs error recovery. Since interruptions are asynchronous signals they might concurrently co-exist and conflict with exceptions. To ensure dependability of a dynamically adaptable system, we propose a formal approach for resolving conflicts and designing robust interruption and exception handlers. We present a formal specification pattern for designing components of layered control systems that contain interruption and exception handlers as an intrinsic part of the specification. We demonstrate how to develop a layered control system by recursive application of this pattern.


Lower Layer Component Server Formal Development Error Recovery Exception Handling 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abrial, J.-R.: The B-Book. Cambridge University Press, Cambridge (1996)CrossRefMATHGoogle Scholar
  2. 2.
    Abrial, J.-R.: Event Driven Sequential Program Construction (2000),
  3. 3.
    Anderson, T., Lee, P.A.: Fault Tolerance: Principles and Practice. In: Dependable Computing and Fault Tolerant Systems, vol. 3. Springer, Heidelberg (1990)Google Scholar
  4. 4.
    Avizienis, A.: Towards Systematic Design of Fault-Tolerant Systems. Computer 30(4) (1997)Google Scholar
  5. 5.
    Cristian, F.: Exception Handling. In: Anderson, T. (ed.) Dependability of Resilient Computers, BSP Professional Books (1989)Google Scholar
  6. 6.
    Ferreira, L., Rubira, C., de Lemos, R.: Explicit Representation of Exception Handling in the Development of Dependable Component-Based Systems. In: Proc. of HASE, USA (2001)Google Scholar
  7. 7.
    Kulkarni, S., Arora, A.: Automating the addition of fault-tolerance. In: Formal Techniques in Real-time and Fault-tolerant Systems, Pune, India (2000)Google Scholar
  8. 8.
    Broy, M.: Service-Oriented Systems Engineering: Modeling Services and Layered Architectures. In: König, H., Heiner, M., Wolisz, A. (eds.) FORTE 2003. LNCS, vol. 2767, pp. 48–61. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Laibinis, L., Troubitsyna, E.: Formal Service-Oriented Development of Fault Tolerant Systems. Technical Report 648, TUCS (December 2004)Google Scholar
  10. 10.
    Lano, K., Clark, D., Androutsopoulos, K., Kan, P.: Invariant-Based Synthesis of Fault-tolerant Systems. In: Joseph, M. (ed.) FTRTFT 2000. LNCS, vol. 1926, pp. 46–57. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  11. 11.
    Laprie, J.-C.: Dependability: Basic Concepts and Terminology. Springer, Heidelberg (1991)MATHGoogle Scholar
  12. 12.
    Liu, Z., Joseph, M.: Transformations of programs for fault-tolerance. Formal Aspects of Computing 4(5), 442–469 (1992)CrossRefMATHGoogle Scholar
  13. 13.
    MATISSE Handbook for Correct Systems Construction (2003)Google Scholar
  14. 14.
    Rubel, B.: Patterns for Generating a Layered Architecture. In: Coplien, J.O., Schmidt, D.C. (eds.) Pattern Languages of Program Design, Addison-Wesley, Reading (1995)Google Scholar
  15. 15.
    Schneider, S.: The B Method. An introduction, Palgrave (2001)Google Scholar
  16. 16.
    Steria, Aix-en-Provence, France. Atelier B, User and Reference Manuals (2001)Google Scholar
  17. 17.
    Storey, N.: Safety-critical computer systems. Addison-Wesley, Reading (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Linas Laibinis
    • 1
  • Elena Troubitsyna
    • 1
  1. 1.Department of Computer ScienceÅbo AkademiTurkuFinland

Personalised recommendations