Advances in symbolic execution

G Yang, A Filieri, M Borges, D Clun, J Wen - Advances in Computers, 2019 - Elsevier
Symbolic execution is a systematic technique for checking programs, which forms a basis for
various software testing and verification techniques. It provides a powerful analysis in …

Compiling parallel symbolic execution with continuations

G Wei, S Jia, R Gao, H Deng, S Tan… - 2023 IEEE/ACM 45th …, 2023 - ieeexplore.ieee.org
Symbolic execution is a powerful program analysis and testing technique. Symbolic
execution engines are usually implemented as interpreters, and the induced interpretation …

Meissa: Scalable network testing for programmable data planes

N Zheng, M Liu, E Zhai, HH Liu, Y Li, K Yang… - Proceedings of the …, 2022 - dl.acm.org
Ensuring the correctness of programmable data planes is important. Testing offers
comprehensive correctness checking, including detecting both code bugs and non-code …

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 …

Compositional symbolic execution with memoized replay

R Qiu, G Yang, CS Pasareanu… - 2015 IEEE/ACM 37th …, 2015 - ieeexplore.ieee.org
Symbolic execution is a powerful, systematic analysis that has received much visibility in the
last decade. Scalability however remains a major challenge for symbolic execution …

Intelligent constraint classification for symbolic execution

J Wen, T Mahmud, M Che, Y Yan… - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
Forward symbolic execution is a powerful systematic software analysis technique, but suffers
from the high cost of constraint solving. During symbolic execution, off-the-shelf constraint …

Using test ranges to improve symbolic execution

R Qiu, S Khurshid, CS Păsăreanu, J Wen… - NASA Formal Methods …, 2018 - Springer
Symbolic execution is a powerful systematic technique for checking programs, which has
received a lot of research attention during the last decade. In practice however, the …

Test case generation by symbolic execution: Basic concepts, a clp-based instance, and actor-based concurrency

E Albert, P Arenas, M Gómez-Zamalloa… - Formal Methods for …, 2014 - Springer
The focus of this tutorial is white-box test case generation (TCG) based on symbolic
execution. Symbolic execution consists in executing a program with the contents of its input …

Parallel SMT solving and concurrent symbolic execution

E Rakadjiev, T Shimosawa, H Mine… - 2015 IEEE Trustcom …, 2015 - ieeexplore.ieee.org
Satisfiability Modulo Theories (SMT) solving is a fundamental tool in numerous areas of
computer science, where problems are expressed as logical formulas whose satisfiability …

A synergistic approach to improving symbolic execution using test ranges

G Yang, R Qiu, S Khurshid, CS Păsăreanu… - Innovations in Systems …, 2019 - Springer
Symbolic execution is a systematic technique for checking programs, which has received a
lot of research attention during the last decade. In principle, symbolic execution provides a …