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 …

TRACER: A symbolic execution tool for verification

J Jaffar, V Murali, JA Navas, AE Santosa - … 2012, Berkeley, CA, USA, July 7 …, 2012 - Springer
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 …

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 …

Boosting concolic testing via interpolation

J Jaffar, V Murali, JA Navas - Proceedings of the 2013 9th Joint Meeting …, 2013 - dl.acm.org
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 …

Semantics-based generation of verification conditions by program specialization

E De Angelis, F Fioravanti, A Pettorossi… - Proceedings of the 17th …, 2015 - dl.acm.org
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 …

Characteristic studies of loop problems for structural test generation via symbolic execution

X Xiao, S Li, T Xie, N Tillmann - 2013 28th IEEE/ACM …, 2013 - ieeexplore.ieee.org
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 …

Eliminating path redundancy via postconditioned symbolic execution

Q Yi, Z Yang, S Guo, C Wang, J Liu… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Symbolic execution is emerging as a powerful technique for generating test inputs
systematically to achieve exhaustive path coverage of a bounded depth. However, its …

[PDF][PDF] TracerX: Dynamic symbolic execution with interpolation (competition contribution)

J Jaffar, R Maghareh, S Godboley… - … Approaches to Software …, 2020 - library.oapen.org
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 …

Solving Horn clauses on inductive data types without induction

E De Angelis, F Fioravanti, A Pettorossi… - Theory and Practice of …, 2018 - cambridge.org
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 …

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 …