2006
DOI: 10.1007/11874683_16
|View full text |Cite
|
Sign up to set email alerts
|

Reasoning About States of Probabilistic Sequential Programs

Abstract: Abstract. A complete and decidable propositional 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-proba… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
20
0

Year Published

2006
2006
2021
2021

Publication Types

Select...
4
1

Relationship

1
4

Authors

Journals

citations
Cited by 8 publications
(20 citation statements)
references
References 31 publications
0
20
0
Order By: Relevance
“…It turns out that the variables in the state language are sufficient to keep track of individual contributions of the alternate choices and it is not necessary to mark the choices explicitly to achieve completeness. Another difference between our work and the work in [8] is that is that we do not distinguish between possibility and probability. This is in accordance with standard works on probabilistic programs, and it simplifies the proof of completeness of Hoare logic.…”
Section: Introductionmentioning
confidence: 85%
See 4 more Smart Citations
“…It turns out that the variables in the state language are sufficient to keep track of individual contributions of the alternate choices and it is not necessary to mark the choices explicitly to achieve completeness. Another difference between our work and the work in [8] is that is that we do not distinguish between possibility and probability. This is in accordance with standard works on probabilistic programs, and it simplifies the proof of completeness of Hoare logic.…”
Section: Introductionmentioning
confidence: 85%
“…The gap between [31] and [10] was addressed in [8], which provides a sound Hoare logic with a complete and decidable state assertion logic. The Hoare rule for alternative construct is tackled using two key ingredients.…”
Section: Introductionmentioning
confidence: 99%
See 3 more Smart Citations