Testing Container Classes: Random or Systematic? - FASE 2011
by Rohan Sharma, Milos Gligoric, Andrea Arcuri, Gordon Fraser, Darko Marinov

Fundamental Approaches to Software Engineering (FASE 2011), March 2011.

Download as PDF file.


Container classes such as lists, sets, or maps are elementary data structures common to many programming languages. Since they are a part of standard libraries, they are important to test, which led to research on advanced testing techniques targeting such containers and research on comparing testing techniques using such containers. However, these techniques have not been thoroughly compared to simpler techniques such as random testing. We present the results of a larger case study in which we compare random testing with shape abstraction, a systematic technique that showed the best results in a previous study. Our experiments show that random testing is about as effective as shape abstraction for testing these containers, which raises the question whether containers are well suited as a benchmark for comparing advanced testing techniques..

BibTeX Entry

    title = "Testing Container Classes: Random or Systematic?",
    author = "Rohan Sharma and Milos Gligoric and Andrea Arcuri and Gordon Fraser and Darko Marinov",
    year = "2011",
    month = mar,
    booktitle = "Fundamental Approaches to Software Engineering (FASE 2011)",
    location = "Berlin, Germany",

Show all publications of the Software Engineering Chair.