Towards Term-based Verification of Diagrammatic Equivalence
Julie Cailler, Noé Delorme, Simon Perdrix, Sophie Tourret · 2026
Read Towards Term-based Verification of Diagrammatic Equivalence by Julie Cailler, Noé Delorme, Simon Perdrix, Sophie Tourret (2026) 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-2602-11035.txt.
Description
String diagrams draw computation as wires and boxes, but many terms can draw one diagram. Julie Cailler and three co-authors lay groundwork for machine checks of diagram equality, driven by quantum circuit checks. They treat diagrams as terms built from primitives by sequential and parallel composition, quotiented by deformation rules.
For two diagram classes they build normalizing term rewriting systems that equate exactly the diagram-equal terms. Termination and confluence are proved with the Isabelle/HOL proof assistant. The work does not yet automate all diagram thinking, but it gives verified foundations on which circuit-checking tools can stand.
Catalog record
| CREATOR | Julie Cailler, Noé Delorme, Simon Perdrix, Sophie Tourret |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 587 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-11035