Model Checking of Open Interval Markov Chains

We consider the model checking problem for interval Markov chains with open intervals. Interval Markov chains are generalizations of discrete time Markov chains where the transition probabilities are intervals, instead of constant values. We focus on the case where the intervals are open. At first s...

Full description

Saved in:
Bibliographic Details
Published inAnalytical and Stochastic Modelling Techniques and Applications Vol. 9081; pp. 30 - 42
Main Authors Chakraborty, Souymodip, Katoen, Joost-Pieter
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2015
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Atomic Proposition
Image processing
Markov Chain
Markov Decision Process
Maths for computer scientists
Model Check
Open Interval
Software Engineering
Online AccessGet full text

Cover

More Information
Summary:We consider the model checking problem for interval Markov chains with open intervals. Interval Markov chains are generalizations of discrete time Markov chains where the transition probabilities are intervals, instead of constant values. We focus on the case where the intervals are open. At first sight, open intervals present technical challenges, as optimal (min, max) value for reachability may not exist. We show that, as far as model checking (and reachability) is concerned, open intervals does not cause any problem, and with minor modification existing algorithms can be used for model checking interval Markov chains against PCTL formulas.
ISBN:3319185780
9783319185781
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-18579-8_3