[图书][B] Principles of model checking
A comprehensive introduction to the foundations of model checking, a fully automated
technique for finding flaws in hardware and software; with extensive examples and both …
technique for finding flaws in hardware and software; with extensive examples and both …
A functional quantum programming language
T Altenkirch, J Grattage - … Annual IEEE Symposium on Logic in …, 2005 - ieeexplore.ieee.org
We introduce the language QML, a functional language for quantum computations on finite
types. Its design is guided by its categorical semantics: QML programs are interpreted by …
types. Its design is guided by its categorical semantics: QML programs are interpreted by …
Probabilistic symbolic execution
The continued development of efficient automated decision procedures has spurred the
resurgence of research on symbolic execution over the past decade. Researchers have …
resurgence of research on symbolic execution over the past decade. Researchers have …
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 …
Proofs of randomized algorithms in Coq
P Audebaud, C Paulin-Mohring - Science of Computer Programming, 2009 - Elsevier
Randomized algorithms are widely used for finding efficiently approximated solutions to
complex problems, for instance primality testing and for obtaining good average behavior …
complex problems, for instance primality testing and for obtaining good average behavior …
Probabilistically accurate program transformations
The standard approach to program transformation involves the use of discrete logical
reasoning to prove that the transformation does not change the observable semantics of the …
reasoning to prove that the transformation does not change the observable semantics of the …
Probabilistic guarded commands mechanized in HOL
The probabilistic guarded-command language (pGCL) contains both demonic and
probabilistic non-determinism, which makes it suitable for reasoning about distributed …
probabilistic non-determinism, which makes it suitable for reasoning about distributed …
Verifying probabilistic programs using a Hoare like logic
JI Den Hartog, EP de Vink - International journal of foundations of …, 2002 - World Scientific
Probability, be it inherent or explicitly introduced, has become an important issue in the
verification of programs. In this paper we study a formalism which allows reasoning about …
verification of programs. In this paper we study a formalism which allows reasoning about …
[图书][B] Alea jacta est: verification of probabilistic, real-time and parametric systems
MIA Stoelinga - 2002 - repository.ubn.ru.nl
Alea jacta est. With the printing of this thesis, almost five years of research end. This was a
period of hard work, of astonishing elegance and beauty present in concurrency theory, with …
period of hard work, of astonishing elegance and beauty present in concurrency theory, with …
QbC: Quantum Correctness by Construction
Thanks to the rapid progress and growing complexity of quantum algorithms, correctness of
quantum programs has become a major concern. Pioneering research over the past years …
quantum programs has become a major concern. Pioneering research over the past years …