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 …

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 …

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 …

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 …

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 …

[PDF][PDF] CRETE: A versatile binary-level concolic testing framework

B Chen, C Havlicek, Z Yang, K Cong… - International …, 2018 - library.oapen.org
In this paper, we present crete, a versatile binary-level concolic testing framework, which
features an open and highly extensible architecture allowing easy integration of concrete …

[PDF][PDF] LCT: An open source concolic testing tool for Java programs

K Kähkönen, T Launiainen, O Saarikivi… - Proceedings of the 6th …, 2011 - olli.saarikivi.fi
Abstract LCT (LIME Concolic Tester) is an open source concolic testing tool for sequential
Java programs. In concolic testing the behavior of the tested program is explored by …

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 …