A segmented memory model for symbolic execution

T Kapus, C Cadar - Proceedings of the 2019 27th ACM Joint Meeting on …, 2019 - dl.acm.org
Symbolic execution is an effective technique for exploring paths in a program and reasoning
about all possible values on those paths. However, the technique still struggles with code …

Rethinking pointer reasoning in symbolic execution

E Coppa, DC D'Elia… - 2017 32nd IEEE/ACM …, 2017 - ieeexplore.ieee.org
Symbolic execution is a popular program analysis technique that allows seeking for bugs by
reasoning over multiple alternative execution states at once. As the number of states to …

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 …

Memory models in symbolic execution: key ideas and new thoughts

L Borzacchiello, E Coppa, D Cono D'Elia… - Software Testing …, 2019 - Wiley Online Library
Symbolic execution is a popular program analysis technique that allows seeking for bugs by
reasoning over multiple alternative execution states at once. As the number of states to …

Symbolic execution of multithreaded programs from arbitrary program contexts

T Bergan, D Grossman, L Ceze - ACM SIGPLAN Notices, 2014 - dl.acm.org
We describe an algorithm to perform symbolic execution of a multithreaded program starting
from an arbitrary program context. We argue that this can enable more efficient symbolic …

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 …

Relocatable addressing model for symbolic execution

D Trabish, N Rinetzky - Proceedings of the 29th ACM SIGSOFT …, 2020 - dl.acm.org
Symbolic execution (SE) is a widely used program analysis technique. Existing SE engines
model the memory space by associating memory objects with concrete addresses, where …

Parti: A multi-interval theory solver for symbolic execution

OS Dustmann, K Wehrle, C Cadar - Proceedings of the 33rd ACM/IEEE …, 2018 - dl.acm.org
Symbolic execution is an effective program analysis technique whose scalability largely
depends on the ability to quickly solve large numbers of first-order logic queries. We …

Compiling symbolic execution with staging and algebraic effects

G Wei, O Bračevac, S Tan, T Rompf - Proceedings of the ACM on …, 2020 - dl.acm.org
Building effective symbolic execution engines poses challenges in multiple dimensions: an
engine must correctly model the program semantics, provide flexibility in symbolic execution …

SymTuner: maximizing the power of symbolic execution by adaptively tuning external parameters

S Cha, M Lee, S Lee, H Oh - … of the 44th International Conference on …, 2022 - dl.acm.org
We present SymTuner, a novel technique to automatically tune external parameters of
symbolic execution. Practical symbolic execution tools have important external parameters …