Genetic Algorithm for Path-based Testing of Component Outage Situations in IoT System Processes

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F25%3A00388257" target="_blank" >RIV/68407700:21230/25:00388257 - isvavai.cz</a>

Result on the web

<a href="https://doi.org/10.1016/j.asoc.2025.113854" target="_blank" >https://doi.org/10.1016/j.asoc.2025.113854</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.asoc.2025.113854" target="_blank" >10.1016/j.asoc.2025.113854</a>

Result language

angličtina

Original language name

Genetic Algorithm for Path-based Testing of Component Outage Situations in IoT System Processes

Original language description

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 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 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 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% individual test coverage criteria.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

—

Continuities

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year

2025

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Applied Soft Computing

ISSN

1568-4946

e-ISSN

1872-9681

Volume of the periodical

185

Issue of the periodical within the volume

December

Country of publishing house

NL - THE KINGDOM OF THE NETHERLANDS

Number of pages

22

Pages from-to

—

UT code for WoS article

001594234600001

EID of the result in the Scopus database

2-s2.0-105018173651