Back to Search Start Over

Symbolic Execution for Software Testing: Three Decades Later.

Authors :
CADAR, CRISTIAN
SEN, KOUSHIK
Source :
Communications of the ACM. Feb2013, Vol. 56 Issue 2, p82-90. 9p. 1 Black and White Photograph, 4 Diagrams.
Publication Year :
2013

Abstract

The article presents an overview of modern and classical symbolic execution techniques which are used in software testing to explore program paths and to find errors in complex software applications. The article notes the input values for symbolic execution are symbolic values, the values of a computer program's variables are symbolic expressions, and the computed output values represent a function of the input symbolic values. The challenges of symbolic execution such as path explosion, constraint solving, and memory modeling are also mentioned. Topics include execution-generated testing (EGT) and directed automated random testing (DART).

Details

Language :
English
ISSN :
00010782
Volume :
56
Issue :
2
Database :
Academic Search Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
88141578
Full Text :
https://doi.org/10.1145/2408776.2408795