An orchestrated survey of methodologies for automated software test case generation

S Anand, EK Burke, TY Chen, J Clark… - Journal of systems and …, 2013 - Elsevier
Test case generation is among the most labour-intensive tasks in software testing. It also has
a strong impact on the effectiveness and efficiency of software testing. For these reasons, it …

Symbolic PathFinder: integrating symbolic execution with model checking for Java bytecode analysis

CS Păsăreanu, W Visser, D Bushnell… - Automated Software …, 2013 - Springer
Symbolic PathFinder (SPF) is a software analysis tool that combines symbolic execution with
model checking for automated test case generation and error detection in Java bytecode …

Sound compilation of reals

E Darulova, V Kuncak - Proceedings of the 41st ACM SIGPLAN-SIGACT …, 2014 - dl.acm.org
Writing accurate numerical software is hard because of many sources of unavoidable
uncertainties, including finite numerical precision of implementations. We present a …

Certified roundoff error bounds using semidefinite programming

V Magron, G Constantinides, A Donaldson - ACM Transactions on …, 2017 - dl.acm.org
Roundoff errors cannot be avoided when implementing numerical programs with finite
precision. The ability to reason about rounding is especially important if one wants to …

Improving search-based test suite generation with dynamic symbolic execution

JP Galeotti, G Fraser, A Arcuri - 2013 ieee 24th international …, 2013 - ieeexplore.ieee.org
Search-based testing can automatically generate unit test suites for object oriented code, but
may struggle to generate specific values necessary to cover difficult parts of the code …

Generating performance distributions via probabilistic symbolic execution

B Chen, Y Liu, W Le - Proceedings of the 38th International Conference …, 2016 - dl.acm.org
Analyzing performance and understanding the potential best-case, worst-case and
distribution of program execution times are very important software engineering tasks. There …

Just fuzz it: solving floating-point constraints using coverage-guided fuzzing

D Liew, C Cadar, AF Donaldson… - … of the 2019 27th ACM Joint …, 2019 - dl.acm.org
We investigate the use of coverage-guided fuzzing as a means of proving satisfiability of
SMT formulas over finite variable domains, with specific application to floating-point …

Floating-point symbolic execution: a case study in n-version programming

D Liew, D Schemmel, C Cadar… - 2017 32nd IEEE …, 2017 - ieeexplore.ieee.org
Symbolic execution is a well-known program analysis technique for testing software, which
makes intensive use of constraint solvers. Recent support for floating-point constraint solving …

Xsat: A fast floating-point satisfiability solver

Z Fu, Z Su - … Aided Verification: 28th International Conference, CAV …, 2016 - Springer
Abstract The Satisfiability Modulo Theory (SMT) problem over floating-point arithmetic is a
major hurdle in applying SMT techniques to real-world floating-point code. Solving floating …

Feedback-directed unit test generation for C/C++ using concolic execution

P Garg, F Ivančić, G Balakrishnan… - 2013 35th …, 2013 - ieeexplore.ieee.org
In industry, software testing and coverage-based metrics are the predominant techniques to
check correctness of software. This paper addresses automatic unit test generation for …