[PDF][PDF] Parallel program analysis via range splitting

J Haltermann, MC Jakobs, C Richter… - International …, 2023 - library.oapen.org
Ranged symbolic execution has been proposed as a way of scaling symbolic execution by
splitting the task of path exploration onto several workers running in parallel. The split is …

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 …

A bounded symbolic-size model for symbolic execution

D Trabish, S Itzhaky, N Rinetzky - Proceedings of the 29th ACM Joint …, 2021 - dl.acm.org
Symbolic execution is a powerful program analysis technique which allows executing
programs with symbolic inputs. Modern symbolic execution tools use a concrete modeling of …

Scaling and certifying symbolic execution

R Qiu - 2016 - repositories.lib.utexas.edu
Symbolic execution is a powerful, systematic program analysis approach that has received
much visibility in the last decade. The key idea in symbolic execution is to explore all …

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 …

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 …

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 …

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 …

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 …

Exploiting program dependencies for scalable multiple-path symbolic execution

R Santelices, MJ Harrold - … of the 19th international symposium on …, 2010 - dl.acm.org
This paper presents a new technique, called Symbolic Program Decomposition (or SPD), for
symbolic execution of multiple paths that is more scalable than existing techniques, which …