The Agreement Walk Calculus: A Federated Formalization in Lean, Coq, and Agda

Read full text
Authors: Devon A. Generally
Cited by: 3

Abstract

Initial public release of the Agreement Walk Calculus — three independent proof-kernel formalizations of a position assistant. Contents Lean 4 (lean/): Full formalization with AgreementWalk.lean and ProofKernel.lean Coq (coq/): Independent formalization with AgreementWalk.v and ProofKernel.v Agda (agda/): Independent formalization with AgreementWalk.agda and ProofKernel.agda Each kernel proves the same three theorems: Walk well-formedness (every step is a valid transition) Agreement preservation (agreement holds at every step) Termination (every walk reaches a terminal state) Verification All three proof kernels type-check independently. See VERIFICATION.md for instructions. Related QICT-NOTE-001: doi:10.5281/zenodo.22309225 Companion paper: doi:10.5281/zenodo.22548389

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
6 September 2026