The probabilistic model checker Storm

C Hensel, S Junges, JP Katoen, T Quatmann… - International Journal on …, 2022 - Springer
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 …

[图书][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 …

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 …

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 …

[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 …

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 …

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 …

Operational versus weakest pre-expectation semantics for the probabilistic guarded command language

F Gretz, JP Katoen, A McIver - Performance Evaluation, 2014 - Elsevier
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 …

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 …