Abstract
Quality continues to be a significant issue for software, and testing is a key activity in ensuring the quality of software. Unfortunately, since testing usually was near the end of software development, it is often rushed and frequently not done well. Thus, this paper suggests an approach that can address some of these issues and examine ways to reduce the software testing costs by selecting test cases based on a Spectrum of Complexity Metrics (SCM). We have developed a comprehensive taxonomy of product metrics based on two dimensions, the product level (class, method, statement) and the characteristics of the product. To evaluate these metrics, we have developed a tool which uses these metrics to target test cases. This tool enables us to identify three sample metric combinations. We have conducted a series of experiments based on three applications. The combinations of metrics were applied to test case selection on each of the applications. To investigate the efficiency of our test case selection, we have created a significant number of mutants using MuJava, and a series of a significant number of seeded errors inserted independently by a third party. Our experiments show that our test case selections discover at least 60 % of seeded errors and mutants. For further evaluation, we compared our approach to the boundary value analysis. Our experiments indicate that our testing approach is highly effective in the detection of the mutants as well as the seeded errors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Graves TL, Harrold MJ, Kim J, Porter A, Rothermel G (2001) An empirical study of regression test selection techniques. ACM Trans Softw Eng Methodol 10(2):184–208
Rothermel G, Harrold MJ (1997) A safe, efficient regression test selection technique. ACM Trans Softw Eng Methodol 6(2):173–210
Hutchins M, Foster H, Goradia T, Ostrand T (1994) Experiments on the effectiveness of dataflow- and controlflow-based test adequacy criteria. In: Proceedings of the 22nd international conference on software engineering, IEEE, pp 191–200, May 1994
Kim J-M, Porter A (2002) A history-based test prioritization technique for regression testing in resource constrained environments. In: Proceedings of the 24th international conference on software engineering
Hierons RM (2006) Avoiding coincidental correctness in boundary value analysis. Trans Softw Eng Methodol (TOSEM)
Chidamber SR, Keremer CF (1994) A metric suite for object oriented design. IEEE Trans Softw Eng 20(6):476–493
Tsui F, Karam O, Iriele S (2008) A test complexity metric based on dataflow testing technique. Internal report supported and funded from PSLSAMP grant
Henderson-Sellers B (1996) Object-oriented metrics: measures of complexity. Prentice Hall, Englewood Cliffs
Rothermely G, Elbaumz S, Malishevskyy A, Kallakuriz P, Qiuy X (2003) On test suite composition and cost-effective regression testing. 30 Aug 2003
Halstead MH (1977) Elements of software science. Elsevier North-Holland, New York
Kim S, Clark J, McDermid J (2000) Class mutation: mutation testing for object-oriented programs. OOSS: object-oriented software systems
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Falah, B., Magel, K. (2013). Test Case Selection Based on a Spectrum of Complexity Metrics. In: Lu, W., Cai, G., Liu, W., Xing, W. (eds) Proceedings of the 2012 International Conference on Information Technology and Software Engineering. Lecture Notes in Electrical Engineering, vol 212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34531-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-34531-9_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34530-2
Online ISBN: 978-3-642-34531-9
eBook Packages: EngineeringEngineering (R0)