A Scalable Semantics-Based Verification System for Flight Critical Software

Award Information
Agency:
National Aeronautics and Space Administration
Amount:
$124,400.00
Program:
SBIR
Contract:
NNX13CL53P
Solitcitation Year:
2012
Solicitation Number:
N/A
Branch:
N/A
Award Year:
2013
Phase:
Phase I
Agency Tracking Number:
124989
Solicitation Topic Code:
A1.06
Small Business Information
Runtime Verification Inc
IL, Champaign, IL, 61822-7460
Hubzone Owned:
N
Woman Owned:
N
Socially and Economically Disadvantaged:
N
Duns:
833206795
Principal Investigator
 Patrick Meredith
 Principal Investigator
 (217) 418-0418
 pmeredit@gmail.com
Business Contact
 Patrick Meredith
Title: Business Official
Phone: (217) 418-0418
Email: 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

US Flag An Official Website of the United States Government