CAV 2010: Computer Aided Verification pp 660-664

PARAM: A Model Checker for Parametric Markov Models

  • Ernst Moritz Hahn
  • Holger Hermanns
  • Björn Wachter
  • Lijun Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6174)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Ernst Moritz Hahn
    • 1
  • Holger Hermanns
    • 1
    • 2
  • Björn Wachter
    • 1
  • Lijun Zhang
    • 3
  1. 1.Computer ScienceSaarland UniversitySaarbrückenGermany
  2. 2.INRIA Grenoble – Rhône-AlpesFrance
  3. 3.DTU InformaticsTechnical University of DenmarkDenmark

Personalised recommendations