Dynamic Symbolic Execution Based Defect Detection System for Binary Programs

HUANG Hui,LU Yu-liang,XIA Yang
DOI: https://doi.org/10.3969/j.issn.1001-3695.2013.09.064
2013-01-01
Abstract:Aiming towards automatic defect detection for binary programs,based on software virtual machine's dynamic binary translation and taint propagation,this paper studied mechanisms necessary for symbolic execution including program's run-time semantics' extraction,intermediate language based symbolic calculation,enhanced the path-scheduling mechanism in traditional dynamic symbolic execution,analyzed symbolic asserts' expressions for common program defects,with an online dynamic symbolic execution system built up detecting defects in binary programs.Experiments prove the method's effectiveness in defect detection for real binary programs.
What problem does this paper attempt to address?