• Media type: E-Article
  • Title: Parametric probabilistic transition systems for system design and analysis
  • Contributor: Lanotte, Ruggero; Maggiolo-Schettini, Andrea; Troina, Angelo
  • imprint: Association for Computing Machinery (ACM), 2007
  • Published in: Formal Aspects of Computing
  • Language: English
  • DOI: 10.1007/s00165-006-0015-2
  • ISSN: 1433-299X; 0934-5043
  • Keywords: Theoretical Computer Science ; Software
  • Origination:
  • Footnote:
  • Description: <jats:title>Abstract</jats:title> <jats:p>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).</jats:p>
  • Access State: Open Access