Applying Formal Proof Techniques to Avionics Software: A Pragmatic Approach

This paper reports an industrial experiment of formal proof techniques applied to avionics software. This application became possible by using Caveat, a tool dedicated to assistance in comprehension and formal verification of safety critical applications written in C. With this approach it is possible to reduce significantly the actual verification effort (based on test) in achieving the verification objectives defined by the DO 178B [4].

[1]  C. A. R. Hoare,et al.  An axiomatic basis for computer programming , 1969, CACM.

[2]  R. S. D'Ippolito,et al.  Software development using models , 1989, IWSSD '89.

[3]  Cliff B. Jones,et al.  Systematic software development using VDM (2. ed.) , 1990, Prentice Hall International Series in Computer Science.

[4]  Richard Morris Cohen,et al.  Proving gypsy programs , 1986 .

[5]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[6]  C. A. R. HOARE,et al.  An axiomatic basis for computer programming , 1969, CACM.

[7]  Stephen J. Garland,et al.  A Guide to LP, The Larch Prover , 1991 .

[8]  Edsger W. Dijkstra,et al.  A Discipline of Programming , 1976 .