A Hoare Logic for Symmetry Properties DOI: 10.1145/3763080 Journal: PACMPL Volume: 9 OOPSLA2 302 10 CCS: Theory of computation Hoare logic CCS: Theory of computation Logic and verification
Vaibhav Mehta, Justin Hsu · 2025
Read A Hoare Logic for Symmetry Properties DOI: 10.1145/3763080 Journal: PACMPL Volume: 9 OOPSLA2 302 10 CCS: Theory of computation Hoare logic CCS: Theory of computation Logic and verification by Vaibhav Mehta, Justin Hsu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-00587.txt.
Introduction
Vaibhav Mehta and one co-author, Justin Hsu, develop a Hoare logic for symmetry properties of programs. Hoare logic is a classic system for proving program correctness with conditions before and after code, and many natural properties state that a program behaves the same under a symmetry.
Mehta and Hsu design a syntax for group actions, the formal way symmetries act, with standard constructions and a natural notion of entailment, when one claim follows from another. Their logic puts group actions where pre- and post-conditions usually sit. A prototype tool, SymVerif, checks handcrafted benchmarks and even uncovered an error in a published model of a dynamical system, showing the approach can catch real mistakes.
Catalog record
| CREATOR | Vaibhav Mehta, Justin Hsu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 187 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-00587