Probabilistic predicates generalize standard predicates over a state space; with Probabilistic predicate transformers one thus reasons about imperative programs in terms of probabilistic pre- and postconditions.Expand
We provide an operational and axiomatic framework for both partial and total correctness of probabilistic and demonic sequential programs; among other things, that provides the theory to support our earlier---and practical---publication on demonic nondeterminism.Expand
We provide two different semantics for an extension of Dijkstra's language of guarded commands and give two alternative semantic models for this language.Expand
The μ-calculus is a powerful tool for specifying and verifying transition systems, including those with both demonic (universal) and angelic (existential) choice; its quantitative generalization qMμ extends to include probabilistic choice.Expand
We present a constraint-based method for automatically generating quantitative invariants for linear probabilistic programs, and we show how it can be used, in combination with proof-based methods, to verify properties of probabilism programs that cannot be analysed using existing automated methods.Expand
We give a quantitative sequential model for noninterference security with probability (but not demonic choice), and a novel refinement order that we prove to be the greatest compositional relation consistent with an "elementary" order based on Bayes Risk.Expand
This paper describes an automated, formal and rigorous analysis of the Ad hoc On-Demand Distance Vector (AODV) routing protocol, a popular protocol used in wireless mesh networks.Expand