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

CREATORVaibhav Mehta, Justin Hsu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE187 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-00587

Browse the full library · About the Tower of Babel