Cost Analysis of Games, Using Program Logic

  • Authors:
  • Carroll Morgan;Annabelle McIver

  • Affiliations:
  • -;-

  • Venue:
  • APSEC '01 Proceedings of the Eighth Asia-Pacific on Software Engineering Conference
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent work in probabilistic programmingsemantics has provided a relatively simpleprobabilistic extension to predicate transformers,making it possible to treat small imperativeprobabilistic programs containing both demonic andangelic nondeterminism [1, 2, 6]. That work in turnhaws extended to provide a probabilistic basis for themodal µ-calculus of Kozen [3], and leads to aquantitative µ-calculus [4, 5].Standard (non-probabilistic) µ-calculus can beinterpreted either 'normally,' over its semanticdomain, or as a two-player game between an 'angel'and a 'demon' representing the two forms of choice.Stirling [7] has argued that the two interpretationscorrespond.