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 …

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 …

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 …

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 …

Safely reducing the cost of unit level symbolic execution through read/write analysis

EF Rizzi, MB Dwyer, S Elbaum - ACM SIGSOFT Software Engineering …, 2014 - dl.acm.org
Symbolic execution is a powerful tool to systematically explore programs, but it must be
applied judiciously to be cost-effective, particularly with large program units. This work …

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 …

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 …

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 …

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 …

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 …