Innovations in Systems and Software Engineering

, Volume 6, Issue 3, pp 233–242

Software model checking without source code

Original Paper

DOI: 10.1007/s11334-010-0125-0

Cite this article as:
Chaki, S. & Ivers, J. Innovations Syst Softw Eng (2010) 6: 233. doi:10.1007/s11334-010-0125-0


We present a framework, called air, for verifying safety properties of assembly language programs via software model checking. air extends the applicability of predicate abstraction and counterexample guided abstraction refinement to the automated verification of low-level software. By working at the assembly level, air allows verification of programs for which source code is unavailable—such as legacy and COTS software—and programs that use features—such as pointers, structures, and object-orientation—that are problematic for source-level software verification tools. In addition, air makes no assumptions about the underlying compiler technology. We have implemented a prototype of air and present encouraging results on several non-trivial examples.


Software verification Model checking Assembly programs Abstraction Iterative refinement 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London Limited 2010

Authors and Affiliations

  1. 1.Software Engineering InstitutePittsburghUSA

Personalised recommendations