Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Spectrum-Based Fault Localization for Multiple Faults
Thesis (PhD)--Stellenbosch University, 2026.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Stellenbosch : Stellenbosch University
2026
|
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614093489209344 |
|---|---|
| access_status_str | Open Access |
| author | Callaghan, Dylan Sean |
| author2 | Fischer, Bernd |
| author_browse | Callaghan, Dylan Sean Fischer, Bernd |
| author_facet | Fischer, Bernd Callaghan, Dylan Sean |
| author_sort | Callaghan, Dylan Sean |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (PhD)--Stellenbosch University, 2026. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/135663 |
| institution | Stellenbosch University (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:46:33.531Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2026 |
| publishDateRange | 2026 |
| publishDateSort | 2026 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/135663 Spectrum-Based Fault Localization for Multiple Faults Callaghan, Dylan Sean Fischer, Bernd Stellenbosch University. Faculty of Science. Dept. of Computer Science. Thesis (PhD)--Stellenbosch University, 2026. Callaghan, D. S. 2026. Spectrum-Based Fault Localization for Multiple Faults. Unpublished doctoral dissertation. Stellenbosch: Stellenbosch University [online]. Available: https://scholar.sun.ac.za/items/dafeac1b-9416-49f7-a6ab-3c10081a2b64 Debugging is the process of identifying and removing faults from a software system. The task is traditionally performed largely manually and is thus a costly part of the software development life-cycle. Many automated approaches have been proposed to alleviate the cost of debugging, particularly for the task of fault localization, with Spectrum-Based Fault Localization (SBFL) being the most widely used of these techniques for its lightweight and scalable design. However, while SBFL has been shown to perform well for programs containing only a single fault, its accuracy decays for an increasing number of faults. We therefore develop FLITSR (Fault Localization by Iterative Test Suite Reduction), a novel, purely spectrum-based approach that improves the localization of a given SBFL base metric specifically in the presence of multiple faults. FLITSR returns a set of highly suspicious program elements (called a basis), where the execution of each failing test involves at least one basis element, considered as the cause of the failure. We further develop multiple extensions to the standard FLITSR algorithm, allowing FLITSR to return multiple, ordered bases through the FLITSR* multi-round and internal basis ranking extensions. We lastly improve localization effectiveness through increasing the quality of the underlying test suite in a third FLITSR extension, in which large test cases exposing multiple faults are split up in a process of test case purification. Our evaluations show that FLITSR, along with its extensions, consistently and significantly outperform existing localization metrics and methods, including those designed to handle multiple faults. FLITSR not only improves the localization of the first fault in the ranking, which many localization approaches focus on, but also improves the localization to deeper faults through its basis construction, potentially allowing multiple faults to be fixed before re-running the system. Doctoral 2026-04-07T09:39:18Z 2026-04-07T09:39:18Z 2026-03 Thesis https://scholar.sun.ac.za/handle/10019.1/135663 en Stellenbosch University 206 pages application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Callaghan, Dylan Sean Spectrum-Based Fault Localization for Multiple Faults |
| title | Spectrum-Based Fault Localization for Multiple Faults |
| title_full | Spectrum-Based Fault Localization for Multiple Faults |
| title_fullStr | Spectrum-Based Fault Localization for Multiple Faults |
| title_full_unstemmed | Spectrum-Based Fault Localization for Multiple Faults |
| title_short | Spectrum-Based Fault Localization for Multiple Faults |
| title_sort | spectrum based fault localization for multiple faults |
| url | https://scholar.sun.ac.za/handle/10019.1/135663 |
| work_keys_str_mv | AT callaghandylansean spectrumbasedfaultlocalizationformultiplefaults |