Open Access Open Access  Restricted Access Subscription or Fee Access

Automated Test Cases Generation from UML Class Diagram with Genetic Operator

A.V.K. Shanthi, D. Parthiban, Dr.G. Mohan Kumar

Abstract


Software testing is an important phase that ensures the quality of the software. Where test cases are an important entity or criteria by which software is being evaluated. A test case is being generated by various approaches but by means of Modeling Languages attracts the recent researches and industrialists. This paper focus on test case generation by means of UML Class diagram. Novel method is proposed to form tree structure among class in design based on their relationships. From formed tree Genetic Two point Cross over is applied to obtain all possible new trees. Depth First Searching (DFS) algorithm is used to generate test cases from the binary tree formed. Problems in usage of certain techniques are identified. A case study that is going to uses a simple, but extensively studied program is used to illustrate our approach.

Keywords


Software Testing, Test Cases, UML (Unified Modeling Language), Genetic Crossover Operator, DFS (Depth First Search) and Class Diagram

Full Text:

PDF

References


M.Prasanna, S.N.Sivanandam, Venkatesan, R.Sundarrajan,15, 2005,"A SURVEY ON AUTOMATIC TEST CASE GENERATION", Academic Open Internet Journal.

Baikuntha Narayan Biswal, Pragyan Nanda, Durga Prasad Mohapatra, 2008 IEEE, "A Novel Approach for Scenario-Based Test Case Generation",International Conference on Information Technology.

Chang-ai Sun, 2008 IEEE, "Transformation-based Approach to Generating Scenario-oriented Test Cases from UML Activity Diagrams for Concurrent Applications", Annual IEEE International Computer Software and Applications Conference.

Bin Lei, Linzhang Wang, "Xuandong Li, UML Activity Diagram Based Testing of Java Concurrent Programs for Data Race and Inconsistency ", 2008 International Conference on Software Testing, Verification, and Validation.

P. Samuel, R. Mall, A.K. Bothra,2008 "Automatic test case generation using unified modeling language (UML) state diagrams ",Published in IET Software.

Emanuela G. Cartaxo, Francisco G. O. Neto and Patr´ıcia D. L. Machado, "Test Case Generation by means of UML Sequence Diagrams and Labeled Transition Systems", IEEE 2007.

Hyungchoul Kim, Sungwon Kang, Jongmoon Baik, Inyoung Ko, "Test Cases Generation from UML Activity Diagrams ", Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing.

Supaporn Kansomkeat and Sanchai Rivepiboon, "Automated-Generating Test Case Using UML Statechart Diagrams ",SAICSIT 2003.

P. McMinn and M. Holcombe. Evolutionary testing of statebased programs. In GECCO, pages 1013–1020, 2005.

B. Meyer. Design by contract. IEEE Computer, 25(10):40– 51, 1992.

Z. Michalewicz. Genetic algorithms + data structures = evolution programs (3rd ed.). Springer-Verlag, London, UK, 1996.

M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, USA, 1998.

A. J. Offutt and A. Abdurazik. Generating tests from UML specifications. In UML, pages 416–429, 1999.

A. J. Offutt, S. Liu, A. Abdurazik, and P. Ammann. Generating test data from state-based specifications. Softw. Test., Verif. Reliab., 13(1):25–53, 2003.

R. P. Pargas, M. J. Harrold, and R. Peck. Test-data generation using genetic algorithms. Softw. Test., Verif. Reliab., 9(4):263–282, 1999.

P. Tonella. Evolutionary testing of classes. In ISSTA, pages 119–128, 2004.

N. Tracey, J. Clark, and K. Mander. Automated program flaw finding using simulated annealing. In ISSTA ’98, pages 73–81. ACM Press, 1998.

N. Tracey, J. A. Clark, K. Mander, and J. A. McDermid. An automated framework for structural test-data generation. In ASE, pages 285–288, 1998.

N. J. Tracey. A search-based automated test-data generation framework for safety-critical software. PhD thesis, University of York, 2000.

P. L. Navarro, D. S. Ruiz, and G. M. Perez, A Proposal for Automatic Testing of GUIs Based on Annotated Use CasesAdvances in Software Engineering, Vol. 2010, Article ID 671284, doi: 10.1155/2010/671284,2010.

Chang-ai Sun, 2008 IEEE, "Transformation-based Approach to Generating Scenario-oriented Test Cases from UML Activity Diagrams for Concurrent Applications", Annual IEEE International Computer Software and Applications Conference.

A. Nayak and D. Samanta, “Automatic Test Data Synthesis using UML Sequence Diagrams”. Journal of Object Technology, Vol. 09, No. 2, pp.75-104, March-April 2010.

Kim Hyungchoul, Kang Sungwon, Baik Jongmoon,Inyoung Ko, Test Case generation from UML Activity Dia-gram, Eight ACIS International Conference on Software Eng-ineering, Artificial Intelligence, Networking, and Parallal / Distributed Computing (SNPD 2007) - Volume 03. pp 556-561. IEEE, 2007.

A. J. Offutt and A. Abdurazik. Generating tests from UML specifications. In UML, pages 416–429, 1999.

A. J. Offutt, S. Liu, A. Abdurazik, and P. Ammann. Generating test data from state-based specifications. Softw. Test., Verif. Reliab., 13(1):25–53, 2003.

Chen Mingsong, Qiu Xiaokang, and Li Xuandong,Automatic Test Case Generation for UML Activity Diagrams, AST’06, May 23, 2006, Shanghai, China.

P. Nanda, Dr. D. P. Mohapatra and S. K. Swain, Generation of Test Scenarios Using Activity Diagram, In Proceedings of SPIT-IEEE Colloquium and International Conference, Mumbai, India,vol-4, pages 69-73, February 2008.

www.wikepedia.com


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.