TY - JOUR
T1 - Improved Path Testing Using Multi-Verse Optimization Algorithm and the Integration of Test Path Distance
AU - Fakhouri, Hussam N.
AU - Al Hwaitat, Ahmad K.
AU - Ryalat, Mohammad
AU - Hamad, Faten
AU - Zraqou, Jamal
AU - Maaita, Adi
AU - Alkalaileh, Mohannad
AU - Sirhan, Najem N.
N1 - Publisher Copyright:
© 2023 by the authors of this article. Published under CC-BY
PY - 2023/11/3
Y1 - 2023/11/3
N2 - Emerging technologies in artificial intelligence (AI) and advanced optimization methodologies have opened up a new frontier in the field of software engineering. Among these methodologies, optimization algorithms such as the multi-verse optimizer (MVO) provide a compelling and structured technique for identifying software vulnerabilities, thereby enhancing software robustness and reliability. This research investigates the feasibility and efficacy of applying an augmented version of this technique, known as the test path distance multiverse optimization (TPDMVO) algorithm, for comprehensive path coverage testing, which is an indispensable aspect of software validation. The algorithm’s versatility and robustness are examined through its application to a wide range of case studies with varying degrees of complexity. These case studies include rudimentary functions like maximum and middle value extraction, as well as more sophisticated data structures such as binary search trees and AVL trees. A notable innovation in this research is the introduction of a customized fitness function, carefully designed to guide TPDMVO towards traversing all possible execution paths in a program, thereby ensuring comprehensive coverage. To further enhance the comprehensiveness of the test, a metric called ‘test path distance’ (TPD) is utilized. This metric is designed to guide TPDMVO towards paths that have not been explored before. The findings confirm the superior performance of the TPDMVO algorithm, which achieves complete path coverage in all test scenarios. This demonstrates its robustness and adaptability in handling different program complexities.
AB - Emerging technologies in artificial intelligence (AI) and advanced optimization methodologies have opened up a new frontier in the field of software engineering. Among these methodologies, optimization algorithms such as the multi-verse optimizer (MVO) provide a compelling and structured technique for identifying software vulnerabilities, thereby enhancing software robustness and reliability. This research investigates the feasibility and efficacy of applying an augmented version of this technique, known as the test path distance multiverse optimization (TPDMVO) algorithm, for comprehensive path coverage testing, which is an indispensable aspect of software validation. The algorithm’s versatility and robustness are examined through its application to a wide range of case studies with varying degrees of complexity. These case studies include rudimentary functions like maximum and middle value extraction, as well as more sophisticated data structures such as binary search trees and AVL trees. A notable innovation in this research is the introduction of a customized fitness function, carefully designed to guide TPDMVO towards traversing all possible execution paths in a program, thereby ensuring comprehensive coverage. To further enhance the comprehensiveness of the test, a metric called ‘test path distance’ (TPD) is utilized. This metric is designed to guide TPDMVO towards paths that have not been explored before. The findings confirm the superior performance of the TPDMVO algorithm, which achieves complete path coverage in all test scenarios. This demonstrates its robustness and adaptability in handling different program complexities.
KW - artificial intelligence (AI)
KW - multiverse optimizer
KW - optimization
KW - path testing
UR - http://www.scopus.com/inward/record.url?scp=85177430434&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85177430434&partnerID=8YFLogxK
UR - https://www.mendeley.com/catalogue/d041b4aa-3d16-33e9-9eac-89e52b4198f6/
U2 - 10.3991/ijim.v17i20.37517
DO - 10.3991/ijim.v17i20.37517
M3 - Article
AN - SCOPUS:85177430434
SN - 1865-7923
VL - 17
SP - 38
EP - 59
JO - International Journal of Interactive Mobile Technologies
JF - International Journal of Interactive Mobile Technologies
IS - 20
ER -