Deriving Safety Cases for the Formal Safety Certification of Automatically Generated Code

We present an approach to systematically derive safety cases for automatically generated code from information collected during a formal, Hoare-style safety certification of the code. This safety case makes explicit the formal and informal reasoning principles, and reveals the top-level assumptions and external dependencies that must be taken into account; however, the evidence still comes from the formal safety proofs. It uses a generic goal-based argument that is instantiated with respect to the certified safety property (i.e., safety claims) and the program. This will be combined with a complementary safety case that argues the safety of the framework itself, in particular the correctness of the Hoare rules with respect to the safety property and the trustworthiness of the certification system and its individual components.

[1]  Ewen Denney,et al.  Software Certification and Software Certificate Management Systems , 2005 .

[2]  Mark Jones,et al.  Software certificate management (SoftCeMent'05) , 2005, ASE '05.

[3]  B. Fischer,et al.  Software Certification and Software Certificate Management Systems ( Position Paper ) , 2005 .

[4]  Hoyt Lougee,et al.  SOFTWARE CONSIDERATIONS IN AIRBORNE SYSTEMS AND EQUIPMENT CERTIFICATION , 2001 .

[5]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[6]  Johann Schumann,et al.  Automating the implementation of Kalman filter algorithms , 2004, TOMS.

[7]  Ewen Denney,et al.  A generic annotation inference algorithm for the safety certification of automatically generated code , 2006, GPCE '06.

[8]  Ewen Denney,et al.  Correctness of Source-Level Safety Policies , 2003, FME.

[9]  Ingo Stürmer,et al.  Test suite design for code generation tools , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[10]  Ewen Denney,et al.  Annotation Inference for Safety Certification of Automatically Generated Code (Extended Abstract) , 2006, 21st IEEE/ACM International Conference on Automated Software Engineering (ASE'06).

[11]  Peter G. Bishop,et al.  A Methodology for Safety Case Development , 2000, SSS.

[12]  George C. Necula,et al.  Proof-carrying code , 1997, POPL '97.

[13]  Wai Wong,et al.  Validation of HOL Proofs by Proof Checking , 1999, Formal Methods Syst. Des..