Abstract
Testing helps in preserving the quality and reliability of the software component thus ensuring its successful functioning. The task of testing components for which the final output for arbitrary input cannot be known in advance is a challenging task; as sometimes conditions or predicates in the software restrict the input domain Metamorphic testing is an effective technique for testing systems that do not have test oracles. In it existing test case input is modified to produce new test cases in such a manner that they satisfy the metamorphic relations. In this paper, we propose a genetically augmented metamorphic testing approach, which integrates genetic algorithms into metamorphic testing, to detect subtle defects and to optimize test cases for the component. We have further verified metamorphic testing results by all path coverage criteria information, which is generated during the metamorphic testing of the program and its mutants. The effectiveness of the approach has been investigated through testing a triangle type determination program.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, T.Y., Feng, J., Tse, T.H.: Metamorphic testing of programs on partial differential equations: a case study. In: 26th IEEE Annual International Computer Software and Applications Conference (COMPSAC), pp. 327–333. IEEE Computer Society Press, Los Alamitos (2002)
Gotlieb, A., Botella, B.: Automated metamorphic testing. In: The Twenty-Seventh IEEE Annual International Computer Software and Application Conference (COMPSAC 2003), pp. 34–40. IEEE Computer Society Press, Los Alamitos (2003)
Zhou, Z.Q., Huang, D.H., Tse, T.H., Yang, Z., Huang, H., Chen, T.Y.: Metamorphic testing and its applications. In: 8th International Symposium on Future Software Technology (ISFST 2004). Software Engineers Association, Japan (2004)
Chen, T.Y., Huang, D.H., Tse, T.H., Zhou, Z.Q.: Case study on the selection of useful relations in metamorphic testing. In: The Fourth Ibero-American Symposium on Software Engineering and Knowledge Engineering (JIISIC 2004), pp. 569–583. Polytechnic University of Madrid, Spain (2004)
Michael, C.C., McGraw, G.E., Schatz, M.A., Walton, C.C.: Genetic algorithm for dynamic test data generation. Technical Report, RSTR-003-97-11
Girgis, M.R.: Automatic test data generation for data flow testing using a genetic algorithm. Journal of Universal Computer Science 11(6), 898–915 (2005)
Dong, G., Changhai, N., Baowen, X., Lulu, W.: An effective iterative metamorphic testing algorithm based on program path analysis. In: The Seventh International Conference on Quality Software (QSIC 2007), Portland, Oregon, USA, pp. 292–297 (2007)
Srivastava, P.R., Kim, T.H.: Application of genetic algorithm in software testing. International Journal of Software Engineering and Its Applications 3(4) (October 2009)
Chan, W.K., Cheung, S.C.: A metamorphic testing approach for online testing of service-oriented software applications. International Journal of Web Services Research X (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Batra, G., Sengupta, J. (2011). An Efficient Metamorphic Testing Technique Using Genetic Algorithm. In: Dua, S., Sahni, S., Goyal, D.P. (eds) Information Intelligence, Systems, Technology and Management. ICISTM 2011. Communications in Computer and Information Science, vol 141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19423-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-19423-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19422-1
Online ISBN: 978-3-642-19423-8
eBook Packages: Computer ScienceComputer Science (R0)