Open Access Open Access  Restricted Access Subscription or Fee Access

Automated Test Case from UML Diagram Using Data Mining Approach

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

Abstract


Software testing is an important part of software development life cycle. As part of automating testing process, automated test case generation is presented in this paper. Test case generation from design specifications has the advantage of generating test cases before software development cycle. In our approach, Evolutionary Genetic algorithm is used to generate all possible valid test cases for the software to be tested or developed. Data is obtained from UML design i.e., class diagram. A Novel method is proposed to form tree structure among class in design, based on their relationships. Depth First Searching (DFS) algorithm is used to generate test cases from the binary tree formed. All requirements of data mining concept implemented in very established way to produce optimal number test cases. A case study that is going to uses a simple, but extensively studied program is used to illustrate the approach.

Keywords


Depth First Searching, Data Mining, Genetic Algorithm, Testing, Test Cases, and UML (Unified Modeling Language).

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.

Santosh Kumar Swain, Durga Prasad Mohapatra, and Rajib Mall, "Test Case Generation Based on Use case and Sequence Diagram", Int.J. of Software Engineering, IJSE Vol.3 No.2 July 2010

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.

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.