The probabilistic model checker Storm
We present the probabilistic model checker Storm. Storm supports the analysis of discrete-
and continuous-time variants of both Markov chains and Markov decision processes. Storm …
and continuous-time variants of both Markov chains and Markov decision processes. Storm …
[图书][B] Formal verification of probabilistic systems
L De Alfaro - 1998 - search.proquest.com
Methods for the formal verification and specification of systems are a critical tool for the
development of correct systems, and they have been applied to the design of hardware …
development of correct systems, and they have been applied to the design of hardware …
Probabilistic predicate transformers
Probabilistic predicates generalize standard predicates over a state space; with probabilistic
predicate transformers one thus reasons about imperative programs in terms of probabilistic …
predicate transformers one thus reasons about imperative programs in terms of probabilistic …
Quantum programming
JW Sanders, P Zuliani - International Conference on Mathematics of …, 2000 - Springer
In this paper a programming language, qGCL, is presented for the expression of quantum
algorithms. It contains the features required to program a 'universal'quantum computer …
algorithms. It contains the features required to program a 'universal'quantum computer …
[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 …
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 …
of compositionally defined transition system. In the literature of probabilistic extensions of …
Formal verification of probabilistic algorithms
J Hurd - 2003 - cl.cam.ac.uk
Formal verification of probabilistic algorithms Page 1 Technical Report Number 566
Computer Laboratory UCAM-CL-TR-566 ISSN 1476-2986 Formal verification of …
Computer Laboratory UCAM-CL-TR-566 ISSN 1476-2986 Formal verification of …
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 …
imperative programs to probabilistic semantics. This semantics allows for random external …
Operational versus weakest pre-expectation semantics for the probabilistic guarded command language
This paper proposes a simple operational semantics of pGCL, Dijkstra's guarded command
language extended with probabilistic choice, and relates this to pGCL's wp-semantics by …
language extended with probabilistic choice, and relates this to pGCL's wp-semantics by …
Information-flow security for interactive programs
KR O'Neill, MR Clarkson… - 19th IEEE Computer …, 2006 - ieeexplore.ieee.org
Interactive programs allow users to engage in input and output throughout execution. The
ubiquity of such programs motivates the development of models for reasoning about their …
ubiquity of such programs motivates the development of models for reasoning about their …