Evolutionary Testing of Classes

Created by W.Langdon from gp-bibliography.bib Revision:1.3872

  author =       "Paolo Tonella",
  title =        "Evolutionary Testing of Classes",
  booktitle =    "Proceedings of the ACM SIGSOFT International Symposium
                 on Software Testing and Analysis (ISSTA)",
  year =         "2004",
  editor =       "Gregg Rothermel",
  pages =        "119--128",
  address =      "Boston, MA, USA",
  publisher_address = "New York, NY, USA",
  month =        "11-4 " # jul,
  publisher =    "ACM",
  keywords =     "genetic algorithms, genetic programming, SBSE, Java,
  ISBN =         "1-58113-820-2",
  URL =          "http://selab.fbk.eu/tonella/papers/issta2004.ps.gz",
  DOI =          "doi:10.1145/1013886.1007528",
  size =         "10 pages",
  abstract =     "Object oriented programming promotes reuse of classes
                 in multiple contexts. Thus, a class is designed and
                 implemented with several usage scenarios in mind, some
                 of which possibly open and generic. Correspondingly,
                 the unit testing of classes cannot make too strict
                 assumptions on the actual method invocation sequences,
                 since these vary from application to application.

                 In this paper, a genetic algorithm is exploited to
                 automatically produce test cases for the unit testing
                 of classes in a generic usage scenario. Test cases are
                 described by chromosomes, which include information on
                 which objects to create, which methods to invoke and
                 which values to use as inputs. The proposed algorithm
                 mutates them with the aim of maximizing a given
                 coverage measure. The implementation of the algorithm
                 and its application to classes from the Java standard
                 library are described.",
  notes =        "eTOC. Assertion (added by hand) based fitness. (AST
                 visitor) Javac pretty printer customised to print
                 instrumented code. java reflection. CUT:
                 StringTokenizer, BitSet, HashMap, LinkedList, Stack.

                 Also known as \cite{1007528}",

Genetic Programming entries for Paolo Tonella