Abstract
In the formal modelling of safety critical systems, an initial abstract model captures the ideal, fault free, conception of the system. Subsequently, this model is enriched with the detail required to deal with envisaged faults that the system is designed to be robust against, resulting in a concrete extended system model. Normally, conventional refinement cannot provide a formal account of the relationship between the two models. Retrenchment, a liberalisation of refinement introduced to address such situations, allows model evolution, and is deployed to provide a formal account of the fault injection process that yields the extended system model. The simulation relationship of retrenchment is used to derive fault trees for the faults introduced during the injection process. A two bit adder example drawn from the FSAP/NuSMV-SA safety analysis platform is used to illustrate the technique.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abrial, J.R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press, Cambridge (1996)
Banach, R.: Retrenchment and system properties (submitted)
Banach, R., Jeske, C.: Output retrenchments, defaults, stronger compositions, feature engineering (submitted)
Banach, R., Poppleton, M.: Engineering and theoretical underpinnings of retrenchment (submitted)
Banach, R., Poppleton, M.: Retrenchment: An engineering variation on refinement. In: Bert, D. (ed.) B 1998. LNCS, vol. 1393, pp. 129–147. Springer, Heidelberg (1998)
Banach, R., Poppleton, M.: Retrenchment and punctured simulation. In: Araki, Gallway, Taguchi (eds.) Proc. IFM-1999, pp. 457–476. Springer, Heidelberg (1999)
Banach, R., Poppleton, M.: Sharp retrenchment, modulated refinement and punctured simulation. Form. Asp. Comp. 11, 498–540 (1999)
Banach, R., Poppleton, M.: Retrenching partial requirements into system definitions: A simple feature interaction case study. Requirements Engineering Journal 8, 266–288 (2003)
Boiten, E., Derrick, J.: Io-refinement in Z. In: Evans, A., Duke, D., Clark, T. (eds.) Electronic Workshops in Computing, Proc. Third BCS-FACS Northern Formal Methods Workshop, Ilkley, UK, -Verlag, September 1998. Springer, Heidelberg (1998)
Bowen, J.P., Stavridou, S.: Formal methods and software safety. In: Frey, H.H. (ed.) Safety of Computer Control Systems (SAFECOMP), Proc. IFAC Symposium, Zurich, Switzerland, October 1992, pp. 93–98. Pergamon Press, Oxford (1992)
Bozzano, M., Villafiorita, A.: Improving system reliability via model checking: The FSAP/NuSMV-SA safety analysis platform. In: Anderson, S., Felici, M., Littlewood, B. (eds.) SAFECOMP 2003. LNCS, vol. 2788, pp. 49–62. Springer, Heidelberg (2003)
Bozzano, M., Villafiorita, A.: Integrating fault tree analysis with event ordering information. In: Proc. ESREL 2003, pp. 247–254 (2003)
Bozzano, M., Villafiorita, A., et al.: ESACS: An integrated methodology for design and safety analysis of complex systems. In: Proc. ESREL 2003, pp. 237–245 (2003)
Bozzano, M., Villafiorita, A., et al.: Improving safety assessment of complex systems: An industrial case study. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 208–222. Springer, Heidelberg (2003)
de Roever, W.P., Engelhardt, K.: Data Refinement Model-Oriented Proof methods and their Comparison. Cambridge University Press, Cambridge (1998)
Derrick, J., Boiten, E.: Refinement in Z and Object-Z: Foundations and Advanced Applications. Springer, UK (2001)
Jacky, J.: The Way of Z. Cambridge University Press, Cambridge (1997)
Liu, S., Adams, R.: Limitations of formal methods and an approach to improvement. In: Proc. 1995 Asia-Pacific Software Engineering Conference (APSEC 1995), December 1995, pp. 498–507. IEEE Computer Society Press, Brisbane (1995)
Liu, S., Stavridou, V., Duterte, B.: The practice of formal methods in safetycritical systems. The Journal of Systems and Software 28(1), 77–87 (1995)
Poppleton, M., Banach, R.: Structuring retrenchments in B by decomposition. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 814–833. Springer, Heidelberg (2003)
Poppleton, M., Banach, R.: Requirements validation by lifting retrenchments in B. In: Proc. 9th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS 2004), Florence, Italy. IEEE Computer Society Press, Los Alamitos (2004) (to appear)
Poppleton, M.R.: Formal methods for Continuous Systems: Liberalising Refinement in B. PhD thesis, University of Manchester, Computer Science Dept (2001)
Potter, B., Sinclair, J., Till, D.: An Introduction to Formal Specification and Z, 2nd edn. Prentice Hall, Englewood Cliffs (1996)
Schneider, S.: The B-Method: An Introduction. PALGRAVE (2001)
Sekerinski, E., Sere, K.: Program Development by Refinement: Case Studies Using the B-Method. Springer, Heidelberg (1998)
Spivey, J.M.: The Z Notation: A Reference Manual. Prentice-Hall, Englewood Cliffs (1989)
Woodcock, J., Davies, J.: Using Z, Specification, Refinement and Proof. Prentice Hall, Englewood Cliffs (1996)
Woodcock, J.C.P., Morgan, C.C.: Refinement of state-based concurrent systems. In: Langmaack, H., Hoare, C.A.R., Bjorner, D. (eds.) VDM 1990. LNCS, vol. 428. Springer, Heidelberg (1990)
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
Banach, R., Cross, R. (2004). Safety Requirements and Fault Trees Using Retrenchment. 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_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-30138-7_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23176-9
Online ISBN: 978-3-540-30138-7
eBook Packages: Springer Book Archive