Formal Verification Certificate
All theorems formally verified in Lean 4 with zero sorry gaps.
CPP Weakness Kernel • Lean 4 + Mathlib • Apoth3osis Labs
The Central Question
What is the algebraic structure of observational equivalence? The CPP weakness relation on process terms is more than a preorder — it carries meet-quantale structure: a complete lattice with an associative tensor operation distributing over joins. This project formalizes the weakness kernel, constructs the meet-quantale completion, proves frame distributivity (finite meets over arbitrary joins), and connects to Mathlib’s locale theory for pointless topology. The result is a reusable algebraic core for any system requiring compositional refinement.
Key Verified Results
tensor_assocTensor operation is associative
MeetQuantale.lean
tensor_unitUnit laws for tensor
MeetQuantale.lean
frame_distribFinite meets distribute over arbitrary joins
Frame.lean
locale_correspondenceFrame structure corresponds to Mathlib Locale
Locale.lean
