Target selection for test-based resource adaptation

Arpit Christi, Alex Groce

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

5 Scopus citations

Abstract

Building software systems that adapt to changing resources is challenging: developers cannot anticipate all future situations that a software system may face, and even if they could, the effort required would be onerous. A conceptually simple, yet practically applicable, way to build resource adaptive software is to use test-based software minimization, where tests define functionality. One drawback of the approach is that it requires a time-consuming reduction process that removes program statements in order to reduce resource usage, making it impractical for use in deployed systems. We show that statements removed have predictable characteristics, making it possible to use heuristics to choose statements to analyze. We demonstrate the utility of our heuristics via a case study of the NetBeans IDE: using our best heuristic, we were able to compute an effective resource adaptation almost 3 times faster than without heuristic guidance.

Original languageEnglish (US)
Title of host publicationProceedings - 2018 IEEE 18th International Conference on Software Quality, Reliability, and Security, QRS 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages458-469
Number of pages12
ISBN (Print)9781538677575
DOIs
StatePublished - Aug 2 2018
Externally publishedYes
Event18th IEEE International Conference on Software Quality, Reliability, and Security, QRS 2018 - Lisbon, Portugal
Duration: Jul 16 2018Jul 20 2018

Publication series

NameProceedings - 2018 IEEE 18th International Conference on Software Quality, Reliability, and Security, QRS 2018

Conference

Conference18th IEEE International Conference on Software Quality, Reliability, and Security, QRS 2018
Country/TerritoryPortugal
CityLisbon
Period7/16/187/20/18

ASJC Scopus subject areas

  • Software
  • Safety, Risk, Reliability and Quality

Cite this