Concolic testing

K Sen - Proceedings of the 22nd IEEE/ACM international …, 2007 - dl.acm.org
Concolic testing automates test input generation by combining the concrete and symbolic
(concolic) execution of the code under test. Traditional test input generation techniques use …

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 …

A case study of concolic testing tools and their limitations

X Qu, B Robinson - 2011 International Symposium on …, 2011 - ieeexplore.ieee.org
Automatic testing, in particular test input generation, has become increasingly popular in the
research community over the past ten years. In this paper, we conduct a survey on existing …

Hybrid concolic testing

R Majumdar, K Sen - 29th International Conference on Software …, 2007 - ieeexplore.ieee.org
We present hybrid concolic testing, an algorithm that interleaves random testing with
concolic execution to obtain both a deep and a wide exploration of program state space. Our …

How we get there: A context-guided search strategy in concolic testing

H Seo, S Kim - Proceedings of the 22nd ACM SIGSOFT International …, 2014 - dl.acm.org
One of the biggest challenges in concolic testing, an automatic test generation technique, is
its huge search space. Concolic testing generates next inputs by selecting branches from …

Towards optimal concolic testing

X Wang, J Sun, Z Chen, P Zhang, J Wang… - Proceedings of the 40th …, 2018 - dl.acm.org
Concolic testing integrates concrete execution (eg, random testing) and symbolic execution
for test case generation. It is shown to be more cost-effective than random testing or …

Heuristics for scalable dynamic test generation

J Burnim, K Sen - … 23rd IEEE/ACM International Conference on …, 2008 - ieeexplore.ieee.org
Recently there has been great success in using symbolic execution to automatically
generate test inputs for small software systems. A primary challenge in scaling such …

Parallel test generation and execution with Korat

S Misailovic, A Milicevic, N Petrovic… - Proceedings of the the …, 2007 - dl.acm.org
We present novel algorithms for parallel testing of code that takes structurally complex test
inputs. The algorithms build on the Korat algorithm for constraint-based generation of …

Dynamic test input generation for web applications

G Wassermann, D Yu, A Chander, D Dhurjati… - Proceedings of the …, 2008 - dl.acm.org
Web applications routinely handle sensitive data, and many people rely on them to support
various daily activities, so errors can have severe and broad-reaching consequences …

CUTE: A concolic unit testing engine for C

K Sen, D Marinov, G Agha - ACM SIGSOFT Software Engineering Notes, 2005 - dl.acm.org
In unit testing, a program is decomposed into units which are collections of functions. A part
of unit can be tested by generating inputs for a single entry function. The entry function may …