Probabilistic Model Checking for Energy Analysis in Software Product Lines

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Abstract

In a software product line (SPL), a collection of software products is defined by their commonalities in terms of features rather than explicitly specifying all products one-by-one. Several verification techniques were adapted to establish temporal properties of SPLs. Symbolic and family-based model checking have been proven to be successful for tackling the combinatorial blow-up arising when reasoning about several feature combinations. However, most formal verification approaches for SPLs presented in the literature focus on the static SPLs, where the features of a product are fixed and cannot be changed during runtime. This is in contrast to dynamic SPLs, allowing to adapt feature combinations of a product dynamically after deployment.

The main contribution of the paper is a compositional modeling framework for dynamic SPLs, which supports probabilistic and nondeterministic choices and allows for quantitative analysis. We specify the feature changes during runtime within an automata-based coordination component, enabling to reason over strategies how to trigger dynamic feature changes for optimizing various quantitative objectives, e.g., energy or monetary costs and reliability. For our framework there is a natural and conceptually simple translation into the input language of the prominent probabilistic model checker PRISM. This facilitates the application of PRISM's powerful symbolic engine to the operational behavior of dynamic SPLs and their family-based analysis against various quantitative queries. We demonstrate feasibility of our approach by a case study issuing an energy-aware bonding network device.

Details

Original languageEnglish
Title of host publicationMODULARITY '14: Proceedings of the 13th international conference on Modularity
PublisherAssociation for Computing Machinery (ACM), New York
Pages169-180
Number of pages12
ISBN (print)978-1-4503-2772-5
Publication statusPublished - 2014
Peer-reviewedYes

Conference

Title13th International Conference on Modularity
Abbreviated titleMODULARITY '14
Conference number
Duration22 - 25 April 2014
Degree of recognitionInternational event
Location
CityLugano
CountrySwitzerland

External IDs

Scopus 84900025711
ORCID /0000-0002-5321-9343/work/142236738
ORCID /0000-0003-1724-2586/work/165453603

Keywords

Keywords

  • probabilistic model checking, energy analysis, software product lines