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 …

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 with interval solving and meta-heuristic search

M Borges, M d'Amorim, S Anand… - 2012 IEEE Fifth …, 2012 - ieeexplore.ieee.org
A challenging problem in symbolic execution is to solve complex mathematical constraints
such as constraints that include floating-point variables and transcendental functions. The …

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 …

Optimizing constraint solving to better support symbolic execution

I Erete, A Orso - 2011 IEEE Fourth International Conference on …, 2011 - ieeexplore.ieee.org
Constraint solving is an integral part of symbolic execution, as most symbolic execution
techniques rely heavily on an underlying constraint solver. In fact, the performance of the …

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 …

Boosting symbolic execution via constraint solving time prediction (experience paper)

S Luo, H Xu, Y Bi, X Wang, Y Zhou - Proceedings of the 30th ACM …, 2021 - dl.acm.org
Symbolic execution is an essential approach for automated test case generation. However,
the approach is generally not scalable to large programs. One critical reason is that the …

Multiplex symbolic execution: Exploring multiple paths by solving once

Y Zhang, Z Chen, Z Shuai, T Zhang, K Li… - Proceedings of the 35th …, 2020 - dl.acm.org
Path explosion and constraint solving are two challenges to symbolic execution's scalability.
Symbolic execution explores the program's path space with a searching strategy and …

Accelerating array constraints in symbolic execution

DM Perry, A Mattavelli, X Zhang, C Cadar - Proceedings of the 26th ACM …, 2017 - dl.acm.org
Despite significant recent advances, the effectiveness of symbolic execution is limited when
used to test complex, real-world software. One of the main scalability challenges is related to …

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 …