Summary of SWFC-ART: A Cost-effective Approach for Fixed-Size-Candidate-Set Adaptive Random Testing through Small World Graphs

Muhammad Ashfaq, Rubing Huang, Dave Towey, Michael Omari, Dmitry Yashunin, Patrick Kwaku Kudjo, Tao Zhang

Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

Abstract

This extended abstract presents an approach to enhance the Fixed-Sized-Candidate-Set Adaptive Random Testing (FSCS-ART) sampling strategy. SWFC-ART, the proposed approach, stores the previously-executed, non-failure-causing test cases into a Hierarchical Navigable Small World Graph (HNSWG) data structure and uses an efficient and consistent Nearest Neighbor Search (NNS) mechanism, especially for high-dimensional input domains. Our experiments show that SWFC-ART reduces the computational overhead of FSCS-ART from quadratic to log-linear order while retaining the failure-detection effectiveness of FSCS-ART.

Original languageEnglish
Title of host publicationProceedings - 2022 IEEE 15th International Conference on Software Testing, Verification and Validation, ICST 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages460
Number of pages1
ISBN (Electronic)9781665466790
DOIs
Publication statusPublished - 2022
Event15th IEEE International Conference on Software Testing, Verification and Validation, ICST 2022 - Virtual, Online, Spain
Duration: 4 Apr 202213 Apr 2022

Publication series

NameProceedings - 2022 IEEE 15th International Conference on Software Testing, Verification and Validation, ICST 2022

Conference

Conference15th IEEE International Conference on Software Testing, Verification and Validation, ICST 2022
Country/TerritorySpain
CityVirtual, Online
Period4/04/2213/04/22

Keywords

  • Adaptive Random Testing
  • Efficiency
  • Hierarchical Navigable Small World Graphs
  • Random Testing
  • Software Testing

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Summary of SWFC-ART: A Cost-effective Approach for Fixed-Size-Candidate-Set Adaptive Random Testing through Small World Graphs'. Together they form a unique fingerprint.

Cite this