PARAM: a model checker for parametric markov models

  • Authors:
  • Ernst Moritz Hahn;Holger Hermanns;Björn Wachter;Lijun Zhang

  • Affiliations:
  • Computer Science, Saarland University, Saarbrücken, Germany;,Computer Science, Saarland University, Saarbrücken, Germany;Computer Science, Saarland University, Saarbrücken, Germany;DTU Informatics, Technical University of Denmark, Denmark

  • Venue:
  • CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present PARAM 1.0, a model checker for parametric discrete-time Markov chains (PMCs) PARAM can evaluate temporal properties of PMCs and certain extensions of this class Due to parametricity, evaluation results are polynomials or rational functions By instantiating the parameters in the result function, one can cheaply obtain results for multiple individual instantiations, based on only a single more expensive analysis In addition, it is possible to post-process the result function symbolically using for instance computer algebra packages, to derive optimum parameters or to identify worst cases.