3 citations · 6 across the 3 of their papers we have counts for
3 papers
Cyclic Proofs in Hoare Logic and its Reverse
James Brotherston, Quang Loc Le, Gauri Desai +1
We examine the relationships between axiomatic and cyclic proof systems for the partial and total versions of Hoare logic and those of its dual, known as reverse Hoare logic (or so…
Mix Testing: Specifying and Testing ABI Compatibility of C/C++ Atomics Implementations
Luke Geeson, James Brotherston, Wilco Dijkstra +4
The correctness of complex software depends on the correctness of both the source code and the compilers that generate corresponding binary code. Compilers must do more than preser…
The failure of cut-elimination in cyclic proof for first-order logic with inductive definitions
Yukihiro Oda, James Brotherston, Makoto Tatsuta
A cyclic proof system is a proof system whose proof figure is a tree with cycles. The cut-elimination in a proof system is fundamental. It is conjectured that the cut-elimination i…