[图书][B] Principles of model checking

C Baier, JP Katoen - 2008 - books.google.com
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 …

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 …

Probabilistic symbolic execution

J Geldenhuys, MB Dwyer, W Visser - Proceedings of the 2012 …, 2012 - dl.acm.org
The continued development of efficient automated decision procedures has spurred the
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 …

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 …

Probabilistically accurate program transformations

S Misailovic, DM Roy, MC Rinard - International Static Analysis …, 2011 - Springer
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 …

Probabilistic guarded commands mechanized in HOL

J Hurd, A McIver, C Morgan - Theoretical Computer Science, 2005 - Elsevier
The probabilistic guarded-command language (pGCL) contains both demonic and
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 …

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

QbC: Quantum Correctness by Construction

A Peduri, I Schaefer, M Walter - arXiv preprint arXiv:2307.15641, 2023 - arxiv.org
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 …