A4 Vertaisarvioitu artikkeli konferenssijulkaisussa

SSTSM: A Black Box Test Suite Minimization Algorithm Based on Fault-Exposing Potential and Squirrel Search




TekijätDeferisha, Aliazar Deneke; Bejo, Seifu Detso; Mohapatra, Sudhir Kumar; Heikkonen, Jukka; Kanth, Rajeev

ToimittajaUdgata, Siba K.; Sethi, Srinivas; Ghinea, George; Kuanar, Sanjay Kumar

Konferenssin vakiintunut nimiInternational Conference on Machine Learning, IoT and Big Data

KustantajaSpringer Nature Singapore

Julkaisuvuosi2025

JournalLecture Notes in Networks and Systems

Kokoomateoksen nimiIntelligent Systems: Proceedings of 4th International Conference on Machine Learning, IoT and Big Data (ICMIB 2024), Volume 1

Vuosikerta1314

Aloitussivu41

Lopetussivu52

ISBN978-981-96-3796-6

eISBN978-981-96-3797-3

ISSN2367-3370

eISSN2367-3389

DOIhttps://doi.org/10.1007/978-981-96-3797-3_4

Verkko-osoitehttps://doi.org/10.1007/978-981-96-3797-3_4


Tiivistelmä

The domain of software engineering involves applying engineering principles and methods to create software systems, focusing on producing high-quality software efficiently and cost-effectively. The implementation of software testing is necessary in order to actualize these commitments. The comparative analysis between manual testing and automated testing reveals that the latter, employing automatically generated test cases, surpasses the former in terms of efficiency and effectiveness. As the size of test suites increases, the execution of all test cases within the suite becomes increasingly laborious and time-consuming, rendering it impractical to execute every single test case. Several different methodologies have been suggested to tackle the challenge of minimizing test suites. However, the no-free-lunch (NFL) theorem and its NP-completeness reveal that no single methodology can ensure an optimal-sized collection of test suites. To address redundant test cases within test suites, the authors introduce SSTSM, a novel algorithm for test suite minimization. This algorithm, outlined in the study, is a black box technique leveraging the fault-exposing potential of test cases alongside a nature-inspired metaheuristic called Squirrel Search (SSTSM). Additionally, three other reduction techniques are explored. The study compares the performance of Particle Swarm Optimization (PSO), Bat Search Algorithm (BA or BAT), and Genetic Algorithm (GA) against the proposed approach. The comparison is conducted using the same input dataset, and the evaluation criteria include the size of the reduced set (RS), reduction factor (RF), and execution cost. The experimental findings indicate that SSTSM outperforms PSO, BA or BAT, and GA in all comparison projects.



Last updated on 2025-25-08 at 10:34