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 …

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 …

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 …

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 …

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 …

LLSPLAT: improving concolic testing by bounded model checking

M Gao, L He, R Majumdar… - 2016 IEEE 16th …, 2016 - ieeexplore.ieee.org
For software testing, concolic testing reasons about data symbolically but enumerates
program paths. The existing concolic technique enumerates paths sequentially, leading to …

Parameterized Search Heuristic Prediction for Concolic Execution

F Nilizadeh, H Dashtbani… - 2023 30th Asia-Pacific …, 2023 - ieeexplore.ieee.org
Concolic testing is an effective but expensive program analysis technology widely used for
detecting software vulnerabilities. In this approach, search heuristics play a key role in …

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 …