Probabilistic Model Checking and Non-standard Multi-objective Reasoning

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionInvitedpeer-review

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 languageEnglish
Title of host publicationFundamental Approaches to Software Engineering
EditorsStefania Gnesi, Arend Rensink
PublisherSpringer, Berlin [u. a.]
Pages1-16
Number of pages16
ISBN (print)978-3-642-54803-1
Publication statusPublished - 2014
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science, Volume 8411
ISSN0302-9743

Conference

Title17th International Conference on Fundamental Approaches to Software Engineering
Abbreviated titleFASE 2014
Conference number
Duration5 - 13 April 2014
Degree of recognitionInternational event
Location
CityGrenoble
CountryFrance

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

Library keywords