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 …

Concolic testing with adaptively changing search heuristics

S Cha, H Oh - Proceedings of the 2019 27th ACM Joint Meeting on …, 2019 - dl.acm.org
We present Chameleon, a new approach for adaptively changing search heuristics during
concolic testing. Search heuristics play a central role in concolic testing as they mitigate the …

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 …

Template-guided concolic testing via online learning

S Cha, S Lee, H Oh - Proceedings of the 33rd ACM/IEEE International …, 2018 - dl.acm.org
We present template-guided concolic testing, a new technique for effectively reducing the
search space in concolic testing. Addressing the path-explosion problem has been a …

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 …

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 …

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 …

Abstraction-driven concolic testing

P Daca, A Gupta, TA Henzinger - International Conference on Verification …, 2015 - Springer
Concolic testing is a promising method for generating test suites for large programs.
However, it suffers from the path-explosion problem and often fails to find tests that cover …

SCORE: a scalable concolic testing tool for reliable embedded software

Y Kim, M Kim - Proceedings of the 19th ACM SIGSOFT symposium …, 2011 - dl.acm.org
Current industrial testing practices often generate test cases in a manual manner, which
degrades both the effectiveness and efficiency of testing. To alleviate this problem, concolic …