Compositional specification and analysis of cost-based properties in probabilistic programs

  • Authors:
  • Orieta Celiku;Annabelle McIver

  • Affiliations:
  • Åbo Akademi University and Turku Centre for Computer Science, Turku, Finland;Department of Computer Science and Mathematics, Macquarie University, Sydney, Australia

  • Venue:
  • FM'05 Proceedings of the 2005 international conference on Formal Methods
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a formal framework for reasoning about performance-style properties of probabilistic programs at the level of program code. Drawing heavily on the refinement-style of program verification, our approach promotes abstraction and proof re-use. The theory and proof tools to facilitate the verification have been implemented in HOL.