Building Prioritized Pairwise Interaction Test Suites with Ant Colony Optimization
Authors:
- Xiang ChenXCXiang Chen
- Qing GuQGQing Gu
- Xin ZhangXZXin Zhang
- Daoxu ChenDCDaoxu Chen
- 1 August 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15506002,p. 347-352
Abstract
Interaction testing offers a stable cost-benefit ratio in identifying faults. But in many testing scenarios, the entire test suite cannot be fully executed due to limited time or cost. In these situations, it is essential to take the importance of interactions into account and prioritize these tests. To tackle this issue, the biased covering array is proposed and the Weighted Density Algorithm (WDA) is developed. To find a better solution, in this paper we adopt ant colony optimization (ACO) to build this prioritized pairwise interaction test suite (PITS). In our research, we propose four concrete test generation algorithms based on Ant System, Ant System with Elitist, Ant Colony System and Max-Min Ant System respectively. We also implement these algorithms and apply them to two typical inputs and report experimental results. The results show the effectiveness of these algorithms.Keywords
This publication has 14 references indexed in Scilit:
- Greedy Heuristic Algorithms to Generate Variable Strength Combinatorial Test Suite2008
- Constructing Interaction Test Suites for Highly-Configurable Systems in the Presence of Constraints: A Greedy ApproachIEEE Transactions on Software Engineering, 2008
- Ant colony optimization theory: A surveyTheoretical Computer Science, 2005
- Search‐based software test data generation: a surveySoftware Testing, Verification and Reliability, 2004
- Constructing test suites for interaction testing2003
- Ant colony optimization for resource-constrained project schedulingIEEE Transactions on Evolutionary Computation, 2002
- A test generation strategy for pairwise testingIEEE Transactions on Software Engineering, 2002
- Prioritizing test cases for regression testingIEEE Transactions on Software Engineering, 2001
- – Ant SystemFuture Generation Computer Systems, 2000
- Orthogonal Latin squares: an application of experiment design to compiler testingCommunications of the ACM, 1985