Open Access Open Access  Restricted Access Subscription or Fee Access

A Novel Approach of Mutation Testing of Object-Oriented Programs


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v9i11.4542

Abstract


Mutation testing is a powerful but complicated and computationally expensive testing method. Testing of object-oriented software has a number of features that make it different from conventional software testing. The factors like inheritance, encapsulation, polymorphism, which are the specialized phenomena of object- oriented software bring in the point of different. Mutation testing is a fault-based testing technique that has the advantage of easy automation, and can check the thoroughness of testing performed using other testing approaches. Mutation operators are an important consideration while designing the mutation testing methodologies. This paper presents mutation operators, testing techniques, available tools and the current research directions.
Copyright © 2014 Praise Worthy Prize - All rights reserved.

Keywords


Mutation Testing; UML; Mutation Operators; Test Case; Mutant; Test Case

Full Text:

PDF


References


A. J. Offutt (1992), “investigations of the software testing coupling effect”, acm trans. Software eng. Methodology, Vol. I, No. 1 pp. 3-18.
http://dx.doi.org/10.1145/125489.125473

A. T. Acree, T. A. Budd, R. A. DeMillo, R. J. Lipton, and F. G. Sayword (1979), "Mutation analysis," Tech. Rep. GIT-ICS-79/08, School of Inform. and Computer. Science, Georgia Institute. of Technology, Atlanta GA.

A. J. Offutt , S. D. Lee (1994), “An Empirical Evaluation of Weak Mutation”, IEEE Transactions on Software Engineering, Vol.20 No.5, pp.337-344.
http://dx.doi.org/10.1109/32.286422

H.Y. Chen, T. H. Tse, and T.Y. Chen. TACCLE: “A methodology for objectoriented software testing at the class and cluster levels”.ACMTransactions on Software Engineering and Methodology, 10(1):56–109, 2001.
http://dx.doi.org/10.1145/366378.366380

H.Y. Chen, T. H. Tse, F.T. Chan, and T.Y. Chen. In black and white: an integrated approach to class-level testing of object-oriented programs.ACMTransactions on Software Engineering and Methodology, 7(3):250–295, 1998.
http://dx.doi.org/10.1145/287000.287004

Brian Marick(1991), “The weak mutation hypothesis”, Proceedings of the symposium on Testing, analysis, and verification, Victoria, British Columbia, Canada , pp.190-199.
http://dx.doi.org/10.1145/120807.120825

R.A. DeMillo, R.J. Lipton, F.G. Sayward (1978), “Hints on Test Data Selection: Help for the Practicing Programmer”, IEEE Computer, Vol. 11,No. 4, pp. 34-41.
http://dx.doi.org/10.1109/c-m.1978.218136

Ed Berard (1994), "Issues in the Testing of Object-oriented Software", Electro/94 International, Conference Proceedings Combined Volumes. IEEE Computer Society Press, Los Alamitos, Calif, pp.211 - 219.

http://jester.sourceforge.net

http://nester.sourceforge.net

http://www.mutationtest.net

http://www.parasoft.com/products/insure/papers/tech_mut.htm

Ivan Moore. Jester(2001), “A JUnit test tester”, In 2nd International Conference on eXtreme Programming and Flexible Processes in Software Engineering.
http://dx.doi.org/10.1007/11499053_69

J.R. Horgan and A.P. Mathur(1990) , “weak mutation is probably strong mutation”, tech. rep. serc-tr-83-p, software eng. res. center, purdue univ., w. laffayette.

Srinivas Prasad et al,"A Review of Mutation Testing and Current Research Directions"ICFAI Journal of Information Technology.

Yu-SeungMa,Yong-Rae Kwon, and Jeff Offutt (2002), “Inter-class mutation operators for java”. In proc. 13th international symposium on software reliability engineering, pp. 352–363.
http://dx.doi.org/10.1109/issre.2002.1173287

J. Rumbaugh, M. Blaha,W. Premerlani, F. Eddy, and W. Lorensen. Object-Oriented Modeling and Design. Prentice Hall, Englewood Cliffs, 1991.

L. Bottaci, E. S. Mresa (1999), “Efficiency of mutation operators and selective mutation strategies: An empirical study,” Software Testing, Verification and Reliability, Vol. 9, pp. 205-232.
http://dx.doi.org/10.1002/(sici)1099-1689(199912)9:4%3C205::aid-stvr186%3E3.0.co;2-x

Y. Jia and M. Harman, “An analysis and survey of the development of mutation testing.” Techical Report TR-09-06. AccessedApril, 2010.

R.A. DeMillo, R.J. Lipton, F.G. Sayward(1978), "Hints on Test Data Selection: Help for the Practicing Programmer", IEEE Computer, Vol. 11, No. 4, pp. 34-41.
http://dx.doi.org/10.1109/c-m.1978.218136

L. J. Morell (1984), “A theory of error-based testing,” ph.d. Dissertation, tech. Rep. Tr-1395, University . Of Maryland., college park, md.

R.A. DeMillo, D.S. Guindi, W. M. McCracken. A. J. Offut, K. N. King (1998), "A Extended Overview of the Mothra Software Testing Environment", Proc. 2nd Workshop on Software Testing, Verification and Analysis, Banff, Canada, pp. 142-151.
http://dx.doi.org/10.1109/wst.1988.5369

