Probabilistic Model Checking and Non-standard Multi-objective Reasoning
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Invited › peer-review
Contributors
Abstract
Probabilistic model checking is a well-established method for the automated quantitative system analysis. It has been used in various application areas such as coordination algorithms for distributed systems, communication and multimedia protocols, biological systems, resilient systems or security. In this paper, we report on the experiences we made in inter-disciplinary research projects where we contribute with formal methods for the analysis of hardware and software systems. Many performance measures that have been identified as highly relevant by the respective domain experts refer to multiple objectives and require a good balance between two or more cost or reward functions, such as energy and utility. The formalization of these performance measures requires several concepts like quantiles, conditional probabilities and expectations and ratios of cost or reward functions that are not supported by state-ofthe- art probabilistic model checkers. We report on our current work in this direction, including applications in the field of software product line verification.
Details
Original language | English |
---|---|
Title of host publication | Fundamental Approaches to Software Engineering |
Editors | Stefania Gnesi, Arend Rensink |
Publisher | Springer, Berlin [u. a.] |
Pages | 1-16 |
Number of pages | 16 |
ISBN (print) | 978-3-642-54803-1 |
Publication status | Published - 2014 |
Peer-reviewed | Yes |
Publication series
Series | Lecture Notes in Computer Science, Volume 8411 |
---|---|
ISSN | 0302-9743 |
Conference
Title | 17th International Conference on Fundamental Approaches to Software Engineering |
---|---|
Abbreviated title | FASE 2014 |
Conference number | |
Duration | 5 - 13 April 2014 |
Degree of recognition | International event |
Location | |
City | Grenoble |
Country | France |
External IDs
Scopus | 84900549378 |
---|---|
ORCID | /0000-0002-5321-9343/work/142236740 |
ORCID | /0000-0003-1724-2586/work/165453604 |
Keywords
Keywords
- probabilistic model checking, non-standard multi-objective reasoning