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 …
TRACER: A symbolic execution tool for verification
We present tracer, a verifier for safety properties of sequential C programs. It is based on
symbolic execution (se) and its unique features are in how it makes se finite in presence of …
symbolic execution (se) and its unique features are in how it makes se finite in presence of …
Bubaak: Runtime Monitoring of Program Verifiers: (Competition Contribution)
M Chalupa, TA Henzinger - … Conference on Tools and Algorithms for the …, 2023 - Springer
The main idea behind Bubaak is to run multiple program analyses in parallel and use
runtime monitoring and enforcement to observe and control their progress in real time. The …
runtime monitoring and enforcement to observe and control their progress in real time. The …
Boosting concolic testing via interpolation
Concolic testing has been very successful in automatically generating test inputs for
programs. However one of its major limitations is path-explosion that limits the generation of …
programs. However one of its major limitations is path-explosion that limits the generation of …
Semantics-based generation of verification conditions by program specialization
We present a method for automatically generating verification conditions for a class of
imperative programs and safety properties. Our method is parametric with respect to the …
imperative programs and safety properties. Our method is parametric with respect to the …
Characteristic studies of loop problems for structural test generation via symbolic execution
Dynamic Symbolic Execution (DSE) is a state-of-the-art test-generation approach that
systematically explores program paths to generate high-covering tests. In DSE, the presence …
systematically explores program paths to generate high-covering tests. In DSE, the presence …
Eliminating path redundancy via postconditioned symbolic execution
Symbolic execution is emerging as a powerful technique for generating test inputs
systematically to achieve exhaustive path coverage of a bounded depth. However, its …
systematically to achieve exhaustive path coverage of a bounded depth. However, its …
[PDF][PDF] TracerX: Dynamic symbolic execution with interpolation (competition contribution)
Dynamic Symbolic Execution (DSE) is an important method for testing of programs. An
important system on DSE is KLEE [1] which inputs a C/C++ program annotated with …
important system on DSE is KLEE [1] which inputs a C/C++ program annotated with …
Solving Horn clauses on inductive data types without induction
We address the problem of verifying the satisfiability of Constrained Horn Clauses (CHCs)
based on theories of inductively defined data structures, such as lists and trees. We propose …
based on theories of inductively defined data structures, such as lists and trees. We propose …
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 …