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 …

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 …

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 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 …

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 …

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 …

Java Ranger: Statically summarizing regions for efficient symbolic execution of Java

V Sharma, S Hussein, MW Whalen… - Proceedings of the 28th …, 2020 - dl.acm.org
Merging execution paths is a powerful technique for reducing path explosion in symbolic
execution. One approach, introduced and dubbed “veritesting” by Avgerinos et al., works by …

Dynamic symbolic execution for the analysis of web server applications in Java

D Balasubramanian, Z Zhang, D McDermet… - Proceedings of the 34th …, 2019 - dl.acm.org
Symbolic execution is a well-known program analysis technique that explores multiple
program paths simultaneously. Among other things, it is used to uncover subtle bugs and …

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 …