CFP last date
20 December 2024
Reseach Article

Use of Genetic Approach for Test Case Prioritization from UML Activity Diagram

by Wasiur Rhmann, Taskeen Zaidi, Vipin Saxena
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 115 - Number 4
Year of Publication: 2015
Authors: Wasiur Rhmann, Taskeen Zaidi, Vipin Saxena
10.5120/20137-2232

Wasiur Rhmann, Taskeen Zaidi, Vipin Saxena . Use of Genetic Approach for Test Case Prioritization from UML Activity Diagram. International Journal of Computer Applications. 115, 4 ( April 2015), 8-12. DOI=10.5120/20137-2232

@article{ 10.5120/20137-2232,
author = { Wasiur Rhmann, Taskeen Zaidi, Vipin Saxena },
title = { Use of Genetic Approach for Test Case Prioritization from UML Activity Diagram },
journal = { International Journal of Computer Applications },
issue_date = { April 2015 },
volume = { 115 },
number = { 4 },
month = { April },
year = { 2015 },
issn = { 0975-8887 },
pages = { 8-12 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume115/number4/20137-2232/ },
doi = { 10.5120/20137-2232 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:53:49.420839+05:30
%A Wasiur Rhmann
%A Taskeen Zaidi
%A Vipin Saxena
%T Use of Genetic Approach for Test Case Prioritization from UML Activity Diagram
%J International Journal of Computer Applications
%@ 0975-8887
%V 115
%N 4
%P 8-12
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Software testing plays an important role for evaluation of the quality of the software. Quality of the software depends upon the kind of testing strategies applied by the software tester who generates valid and invalid test cases for evaluating the quality of software. For optimizing the testing procedure, testing paths are very valuable to judge the quality of the software. From the literature, it is revealed that it is big challenge to optimize the testing paths. In the present work, the concept of genetic algorithm is used for prioritization of test cases generated from Unified Modeling Language. Testing paths are generated from activity diagram is designed for generation of test cases from design specification which will further reduce the cost of software testing. Branch coverage technique and predicate coverage methods are used for prioritization of test cases by identifying the independent paths. Information flow metric and decision node based genetic function are used through a case study.

References
  1. Roger S. Pressman, Software Engineering: A Practitioner Approach, Mc. Graw Hill, 2009.
  2. G. Booch, J. Ramaugh and I. Jacobson, The Unified Modeling Language User Guide: Addison Wesley, 1999.
  3. G. Booch, J. Rumbaugh and I. Jacobson, The Unified Modelling Language User Guide, Twelfth Indian Reprint Pearson, 2004.
  4. OMG, Unified Modelling Language Specification, Available Online http://www. omg. org, 2001.
  5. OMG, XML Metadata Interchange (XMI) Specification, Available online via http://www. omg. org, 2002.
  6. J. Rambaugh, I. Jacobson and G. Booch, The Unified Modeling Language Reference Manual Addision-Wesley, 1999.
  7. OMG, UML Revision Task Force OMG Unified Modeling Language Specification, Version 1. 4(final draft) February 2001.
  8. P. Samul and R. Mall, Boundary Value Testing Based on UML Models, in: Proceeding of 14th Asian Test Symposium (ATS), 2005, Pages 94-99.
  9. P. Mahali and A. A. Acharya, Model Based Test Case Prioritization Using UML Activity Diagram And Evolutionary Algorithm, International Journal of Computer Science and Informatics, 2013, Vol. 3, Issue 2, Pages 42-47.
  10. B. P. Lamancha, P. R. Mateo and M. P. Usaolo, Reduction of Test suites using Mutation, Fundamental Approaches to Software Engineering, Lecture Notes in Computer Science, 2012 ,Volume 7212, Pages 425-438.
  11. G. Fraser and F. Wotawa, Redundancy Based Test Suite Reduction, In Proceeding of the 10th International Conference on Fundamental Approaches to Software Engineering, 2007, Pages 291-305.
  12. G. Rothermal, R. H. Untch and M. Harrold, Prioritizing Test Cases for Regression Testing, IEEE Transaction on Software Engineering, 2001, Vol. 27, No. 10, Pages 929-948.
  13. Xin Fan, Jian Shu, Linlan Liu and Qi Jun Liang. Test Case Generation from UML Subactivity and Activity Diagram. Electronic Commerce and Security, 2009, Second International Symposium, Volume 2, Pages 244-248.
  14. S. Purra and A. Khalition, On the Optimization Approach Towards Test Suite Minimization, International Journal of Software Engineering and its Application, 2010, Vol. 4, No. 1, Pages 15-18.
  15. S. McMaster and A. Memon, Call-Stack Coverage for GUI Test Suite Reduction, IEEE Trans. Software Eng. , 2008, Vol. 34, Pages 99-115.
  16. S. Prasad, M. Jain, S. Singh and C. Patvardhan, Regression Optimizer A Multi Coverage Criteria Test Suite Minimization Technique, International Journal of Applied Information Systems, April 2012, Volume 1, No. 8, Pages 5-11.
  17. Y. T. Yu and M. F. Lau, A Comparison of MC//DC, MUMCUT and Several Other Coverage Criteria for Logical Decisions, Journal of System and Software, 2006, Vol. 79, No. 5, Pages 577-590.
  18. J. Offut and A. Adurazik, Generating Test from UML Specification, In Proceeding of 2nd International Conference on Unified Modeling Language, 1999, Pages 416-429.
  19. Deepak Aroara, Bramah Hazela and Vipin Saxena, Semantics for UML Model Transformation and Generation of Regular Grammar, ACM SIGSOFT Software Engineering Notes, 2012, Volume 37, Issue 3, Pages 1-5.
Index Terms

Computer Science
Information Sciences

Keywords

Software Testing Test Suites Genetic Approach Unified Modeling Language (UML) Activity Diagram