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

CREATORJulie Cailler, Noé Delorme, Simon Perdrix, Sophie Tourret
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE587 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-11035

Browse the full library · About the Tower of Babel