Abstract
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].
Chapter PDF
References
C.A.R Hoare: An axiomatic basis for computer programming, Comm. ACM 12(10), 576–580, 583 (Oct. 1969).
Dijkstra BW 1976, A discipline of programming, in Series Automatic Computation, Prentice Hall.
Pavey D et al. 1997, LAW: Legacy Assessment Workbench, in the UK Reliability and Metrics Club’s news letter.
A joint RTCA-EUROCAE achievement: DO-178B / ED-12B, Software considerations in airborne systems and equipment certification (Dec. 1992).
HOOD Technical Group, Jean-Pierre Rosen: HOOD-An industrial approach for software design (1997).
A. Smith-MALPAS Userguide. Technical Report, Rex, Thomson & partners Limited, 1991.
R. Cohen-Proving Gypsy Programs, in CLI Technical Reports, 1989.
Sj. Garland & Jv. Guttag-A guide to LP, the Larch Prover, MIT Laboratory for Computer Science, 1991.
JM. Spivey-The Z Notation, A Reference manual. University of Oxford, 1988.
CB. Jones-Systematic Software Development Using VDM. Prentice Hall Int., 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Randimbivololona, F., Souyris, J., Baudin, P., Pacalet, A., Raguideau, J., Schoen, D. (1999). Applying formal proof techniques to avionics software: a pragmatic approach. In: Wing, J.M., Woodcock, J., Davies, J. (eds) FM’99 — Formal Methods. FM 1999. Lecture Notes in Computer Science, vol 1709. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48118-4_45
Download citation
DOI: https://doi.org/10.1007/3-540-48118-4_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66588-5
Online ISBN: 978-3-540-48118-8
eBook Packages: Springer Book Archive