CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

A Novel Approach for Automated Test Path Generation using TABU Search Algorithm

by A.v.k. Shanthi, G. Mohankumar
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 48 - Number 13
Year of Publication: 2012
Authors: A.v.k. Shanthi, G. Mohankumar
10.5120/7410-0449

A.v.k. Shanthi, G. Mohankumar . A Novel Approach for Automated Test Path Generation using TABU Search Algorithm. International Journal of Computer Applications. 48, 13 ( June 2012), 28-34. DOI=10.5120/7410-0449

@article{ 10.5120/7410-0449,
author = { A.v.k. Shanthi, G. Mohankumar },
title = { A Novel Approach for Automated Test Path Generation using TABU Search Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { June 2012 },
volume = { 48 },
number = { 13 },
month = { June },
year = { 2012 },
issn = { 0975-8887 },
pages = { 28-34 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume48/number13/7410-0449/ },
doi = { 10.5120/7410-0449 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:43:59.721715+05:30
%A A.v.k. Shanthi
%A G. Mohankumar
%T A Novel Approach for Automated Test Path Generation using TABU Search Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 48
%N 13
%P 28-34
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Software testing is the last phase of the development cycle. The important role in software development is software Testing. In today's software industry, the design of software tests is mostly based on the tester's expertise, while test automation tools are limited to execution of preplanned tests only. Testing effort can be classified into three parts, they are test case generation, test execution and test evaluation. This paper presents a novel approach to generate the automated test paths. Due to the delay in the development of software, testing has to be done in a short time. This led to automation of testing because its efficiency and also requires less man power. In this proposed approach, by using one of the most standard Unified Modeling Language (UML) Activity Diagram, construct the Activity Dependency table(ADT), then generate the Test paths. Then the test path are prioritized by using the Tabu search algorithm. The prioritized test path can be used in system testing, regressing testing and integration testing. Then also form the Cyclomatic diagram to check the efficiency of the test scenario.

References
  1. M. Prasanna, S. N. Sivanandam, Venkatesan, R. Sundarrajan, 15, 2005,"A SURVEY ON AUTOMATIC TEST CASE GENERATION", Academic Open Internet Journal.
  2. M. Prasanna, K. R. Chandran, " Automatic Test Case Generation for UML Object diagrams using Genetic Algorithm", Int. J. Advance. Soft Comput. Appl. , Vol. 1, No. 1, July 2009.
  3. Wang. L. , Yuan, J. , Yu, X. , , Hu, J. , Li , X. , Zheng G. , "Generating Test Cases from UML Activity Diagram based on Gray-Box Method," National Natural Science Foundation of China, 2005.
  4. Li, H. , Lam, C. P. , "Using Anti-Ant-like Agents to Generate Test Threads from the UML Diagrams," TestCom 2005, LNCS 3502, pp. 69 – 80, 2005.
  5. Chandler, R. , Lam, C. P. , Li, H. , "An Automated Approach to Generating Usage Scenarios from UML Activity Diagrams," Proceedings of the 12th Asia-Pacific Software Engineering Conference, 2005.
  6. Chen, M. , Qiu, X. , Li, X. , "Automatic Test Case Generation for UML Activity Diagrams," National Natural Science Foundation of China, AST'06, 2006.
  7. Xu, D. , Li, H. , Lam, C. P. , "Using Adaptive Agents to Automatically Generate Test Scenarios from the UML Activity Diagrams," Proceedings of the 12th Asia-Pacific Software Engineering Conference, 2005.
  8. Andriole, S. J. , Software Validation, Verification, Testing and Documentation, Petrocelli Books, 1986.
  9. Kang, S. , Shin, J. , Kim, M. , "Interoperability test suite derivation for communication protocols," Computer Networks Journal, Vol. 32, No. 3, 2000.
  10. Gao, J. , Taso, H. S. J. , Wu, Y. , Testing and Quality Assurance for Component-based Software, Artech House Inc. , 2003.
  11. A. V. K. Shanthi, Dr. G. Mohan Kumar, "Automated Test Case From UML Diagram Using Data Mining Approach", CiiT International Journal of Software Engineering and Technology, Vol3. No3, March 2011.
  12. A. V. K. Shanthi, Dr. G. Mohan Kumar, "Automated Test Cases Generation For Object Oriented Software", Indian Journal of Computer Science and Engineering, Vol:2, issue 4,Sep2011.
  13. Baikuntha Narayan Biswal, Pragyan Nanda, Durga Prasad Mohapatra, 2008 IEEE, "A Novel Approach for Scenario-Based Test Case Generation", International Conference on Information Technology.
  14. Chang-ai Sun, 2008 IEEE, "Transformation-based Approach to Generating Scenario-oriented Test Cases from UML Activity Diagrams for Concurrent Applications", Annual IEEE International Computer Software and Applications Conference.
  15. Bin Lei, Linzhang Wang, "Xuandong Li, UML Activity Diagram Based Testing of Java Concurrent Programs for Data Race and Inconsistency ", 2008 International Conference on Software Testing, Verification, and Validation.
  16. P. Samuel, R. Mall, A. K. Bothra,2008 "Automatic test case generation using unified modeling language (UML) state diagrams ",Published in IET Software.
  17. Emanuela G. Cartaxo, Francisco G. O. Neto and Patr´?cia D. L. Machado, "Test Case Generation by means of UML Sequence Diagrams and Labeled Transition Systems", IEEE 2007.
  18. Hyungchoul Kim, Sungwon Kang, Jongmoon Baik, Inyoung Ko, "Test Cases Generation from UML Activity Diagrams ", Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing.
  19. Supaporn Kansomkeat and Sanchai Rivepiboon, "Automated-Generating Test Case Using UML Statechart Diagrams ",SAICSIT 2003.
  20. Santosh Kumar Swain, Durga Prasad Mohapatra, and Rajib Mall, "Test Case Generation Based on Use case and Sequence Diagram", Int. J. of Software Engineering, IJSE Vol. 3 No. 2 July 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Software Testing Test Cases Uml (unified Modeling Language) Activity Diagram Tabu Search Algorithm Activity Dependency Table (adt) Prioritization

Powered by PhDFocusTM