Genetic algorithm for path-based testing of component outage situations in IoT system processesShow others and affiliations
2025 (English)In: Applied Soft Computing, ISSN 1568-4946, E-ISSN 1872-9681, Vol. 185, article id 113854Article in journal (Refereed) Published
Abstract [en]
Component outages often affect IoT system operations and processes. These components can be physical devices, infrastructure parts, or system modules. Among other possible causes, outages are often due to limited or intermittent network connectivity. To ensure reliable operations, connection outage scenarios must be reviewed systematically, which is especially important for critical systems. Path-based testing techniques are preferable for this task, as they sequence events in the system and, therefore, allow to verify the effects of the limited network connectivity on the system processes. Because the available path-based testing techniques provide only a limited ability to solve this problem effectively, in this study, we propose an adaptation of a genetic algorithm to generate specialized test paths from a model that captures the system under test processes. Compared with the four path-based testing alternatives for solving the testing problem, the proposed algorithm yielded the best results in all four defined test set metrics for the two defined test coverage criteria. Regarding the average total length of the test paths, which served as a proxy for testing costs, those produced by the proposed adapted genetic algorithm outperformed the best of the proposed baselines by 23.5% and 29% for individual test coverage criteria.
Place, publisher, year, edition, pages
Elsevier, 2025. Vol. 185, article id 113854
Keywords [en]
Ability testing, Electron device testing, Model checking, Outages, Problem solving, Statistical tests, Component outage, Model based testing, Network connectivity, Path-based, Path-based testing, System process, Systems operation, Test Automation, Test coverage criteria, Testing technique, Genetic algorithms
National Category
Probability Theory and Statistics
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-107491DOI: 10.1016/j.asoc.2025.113854ISI: 001594234600001Scopus ID: 2-s2.0-105018173651OAI: oai:DiVA.org:kau-107491DiVA, id: diva2:2013547
2025-11-132025-11-132026-02-12Bibliographically approved