Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Proximity‐Based Filtering: An Improved Adaptive Random Testing Approach Based on Orthogonal Bisections and Imaginary Offsets. |
| Συγγραφείς: |
Ackah-Arthur, Hilary1,2 (AUTHOR), Chen, Jinfu1,3 (AUTHOR) jinfuchen@ujs.edu.cn, Towey, Dave4 (AUTHOR), Xi, Jiaxiang1,3 (AUTHOR), Omari, Michael1,2 (AUTHOR), Chen, Haibo1,3 (AUTHOR), Górski, Tomasz (AUTHOR) tomasz.gorski@ieee.org |
| Πηγή: |
IET Software (Wiley-Blackwell). 3/1/2026, Vol. 2026, p1-30. 30p. |
| Θεματικοί όροι: |
Computer software testing, Recursive partitioning, Debugging |
| Περίληψη: |
Random testing (RT) is an essential software testing strategy that selects test cases based on a random distribution. Adaptive RT (ART) encompasses a group of test‐case selection/generation methods that, based on the insight that test cases that are widely spread are more prone to find nonpoint failure‐causing regions, attempts to improve on the failure‐finding ability of traditional RT. Two common approaches to implementing ART are distance‐based ART and partition‐based ART. A well‐studied distance‐based ART method is fixed size candidate set ART (FSCS‐ART), which has been found to have superior effectiveness to RT in terms of failure‐finding ability, but can incur high computational overheads. ART by bisection (ART‐B) is a partition‐based ART method that improves on the time efficiency of FSCS‐ART. A limitation of ART‐B, however, is its potential for selecting very close test cases, which reduces its failure‐finding effectiveness. Adoption of an orthogonal recursive bisection (ORB) strategy in a partition‐based ART method, ART by ORB (ART‐ORB) has shown improvements in both failure‐finding effectiveness and computational overheads; however, it also has the potential for selecting very close test cases. The present paper proposes ART‐ORB with imaginary offsets (ART‐ORBIO), an innovative ART method that combines the advantages of FSCS‐ART, ART‐B, and ART‐ORB. ART‐ORBIO applies a repeating input domain geometric bisection, integrated with a novel concept of imaginary offsets, to enhance the spread of test cases, and minimize the overheads of computation. Our empirical results show that ART‐ORBIO provides better failure‐finding effectiveness than RT and comparable effectiveness to FSCS‐ART. ART‐ORBIO also has significantly improved efficiency, although not comparable to ART‐ORB and is more useful particularly in input domains with larger dimensions. [ABSTRACT FROM AUTHOR] |
|
Copyright of IET Software (Wiley-Blackwell) is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Βάση Δεδομένων: |
Business Source Index |