Date Added: Mar 2010
Dynamic taint analysis and forward symbolic execution are quickly becoming staple techniques in security analysis. Example applications of dynamic taint analysis and forward symbolic execution include malware analysis, input filter generation, test case generation, and vulnerability discovery. Despite the widespread usage of these two techniques, there has been little effort to formally define the algorithms and summarize the critical issues that arise when these techniques are used in typical security contexts. The contributions of this paper are two-fold. First, the authors precisely describe the algorithms for dynamic taint analysis and forward symbolic execution as extensions to the run-time semantics of a general language. Second, they highlight important implementation choices, common pitfalls, and considerations when using these techniques in a security context.