A Scalable Semantics-Based Verification System for Flight Critical Software

Award Information
Agency:
National Aeronautics and Space Administration
Branch
n/a
Amount:
$124,400.00
Award Year:
2013
Program:
SBIR
Phase:
Phase I
Contract:
NNX13CL53P
Award Id:
n/a
Agency Tracking Number:
124989
Solicitation Year:
2012
Solicitation Topic Code:
A1.06
Solicitation Number:
n/a
Small Business Information
IL, Champaign, IL, 61822-7460
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
833206795
Principal Investigator:
Patrick Meredith
Principal Investigator
(217) 418-0418
pmeredit@gmail.com
Business Contact:
Patrick Meredith
Business Official
(217) 418-0418
pmeredit@gmail.com
Research Institution:
Stub




Abstract
Modern flight-critical systems include hundreds of thousands to millions of lines of code. The Boeing 777, for instance, includes over 2 million lines of code. Future projects will only feature an increasing amount of source code, mostly written in the C programming language. The only way to completely ensure the safety of flight critical systems is through static, formal program verification. In order to effectively verify such large programs written in the C programming language, we propose a scaleable system for the verification of program written in C based on matching logic, or program verification logic. Matching logic has the benefit of being more scaleable than traditional Hoare/seperation logic verifiers because they build a large first order logic proof goal for entire functions at a time, while matching logic proceeds in program order, proving goals incrementally. Additionally, matching logic verifiers are based on operational semantics of the programming language in question. Operational semantics offer the benefit of being fully executable, so that one may increase belief that they are correct by testing typical compiler test suite programs, such as the GCC torture tests for the C language. Ultimately, our proposed research will result in a verifier that is both more scalable and more trustworthy than the competition.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government