IJIRCST

Test Cases Optimization 2

Manoj Kumar

The expenses of software testing is about 40-60% of the total cost of the software, so that reduction of test case numbers or test suite size is very much important and cannot avoid it without compromise the quality of the software. Error finding test case along with specific coverage criteria are more suitable for optimization that means the best one fit test case is selected above all and rest are ignored the number of test cases does not matter , they can be less or more either at the time of generation of test cases or after. For the reduction of test cases two options were proposed. One was at the time of generation and other was based on optimization concepts. The second case was preferred that means test case optimization after generation of the initial test case by random method. To reduce the test cases, the work was done on geneticalgorithm [GA]based optimization approach.

Activity Diagram, Genetic Algorithm,Optimization, Test Cases, UM

Wang Linzhang, Yuan Jiesong;Yu Xiaofeng;Hu Jun;Li Xuandong;Zheng Guoliang,Dept. of Comput. Sci. & Technol., Nanjing Univ., China,Generating test cases from UML activity diagram based on Gray-box method,published inproceeding,APSEC '04 proceedings of the 11th Asia-Pacific Software Engineering Conference, pages 284-291,IEEE Computer SocietyWashington, DC, USA,2004.
Pakinam N. Boghdady, Nagwa L. Badr, Mohamed Hashem and Mohamed F.Tolba,A Proposed Test Case Generation Technique Based on Activity Diagrams,International Journal of Engineering & Technology IJET-IJENS Vol: 11 No: 03, June 2011.
G.D. Everett, R. McLeod, Jr.,Software Testing: Testing across the Entire Software Development Life Cycle, IEEE press, John Wiley & Sons, Inc., Hoboken, New Jersey, 2007.
B. Hasling, H. Goetz, K. Beetz,Model Based Testing of System Requirements using UML Use Case Models, Proceedings of theInternational Conference on Software Testing, Verification, and Validation, IEEE Computer Society Washington, DC, USA,2008.
M. Sarma, D. Kundu, R. Mall, Automatic Test Case Generation from UML Sequence Diagrams, Proceedings of the 15th International Conference on Advanced Computing and Communications, IEEE Computer Society Washington, DC, USA, 2007.
S.K. Swain, D.P. Mohapatra,Test Case Generation from Behavioral UML Models,, International Journal of Computer Applications (IJCA) 6(2010).
H. Kim, S. Kang, J. Baik, I. Ko,Test Cases Generation from UML Activity Diagrams, Eighth ACIS International Conference on SoftwareEngineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD), Qingdao, China, 2007.
M. Chen, P. Mishra, D. Kalita,Coverage-driven Automatic Test Generation for UML Activity Diagrams, Proceedings of the 18th ACM Great Lakes symposium on VLSI, Orlando, Florida, USA, 2008.
C. Mingsong, Q. Xiaokang, L. Xuandong, Automatic Test Case Generation for UML Activity Diagrams, Proceedings of the international workshop on Automation of software test,New York, NY, USA, 2006.
W. Linzhang, Y. Jiesong, Y. Xiaofeng, H. Jun, L. Xuandong, Z. Guoliang, Generating Test Cases from UML Activity Diagram based on Gray-Box Method, Proceedings of the 11th Asia-pacific Software Engineering Conference(ASPSEC), IEEE Computer Society, Washington, DC, USA, 2004.
M. Chen, X. Qiu, W. Xu, L. Wang, J. Zhao, X. Li,UML Activity Diagram-Based Automatic Test Case Generation for Java Programs, The Computer Journal 52 (2009) 545-556.
G. Booch, J. Rumbaugh, I. Jacobson,The Unified Modeling Language User Guide, Addison-Wesley, 1999.
R. Mall, Fundamentals of software engineering, 2nd ed. New Delhi: Prentice-Hall of India Ltd, 2008.
D. Graham, E. Veenendaal, I. Evans, R. Black.Foundations of Software Testing ISTQB Certification, International Software testing Qualifications Board, 2010.
L. Lazić, M. Medan. Software Quality Engineering versus Software Testing Process, The Telecommunication Forum TELFOR (Communication Forum), 2003.
K. Smolander. Quality Standards in Business Software Development, Master of Science Thesis, Lappeenranta University of Technology, Department of Information Technology, 2009.
IEEE standard for software test documentation, IEEE Std829-1998, Published by Institute for Electrical and Electronics Engineers, New York.
CMMI Product Team, CMMI for development v 1.3 (CMU/SEI-2010-TR-033), Carnegie Mellon University, Software Engineering Institute, 2010.
S.J. Andriole, Software Validation, Verification, Testing and documentation, Petrocelli Books, Princeton, New Jersey, 1986.
K. Deb, Multi-objective optimization using evolutionary algorithms,John Wiley & Sons, 2001.
J.J. Durillo, A.J. Nebro, F. Luna, B. Dorronsoro, and E. Alba. jMetal:a java framework for developing multi-objective optimization metaheuristics.Technical Report ITI-2006-10, Departamento de Lenguajes yCiencias de la Computaci ́on, University of M ́alaga, E.T.S.I. Inform ́atica,Campus de Teatinos, 2006.
Tsoukalas, L., and Uhrig, R. Fuzzy and Neural Approaches in Engineering, Wiley, 1997.
Jones, B.F.;Dept. of Comput. Studies, Glamorgan Univ., Pontypridd, UK ;Sthamer, H.-H.;Eyres, D.E.,Automatic structural testing using genetic algorithms,SoftwareEngineeringJournal,Volume11,Issue5,September1996,p.299–306,
Puneet Patel and Nitin N. Patil,,Test case formation using UML activity diagram, Proceedings of " National Conference on Emerging Trendsin Computer Technology (NCETCT-2012)" , World Journal of Science and Technology,India 2012.
Biswal, Baikuntha Narayan,Test Case Generation and Optimization of Object-Oriented Software using UML Behavioral Models,2010,http://ethesis.nitrkl.ac.in/2923/
B.B. Agarwal, S.P. Tayal, M. Gupta,Software Engineering and testing, Infinity Science Press, Jones and Bartlett, Hingham, Toronto, 2010.[27] OMG, OMG Unified Modeling Language Specification version 1.4.2. 2001: OMG

[Manoj Kumar (2013), Test Cases Optimization 2, International Journal of Innovative Research in Computer Science & Technology (IJIRCST), Vol-1, Issue-1, Page No-16-20], (ISSN 2347 - 5552). www.ijircst.org

Manoj Kumar

Research Scholar, UPRTOU, Allahabad, India, (e-mail:iisemanoj@gmail.com).