Paper P1730 pagesReviewed manuscript
Mechanizing CatDB
Which invariants justify Lean kernel checking in the first formalization?
Question and scope
well-formed schemas, typed paths, mapping preservation, identity, associativity, selected migration laws, and selected rewrites.
Research artifacts
Lean namespaces, theorem inventory, assumptions, examples, and coverage report.
Evidence and evaluation
`lake build`, axiom and `sorry` audit, fixture interpretation, and Claude review.
Claim boundary
the full engine or distributed runtime is verified.