U.S. flag

An official website of the United States government, Department of Justice.

Exploring Hybrid Dynamic and Static Techniques for Software Verification

NCJ Number
Date Published
159 pages

This study assessed hybrid (dynamic and static) techniques for software verification.


This dissertation investigates several hybrid techniques that explore dynamic (with program execution), static (without program execution) as well as the synergies of multiple approaches in software verification from the perspectives of testing and model checking. Experimental results demonstrated the effectiveness of the methods in improving the quality as well as performance of software verification. In order to validate the effectiveness of the proposed hybrid approaches, a wide range of experiments on academic and real-world programs were designed and conducted, with results compared against the original as well as the relevant verification methods. For software testing, the newly proposed coverage metric constructed based on dynamic program execution data is able to improve the quality of test cases generated in terms of mutation killing — a widely applied measurement for error detection. For software model checking, the proposed hybrid techniques greatly take advantage of the complementary benefits from both dynamic and static approaches: the lightweight dynamic techniques provide flexibility in extracting valuable high-level information that can be used to guide the scope and the direction of static reasoning process. It consequently results in significant performance improvement in software model checking. On the other hand, the static techniques guarantee the completeness of the verification results, compensating the weakness of dynamic methods. (Published Abstract Provided)

Date Published: January 1, 2010