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. © 2011 Springer-Verlag.
CITATION STYLE
Sharma, R., Gligoric, M., Arcuri, A., Fraser, G., & Marinov, D. (2011). Testing container classes: Random or systematic? In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6603 LNCS, pp. 262–277). https://doi.org/10.1007/978-3-642-19811-3_19
Mendeley helps you to discover research relevant for your work.