Notification: Our email services are now fully restored after a brief, temporary outage caused by a denial-of-service (DoS) attack. If you sent an email on Dec 6 and haven't received a response, please resend your email.
CFP last date
20 December 2024
Reseach Article

Optimized and Prioritized Test Paths Generation from UML Activity Diagram using Firefly Algorithm

by Wasiur Rhmann, Vipin Saxena
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 145 - Number 6
Year of Publication: 2016
Authors: Wasiur Rhmann, Vipin Saxena
10.5120/ijca2016910718

Wasiur Rhmann, Vipin Saxena . Optimized and Prioritized Test Paths Generation from UML Activity Diagram using Firefly Algorithm. International Journal of Computer Applications. 145, 6 ( Jul 2016), 16-22. DOI=10.5120/ijca2016910718

@article{ 10.5120/ijca2016910718,
author = { Wasiur Rhmann, Vipin Saxena },
title = { Optimized and Prioritized Test Paths Generation from UML Activity Diagram using Firefly Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Jul 2016 },
volume = { 145 },
number = { 6 },
month = { Jul },
year = { 2016 },
issn = { 0975-8887 },
pages = { 16-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume145/number6/25282-2016910718/ },
doi = { 10.5120/ijca2016910718 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:48:03.567398+05:30
%A Wasiur Rhmann
%A Vipin Saxena
%T Optimized and Prioritized Test Paths Generation from UML Activity Diagram using Firefly Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 145
%N 6
%P 16-22
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Due to limited resources and challenging time schedule, software testing is usually performed in pressure to assure the fulfilment of the software requirements. Test case generation is a crucial activity of the software testing phase. Testing of all paths from Control Flow Graph is not feasible in software testing, due to limited time and cost. Generation of optimized test paths is a challenging part of the software testing process. In this paper, a new technique to obtain the optimized test paths from activity diagram designed through Unified Modeling Language is demonstrated. A modified algorithm called as Firefly algorithm is used to obtain the critical paths. A case study of air flight check-in is taken as a case study to explain the proposed approach. Paths are prioritized based on Information Flow Metric and their cyclomatic complexity. Obtained optimized paths have no redundancy and produced the better results.

References
  1. Pressman, R. S. 2010. Software Engineering: A Practitioner’s Approach, 7th Edition, McGraw-Hill.
  2. Srivastava P. R., Baby, K. and Raghurama, G. 2009. “An approach of optimal path generation using ant colony optimization”, In: Proceedings of the TENCON IEEE Region 10 Conference, Singapore, pp.1–6.
  3. Gosh, S., France, R. Braganza, C. and Kawane, N. 2003, A Andrews and O Pilskalns, “Test adequacy assessment for UML design model testing”, In: Proceeding of the international symposium on the software reliabilty engineering, Denver, CO., pp. 332-343.
  4. Li, L., Li, X., He, T. and Xiong, J. 2013. “Extenics based test case generation from UML Activity diagram”, Information Technology and Quantitative Management, pp. 1186-1193.
  5. Srivastava, P. R., Sravya, C., Ashima, Kamisetti, S. and Lakshmi, M. 2012. “Test sequence optimization: an intelligent approach via cuckoo search”, International Journal of Bio-Inspired Computation, Vol. 4, No. 3.
  6. Lam, S. S. B., Raju, M. L. P., Kiran, U., Ch, S., and Srivastava, P. R. 2012. “Automated Generation of Independent Paths and Test suite Optimization using Artificial Bee Colony”, International Conference on Communication Technology and System Design, pp. 191-200.
  7. Mingsong, C., Xiaokang, Q. and Xuandong, L., Mingsong, Q. Xiaokang, and Xuandong, L. 2006 “Automatic test case generation for UML activity diagrams”, In 2006 international workshop on Automation of software test, pp. 2-8.
  8. Linzhang, W., Jiesong, Y., Xiaofeng, Y., Jun, H. and Xuandong, L., and Z. Guoliang, Z. 2004. “Generating test cases from UML activity diagram based on gray-box method”. In 11th Asia-Pacific Software Engineering Conference (APSEC04), pp. 284-291.
  9. Kumar, D., and Samanta, D. 2009. “A Novel Approach to Generate Test Cases from UML Activity Diagrams”, Journal of Object Technology, Vol. 8, No. 3.
  10. Yang, X. Y. 2009. “Firefly algorithms for multimodal optimization, Stochastic Algorithm: Foundations and Applications”, SAGA, Lecture Notes in Computer Science, pp. 169-178.
  11. Jalote, P. 2005. An Integrated Approach to Software Engineering, 3rd edition, Springer, 2005.
  12. Booch, G. 1994. Object Oriented Analysis and Design with Applications, 2nd edition, Addison Wesley.
  13. Booch, G., Rambaugh, J., and Jacobson, I. 1998. “The Unified Modeling Language User Guide”, Object Technology Series, Addison-Wesley Longman, Inc, 1998.
  14. OMG, Unified Modeling Language Specification, 2011, available online via http://www.omg.org.
  15. OMG, OMG XML Metadata Interchange (XMI) Specification, available online via http://omg.org.
  16. Kansomkeat, S., and Thiket, P. 2010. “Generating Test Cases from UML Activity Diagram using Condition-Classification Tree Method”, International Conference on Software Technology and Engineering, IEEE.
  17. Mu, K., and Gu, M. 2006. “Research on automatic generating test case method based on UML Activity diagram”, Journal of Computer Applications, Beijing, Vol. 26, pp. 844-846.
  18. Yang, X. S. 2010. “Firefly algorithms, Levy Flight and Global Optimization”, Research and Development in Intelligent System, Springer, pp. 209-218.
  19. Yang, X. S. 2010. ”Engineering Optimization: An Introduction with Metaheuristic Applications”, John Wiley & Sons, Inc.
  20. Sabhrawal, S. and Sibal, R., and Sharma, C. 2010. “Prioirtization of Test Case Scenarios Derived from Activity Diagram using Genetic algorithm”, International Conference on Computer and Communication Technology.
  21. Jorgensen, P. C. 2014. Software Testing: A Craftsman’s Approach, 4th edition, CRC Press, Taylor and Fransis Group.
  22. https://en.wikipedia.org/wiki/Airport_check-in.
  23. Jena, A. K., Swain, S. K., and Mohapatra, D. P. 2014. “A Novel Approach of test case generation from UML Activity diagram”, International Conference on Issues and Challenges in Intelligent Computing Techniques, pp. 621-629.
  24. Srikanth, H., 2004. “Requirement based test case prioritization”. In: Student research forum at the 12th ACM SIGSOFT international symposium on the foundation of software engineering.
  25. Srikanth, H. and Williams, L. 2005. “On the economics of requirements based test case prioritization”. In: Proceeding of the seventh international workshop on economics-driven software engineering research.
Index Terms

Computer Science
Information Sciences

Keywords

Test Case Information Flow Metric Firefly algorithm UML.