Adding assurance to automatically generated code

Authors:
Ewen Denney;Bernd Fischer;Johann Schumann
Affiliations:
QSS;RIACS, NASA Ames Research Center;RIACS, NASA Ames Research Center
Venue:
HASE'04 Proceedings of the Eighth IEEE international conference on High assurance systems engineering
Year:
2004

Citing 3
Cited 2

Synthesizing Certified Code

FME '02 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods - Getting IT Right
What Makes a Code Review Trustworthy?

HICSS '04 Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 9 - Volume 9
Automating the implementation of Kalman filter algorithms

ACM Transactions on Mathematical Software (TOMS)

A generic annotation inference algorithm for the safety certification of automatically generated code

Proceedings of the 5th international conference on Generative programming and component engineering
Revising UNITY programs: possibilities and limitations

OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Code to estimate position and attitude of a spacecraft or aircraft belongs to the most safety-critical parts of flight software. The complex underlying mathematics and abundance of design details make it error-prone and reliable implementations costly. AutoFilter is a program synthesis tool for the automatic generation of state estimation code from compact specifications. It can automatically produce additional safety certificates which formally guarantee that each generated program individually satisfies a set of important safety policies. These safety policies (e.g., array-bounds, variable initialization) form a core of properties which are essential for high-assurance software. Here we describe the AutoFilter system and its certificate generator and compare our approach to the static analysis tool PolySpace.