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 …

An orchestrated survey of methodologies for automated software test case generation

S Anand, EK Burke, TY Chen, J Clark… - Journal of systems and …, 2013 - Elsevier
Test case generation is among the most labour-intensive tasks in software testing. It also has
a strong impact on the effectiveness and efficiency of software testing. For these reasons, it …

Combining unit-level symbolic execution and system-level concrete execution for testing NASA software

CS Pǎsǎreanu, PC Mehlitz, DH Bushnell… - Proceedings of the …, 2008 - dl.acm.org
We describe an approach to testing complex safety critical software that combines unit-level
symbolic execution and system-level concrete execution for generating test cases that …

A survey of new trends in symbolic execution for software testing and analysis

CS Păsăreanu, W Visser - International journal on software tools for …, 2009 - Springer
Symbolic execution is a well-known program analysis technique which represents program
inputs with symbolic values instead of concrete, initialized, data and executes the program …

Test generation through programming in UDITA

M Gligoric, T Gvero, V Jagannath, S Khurshid… - Proceedings of the …, 2010 - dl.acm.org
We present an approach for describing tests using non-deterministic test generation
programs. To write such programs, we introduce UDITA, a Java-based language with non …

Precise identification of problems for structural test generation

X **ao, T **e, N Tillmann, J De Halleux - Proceedings of the 33rd …, 2011 - dl.acm.org
An important goal of software testing is to achieve at least high structural coverage. To
reduce the manual efforts of producing such high-covering test inputs, testers or developers …

Learning to accelerate symbolic execution via code transformation

J Chen, W Hu, L Zhang, D Hao… - … Conference on Object …, 2018 - drops.dagstuhl.de
Symbolic execution is an effective but expensive technique for automated test generation.
Over the years, a large number of refined symbolic execution techniques have been …

Precise interface identification to improve testing and analysis of web applications

WGJ Halfond, S Anand, A Orso - Proceedings of the eighteenth …, 2009 - dl.acm.org
As web applications become more widespread, sophisticated, and complex, automated
quality assurance techniques for such applications have grown in importance. Accurate …

Symbolic execution with abstraction

S Anand, CS Păsăreanu, W Visser - International Journal on Software …, 2009 - Springer
We address the problem of error detection for programs that take recursive data structures
and arrays as input. Previously we proposed a combination of symbolic execution and …

LeanSym: Efficient hybrid fuzzing through conservative constraint debloating

X Mi, S Rawat, C Giuffrida, H Bos - Proceedings of the 24th International …, 2021 - dl.acm.org
To improve code coverage and flip complex program branches, hybrid fuzzers couple
fuzzing with concolic execution. Despite its benefits, this strategy inherits the inherent …