William E. Howden (1982), “Weak mutation testing and completeness of test sets”, IEEE Trans. On Software Engineering, Vol. SE-8,pp. 371-379.
http://dx.doi.org/10.1109/tse.1982.235571

William E. Howden (1987), “Functional Programming Testing and Analysis.” ,New York: McGraw-Hill.

Yu-Seung Ma, Yong-Rae Kwon, and Jeff Offutt (2002), “Inter-class mutation operators for java”. In proc. 13th international symposium on software reliability engineering, pp. 352–363.
http://dx.doi.org/10.1109/issre.2002.1173287

S.prasad et al (2008),” A Review of Mutation Testing and Current Research Directions”, the IUP Journal of Information Technology.

B. Baudry, V. Le Hanh, J.-M. J´ez´equel, and Y. Le Traon, “Trustable Components: Yet Another Mutation-Based Approach,” in Proceedings of the 1stWorkshop onMutationAnalysis (MUTATION’00), published in book form,as Mutation Testing for the New Century. San Jose,California, 6-7 October 2001, pp. 47–54.
http://dx.doi.org/10.1007/978-1-4757-5939-6_9

M. R.Woodward and K. Halewood, “FromWeak to Strong, Dead orAlive? an Analysis of Some Mutation testing Issues,” in Proceedings of the 2nd Workshop on Software Testing, Verification, andAnalysis (TVA’88). Banff Albert, Canada: IEEE Computer Society, July 1988,pp. 152–158.

S. C. P. F. Fabbri, J. C. Maldonado, P. C. Masiero, M. E. Delamaro,and W. E. Wong, “Mutation Testing Applied to Validate Specifications Based on Petri Nets,” in roceedings of the IFIPTC6 8th International Conference on Formal Description Techniques VIII, vol. 43, 1995, pp.329–337.

T. Olsson and P. Runeson, “System Level Mutation Analysis Applied to a State-based Language,” in Proceedings of the 8thAnnual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ECBS’01), Washington DC, 17-20 April 2001, p. 222.
http://dx.doi.org/10.1109/ecbs.2001.922426

OMG,Ambler,ScottWilliam(2004).The Object Primer:AgileModelDriven Development with UML 2.Cambridge University Press.

P. Chevalley and P. Thevenod-Fosse. A mutation analysis tool for Java programs. Journal on SoftwareTools for Technology Transfer (STTT), pages 1-14, December 2002.
http://dx.doi.org/10.1007/s10009-002-0099-9

S. S. Batth, E. R. Vieira, A. R. Cavalli, and M. U. Uyar, “Specification of Timed EFSM Fault Models in SDL,” in Proceedings of the 27th IFIP WG International Conference on Formal Techniques for Networked and Distributed Systems (FORTE’07), ser. LNCS, vol. 4574. Tallinn, Estonia: Springer, 26-29 June 2007, pp. 50–65.
http://dx.doi.org/10.1007/978-3-540-73196-2_4

F. Belli, C. J. Budnik, and W. E. Wong, “Basic Operations for Generating BehavioralMutants,” in Proceedings of the 2ndWorkshop onMutationAnalysis (MUTATION’06). Raleigh, North Carolina: IEEE Computer Society, 2006, p.9.

N. Bombieri, F. Fummi, and G. Pravadelli, “A Mutation Model for the SystemC TLM2.0 Communication Interfaces,” in Proceedings of the Conference on Design,Automation and Test in Europe (DATE’08),Munich,Germany, 10-14 March 2008, pp. 396–401.
http://dx.doi.org/10.1145/1403375.1403472

S. Hussain, “Mutation Clustering,”Masters Thesis, King’s College London, Strand, London, 2008.

E. W. Krauser, A. P. Mathur, and V. J. Rego, “High Performance Software Testing on SIMD Machines,” IEEE Transactions on Software Engineering, vol. 17, no. 5, pp. 403–423, May 1991.
http://dx.doi.org/10.1109/32.90444

KimS., Clark J.,Mcdermid J. (2000), “Class mutation: mutation testing for object-oriented programs”, published in OOSS: object-oriented software systems, net.objectdays, Germany.

Esbai, R., Erramdani, M., Mbarki, S., Model-driven transformation for GWT with approach by modeling: From UML model to MVP web applications, (2014) International Review on Computers and Software (IRECOS), 9 (9), pp. 1612-1620.
http://dx.doi.org/10.15866/irecos.v9i9.3361

Madhwaraj, K.G., Predicting the maintainability of Object Oriented software using design metrics - An evolutionary case study of open source software, (2014) International Review on Computers and Software (IRECOS), 9 (6), pp. 946-954.

Bakar, A.D., Sultan, A.B., Zulzalil, H., Din, J., Review on software metrics thresholds for object-oriented software, (2013) International Review on Computers and Software (IRECOS), 8 (11), pp. 2593-2600.

Lin, J., An analysis method for development of Cloud-based customer knowledge management information systems, (2012) International Review on Computers and Software (IRECOS), 7 (6), pp. 3285-3290.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize