Efficient state merging in symbolic execution

V Kuznetsov, J Kinder, S Bucur, G Candea - Acm Sigplan Notices, 2012 - dl.acm.org
Symbolic execution has proven to be a practical technique for building automated test case
generation and bug finding tools. Nevertheless, due to state explosion, these tools still …

Steering symbolic execution to less traveled paths

Y Li, Z Su, L Wang, X Li - ACM SigPlan Notices, 2013 - dl.acm.org
Symbolic execution is a promising testing and analysis methodology. It systematically
explores a program's execution space and can generate test cases with high coverage. One …

Symbolic execution with mixed concrete-symbolic solving

CS Păsăreanu, N Rungta, W Visser - Proceedings of the 2011 …, 2011 - dl.acm.org
Symbolic execution is a powerful static program analysis technique that has been used for
the automated generation of test inputs. Directed Automated Random Testing (DART) is a …

Symbolic execution for software testing in practice: preliminary assessment

C Cadar, P Godefroid, S Khurshid… - Proceedings of the 33rd …, 2011 - dl.acm.org
We present results for the" Impact Project Focus Area" on the topic of symbolic execution as
used in software testing. Symbolic execution is a program analysis technique introduced in …

Multise: Multi-path symbolic execution using value summaries

K Sen, G Necula, L Gong, W Choi - Proceedings of the 2015 10th Joint …, 2015 - dl.acm.org
Dynamic symbolic execution (DSE) has been proposed to effectively generate test inputs for
real-world programs. Unfortunately, DSE techniques do not scale well for large realistic …

Coral: Solving complex constraints for symbolic pathfinder

M Souza, M Borges, M d'Amorim… - NASA Formal Methods …, 2011 - Springer
Symbolic execution is a powerful automated technique for generating test cases. Its goal is
to achieve high coverage of software. One major obstacle in adopting the technique in …

Memoized symbolic execution

G Yang, CS Păsăreanu, S Khurshid - Proceedings of the 2012 …, 2012 - dl.acm.org
This paper introduces memoized symbolic execution (Memoise), a new approach for more
efficient application of forward symbolic execution, which is a well-studied technique for …

Symbolic PathFinder: symbolic execution of Java bytecode

CS Păsăreanu, N Rungta - Proceedings of the 25th IEEE/ACM …, 2010 - dl.acm.org
Symbolic Pathfinder (SPF) combines symbolic execution with model checking and constraint
solving for automated test case generation and error detection in Java programs with …

Multi-solver support in symbolic execution

H Palikareva, C Cadar - … : 25th International Conference, CAV 2013, Saint …, 2013 - Springer
One of the main challenges of dynamic symbolic execution—an automated program
analysis technique which has been successfully employed to test a variety of software—is …

Combining symbolic execution and search-based testing for programs with complex heap inputs

P Braione, G Denaro, A Mattavelli… - Proceedings of the 26th …, 2017 - dl.acm.org
Despite the recent improvements in automatic test case generation, handling complex data
structures as test inputs is still an open problem. Search-based approaches can generate …