Model-Based Test Sequence Generation and Prioritization Using Ant Colony Optimization
Authors:
Open Access
- 1 January 2022
- journal article
- research article
- Published by IGI Global Scientific Publishing in Journal of Information Technology Research
- Vol. 15 (1) , 1-17
Abstract
The paper presents an approach to generate and optimize test sequences from the input UML activity diagram. For this, an algorithm is proposed called Unified Modelling Language for Test Sequence Generation (UMLTSG) that uses a search-based algorithm, named Test Sequence Prioritization using Ant Colony Optimization (TSP ACO) to generate and optimize test sequences. The algorithms overcome the existing limitations of handling complex decision-making activity such as conditional activity, fork activity, and join the activity. The optimization process helps to reduce the number of processing nodes that leads to minimizing the time and cost. The proposed approach experiments on a well-known application Railway Ticket Reservation System (RTRS). APFD metric measures the effectiveness of our approach and found that the prioritized order of test sequences achieved 20% higher APFD score. Apart from this, the authors have also experimented on six real life case studies and obtained an average of 52.16% reduction in redundant test paths.Keywords
This publication has 24 references indexed in Scilit:
- Improved Ant Algorithms for Software Testing Cases GenerationThe Scientific World Journal, 2014
- Software Reliability Test Based on Markov Usage ModelJournal of Software, 2012
- Analyzing test case selection & prioritization using ACOACM SIGSOFT Software Engineering Notes, 2011
- Software Coverage : A Testing Approach through Ant Colony OptimizationLecture Notes in Computer Science, 2011
- Test case prioritization using ant colony optimizationACM SIGSOFT Software Engineering Notes, 2010
- Automatic Test Sequence Generation for State Transition Testing via Ant Colony Optimization2010
- Ant Colony Optimization2007
- Selecting a Cost-Effective Test Case Prioritization TechniqueSoftware Quality Journal, 2004
- Extracting Test Sequences from a Markov Software Usage Model by ACOLecture Notes in Computer Science, 2003
- Prioritizing test cases for regression testingIEEE Transactions on Software Engineering, 2001