A complete and decidable prepositional logic for reasoning about states of probabilistic sequential programs is presented. The state logic is then used to obtain a sound Hoare-style calculus for basic probabilistic sequential programs. The Hoare calculus presented herein is the first probabilistic Hoare calculus with a complete and decidable state logic that has truth-functional propositional (not arithmetical) connectives. The models of the state logic are obtained exogenously by attaching sub-probability measures to valuations over memory cells. In order to achieve complete and recursive axiomatization of the state logic, the probabilities are taken in arbitrary real closed fields. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Chadha, R., Mateus, P., & Sernadas, A. (2006). Reasoning about states of probabilistic sequential programs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4207 LNCS, pp. 240–255). Springer Verlag. https://doi.org/10.1007/11874683_16
Mendeley helps you to discover research relevant for your work.