scholarly journals General correctness: A unification of partial and total correctness

1985 ◽  
Vol 22 (1) ◽  
pp. 67-83 ◽  
Author(s):  
Dean Jacobs ◽  
David Gries
Keyword(s):  
Total Correctness ◽  
Partial And Total Correctness

scholarly journals Quantum Hoare Logic with Classical Variables

2021 ◽  
Vol 2 (4) ◽  
pp. 1-43
Author(s):  
Yuan Feng ◽  
Mingsheng Ying
Keyword(s):  
Quantum Algorithms ◽  
Hoare Logic ◽  
Program Correctness ◽  
Logical Operation ◽  
Total Correctness ◽  
Classical Part ◽  
Classical Quantum ◽  
Partial And Total Correctness ◽  
Probabilistic Programs ◽  
Logic System

Hoare logic provides a syntax-oriented method to reason about program correctness and has been proven effective in the verification of classical and probabilistic programs. Existing proposals for quantum Hoare logic either lack completeness or support only quantum variables, thus limiting their capability in practical use. In this article, we propose a quantum Hoare logic for a simple while language that involves both classical and quantum variables. Its soundness and relative completeness are proven for both partial and total correctness of quantum programs written in the language. Remarkably, with novel definitions of classical-quantum states and corresponding assertions, the logic system is quite simple and similar to the traditional Hoare logic for classical programs. Furthermore, to simplify reasoning in real applications, auxiliary proof rules are provided that support standard logical operation in the classical part of assertions and super-operator application in the quantum part. Finally, a series of practical quantum algorithms, in particular the whole algorithm of Shor’s factorisation, are formally verified to show the effectiveness of the logic.

PARTIAL AND TOTAL CORRECTNESS

1991 ◽  
pp. 152-161
Author(s):  
Ryszard Kubiak ◽  
Roman Rudziński ◽  
Stefan Sokołowski
Keyword(s):  
Total Correctness ◽  
Partial And Total Correctness

scholarly journals Proving total correctness of recursive procedures

1990 ◽  
Vol 84 (2) ◽  
pp. 129-162 ◽  
Author(s):  
Pierre America ◽  
Frank de Boer
Keyword(s):  
Total Correctness ◽  
Recursive Procedures

Total correctness of CSP programs

1986 ◽  
Vol 23 (2) ◽  
pp. 193-215 ◽  
Author(s):  
N. Soundararajan
Keyword(s):  
Total Correctness
Sign in / Sign up

Export Citation Format

Share Document