Probabilistic predicate transformers

C Morgan, A McIver, K Seidel - ACM Transactions on Programming …, 1996 - dl.acm.org
Probabilistic predicates generalize standard predicates over a state space; with probabilistic
predicate transformers one thus reasons about imperative programs in terms of probabilistic …

Implementation of symbolic model checking for probabilistic systems

DA Parker - 2003 - etheses.bham.ac.uk
In this thesis, we present efficient implementation techniques for probabilistic model
checking, a method which can be used to analyse probabilistic systems such as randomised …

Process algebra and non-interference

PYA Ryan, SA Schneider - Journal of Computer Security, 2001 - content.iospress.com
Various formulations of non-interference have been proposed to try to characterise the
absence of information flows in system or network. There is still no consensus in the …

[PDF][PDF] On algorithmic verification methods for probabilistic systems

C Baier - 1998 - researchgate.net
Parallel systems (such as operating systems, telecommunication systems, aircraft controlling
systems, banking systems, etc.) arise in many industrial applications. For applications where …

Weak bisimulation for fully probabilistic processes

C Baier, H Hermanns - … Verification: 9th International Conference, CAV'97 …, 1997 - Springer
Bisimulations that abstract from internal computation have proven to be useful for verification
of compositionally defined transition system. In the literature of probabilistic extensions of …

Probabilistic models for the guarded command language

H Jifeng, K Seidel, A McIver - Science of Computer Programming, 1997 - Elsevier
The two models presented in this paper provide two different semantics for an extension of
Dijkstra's language of guarded commands. The extended language has an additional …

Distributing probability over non-determinism

D Varacca, G Winskel - Mathematical structures in computer science, 2006 - cambridge.org
We study the combination of probability and non-determinism from a categorical point of
view. In category theory, non-determinism and probability are represented by suitable …

Probabilistic automata: system types, parallel composition and comparison

A Sokolova, EP De Vink - Validation of Stochastic Systems: A Guide to …, 2004 - Springer
We survey various notions of probabilistic automata and probabilistic bisimulation,
accumulating in an expressiveness hierarchy of probabilistic system types. The aim of this …

Mathematical models of computer security

PYA Ryan - International School on Foundations of Security …, 2000 - Springer
In this chapter I present a process algebraic approach to the modelling of security properties
and policies. I will concentrate on the concept of secrecy, also known as confidentiality, and …

Abstract interpretation of probabilistic semantics

D Monniaux - International Static Analysis Symposium, 2000 - Springer
Following earlier models, we lift standard deterministic and nondeterministic semantics of
imperative programs to probabilistic semantics. This semantics allows for random external …