Formal Methods in System Design

, Volume 42, Issue 2, pp 119–145

An extension of the inverse method to probabilistic timed automata

  • Étienne André
  • Laurent Fribourg
  • Jeremy Sproston
Article

DOI: 10.1007/s10703-012-0169-x

Cite this article as:
André, É., Fribourg, L. & Sproston, J. Form Methods Syst Des (2013) 42: 119. doi:10.1007/s10703-012-0169-x

Abstract

Probabilistic timed automata can be used to model systems in which probabilistic and timing behaviour coexist. Verification of probabilistic timed automata models is generally performed with regard to a single reference valuation π0 of the timing parameters. Given such a parameter valuation, we present a method for obtaining automatically a constraint K0 on timing parameters for which the reachability probabilities (1) remain invariant and (2) are equal to the reachability probabilities for the reference valuation. The method relies on parametric analysis of a non-probabilistic version of the probabilistic timed automata model using the “inverse method”. The method presents the following advantages. First, since K0 corresponds to a dense domain around π0 on which the system behaves uniformly, it gives us a measure of robustness of the system. Second, it allows us to obtain a valuation satisfying K0 which is as small as possible while preserving reachability probabilities, thus making the probabilistic analysis of the system easier and faster in practice. We provide examples of the application of our technique to models of randomized protocols, and introduce an extension of the method allowing the generation of a “probabilistic cartography” of a system.

Keywords

Probabilistic model checking Parametric timed automata 

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Étienne André
    • 1
  • Laurent Fribourg
    • 2
  • Jeremy Sproston
    • 3
  1. 1.Université Paris 13, Sorbonne Paris Cité, LIPN, CNRSVilletaneuseFrance
  2. 2.LSVENS de Cachan & CNRSCachanFrance
  3. 3.Dipartimento di InformaticaUniversità di TorinoTorinoItaly

Personalised recommendations