swMATH ID: 1296
Software Authors: Xie, Tao; Marinov, Darko; Schulte, Wolfram; Notkin, David
Description: Symstra: A framework for generating object-oriented unit tests using symbolic execution Object-oriented unit tests consist of sequences of method invocations. Behavior of an invocation depends on the method’s arguments and the state of the receiver at the beginning of the invocation. Correspondingly, generating unit tests involves two tasks: generating method sequences that build relevant receiver-object states and generating relevant method arguments. This paper proposes Symstra, a framework that achieves both test generation tasks using symbolic execution of method sequences with symbolic arguments. The paper defines symbolic states of object-oriented programs and novel comparisons of states. Given a set of methods from the class under test and a bound on the length of sequences, Symstra systematically explores the object-state space of the class and prunes this exploration based on the state comparisons. Experimental results show that Symstra generates unit tests that achieve higher branch coverage faster than the existing test-generation techniques based on concrete method arguments
Homepage: http://rd.springer.com/chapter/10.1007/978-3-540-31980-1_24
Related Software: Korat; Java PathFinder; DART; CUTE; Rostra; BLAST; TestEra; STP; JCrasher; Eclat; JUnit; JPF-SE; ESC/Java; SLAM; UniTESK; Daikon; jCUTE; SpecExplorer; NModel; JML
Cited in: 11 Publications

Citations by Year