Probabilistic Model Checking for Energy-Utility Analysis
Research output: Contribution to book/Conference proceedings/Anthology/Report › Chapter in book/Anthology/Report › Contributed
Contributors
Abstract
In the context of a multi-disciplinary project, where we contribute with formal methods for reasoning about energy-awareness and other quantitative aspects of low-level resource management protocols, we made a series of interesting observations on the strengths and limitations of probabilistic model checking. To our surprise, the operating-system experts identified several relevant quantitative measures that are not supported by state-of-the-art probabilistic model checkers. Most notably are conditional probabilities and quantiles. Both are standard in mathematics and statistics, but research on them in the context of probabilistic model checking is rare. Another deficit of standard probabilistic model-checking techniques was the lack of methods for establishing properties imposing constraints on the energy-utility ratio.
In this article, we will present formalizations of the above mentioned quantitative measures, illustrate their significance by means of examples and sketch computation methods that we developed in our recent work.
In this article, we will present formalizations of the above mentioned quantitative measures, illustrate their significance by means of examples and sketch computation methods that we developed in our recent work.
Details
Original language | English |
---|---|
Title of host publication | Horizons of the Mind. A Tribute to Prakash Panangaden |
Editors | Franck Breugel, Elham Kashefi, Catuscia Palamidessi, Jan Rutten |
Publisher | Springer, Cham |
Pages | 96-123 |
Number of pages | 28 |
ISBN (print) | 978-3-319-06879-4 |
Publication status | Published - 2014 |
Peer-reviewed | No |
Publication series
Series | Lecture Notes in Computer Science, Volume 8464 |
---|---|
ISSN | 0302-9743 |
External IDs
Scopus | 84902526301 |
---|---|
ORCID | /0000-0002-5321-9343/work/142236668 |
ORCID | /0000-0003-1724-2586/work/165453575 |
Keywords
Keywords
- probabilistic model checking, energy-utility analysis