Abstract
Model-based development and automated code generation are increasingly used for actual production code, in particular in mathematical and engineering domains. However, since code generators are typically not qualified, there is no guarantee that their output satisfies the system requirements, or is even safe. Here we present an approach to systematically derive safety cases that argue along the hierarchical structure in model-based development. The safety cases are constructed mechanically using a formal analysis, based on automated theorem proving, of the automatically generated code. The analysis recovers the model structure and component hierarchy from the code, providing independent assurance of both code and model. It identifies how the given system safety requirements are broken down into component requirements, and where they are ultimately established, thus establishing a hierarchy of requirements that is aligned with the hierarchical model structure. The derived safety cases reflect the results of the analysis, and provide a high-level argument that traces the requirements on the model via the inferred model structure to the code. We illustrate our approach on flight code generated from hierarchical Simulink models by Real-Time Workshop.
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
ASCE home page (2007), http://www.adelard.com/web/hnav/ASCE
CET GSNCase Maker (2007), http://www.esafetycase.com
Real-Time Workshop Embedded Coder (2007), http://www.mathworks.com/products/rtwembedded
Audsley, N.C., Bate, I.J., Crook-Dawkins, S.K.: Automatic Code Generation for Airborne Systems. In: IEEE Aerospace Conf., pp. 8–15. IEEE, Los Alamitos (2003)
Basir, N., Denney, E., Fischer, B.: Constructing a Safety Case for Automatically Generated Code from Formal Program Verification Information. In: Harrison, M.D., Sujan, M.-A. (eds.) SAFECOMP 2008. LNCS, vol. 5219, pp. 249–262. Springer, Heidelberg (2008)
Basir, N., Denney, E., Fischer, B.: Deriving Safety Cases from Automatically Constructed Proofs. In: 4th IET Intl. Conf. on System Safety (2009)
Chen, D.-J., Johansson, R., Lönn, H., Papadopoulos, Y., Sandberg, A., Törner, F., Törngren, M.: Modelling Support for Design of Safety-Critical Automotive Embedded Systems. In: Harrison, M.D., Sujan, M.-A. (eds.) SAFECOMP 2008. LNCS, vol. 5219, pp. 72–85. Springer, Heidelberg (2008)
Cockram, T., Lockwood, B.: Electronic Safety Cases: Challenges and Opportunities. In: Safety Critical Systems Symposium 2003. Springer, Heidelberg (2003)
Denney, E., Fischer, B.: A Generic Annotation Inference Algorithm for the Safety Certification of Automatically Generated Code. In: GPCE 2006, pp. 121–130. ACM, New York (2006)
Denney, E.: A Verification-Driven Approach to Traceability and Documentation for Auto-Generated Mathematical Software. In: ASE 2009, pp. 560–564. IEEE, Los Alamitos (2009)
Eurocontrol: Preliminary Safety Case for Enhanced Air Traffic Services in Non-Radar Areas using ADS-B Surveillance (2008)
Hause, M.C., Thom, F.: Integrated Safety Strategy to Model Driven Development with SysML. In: 2nd IET Intl. Conf. on System Safety, pp. 124–129 (2007)
Kelly, T.P.: Arguing Safety a Systematic Approach to Managing Safety Cases. PhD Thesis, University of York (1998)
Leveson, N.G., Cha, S.S., Shimeall, T.J.: Safety Verification of ADA Programs using Software Fault Trees. IEEE Software 8(4), 48–59 (1991)
Littlewood, B., Wright, D.: The Use of Multilegged Arguments to Increase Confidence in Safety Claims for Software-Based Systems: A Study Based on a BBN Analysis of an Idealized Example. IEEE Trans. Software Eng. 33(5), 347–365 (2007)
O’Halloran, C.: Model Based Code Verification. In: Dong, J.S., Woodcock, J. (eds.) ICFEM 2003. LNCS, vol. 2885, pp. 16–25. Springer, Heidelberg (2003)
Rushby, J.: A Safety-Case Approach For Certifying Adaptive Systems. In: AIAA Infotech@Aerospace Conference (2009).
Schloegel, K., Oglesby, D., Engstrom, E., Bhatt, D.: Composable Code Generation for Model-Based Development. In: Krall, A. (ed.) SCOPES 2003. LNCS, vol. 2826, pp. 211–225. Springer, Heidelberg (2003)
UK Ministry of Defence: 00-56 Safety Management Requirements for Defence Systems, Issue 4 (2007)
Vallado, D.A.: Fundamentals of Astrodynamics and Applications, 2nd edn. Microcosm Press and Kluwer Academic Publishers, Dordrecht (2001)
Weaver, R.A.: The Safety of Software-Constructing and Assuring Arguments. PhD Thesis, University of York (2003)
Weiss, K.A.: Component-Based Systems Engineering for Autonomous Spacecraft. MSc Thesis, Massachusetts Institute of Technology (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Basir, N., Denney, E., Fischer, B. (2010). Deriving Safety Cases for Hierarchical Structure in Model-Based Development. In: Schoitsch, E. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2010. Lecture Notes in Computer Science, vol 6351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15651-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-15651-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15650-2
Online ISBN: 978-3-642-15651-9
eBook Packages: Computer ScienceComputer Science (R0)