Chapter

Computer Aided Verification

Volume 6174 of the series Lecture Notes in Computer Science pp 660-664

PARAM: A Model Checker for Parametric Markov Models

  • Ernst Moritz HahnAffiliated withComputer Science, Saarland University
  • , Holger HermannsAffiliated withComputer Science, Saarland UniversityINRIA Grenoble – Rhône-Alpes
  • , Björn WachterAffiliated withComputer Science, Saarland University
  • , Lijun ZhangAffiliated withDTU Informatics, Technical University of Denmark

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.