Local Variables and Quantum Relational Hoare Logic

07/28/2020
by   Dominique Unruh, et al.
0

We add local variables to quantum relational Hoare logic (Unruh, POPL 2019). We derive reasoning rules for supporting local variables (including an improved "adversary rule"). We extended the qrhl-tool for computer-aided verification of qRHL to support local variables and our new reasoning rules.

READ FULL TEXT

page 21

page 22

page 23

page 30

page 35

page 37

page 39

research
01/16/2019

Coupling Techniques for Reasoning about Quantum Programs

Relational verification of quantum programs has many potential applicati...
research
05/04/2022

Birkhoff-von Neumann Quantum Logic as an Assertion Language for Quantum Programs

A first-order logic with quantum variables is needed as an assertion lan...
research
08/09/2023

Local Reasoning about Probabilistic Behaviour for Classical-Quantum Programs

Verifying the functional correctness of programs with both classical and...
research
02/17/2022

A Completeness Result for Inequational Reasoning in a Full Higher-Order Setting

This paper obtains a completeness result for inequational reasoning with...
research
03/20/2019

Quantum Relational Hoare Logic with Expectations

We present a variant of the quantum relational Hoare logic from (Unruh, ...
research
02/09/2018

Quantum Relational Hoare Logic

We present a logic for reasoning about pairs of interactive quantum prog...
research
05/13/2022

R5: Rule Discovery with Reinforced and Recurrent Relational Reasoning

Systematicity, i.e., the ability to recombine known parts and rules to f...

Please sign up or login with your details

Forgot password? Click here to reset