Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Genetic algorithm for path-based testing of component outage situations in IoT system processes
Czech Technical University in Prague, Czech Republic.
Czech Technical University in Prague, Czech Republic.
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013). American University of Bahrain, Bahrain.ORCID iD: 0000-0001-9051-7609
Ain Shams University, Egypt.
Show 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
Available from: 2025-11-13 Created: 2025-11-13 Last updated: 2026-02-12Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Ahmed, Bestoun S.

Search in DiVA

By author/editor
Ahmed, Bestoun S.
By organisation
Department of Mathematics and Computer Science (from 2013)
In the same journal
Applied Soft Computing
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 42 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf