King's College London

Research portal

Evaluation of Measures for Statistical Fault Localisation and an Optimising Scheme

Research output: Chapter in Book/Report/Conference proceedingConference paper

David Landsberg, Hana Chockler, Daniel Kroening, Matt Lewis

Original languageEnglish
Title of host publicationFundamental Approaches to Software Engineering
Subtitle of host publication18th International Conference, FASE 2015, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2015, London, UK, April 11-18, 2015, Proceedings
EditorsAlexander Egyed, Ina Schaefer
Place of PublicationLondon, UK
PublisherSpringer International Publishing
Pages115-129
Number of pages15
Volume9033
ISBN (Print)9783662466742
DOIs
Publication statusPublished - 2015

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume9033
ISSN (Print)0302-9743

Documents

King's Authors

Abstract

Statistical Fault Localisation (SFL) is a widely used method for localizing faults in software. SFL gathers coverage details of passed and failed executions over a faulty program and then uses a measure to assign a degree of suspiciousness to each of a chosen set of program entities (statements, predicates, etc.) in that program. The program entities are then inspected by the engineer in descending order of suspiciousness until the bug is found. The effectiveness of this process relies on the quality of the suspiciousness measure. In this paper, we compare 157 measures, 95 of which are new to SFL and borrowed from other branches of science and philosophy. We also present a new measure optimiser Lex g , which optimises a given measure g according to a criterion of single bug optimality. An experimental comparison on benchmarks from the Software-artifact Infrastructure Repository (SIR) indicates that many of the new measures perform competitively with the established ones. Furthermore, the large-scale comparison reveals that the new measures Lex Ochiai and Pattern-Similarity perform best overall.

Download statistics

No data available

View graph of relations

© 2018 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454