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 …

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 …

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 …

Green: reducing, reusing and recycling constraints in program analysis

W Visser, J Geldenhuys, MB Dwyer - Proceedings of the ACM SIGSOFT …, 2012 - dl.acm.org
The analysis of constraints plays an important role in many aspects of software engineering,
for example constraint satisfiability checking is central to symbolic execution. However, the …

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 …

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 …

Symbolic execution with mixed concrete-symbolic solving

CS Păsăreanu, N Rungta, W Visser - Proceedings of the 2011 …, 2011 - dl.acm.org
Symbolic execution is a powerful static program analysis technique that has been used for
the automated generation of test inputs. Directed Automated Random Testing (DART) is a …

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 …

Multi-solver support in symbolic execution

H Palikareva, C Cadar - … : 25th International Conference, CAV 2013, Saint …, 2013 - Springer
One of the main challenges of dynamic symbolic execution—an automated program
analysis technique which has been successfully employed to test a variety of software—is …

Directed incremental symbolic execution

S Person, G Yang, N Rungta, S Khurshid - Acm Sigplan Notices, 2011 - dl.acm.org
The last few years have seen a resurgence of interest in the use of symbolic execution--a
program analysis technique developed more than three decades ago to analyze program …