Verification of flight software with karnough map-based checking

Link Jaw, W. T. Tsai, David Homan, Kirby Keller

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


Future U.S. Air Force capabilities will rely on mixed manned/unmanned vehicles working together as a team. These vehicles will be increasingly autonomous, capable of on-board decision-making and mission re-planning, and yet interoperable to complete a desired mission safely, reliably, and adaptively. A key enabler of this cooperative airspace is adaptive or reconfigurable control software. This kind of software poses a strong challenge to the verification and validation (V&V) process, which leads to the final certification and accreditation of the software. Traditional V&V processes rely heavily on testing or other informal methods. These processes are time consuming and increasingly expensive as the complexity of the software increases. Alternative processes that can increase affordability while applying more formal methods have been attractive recently. This paper describes a formal software checking method by using the Karnaugh Map technique. This method checks the consistency and completeness of the software during the verification process. A proof-of-concept test of the method has been applied to an aircraft actuation system. The C-language source code of the actuator system used as a model in an adaptive flight control system is checked by the method. The preliminary results of this proof of concept are presented in this paper. The results demonstrated the feasibility of the method. The results are consistent with previous applications of the method to other sophisticated software systems, such as semiconductor manufacturing and command & control systems. Continued maturation of this process and technology is being supported by the Air Force Research Laboratory

Original languageEnglish (US)
Title of host publication2007 IEEE Aerospace Conference Digest
StatePublished - 2007
Event2007 IEEE Aerospace Conference - Big Sky, MT, United States
Duration: Mar 3 2007Mar 10 2007

Publication series

NameIEEE Aerospace Conference Proceedings
ISSN (Print)1095-323X


Other2007 IEEE Aerospace Conference
Country/TerritoryUnited States
CityBig Sky, MT

ASJC Scopus subject areas

  • Aerospace Engineering
  • Space and Planetary Science


Dive into the research topics of 'Verification of flight software with karnough map-based checking'. Together they form a unique fingerprint.

Cite this