Parametric probabilistic transition systems for system design and analysis

  • Authors:
  • Ruggero Lanotte;Andrea Maggiolo-Schettini;Angelo Troina

  • Affiliations:
  • Università dell’Insubria, Dipartimento di Scienze della Cultura, Politiche e dell’Informazione, Via Valleggio 11, 22100, Como, Italy;Universitá di pisa, Dipartimento di Informatica, Largo Pontecorvo 3, 56127, Pisa, Italy;Universitá di pisa, Dipartimento di Informatica, Largo Pontecorvo 3, 56127, Pisa, Italy

  • Venue:
  • Formal Aspects of Computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We develop a model of parametric probabilistic transition Systems (PPTSs), where probabilities associated with transitions may be parameters. We show how to find instances of the parameters that satisfy a given property and instances that either maximize or minimize the probability of reaching a certain state. As an application, we model a probabilistic non-repudiation protocol with a PPTS. The theory we develop allows us to find instances that maximize the probability that the protocol ends in a fair state (no participant has an advantage over the others).