Path optimization for software testing: An intelligent approach using cuckoo search

Proceedings of the 5th Indian International Conference on Artificial Intelligence, IICAI 2011

Volumn , Issue , 2011, Pages 725-732

  Srivastava, Praveen Ranjan ^a   Chis, Monica ^b   Deb, Suash ^c   Yang, Xin She ^d  

^a BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

^b FREQUENTIS ^*  (Romania)

^c C V RAMAN COLLEGE OF ENGINEERING   (India)

^d UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Control flow graph (CGF); Cuckoo search (CS); Cyclomatic complexity (CC); Optimal path; Path testing; Software testing

Indexed keywords

CONTROL FLOW GRAPHS; CUCKOO SEARCHES; CYCLOMATIC COMPLEXITY; OPTIMAL PATHS; PATH TESTING;

ARTIFICIAL INTELLIGENCE; DATA FLOW ANALYSIS; GRAPHIC METHODS; OPTIMIZATION;

SOFTWARE TESTING;

EID: 84872188320     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. I. Sommerville.2009. Software Engineering, 8th Edition, Pearson Edition, India.
2. R.S. Pressman.2004. Software Engineering: A Practitioner's Approach, 6th Edition, McGraw-Hill, USA.
3. Briand, L. C (2002), on the many ways Software Engineering can benefit from Knowledge Engineering, Proc. 14th SEKE, Italy, pp. 3-6.
4. Pedrycz W and Peters, J. F (1998), Computational Intelligence in Software Engineering, World Scientific Publishers.
5. Phil. McMinn (2004), Search-Based Software Test Data Generation: A Survey, Software Testing, Verification and Reliability, 14(3), pp. 212-223.
6. Mark Harman (2007), 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.
7. Bacanin N., Tuba M., Brajevic I (2010).: "An Object-Oriented Software Implementation of a Modified Artificial Bee Colony (ABC) Algorithm", Recent Advances in Neural Networks, Fuzzy Systems & Evolutionary Computing, pp. 179-184, ISBN 978-960-474-195-3.
8. Diaz E., Tuya J. (2008) "A Tabu Search Algorithm for Structural Software Testing", Computers Operations Research, Vol. 35, Is. 10, pp. 3052-3072.
9. Pargas R. P., Harrold M. J., Peck R. R (1999): "Test-Data Generation using Genetic Algorithms", Software Testing, Verification and Reliability, Vol. 9, Is. 4, pp. 263-282.
10. Jones B. F., Sthamer H. H., Eyres D. E (1996): "Automatic Structural Testing using Genetic Algorithms", Software Engineering Journal, Vol. 11, Is. 5, pp. 299-306.
11. P.R. Srivastava, K.M. Baby and G. Raghurama. (2009). An Approach of Optimal Path Generation using Ant Colony Optimization, IEEE TENCON, November 2009, Singapore, ISBN 978-1-4244-4546-2.
12. Li H., Lam C. P (2005).: "An Ant Colony Optimization Approach to Test Sequence Generation for State based Software Testing", Fifth International Conference on Quality Software (QSIC), pp. 255 - 262.
13. X.-S. Yang; S. Deb (2009), "Cuckoo search via Lévy flights". World Congress on Nature & Biologically Inspired Computing, pp. 210-214.
14. X.-S. Yang and S. Deb (2010), "Engineering optimization by cuckoo search", Int. J. Mathematical Modeling and Numerical Optimization", Vol. 1, No. 4, 330-343.
15. T. J. McCabe, "A Complexity Measure", IEEE Transactions on Software Engineering, SE-2, 4, 1976, pp. 308-320.