Test input generation with java PathFinder

  title={Test input generation with java PathFinder},
  author={W. Visser and C. Pasareanu and S. Khurshid},
  booktitle={ISSTA '04},
We show how model checking and symbolic execution can be used to generate test inputs to achieve structural coverage of code that manipulates complex data structures. We focus on obtaining branch-coverage during unit testing of some of the core methods of the red-black tree implementation in the Java TreeMap library, using the Java PathFinder model checker. Three different test generation techniques will be introduced and compared, namely, straight model checking of the code, model checking… Expand
Symbolic Execution and Model Checking for Testing
Effective code coverage in compositional systematic dynamic testing
  • Zhiyuan Wan, Bo Zhou
  • Computer Science
  • 2011 6th IEEE Joint International Information Technology and Artificial Intelligence Conference
  • 2011
A Parameterized Unit Test Framework Based on Symbolic Java PathFinder
  • Anh-Hoang Truong, T. Vu
  • Computer Science
  • 2009 International Conference on Knowledge and Systems Engineering
  • 2009
CUTE: a concolic unit testing engine for C
Generating Trace-Sets for Model-based Testing
Test data generation for programming exercises with symbolic execution in Java PathFinder
Concolic Testing Heap-Manipulating Programs


Using model checking to generate tests from specifications
  • P. Ammann, P. Black, W. Majurski
  • Computer Science
  • Proceedings Second International Conference on Formal Engineering Methods (Cat.No.98EX241)
  • 1998
The ASTOOT approach to testing object-oriented programs
Automatic test data generation using constraint solving techniques
Using model checking to generate tests from requirements specifications
Automated test data generation for programs with procedures
Symbolic execution and program testing
A specification-based coverage metric to evaluate test sets
  • P. Ammann, P. Black
  • Computer Science
  • Proceedings 4th IEEE International Symposium on High-Assurance Systems Engineering
  • 1999
Toward a theory of test data selection
TVLA: A System for Implementing Static Analyses
Solving shape-analysis problems in languages with destructive updating