PARAM: A Model Checker for Parametric Markov Models

  • Ernst Moritz Hahn
  • Holger Hermanns
  • Björn Wachter
  • Lijun Zhang
Conference paper

DOI: 10.1007/978-3-642-14295-6_56

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6174)
Cite this paper as:
Hahn E.M., Hermanns H., Wachter B., Zhang L. (2010) PARAM: A Model Checker for Parametric Markov Models. In: Touili T., Cook B., Jackson P. (eds) Computer Aided Verification. CAV 2010. Lecture Notes in Computer Science, vol 6174. Springer, Berlin, Heidelberg

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