Software Test Automation Using Genetic Algorithms

Anbunathan R

Anbunathan R

Bengaluru, Karnataka

6 0
  • 0 Collaborators

Virtual Test Engineer (VTE) is a test generation tool which generates test cases and test scripts from UML diagrams for Android mobiles using Genetic Algorithm (GA). It is using test design techniques such as All Pair testing, Basis Path (BP) testing etc. It is generating test cases from UML diagrams such as Sequence diagram, Activity diagram and State diagram by taking the corresponding XMI file as an input. The output test scripts are Robotium (Java) scripts and XML scripts wrapped with Android APK which can run on Android devices. A Menu Tree (MT) database is generated from Android mobile which is used to navigate through menu items. ...learn more

Project status: Published/In Market

Mobile, Robotics, Internet of Things, Game Development, Artificial Intelligence

Intel Technologies
Other

Links [1]

Overview / Usage

Objectives
Study in detail test generation methods from UML diagrams
Analyze the functional verification of applications, features in smart phones
Identify concepts to improve and automate functional verification
Design and develop functional verification system for smart phones
Test and evaluate automated functional verification system

Problem Statement
Existing test automation frameworks lack generating re-usable tests under varying environmental conditions such as changing User Interface (UI), upgraded OS versions
and varying form factors of devices under test. They are not considering optimization of test cases when path explosion occurs.

The inputs required by VTE tool, the algorithms used and the outputs produced by VTE are given below:
Input UML Diagrams
Sequence Diagram
Activity Diagram
State Diagram
Menu Tree Database

Algorithms
Genetic Algorithm for Basis Path Generation
Recursive Algorithm for Basis Path Generation
Recursive Algorithm for Menu Tree Generation
Genetic Algorithm for Robotium API Identification
Genetic Algorithm for Optimized Test Case Generation

Output Executable Tests
XML test cases with APK wrapper
Robotium Scripts

Methodology / Approach

Refer my research papers
Journal papers

Anbunathan R and Anirban Basu. “Automation Framework for Testing Android Mobiles”, International Journal of Computer Applications, 106(1):25-31, November 2014.
Anbunathan R and Anirban Basu. “Auto Test Generation from UML Use Case State Chart Diagrams”, International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 6, No.1, pp. 169-190, January 2016.
Anbunathan R and Anirban Basu. “An Automated Approach to UML Testing”, International Journal of Management, IT and Engineering, Vol. 6, No.4, pp. 101-127, April 2016.
Anbunathan R and Anirban Basu. “Automatic Test Generation from UML Sequence Diagrams for Android Mobiles”, International Journal of Applied Engineering Research, Vol. 11, No.7, pp. 4961-4979, 2016.
Anbunathan R and Anirban Basu. “Executable Test Generation from UML Activity Diagram Using Genetic Algorithm”, International Journal of Computer Science and Information Technology & Security, Vol.7, No.3, May-June 2017.

Conference papers

Anbunathan R and Anirban Basu. “Data Driven Architecture Based Automated Test Generation for Android Mobile”, IEEE International Conference on Computational Intelligence and Computing Research(ICCIC), 2015.
Anbunathan R and Anirban Basu. “Automation framework for test script generation for Android mobile”, CSI Springer Annual Convention on Digital Life, 2015.
Anbunathan R and Anirban Basu. “A Recursive Crawler Algorithm to Detect Crash in Android Application”, IEEE International Conference on Computational Intelligence and Computing Research(ICCIC), 2014.
Anbunathan R and Anirban Basu. “An Event based Test Automation Framework for Android Mobiles”, IEEE First International Conference on Contemporary Computing and Informatics(IC3I), 2014.
Anbunathan R and Anirban Basu. “A sophisticated test automation framework”, International Conference on Convergent Innovative Technologies(ICCIT), 2014.
Anbunathan R and Anirban Basu. “Dataflow test case generation from UML Class diagrams”, IEEE International Conference on Computational Intelligence and Computing Research(ICCIC), 2013.
Anbunathan R and Anirban Basu. “Automated Test System for Android Mobiles”, National Conference on Emerging Trends in Engineering and Management(NCETEM), 2013.

Technologies Used

Genetic Algorithms
Java
Android OS

Comments (0)