Scaling symbolic execution using ranged analysis

JH Siddiqui, S Khurshid - ACM Sigplan Notices, 2012 - dl.acm.org
This paper introduces a novel approach to scale symbolic execution---a program analysis
technique for systematic exploration of bounded execution paths---for test input generation …

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 …

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 …

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 …

A bounded symbolic-size model for symbolic execution

D Trabish, S Itzhaky, N Rinetzky - Proceedings of the 29th ACM Joint …, 2021 - dl.acm.org
Symbolic execution is a powerful program analysis technique which allows executing
programs with symbolic inputs. Modern symbolic execution tools use a concrete modeling of …

Dependence guided symbolic execution

H Wang, T Liu, X Guan, C Shen… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
Symbolic execution is a powerful technique for systematically exploring the paths of a
program and generating the corresponding test inputs. However, its practical usage is often …

Combining static analysis and targeted symbolic execution for scalable bug-finding in application binaries

MR Parvez - 2016 - uwspace.uwaterloo.ca
Manual software testing is laborious and prone to human error. Yet, it is the most popular
method for quality assurance. Automating the test-case generation promises better …

[PDF][PDF] Compositional symbolic execution through program specialization

JM Rojas, CS Pasareanu - BYTECODE'13 (ETAPS), 2013 - costa.fdi.ucm.es
Scalability is a major challenge in symbolic execution. The large number of paths that need
to be explored and the large size of the constraints that must be carried often compromise …

[PDF][PDF] Parallel program analysis via range splitting

J Haltermann, MC Jakobs, C Richter… - International …, 2023 - library.oapen.org
Ranged symbolic execution has been proposed as a way of scaling symbolic execution by
splitting the task of path exploration onto several workers running in parallel. The split is …

A survey of new trends in symbolic execution for software testing and analysis

CS Păsăreanu, W Visser - International journal on software tools for …, 2009 - Springer
Symbolic execution is a well-known program analysis technique which represents program
inputs with symbolic values instead of concrete, initialized, data and executes the program …