DMCA
Test Input Generation with Java PathFinder
Cached
Download Links
| Citations: | 185 - 7 self |
BibTeX
@MISC{Visser_testinput,
author = {Willem Visser and Corina S. Pasareanu and Sarfraz Khurshid},
title = {Test Input Generation with Java PathFinder},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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 di#erent test generation techniques will be introduced and compared, namely, straight model checking of the code, model checking used in a black-box fashion to generate all inputs up to a fixed size, and lastly, model checking used during white-box test input generation. The main contribution of this work is to show how e#cient white-box test input generation can be done for code manipulating complex data, taking into account complex method preconditions.
Keyphrases
java pathfinder test input generation model checking core method symbolic execution complex data structure test input java treemap library unit testing fixed size red-black tree implementation di erent test generation technique structural coverage main contribution cient white-box test input generation black-box fashion java pathfinder model checker white-box test input generation code manipulating complex data account complex method precondition
