Open Access   Article Go Back

Application of ACO in Model Based Software Testing: A Review

Navneet Kaur1 , Jaskaranjit Kaur2 , J.S.Budwal 3

  1. Dept. of Computer Science and IT, Lyallpur Khalsa College, Jalandhar, Punjab, India.
  2. Dept. of Computer Science and IT, Lyallpur Khalsa College, Jalandhar, Punjab, India.
  3. Dept. of Computer Science, GSSS Hazara, Jalandhar, Punjab, India.

Section:Review Paper, Product Type: Journal Paper
Volume-6 , Issue-3 , Page no. 370-374, Mar-2018

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v6i3.370374

Online published on Mar 30, 2018

Copyright © Navneet Kaur, Jaskaranjit Kaur, J.S.Budwal . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Navneet Kaur, Jaskaranjit Kaur, J.S.Budwal, “Application of ACO in Model Based Software Testing: A Review,” International Journal of Computer Sciences and Engineering, Vol.6, Issue.3, pp.370-374, 2018.

MLA Style Citation: Navneet Kaur, Jaskaranjit Kaur, J.S.Budwal "Application of ACO in Model Based Software Testing: A Review." International Journal of Computer Sciences and Engineering 6.3 (2018): 370-374.

APA Style Citation: Navneet Kaur, Jaskaranjit Kaur, J.S.Budwal, (2018). Application of ACO in Model Based Software Testing: A Review. International Journal of Computer Sciences and Engineering, 6(3), 370-374.

BibTex Style Citation:
@article{Kaur_2018,
author = {Navneet Kaur, Jaskaranjit Kaur, J.S.Budwal},
title = {Application of ACO in Model Based Software Testing: A Review},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {3 2018},
volume = {6},
Issue = {3},
month = {3},
year = {2018},
issn = {2347-2693},
pages = {370-374},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=1810},
doi = {https://doi.org/10.26438/ijcse/v6i3.370374}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v6i3.370374}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=1810
TI - Application of ACO in Model Based Software Testing: A Review
T2 - International Journal of Computer Sciences and Engineering
AU - Navneet Kaur, Jaskaranjit Kaur, J.S.Budwal
PY - 2018
DA - 2018/03/30
PB - IJCSE, Indore, INDIA
SP - 370-374
IS - 3
VL - 6
SN - 2347-2693
ER -

VIEWS PDF XML
495 315 downloads 243 downloads
  
  
           

Abstract

Software Testing is the process of testing the software in order to ensure that it is free of errors and produces the desired outputs in any given situation. Properly generated test suites may not only locate the defects in software systems, but also help in reducing the high cost associated with software testing. Model based software testing is an approach in which software is viewed as a set of states. There are a number of models of software in use today, a few of which make good models for testing. This paper introduces model-based testing and discusses its tasks in general terms with finite state models. Ant colony optimization (ACO) is best suited to model based software testing like finite state machines, state charts, the unified modeling language (UML) and Markov chains.

Key-Words / Index Term

Ant Colony, Optimization, Model Based Software Testing, Optimal Path, State Machine

References

[1] Huaizhong LI, C. Peng LAM, “An Ant Colony Optimization Approach To Test Sequence Generation For State Based Software Testing”, Fifth International Conference on Quality Software (QSIC’05), pp. 255-264, 2005.
[2] Dan Liu,Xuejun Wang, Jianmin Wang, “Automatic Test Case Generation Based On Genetic Algorithm”, Journal of Theoretical and Applied Information Technology, Vol. 48 No. 1, pp. 411-416, 2013.
[3] Praveen Ranjan Srivastava1, Nitin Jose, Saudagar Barade, Debopriyo Ghosh, “Optimized Test Sequence Generation From Usage Models Using Ant Colony Optimization”, IJSEA, Vol.1, No.2, pp. 14-28, 2010.
[4] Navneet Kaur, Jaspreet Singh Budwal, “Hybrid Approach to Retrieval of Reusable Component from a Repository Using Genetic Algorithms and Ant Colony”, International Conference on Genetic and Evolutionary Method, Las Vegas, Nevada, USA , pp.147-152, 2008.
[5] Rafael S. Parpinelli1, Heitor S. Lopes1, And Alex A. Freitas2, “Data Mining With An Ant Colony Optimization Algorithm”, IEEE Transactions on Evolutionary Computation”, Vol. 6, Issue: 4, pp. 321 – 332, 2002.
[6] Praveen Ranjan Srivastava1 and Tai-hoon Kim, “Application of Genetic Algorithm in Software Testing”, International Journal of Software Engineering and Its Applications, Vol. 3, No.4, pp. 87-96, October 2009.
[7] Navneet Kaur, Jaspreet Singh Budwal ,“Intelligent Web Search Optimization with reference to Mutation Operator of Genetic and Cultural Algorithms Framework”, 2014 IEEE International Conference on Advanced Communication, Control and Computing Technologies (ICACCCT), pp. 619-623, 2014.
[8] Vittorio Maniezzo, Luca Maria Gambardella, Fabio de Luigi, “Ant Colony Optimization”, Studies in Fuzziness and Soft Computing book series STUDFUZZ, Vol 141, pp 101-121.
[9] Dorigo, M., Di Caro, G. & Gambardella, L. M. “Ant algorithms for
discrete optimization”. Artificial Life Vol 5, No. 2, 137-172, 1999.
[10] Huaizhong Li and C. Peng Lam, “Software Test Data Generation using Ant Colony Optimization”, International Journal of Computer, Information Science and Engineering Vol:1 No:1, pp 126-129, 2007.
[11] M. Dorigo, A. Colorni and V. Maniezzo, “The Ant System: optimization
by a colony of cooperating agents,” IEEE Transactions on Systems,
Man, and Cybernetics-Part B, vol. 26, No. 1, pp. 29-41, 1996.
[12] L.M Gambardella and M. Dorigo M, “Solving Symmetric and Asymmetric TSPs by Ant Colonies”, Proceedings of the IEEE Conference on Evolutionary Computation, ICEC96, Nagoya, Japan, May 20-22, pp. 622-627, 1996.
[13] Ahmed S. Ghiduk, “A New Software Data-Flow Testing Approach via
Ant Colony Algorithms”, Universal Journal of Computer Science and
Engineering Technology, pp 64-72, 2010.
[14] Neha Pahwa, Kamna Solanki, “UML based Test Case Generation
Methods: A Review”, International Journal of Computer Applications,
Vol 95– No.20, pp 1-6, 2014.