CFP last date
20 January 2025
Reseach Article

Test Cases Generation on Robotics for basis Path Testing using Genetic Algorithm

by Anju Bala, Rajender Singh Chhillar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 136 - Number 13
Year of Publication: 2016
Authors: Anju Bala, Rajender Singh Chhillar
10.5120/ijca2016908411

Anju Bala, Rajender Singh Chhillar . Test Cases Generation on Robotics for basis Path Testing using Genetic Algorithm. International Journal of Computer Applications. 136, 13 ( March 2016), 34-38. DOI=10.5120/ijca2016908411

@article{ 10.5120/ijca2016908411,
author = { Anju Bala, Rajender Singh Chhillar },
title = { Test Cases Generation on Robotics for basis Path Testing using Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { March 2016 },
volume = { 136 },
number = { 13 },
month = { March },
year = { 2016 },
issn = { 0975-8887 },
pages = { 34-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume136/number13/24235-2016908411/ },
doi = { 10.5120/ijca2016908411 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:37:02.481093+05:30
%A Anju Bala
%A Rajender Singh Chhillar
%T Test Cases Generation on Robotics for basis Path Testing using Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 136
%N 13
%P 34-38
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The paper explores the Genetic Algorithm approach to generate adequate and accurate test data for a specific target path. Software plays an important role in many of the systems, where the usage of software for a variety of purposes in different domains of modern life is rapidly increasing. With advancements in technology, it becomes quite complex whereas, software often contains errors. So testing consumes more money and time, which leads to automation that reduces human effort in finding bugs and errors. Actually, Automation in the last phase of system development is similar to manual testing. In both cases, bugs are detected only after code has been complete. Software testing is the most important component of software development process. Path testing is a popular structural testing method which uses the source code of a program to find every possible executable path. Test data generation is a key problem in software testing and its automation will improve the efficiency and effectiveness of software testing. Genetic Algorithm is an adaptive heuristic search algorithm that premise on evolutionary ideas of natural selection and genetic. In this paper, Genetic Algorithm is used to generate path by converting the program into its corresponding Control Flow Graph and then automatically generates the test data for the target path using different sets of GA operators.

References
  1. A. Bouchachia, “An Immune Genetic Algorithm for Software Test Data Generation”, Seventh International Conference on Hybrid Intelligent Systems, 0-7695-2946- 1/7 © 2007 IEEE. pp.84-89.
  2. X. Shen, Q. Wang, P. Wang, Bo Zhou, “Automatic Generation of Test Case based on GATS Algorithm”, 2007AA04Z148, supported by Nation 863 Project.
  3. P.R. Srivastava, T. Kim, “Application of Genetic Algorithm in Software Testing”, International Journal of Software Engineering and Its Applications, Vol. 3, No. 4, October 2009, pp.87-96.
  4. A. Rauf, S. Anwar, “Automated GUI Test Coverage Analysis using GA”, 2010 Seventh International Conference on Information Technology, 978-0-7695- 3984-3/10 © 2010 IEEE, pp.1057-1062
  5. M. Harman, “Automated Test Data Generation using Search Based Software Engineering”, Second International Workshop on Automation of Software Test (AST'07) 0-7695-2971-2/07 $20.00 © 2007IEEE.
  6. M. A. Ahmed, I. Hermadi, “GAbased multiple paths test data generator”, Computers and Operations Research (2007).
  7. Ashalatha Nayak, Debasis Samanta: "Automatic Test Data Synthesis using UML Sequence Diagrams", in Journal of Object Technology, vol. 09, no. 2, March{April 2010, pp. 75{104,
  8. Li Bao-Lin, Li Zhi-shu, Li Qing, Chen Yan Hong ,” Test Case automate Generation from UML Sequence diagram and OCL Expression”, International Conference on Computational Intelligence and Security 2007, pp 1048- 52.
  9. Monalisa Sarma Debasish Kundu Rajib Mall, “Automatic Test Case Generation from UML Sequence Diagrams”,15th International Conference on Advanced Computing and Communications 2007, pp 60-65.
  10. A. Abdurazik, and J. Offutt, Using UML Collaboration diagrams for static checking and test generation, in: Proceedings of the Third International Conference on the UML, Lecture Notes in Computer Science, Springer- Verlag GmbH, York, UK, vol. 939,2000,pp.383–395.
Index Terms

Computer Science
Information Sciences

Keywords

Testing Techniques Genetic Algorithm Case Study and Path Testing Conclusion