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 …

Generalizing symbolic execution to library classes

S Khurshid, YL Suen - Proceedings of the 6th ACM SIGPLAN-SIGSOFT …, 2005 - dl.acm.org
Forward symbolic execution is a program analysis technique that allows using symbolic
inputs to explore program executions. The traditional applications of this technique have …

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 …

Scaling symbolic execution using ranged analysis

JH Siddiqui, S Khurshid - ACM Sigplan Notices, 2012 - dl.acm.org
This paper introduces a novel approach to scale symbolic execution---a program analysis
technique for systematic exploration of bounded execution paths---for test input generation …

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 …

Banshee: A scalable constraint-based analysis toolkit

J Kodumal, A Aiken - International Static Analysis Symposium, 2005 - Springer
We introduce Banshee, a toolkit for constructing constraint-based analyses. Banshee's novel
features include a code generator for creating customized constraint resolution engines …

Directed incremental symbolic execution

G Yang, S Person, N Rungta, S Khurshid - ACM Transactions on …, 2014 - 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 …

Symbolic execution with existential second-order constraints

S Mechtaev, A Griggio, A Cimatti… - Proceedings of the 2018 …, 2018 - dl.acm.org
Symbolic execution systematically explores program paths by solving path conditions---
formulas over symbolic variables. Typically, the symbolic variables range over numbers …

[PDF][PDF] Effective Static Debugging

C Flanagan - 1997 - repository.rice.edu
Mr Spidey is a static debugger that augments the programmers ability to deal with such
complex systems. It statically analyzes the program and uses the results of the analysis to …