Loop-extended symbolic execution on binary programs

P Saxena, P Poosankam, S McCamant… - Proceedings of the …, 2009 - dl.acm.org
Mixed concrete and symbolic execution is an important technique for finding and
understanding software bugs, including security-relevant ones. However, existing symbolic …

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 …

A survey of symbolic execution techniques

R Baldoni, E Coppa, DC D'elia, C Demetrescu… - ACM Computing …, 2018 - dl.acm.org
Many security and software testing applications require checking whether certain properties
of a program hold for any possible usage scenario. For instance, a tool for identifying …

Redundant state detection for dynamic symbolic execution

S Bugrara, D Engler - … Annual Technical Conference (USENIX ATC 13), 2013 - usenix.org
Many recent tools use dynamic symbolic execution to perform tasks ranging from automatic
test generation, finding security flaws, equivalence verification, and exploit 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 …

MACKE: Compositional analysis of low-level vulnerabilities with symbolic execution

S Ognawala, M Ochoa, A Pretschner… - Proceedings of the 31st …, 2016 - dl.acm.org
Concolic (concrete+ symbolic) execution has recently gained popularity as an effective
means to uncover non-trivial vulnerabilities in software, such as subtle buffer overflows …

SymQEMU: Compilation-based symbolic execution for binaries

S Poeplau, A Francillon - NDSS 2021, Network and Distributed System …, 2021 - hal.science
Symbolic execution is a powerful technique for software analysis and bug detection.
Compilation-based symbolic execution is a recently proposed flavor that has been shown to …

Guiding dynamic symbolic execution toward unverified program executions

M Christakis, P Müller, V Wüstholz - Proceedings of the 38th International …, 2016 - dl.acm.org
Most techniques to detect program errors, such as testing, code reviews, and static program
analysis, do not fully verify all possible executions of a program. They leave executions …

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 …

Arbiter: Bridging the static and dynamic divide in vulnerability discovery on binary programs

J Vadayath, M Eckert, K Zeng, N Weideman… - 31st USENIX Security …, 2022 - usenix.org
In spite of their effectiveness in the context of vulnerability discovery, current state-of-the-art
binary program analysis approaches are limited by inherent trade-offs between accuracy …