A variable strength interaction test suites generation strategy using Particle Swarm Optimization

作者：Ahmed Bestoun S; Zamli Kamal Z^*

来源：Journal of Systems and Software, 2011, 84(12): 2171-2185.

DOI：10.1016/j.jss.2011.06.004

• Software testing
• Variable-strength interaction
• Artificial intelligence
• Particle Swarm Optimization
• Search-based Software Testing

This paper highlights a novel strategy for generating variable-strength (VS) interaction test suites, called VS Particle Swarm Test Generator (VS-PSTG). As the name suggests, VS-PSTG adopts Particle Swarm Optimization to ensure optimal test size reduction. To determine its efficiency in terms of the size of the generated test suite, VS-PSTG was subjected to well-known benchmark configurations. Comparative results indicate that VS-PSTG gives competitive results as compared to existing strategies. An empirical case study was conducted on a non-trivial software system to show the applicability of the strategy and to determine the effectiveness of the generated test suites to detect faults.

• 出版日期2011-12