Improved Path Testing Using Multi-Verse Optimization Algorithm and the Integration of Test Path Distance
Authors:
- Hussam N. FakhouriHussam N. Fakhouri
- Ahmad K. Al HwaitatAHAhmad K. Al Hwaitat
- Mohammad RyalatMRMohammad Ryalat
- Faten HamadFHFaten Hamad
- Jamal ZraqouJZJamal Zraqou
- Adi MaaitaAMAdi Maaita
- Mohannad AlkalailehMAMohannad Alkalaileh
Open Access
- 3 November 2023
- journal article
- research article
- Published by International Association of Online Engineering (IAOE) in International Journal of Interactive Mobile Technologies (iJIM)
- Vol. 17 (20) , 38-59
Abstract
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.Keywords
This publication has 26 references indexed in Scilit:
- Artificial Intelligence (AI): Multidisciplinary perspectives on emerging challenges, opportunities, and agenda for research, practice and policyInternational Journal of Information Management, 2021
- Meta-heuristic approach for solving multi-objective path planning for autonomous guided robot using PSO–GWO optimization algorithm with evolutionary programmingJournal of Ambient Intelligence and Humanized Computing, 2020
- Multi-verse optimizer algorithm: a comprehensive survey of its results, variants, and applicationsNeural Computing and Applications, 2020
- PSO based test case generation for critical path using improved combined fitness functionJournal of King Saud University Computer and Information Sciences, 2019
- Test Case Generation and Optimization for Critical Path Testing Using Genetic Algorithm2018
- Multi-Verse Optimizer: a nature-inspired algorithm for global optimizationNeural Computing and Applications, 2015
- Search‐based software test data generation: a surveySoftware Testing, Verification and Reliability, 2004
- Generating software test data by evolutionIEEE Transactions on Software Engineering, 2001
- Automated test-data generation for exception conditionsSoftware: Practice and Experience, 2000
- Patterns in random binary search treesRandom Structures & Algorithms, 1997