Probabilistic Model Checking and Non-standard Multi-objective Reasoning

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandEingeladenBegutachtung

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

OriginalspracheEnglisch
TitelFundamental Approaches to Software Engineering
Redakteure/-innenStefania Gnesi, Arend Rensink
Herausgeber (Verlag)Springer, Berlin [u. a.]
Seiten1-16
Seitenumfang16
ISBN (Print)978-3-642-54803-1
PublikationsstatusVeröffentlicht - 2014
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Computer Science, Volume 8411
ISSN0302-9743

Konferenz

Titel17th International Conference on Fundamental Approaches to Software Engineering
KurztitelFASE 2014
Veranstaltungsnummer
Dauer5 - 13 April 2014
BekanntheitsgradInternationale Veranstaltung
Ort
StadtGrenoble
LandFrankreich

Externe IDs

Scopus 84900549378
ORCID /0000-0002-5321-9343/work/142236740
ORCID /0000-0003-1724-2586/work/165453604

Schlagworte

Schlagwörter

  • probabilistic model checking, non-standard multi-objective reasoning

Bibliotheksschlagworte