DeepAI AI Chat
Log In Sign Up

Accelerated Model Checking of Parametric Markov Chains

by   Paul Gainer, et al.

Parametric Markov chains occur quite naturally in various applications: they can be used for a conservative analysis of probabilistic systems (no matter how the parameter is chosen, the system works to specification); they can be used to find optimal settings for a parameter; they can be used to visualise the influence of system parameters; and they can be used to make it easy to adjust the analysis for the case that parameters change. Unfortunately, these advancements come at a cost: parametric model checking is---or rather was---painstakingly slow. To make the analysis of parametric Markov models scale, we need three ingredients: clever algorithms, the right data structure, and good engineering. Clever algorithms are often the main (or sole) selling point; and we face the trouble that this paper focuses on the latter ingredients to efficient model checking. Consequently, our easiest claim to fame is in the speed-up we have realised: around 1.5 to 2 orders of magnitude.


page 1

page 2

page 3

page 4


Efficient Parametric Model Checking Using Domain Knowledge

We introduce an efficient parametric model checking (ePMC) method for th...

Robust Model Checking with Imprecise Markov Reward Models

In recent years probabilistic model checking has become an important are...

Software Performability Analysis Using Fast Parametric Model Checking

We present an efficient parametric model checking (PMC) technique for th...

MM Algorithms to Estimate Parameters in Continuous-time Markov Chains

Continuous-time Markov chains (CTMCs) are popular modeling formalism tha...

Incremental Verification of Parametric and Reconfigurable Markov Chains

The analysis of parametrised systems is a growing field in verification,...

Parametric Markov Chains: PCTL Complexity and Fraction-free Gaussian Elimination

Parametric Markov chains have been introduced as a model for families of...

Fast Parametric Model Checking through Model Fragmentation

Parametric model checking (PMC) computes algebraic formulae that express...