Trade-off Analysis Meets Probabilistic Model Checking
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen
Beitragende
Abstract
Probabilistic model checking (PMC) is a well-established and powerful method for the automated quantitative analysis of parallel distributed systems. Classical PMC-approaches focus on computing probabilities and expectations in Markovian models annotated with numerical values for costs and utility, such as energy and performance. Usually, the utility gained and the costs invested are dependent and a trade-off analysis is of utter interest.
In this paper, we provide an overview on various kinds of non-standard multi-objective formalisms that enable to specify and reason about the trade-off between costs and utility. In particular, we present the concepts of quantiles, conditional probabilities and expectations as well as objectives on the ratio between accumulated costs and utility. Such multi-objective properties have drawn very few attention in the context of PMC and hence, there is hardly any tool support in state-of-the-art model checkers. Furthermore, we broaden our results towards combined quantile queries, computing conditional probabilities those conditions are expressed as formulas in probabilistic computation tree logic, and the computation of ratios which can be expected on the long-run.
In this paper, we provide an overview on various kinds of non-standard multi-objective formalisms that enable to specify and reason about the trade-off between costs and utility. In particular, we present the concepts of quantiles, conditional probabilities and expectations as well as objectives on the ratio between accumulated costs and utility. Such multi-objective properties have drawn very few attention in the context of PMC and hence, there is hardly any tool support in state-of-the-art model checkers. Furthermore, we broaden our results towards combined quantile queries, computing conditional probabilities those conditions are expressed as formulas in probabilistic computation tree logic, and the computation of ratios which can be expected on the long-run.
Details
Originalsprache | Englisch |
---|---|
Titel | CSL-LICS '14: Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) |
Herausgeber (Verlag) | Association for Computing Machinery (ACM), New York |
Seiten | 1-10 |
ISBN (Print) | 978-1-4503-2886-9 |
Publikationsstatus | Veröffentlicht - 2014 |
Peer-Review-Status | Nein |
Konferenz
Titel | Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) |
---|---|
Kurztitel | CSL-LICS '14 |
Veranstaltungsnummer | |
Dauer | 14 - 18 Juli 2014 |
Bekanntheitsgrad | Internationale Veranstaltung |
Ort | |
Stadt | Wien |
Land | Österreich |
Externe IDs
ORCID | /0000-0002-5321-9343/work/142236736 |
---|---|
Scopus | 84905974945 |
ORCID | /0000-0003-1724-2586/work/165453601 |
Schlagworte
Schlagwörter
- trade-off analysis, probabilistic model checking