Automated test data generation for coverage: Haven't we solved this problem yet?

K Lakhotia, P McMinn, M Harman - 2009 Testing: Academic and …, 2009 - ieeexplore.ieee.org
Whilst there is much evidence that both concolic and search based testing can outperform
random testing, there has been little work demonstrating the effectiveness of either …

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 …

Automated software test data generation for complex programs

C Michael, G McGraw - Proceedings 13th IEEE International …, 1998 - ieeexplore.ieee.org
We report on GADGET, a new software test generation system that uses combinatorial
optimization to obtain condition/decision coverage of C/C++ programs. The GADGET system …

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 …

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 …

Enhancing software testing by judicious use of code coverage information

S Berner, R Weber, RK Keller - 29th International Conference …, 2007 - ieeexplore.ieee.org
Recently, tools for the analysis and visualization of code coverage have become widely
available. At first glance, their value in assessing and improving the quality of automated test …

[PDF][PDF] Opportunism and diversity in automated software test data generation

CC Michael, GE McGraw, MA Schatz - Technical Report, Reliable …, 1997 - Citeseer
We report on GADGET, a new software test generation system that uses combinatorial
optimization to obtain condition/decision coverage of C/C++ programs. The GADGET system …

Automatically generating search heuristics for concolic testing

S Cha, S Hong, J Lee, H Oh - … of the 40th International Conference on …, 2018 - dl.acm.org
We present a technique to automatically generate search heuristics for concolic testing. A
key challenge in concolic testing is how to effectively explore the program's execution paths …

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 …