A survey of symbolic execution techniques

R Baldoni, E Coppa, DC D'elia, C Demetrescu… - ACM Computing …, 2018 - dl.acm.org
Many security and software testing applications require checking whether certain properties
of a program hold for any possible usage scenario. For instance, a tool for identifying …

Loop-extended symbolic execution on binary programs

P Saxena, P Poosankam, S McCamant… - Proceedings of the …, 2009 - dl.acm.org
Mixed concrete and symbolic execution is an important technique for finding and
understanding software bugs, including security-relevant ones. However, existing symbolic …

Probabilistic symbolic execution

J Geldenhuys, MB Dwyer, W Visser - Proceedings of the 2012 …, 2012 - dl.acm.org
The continued development of efficient automated decision procedures has spurred the
resurgence of research on symbolic execution over the past decade. Researchers have …

Chopped symbolic execution

D Trabish, A Mattavelli, N Rinetzky… - Proceedings of the 40th …, 2018 - dl.acm.org
Symbolic execution is a powerful program analysis technique that systematically explores
multiple program paths. However, despite important technical advances, symbolic execution …

Memoized symbolic execution

G Yang, CS Păsăreanu, S Khurshid - Proceedings of the 2012 …, 2012 - dl.acm.org
This paper introduces memoized symbolic execution (Memoise), a new approach for more
efficient application of forward symbolic execution, which is a well-studied technique for …

Selective symbolic execution

V Chipounov, V Georgescu, C Zamfir… - Proceedings of the 5th …, 2009 - infoscience.epfl.ch
Symbolic execution is a powerful technique for analyzing program behavior, finding bugs,
and generating tests, but suffers from severely limited scalability: the largest programs that …

A survey of new trends in symbolic execution for software testing and analysis

CS Păsăreanu, W Visser - International journal on software tools for …, 2009 - Springer
Symbolic execution is a well-known program analysis technique which represents program
inputs with symbolic values instead of concrete, initialized, data and executes the program …

Symbolic execution for software testing in practice: preliminary assessment

C Cadar, P Godefroid, S Khurshid… - Proceedings of the 33rd …, 2011 - dl.acm.org
We present results for the" Impact Project Focus Area" on the topic of symbolic execution as
used in software testing. Symbolic execution is a program analysis technique introduced in …

Directed symbolic execution

KK Ma, K Yit Phang, JS Foster, M Hicks - Static Analysis: 18th International …, 2011 - Springer
In this paper, we study the problem of automatically finding program executions that reach a
particular target line. This problem arises in many debugging scenarios; for example, a …

Steering symbolic execution to less traveled paths

Y Li, Z Su, L Wang, X Li - ACM SigPlan Notices, 2013 - dl.acm.org
Symbolic execution is a promising testing and analysis methodology. It systematically
explores a program's execution space and can generate test cases with high coverage. One …