A survey of symbolic execution techniques
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 …
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)
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 …
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 …
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 …
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 …
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 …
symbolic pointers, allocations of memory blocks of symbolic sizes, and multi-writes. We …
State Merging with Quantifiers in Symbolic Execution
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 …
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 …
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 …
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 …
bugs. If current methods are well suited to critical code analysis where mistakes are not a …