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 …

Symbiotic 10: Lazy Memory Initialization and Compact Symbolic Execution: (Competition Contribution)

M Jonáš, K Kumor, J Novák, J Sedláček, M Trtík… - … Conference on Tools …, 2024 - Springer
Symbiotic 10 brings four substantial improvements. First, we extended our clone of Klee
called JetKlee with lazy memory initialization. With this extension, JetKlee can symbolically …

A systematic review of search strategies in dynamic symbolic execution

A Sabbaghi, MR Keyvanpour - Computer Standards & Interfaces, 2020 - Elsevier
One of the major concerns of dynamic symbolic execution (DSE) based automated test case
generation is its huge search space which restricts its usage for industrial-size program …

Backward symbolic execution with loop folding

M Chalupa, J Strejček - … Analysis: 28th International Symposium, SAS 2021 …, 2021 - Springer
Symbolic execution is an established program analysis technique that aims to search all
possible execution paths of the given program. Due to the so-called path explosion problem …

Symbolic execution with CEGAR

D Beyer, T Lemberger - … Symposium on Leveraging Applications of Formal …, 2016 - Springer
Symbolic execution, a standard technique in program analysis, is a particularly successful
and popular component in systems for test-case generation. One of the open research …

Symbolic memory with pointers

M Trtik, J Strejček - International Symposium on Automated Technology for …, 2014 - Springer
We introduce a segment-offset-plane memory model for symbolic execution that supports
symbolic pointers, allocations of memory blocks of symbolic sizes, and multi-writes. We …

State Merging with Quantifiers in Symbolic Execution

D Trabish, N Rinetzky, S Shoham… - Proceedings of the 31st …, 2023 - dl.acm.org
We address the problem of constraint encoding explosion which hinders the applicability of
state merging in symbolic execution. Specifically, our goal is to reduce the number of …

Symbolic-size memory allocation support for Klee

M Šimáček - 2018 - is.muni.cz
Anotace Cílem práce je navrhnout a implementovat paměťový model pro nástroj symbolické
exekuce Klee tak, aby podporoval alokace paměti se symbolickou velikostí. Textová část …

Sparse Symbolic Loop Execution (Registered Report)

F Busse, M Nowack, C Cadar - Proceedings of the 3rd ACM International …, 2024 - dl.acm.org
Dynamic symbolic execution is a powerful program analysis technique but is often limited by
the path-explosion problem, particularly in the presence of heavily branching loops. In this …

Decision procedures for vulnerability analysis

B Farinier - 2020 - theses.hal.science
Formal methods have repeatedly demonstrated their relevance in search and analysis of
bugs. If current methods are well suited to critical code analysis where mistakes are not a …