Probabilistic Model Checking for Energy Analysis in Software Product Lines
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
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.
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 language | English |
---|---|
Title of host publication | MODULARITY '14: Proceedings of the 13th international conference on Modularity |
Publisher | Association for Computing Machinery (ACM), New York |
Pages | 169-180 |
Number of pages | 12 |
ISBN (print) | 978-1-4503-2772-5 |
Publication status | Published - 2014 |
Peer-reviewed | Yes |
Conference
Title | 13th International Conference on Modularity |
---|---|
Abbreviated title | MODULARITY '14 |
Conference number | |
Duration | 22 - 25 April 2014 |
Degree of recognition | International event |
Location | |
City | Lugano |
Country | Switzerland |
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