Abstract
Application of formal methods helps us to gain confidence in building correct software. On the other hand, to guarantee dependability of the overall system we need to build fault tolerant software, i.e., software which is not only fault-free but also is able to cope with faults of other system components. Obviously, this goal is attainable only if fault tolerance mechanisms constitute an intrinsic part of software behaviour. In this paper we propose a formal approach to model-driven development of fault tolerant control systems. We demonstrate how to integrate fault tolerance into the automated refinement process in the B method. The proposed approach is exemplified by a case study – a derivation of safe and fault tolerant controller of a heating system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abrial, J.-R.: The B-Book. Cambridge University Press, Cambridge (1996)
Anderson, T., Lee, P.A.: Fault Tolerance: Principles and Practice. Dependable Computing and Fault Tolerant Systems, vol. 3. Springer, Heidelberg (1990)
Back, R.J., von Wright, J.: Refinement Calculus: A Systematic Introduction. Springer, Heidelberg (1998)
Cichocki, T., Górski, J.: Formal Support for Fault Modelling and Analysis. In: Voges, U. (ed.) SAFECOMP 2001. LNCS, vol. 2187, pp. 190–199. Springer, Heidelberg (2001)
Craigen, D., Gerhart, S., Ralson, T.: Case Study: Paris Metro Signaling System. IEEE Software 11(1), 32–35 (1994)
Dijkstra, E.W.: A Discipline of Programming. Prentice Hall Int., Englewood Cliffs (1976)
Hayes, I., Jackson, M., Jones, C.: Determining the Specification of a Control System from That of Its Environment. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 154–169. Springer, Heidelberg (2003)
Joseph, M., Liu, Z.: Verification of fault tolerance and real time. In: Proc. of 26th Annual Conference on Fault Tolerant Computing, pp. 220–229. IEEE Computer Society, Japan (1996)
Kulkarni, S., Arora, A.: Automating the addition of fault-tolerance. In: Formal Techniques in Real-time and Fault-tolerant Systems (FTRTFTS 2000), Pune, India (2000)
Lano, K., Clark, D., Androutsopoulos, K., Kan, P.: Invariant-Based Synthesis of Faulttolerant Systems. In: Joseph, M. (ed.) FTRTFT 2000. LNCS, vol. 1926, pp. 46–57. Springer, Heidelberg (2000)
Laprie, J.-C.: Dependability: Basic Concepts and Terminology. Springer, Vienna (1991)
Leveson, N.G.: Safeware: System Safety and Computers. Addison-Wesley, Reading (1995)
EU-project MATISSE: Methodologies and Technologies for Industrial Strength Systems Engineering, IST-1999-11345 (2003), http://www.esil.univ-mrs.fr/s~pc/matisse/Handbook/
Miller, J., Mukerji, J.: Model driven architecture (MDA), via, http://www.omg.org/mda
Schneider, S.: The B Method. An introduction. Palgrave (2001)
Sere, K., Troubitsyna, E.: Hazard Analysis in Formal Specification. In: Felici, M., Kanoun, K., Pasquini, A. (eds.) SAFECOMP 1999. LNCS, vol. 1698, pp. 350–360. Springer, Heidelberg (1999)
Steria, Aix-en-Provence, France. Atelier B, User and Reference Manuals (2001), available at: http://www.atelierb.societe.com/indexuk.html
Storey, N.: Safety-critical computer systems. Addison-Wesley, Reading (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Laibinis, L., Troubitsyna, E. (2004). Refinement of Fault Tolerant Control Systems in B. In: Heisel, M., Liggesmeyer, P., Wittmann, S. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2004. Lecture Notes in Computer Science, vol 3219. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30138-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-30138-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23176-9
Online ISBN: 978-3-540-30138-7
eBook Packages: Springer Book Archive