Probabilistic Model Checking for Energy-Utility Analysis

Research output: Contribution to book/conference proceedings/anthology/reportChapter in book/anthology/reportContributed

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.

Details

Original languageEnglish
Title of host publicationHorizons of the Mind. A Tribute to Prakash Panangaden
EditorsFranck Breugel, Elham Kashefi, Catuscia Palamidessi, Jan Rutten
PublisherSpringer, Cham
Pages96-123
Number of pages28
ISBN (print)978-3-319-06879-4
Publication statusPublished - 2014
Peer-reviewedNo

Publication series

SeriesLecture Notes in Computer Science, Volume 8464
ISSN0302-9743

External IDs

Scopus 84902526301
ORCID /0000-0002-5321-9343/work/142236668

Keywords

Keywords

  • probabilistic model checking, energy-utility analysis

Library keywords