Corpus ID: 212582421

A NOVEL SYMBOLIC EXECUTION MODEL IN AUTOMATED GENERATION OF TEST CASES

@inproceedings{Nguyen2016ANS,
  title={A NOVEL SYMBOLIC EXECUTION MODEL IN AUTOMATED GENERATION OF TEST CASES},
  author={Huu Nguyen and Tran Thi Ngan and Do Thanh Mai and T. Tuan},
  year={2016}
}
---------------------------------------------------------------------***--------------------------------------------------------------------Abstract – Modern software is becoming more and more complex and need to have a high reliability. A programmer can be assured that sample test runs work correctly by checking the results. Program testing is the most intensive tool for maintaining quality of software. It is executed on each input from a given set of inputs one by one. The biggest challenge… Expand

Figures from this paper

References

SHOWING 1-10 OF 25 REFERENCES
Generalized Symbolic Execution for Model Checking and Testing
TLDR
A source to source translation to instrument a program is defined, which enables standard model checkers to perform symbolic execution of the program, and a novel symbolic execution algorithm is given that handles dynamically allocated structures, method preconditions and concurrency. Expand
DART: directed automated random testing
TLDR
DART is a new tool for automatically testing software that combines three main techniques, automated extraction of the interface of a program with its external environment using static source-code parsing, and dynamic analysis of how the program behaves under random testing and automatic generation of new test inputs to direct systematically the execution along alternative program paths. Expand
KLEE: Unassisted and Automatic Generation of High-Coverage Tests for Complex Systems Programs
TLDR
A new symbolic execution tool, KLEE, capable of automatically generating tests that achieve high coverage on a diverse set of complex and environmentally-intensive programs, and significantly beat the coverage of the developers' own hand-written test suite is presented. Expand
Symbolic PathFinder: integrating symbolic execution with model checking for Java bytecode analysis
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 programs. In SPF,Expand
Model Checking: A Tutorial Overview
TLDR
Basic model checking algorithms for linear- and branching-time temporal logics are defined, followed by an introduction to symbolic model checking and partial-order reduction techniques. Expand
CUTE: a concolic unit testing engine for C
TLDR
A method to represent and track constraints that capture the behavior of a symbolic execution of a unit with memory graphs as inputs is developed and an efficient constraint solver is proposed to facilitate incremental generation of such test inputs. Expand
DARWIN: An approach to debugging evolving programs
TLDR
DARWIN handles hard-to-explain bugs, like code missing errors, by pointing to code in the reference program, and the inputs synthesized by DARWIN provide additional value by revealing other undiscovered errors. Expand
Symbolic execution for software testing: three decades later
The challenges---and great promise---of modern symbolic execution techniques, and the tools to help implement them.
EXE: Automatically Generating Inputs of Death
TLDR
This article presents EXE, an effective bug-finding tool that automatically generates inputs that crash real code by solving the current path constraints to find concrete values using its own co-designed constraint solver, STP. Expand
Using model checking to find serious file system errors
TLDR
This article shows how to use model checking to find serious errors in file systems by building a system, FiSC, and applying it to four widely-used, heavily-tested file systems: ext3, JFS, ReiserFS and XFS. Expand
...
1
2
3
...