Evaluating Fault Localization for Resource Adaptation via Test-Based Software Modification

Arpit Christi, Alex Groce, Rahul Gopinath

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

2 Scopus citations

Abstract

The ability to dynamically adapt to resource variations is critical for modern-day mission-critical systems that operate in ever-changing resource environments. Test-based Software Modification (TBSM) is a recently proposed technique to build Resource Adaptive Software (RAS) that relies on existing test infrastructure, test labeling, and program modifications. TBSM is simple and applicable, but an inefficient technique; the primary reason for inefficiency is the sheer size of the search space. In this paper, we propose AdFL, a repurposing of Fault Localization (FL) that can shrink (and prioritize) the search space for TBSM more effectively than previously proposed heuristics. We present complete case studies and an empirical analysis of a set of open source projects as evidence that AdFL can significantly reduce the search space in TBSM. We show how to combine AdFL with previous heuristics for TBSM, and propose an incremental, best-effort variant of TBSM that uses AdFL to prioritize the search.

Original languageEnglish (US)
Title of host publicationProceedings - 19th IEEE International Conference on Software Quality, Reliability and Security, QRS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages26-33
Number of pages8
ISBN (Electronic)9781728139272
DOIs
StatePublished - Jul 2019
Event19th IEEE International Conference on Software Quality, Reliability and Security, QRS 2019 - Sofia, Bulgaria
Duration: Jul 22 2019Jul 26 2019

Publication series

NameProceedings - 19th IEEE International Conference on Software Quality, Reliability and Security, QRS 2019

Conference

Conference19th IEEE International Conference on Software Quality, Reliability and Security, QRS 2019
Country/TerritoryBulgaria
CitySofia
Period7/22/197/26/19

Keywords

  • Fault localization
  • Program repair
  • Self Adaptive Software

ASJC Scopus subject areas

  • Software
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'Evaluating Fault Localization for Resource Adaptation via Test-Based Software Modification'. Together they form a unique fingerprint.

Cite this