Test Set Diameter: Quantifying the Diversity of Sets of Test Cases
Preprint
Abstract
A common and natural intuition among software testers is that test cases need to differ if a software system is to be tested properly and its quality ensured. Consequently, much research has gone into formulating distance measures for how test cases, their inputs and/or their outputs differ. However, common to these proposals is that they are data type specific and/or calculate the diversity only between pairs of test inputs, traces or outputs. We propose a new metric to measure the diversity of sets of tests: the test set diameter (TSDm). It extends our earlier, pairwise test diversity metrics based on recent advances in information theory regarding the calculation of the normalized compression distance (NCD) for multisets. An advantage is that TSDm can be applied regardless of data type and on any test-related information, not only the test inputs. A downside is the increased computational time compared to competing approaches. Our experiments on four different systems show that the test set diameter can help select test sets with higher structural and fault coverage than random selection even when only applied to test inputs. This can enable early test design and selection, prior to even having a software system to test, and complement other types of test automation and analysis. We argue that this quantification of test set diversity creates a number of opportunities to better understand software quality and provides practical ways to increase it.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- An initial industrial evaluation of interactive search-based testing for embedded softwareApplied Soft Computing, 2015
- Normalized Compression Distance of Multisets with ApplicationsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2014
- Diversity oriented test data generation using metaheuristic search techniquesInformation Sciences, 2014
- Adaptive Random Testing: The ART of test case diversityJournal of Systems and Software, 2010
- A systematic review of search-based testing for non-functional system propertiesInformation and Software Technology, 2009
- The Google Similarity DistanceIEEE Transactions on Knowledge and Data Engineering, 2007
- Algorithmic Clustering of Music Based on String CompressionComputer Music Journal, 2004