Automatic test sequence generation for state transition testing via ant colony optimization

Evolutionary Computation and Optimization Algorithms in Software Engineering: Applications and Techniques

Volumn , Issue , 2010, Pages 161-183

  Srivastava, Praveen Ranjan ^a   Baby, ^a  

^a BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84872335020     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-61520-809-8.ch009     Document Type: Chapter

References (36)

1. Briand, L. C. (2002). On the many ways Software Engineering can benefit from Knowledge Engineering. Proc. 14th SEKE, Italy, (pp. 3-6).
2. Cheon, Y., Kim, M. Y., & Perumandla, A. (2005). A Complete Automation of Unit Testing for Java Programs. In SERP '05, Las Vegas, NV.
3. Doerner, K., & Gutjahr, W. J. (2003). Extracting Test Sequences from a Markov Software Usage Model by ACO (. LNCS, 2724, 2465-2476.
4. Dorigo, M. (2003). The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances. International Series in Operations Research & Management Science (Vol. 57, pp. 250-285). New York: Springer.
5. Dorigo, M., & Stutzle, T. (2004). Ant Colony Optimization. New York: Phi publishers.
6. Dorigoa, M., & Stutzle, T. (2005). Ant colony optimization. [New York: Cambridge University Press.]. The Knowledge Engineering Review, 20, 92-93.
7. Doungsa-ard, C., Dahal, K. P., Alamgir Hossain, M., & Suwannasart, T. (2007). Test Data Generation from UML State Machine Diagrams using Gas. IN ICSEA 2007, France, (p. 47).
8. Guerrouat, A., & Richter, H. (2005). Adaptation of State/Transition-Based Methods for Embedded System Testing. World Academy of Science, Engineering and Technology, 10.
9. Harman, M. (2007). The Current State and Future of Search Based Software Engineering. In International Conference on Software Engineering: Future of Software Engineering, (pp. 342-357). Washington, DC: IEEE Computer Society press.
10. http://ocw.kfupm.edu.sa/user/SWE41501/State-Transition%20Testing%20Example.ppt
11. Lefticaru, R., & Ipate, F. (2008). Functional Search-based Testing from State Machines (pp. 525-528). Denver, CO: ICST.
12. Li, H., & Lam, C. P. (2005). An Ant Colony Optimization Approach to Test Sequence Generation for State based Software Testing. In Proceedings of the Fifth International Conference on Quality Software (QSIC'05), (pp. 255 - 264).
13. Mahanti, P. K., & Banerjee, S. (2006). Automated testing in software engineering: using ant colony and self-regulated swarms. In Proceedings of the 17th IASTED international conference on Modeling and simulation table of contents, Montreal, Canada, (pp. 443 - 448).
14. Mahmoud, S. A. (2006). State transition testing. Retrieved from.
15. Mathur, A. P. (2007). New Delhi, India: India Pearson Education.
16. Biswal, B. N., et al. (2008). A Novel Approach for Scenario-Based Test Case Generation. In IEEE ICIT conference (1st ed.). Bhubaneswar, India: Foundation of Software Testing.
17. McMinn, P. (2004). Search-Based Software Test Data Generation: A Survey. Software Testing. Verification and Reliability, 14(3), 212-223.
18. McMinn, P., & Holcomb, M. (2003), The State Problem for Evolutionary Testing, In Proceedings of GECCO, (LNCS vol. 2724, pp.2488-2500).
19. Michael, C., McGraw, G., & Schatz, M. A. (2001). Generating software test data by evolution. IEEE Transactions on Software Engineering, 27(12), 1085-1110. doi:10.1109/32.988709
20. Mohan, V., & Jeya, M. (2007). Intelligent ester - Software Test Sequence Optimization Using Graph Based Intelligent Search Agent. In Proceedings of the International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007), (Vol. 01, pp. 22-27).
21. Mohan, V. & Jeya, M. (2008). Intelligent ester -Test Sequence Optimization framework using Multi-Agents. Journal of computers, 3(6).
22. Offutt, J., & Abdurazik, A. (1999). Generating Tests from UML Specifications. Presented at 2nd International Conference on the UML.
23. Ayari, K., Bouktif, S. & Antoniol, G. (2007). Automatic Mutation Test Input Data Generation via Ant Colony. In Genetic and Evolutionary Computation Conference, London.
24. Copeland, L. (2004). A Practitioner's Guide to Software Test Design. Boston: Artech House Publishers.
25. OMG. (2003). OMG Unified Modeling Language Superstructure (version 2.1).
26. Pargas, R., Harrold, M., & Peck, R. (1999). Test-data generation using genetic algorithms. Software Testing. Verification and Reliability, 9(4), 263-282. doi:10.1002/(SICI)1099-1689(199912)9:4<263::AIDSTVR190>3.0.CO;2-Y
27. Pedrycz, W., & Peters, J. F. (1998). Computational Intelligence in Software Engineering. Singapore: World Scientific Publishers.
28. Pressman, R. S. (2005). Software engineering: A Practitioner's Approach (6th ed.). India: TMH.
29. Sapna, P. G., & Mohanty, H. (2008). Automated Scenario Generation based on UML Activity Diagrams. In International Conference on Information Technology(ICIT), Bhubaneswar, India, (pp 209-214).
30. Somerville, I. (2005). Software Engineering (7th ed.). New Delhi, India: Pearson Education.
31. Srivastava, P. R. & Kumar rai, V. (2009). An Ant Colony Optimization Approach to Test Sequence Generation for Control Flow based Software Testing. Information System, Technology and Management, Communication in Computer and Information Science Series(CCIS), (Vol 31, pp. 345-346). New York: Springer Verlag.
32. Srivastava, P. R. (2009)... International Journal of Artificial Intelligence and Soft Computing, 1(2-3), 363-375. doi:10.1504/IJAISC.2009.027301
33. Srivastava, P. R., et al. (2008). Generation of test data using Meta Heuristics Approach. IEEE TENCON 2008, India.
34. Srivastava, P. R., et al. (2009). Use of Genetic Algorithm in Generation of Feasible Test Data. ACM SIGSOFT Software Engineering Notes, 34(2).
35. Tamers, L. (2006). Introducing Software Testing. New Delhi, India: Pearson Education India.
36. Zhan, Y., & Clark, J. A. (2006). The State Problem for Test Generation in Simulink. In Proceedings of the 8th annual conference on Genetic and evolutionary computation, Seattle, WA, (pp. 1941 - 1948).