Activity Diagram Synthesis Using Labelled Graphs and the Genetic Algorithm

Software testing is regarded as a pivotal approach to realize a high reliable product. To check for the correctness of results, we require appropriate test cases. UML models are largely used to depict the specifications for software development. Test cases are created independently and based on the sequence of occurrence in the diagrams; they lead to corresponding test paths in the program. In this paper, we have analyzed an activity diagram, consisting of concurrent activities, for generating test paths. The obtained test paths are therefore required to be ranked. We have demonstrated that it is conceivable to apply Genetic Algorithm procedures alongside Ant Colony Optimization technique for not only finding the most critical path but also prioritizing the other paths too for enhancing the effectiveness of software testing.

Download Full-text

Prioritization of test case scenarios derived from activity diagram using genetic algorithm

2010 International Conference on Computer and Communication Technology (ICCCT) ◽

10.1109/iccct.2010.5640479 ◽

2010 ◽

Cited By ~ 8

Author(s):

Sangeeta Sabharwal ◽

Ritu Sibal ◽

Chayanika Sharma

Keyword(s):

Genetic Algorithm ◽

Test Case ◽

Activity Diagram

Download Full-text

Prioritization of test scenarios using hybrid genetic algorithm based on UML activity diagram

2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS) ◽

10.1109/icsess.2015.7339189 ◽

2015 ◽

Cited By ~ 3

Author(s):

Xinying Wang ◽

Xiajun Jiang ◽

Huibin Shi

Keyword(s):

Genetic Algorithm ◽

Hybrid Genetic Algorithm ◽

Activity Diagram ◽

Uml Activity Diagram ◽

Test Scenarios

Download Full-text

Effective Generation of Test Case Based on Genetic Algorithm

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.321-324.2952 ◽

2013 ◽

Vol 321-324 ◽

pp. 2952-2955

Author(s):

Zhi Guo Shi ◽

Li Ren Zou ◽

Da Peng Tong ◽

Ming Qian Wang

Keyword(s):

Genetic Algorithm ◽

Software Testing ◽

Unified Modeling Language ◽

Test Case ◽

Activity Diagram ◽

Unified Modeling ◽

Component Software ◽

Overall Design ◽

Testing Method ◽

Generating Method

With people pay more and more attention to component software testing, the generation of test case is as one of the important works of software testing, it becomes a hotspot inevitably. For component software testing, making combination of the testing method based on model and testing method based on Genetic Algorithm, this paper proposes a generating method of test case which based on UML (Unified Modeling Language) activity diagram and Genetic Algorithm, and gives the overall design and implementation steps of the method. Then this paper applies the proposed method to model the adding table business in catering management system, and design test case. The example verifies the feasibility and validity of the method.

Download Full-text