Automated software testing using metahurestic technique based on an Ant Colony Optimization

Proceedings - 2010 International Symposium on Electronic System Design, ISED 2010

Volumn , Issue , 2010, Pages 235-240

  Srivastava, Praveen Ranjan ^a   Baby, Km ^b  

^a BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

^b CISCO SYSTEMS   (United States)

Author keywords

Ant Colony Optimization (ACO); Genetic Algorithm (GA); Software testing; State Transition Testing (STT); Test data

Indexed keywords

ANT-COLONY OPTIMIZATION; AUTOMATED SOFTWARE TESTING; EXHAUSTIVE TESTING; META-HEURISTIC TECHNIQUES; REAL TIME; SOFTWARE DEVELOPMENT LIFE CYCLE; SOFTWARE SYSTEMS; STATE TRANSITION TESTING (STT); STATE TRANSITIONS; TEST DATA; TEST SEQUENCE; TESTING PROCESS;

ARTIFICIAL INTELLIGENCE; COMPUTER SOFTWARE SELECTION AND EVALUATION; ELECTRONICS ENGINEERING; EMBEDDED SOFTWARE; EMBEDDED SYSTEMS; GENETIC ALGORITHMS; OPTIMIZATION; REAL TIME SYSTEMS; SOFTWARE TESTING; SYSTEMS ANALYSIS;

SOFTWARE DESIGN;

EID: 79952543238     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISED.2010.52     Document Type: Conference Paper

References (25)

1. Aditya P. Mathur "Foundation of Software Testing", First Edition, Pearson Education, 2007.
2. Ian Sommerville," Software Engineering", eight Edition, Pearson Edition, 2009.
3. Pressman, R.S, "Software engineering: A Practitioner's Approach", 6th Ed, India: TMH, 2005.
4. Phil. McMinn, "Search-Based Software Test Data Generation: A Survey", Software Testing, Verification and Reliability, Vol 14, No 3, pp. 212-223, 2004.
5. Briand, L. C," on the many ways Software Engineering can benefit from Knowledge Engineering", Proc. 14th SEKE, Italy, pp. 3-6, 2002.
6. Pedrycz W and Peters, J. F, "Computational Intelligence in Software Engineering", World Scientific Publishers, 1998.
7. Mark Harman, "The Current State and Future of Search Based Software Engineering", International Conference on Software Engineering, Future of Software Engineering, IEEE Computer Society press, Washington, DC, USA, pp 342-357, 2007. (Pubitemid 47484936)
8. Praveen Ranjan Srivastava, Vinod Ramachandran, Manish Kumar, Gourab Talukder, Vivek Tiwari, Prateek Sharma, "Generation of test data using Meta Heuristics Approach", IEEE TENCON 2008, India, 2008.
9. Yuan Zhan and John A. Clark, "The State Problem for Test Generation in Simulink", Proceedings of the 8th annual conference on Genetic and evolutionary computation, Seattle, Washington, USA, pp 1941 - 1948, 2006. (Pubitemid 44611578)
10. Marco Dorigo and Thomas Stutzle, "Ant Colony Optimization", phi publishers, 2005
11. Marco Dorigo and Thomas Stutzle, "Ant Colony Optimization", phi publishers, 2005
12. Marco Dorigoa and Thomas Stutzle, "Ant colony optimization, The Knowledge Engineering Review", Cambridge University Press New York, NY, USA., Volume 20, Pp: 92 - 93, 2005.
13. Huaizhong LI and C. Peng LAM, "An Ant Colony Optimization Approach to Test Sequence Generation for State based Software Testing", Proceedings of the Fifth International Conference on Quality Software (QSIC'05), pp 255 - 264, 2005.
14. Doungsa-ard, K. Dahal, A. Hossain, T. Suwannasart, "An Improved Automatic Test Data Generation from UML State Machine Diagram", 2008 available at astwest.inf.brad.ac.uk/.../Annex4c-Chartchai%20ResearchWorkshop.pdf
15. Doungsa-ard, K. Dahal, A. Hossain, T. Suwannasart, "GA-based Automatic Test Data Generation for UML State Diagrams with Parallel Paths", Advanced Design and Manufacture to Gain a Competitive Edge book published by springer, 2008.
16. Michael, C., G. McGraw, and M.A. Schatz," Generating software test data by evolution. Software Engineering", IEEE Transactions on, Software Engineering, vol 27, issue 12, pp. 1085-1110, 2001. (Pubitemid 34035564)
17. Pargas, R. and M. Harrold, and R. Peck, "Test-data generation using genetic algorithms", Software Testing, Verification and Reliability, Vol 9 issue 4, pp 263-282, 1999. (Pubitemid 30546633)
18. Praveen Ranjan Srivastava," Optimisation of software testing using Genetic Algorithm", International Journal of Artificial Intelligence and Soft Computing, inderscience publisher, Volume 1, Numbers 2-3, pp. 363-375, 2009.
19. DeMillo, R.A. & Offlut, A.J, "Constraint-Based Automatic Test Data Generation", IEEE Transactions on Software Engineering vol 17 issue 9, pp: 900-910, 1991.
20. Goldberg, D.E, "Genetic Algorithms in Search, Optimization and Machine Learning", Addison-Wesley, Reading, MA, 1989.
21. Michalewicz, Z.," Genetic Algorithms + Data Structures = Evolution Programs", Verlag, Heidelberg, Berlin, Third Revised and Extended Edition, 1999.
22. Mitchell, M.: "An Introduction to Genetic Algorithms", MIT Press, 1996.
23. Chartchai Doungsa-ard, Keshav P. Dahal, M. Alamgir Hossain, Taratip Suwannasart (2007), "Test Data Generation from UML State Machine Diagrams using Gas". ICSEA 2007, France: 47
24. J. Offutt and A. Abdurazik, "Generating Tests from UML Specifications", presented at 2nd International Conference on the UML, 1999.
25. Praveen Ranjan Srivastava, Baby, "Evolutionary Computation and Optimization Algorithms in Software Engineering: Applications and Techniques (book) published by, IGI Global USA, pp 161-183, 2010