Reasoning about probabilistic sequential programs

  • Authors:
  • R. Chadha;L. Cruz-Filipe;P. Mateus;A. Sernadas

  • Affiliations:
  • Department of Computer Science, University of Illinois at Urbana-Champaign, United States;SQIGIT and IST, Portugal;SQIGIT and IST, Portugal;SQIGIT and IST, Portugal

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 5.23

Visualization

Abstract

A complete and decidable Hoare-style calculus for iteration-free probabilistic sequential programs is presented using a state logic with truth-functional propositional (not arithmetical) connectives.