This file backs every factual claim in README.adoc with code paths and honest caveats. Read it if you are doing due diligence on whether the story matches the code.
|
Important
|
Archive notice (2026-10-10, reconciled 2026-11-01). The active proof stack is Agda ( |
The two pillars are logically independent (a proved theorem, with witnesses).
- How this was implemented
-
The independence theorem was proved in Coq (
archive/proofs/coq/ond/OND.v, anchored to the coreis_CNOdefinition, with witnesses that CNO does not entail OND and OND does not entail CNO); the active AgdaOND.agdacarries the same obligation zero-postulate. - Caveat
-
None currently known for the independence proof itself. However, the coupling dial between them (connecting a thing to the trace it casts) is explicitly framing, not theorem.
_OND obligations OND-1..5 are proved with zero postulates in Agda (proofs/agda/OND.agda,--safe --without-K)_
- How this is implemented
-
proofs/agda/OND.agdacontains the active proofs; CI (proofs.yml,agdajob) type-checks all four Agda modules under--safe --without-K. The historical Coq proof (archive/proofs/coq/ond/OND.v, every theoremClosed under the global context) and the Lean 4 mirror are archived; Z3 confirms the bounded instances (proofs/z3/ond/OND_checks.smt2, expect-annotated). - Caveat
-
OND proofs are axiom-free relative to the declared observation model
O. The choice ofOis a proof input, not a proof output. IfOomits a real-world observable channel (e.g., power analysis), the OND proof is sound but physically incomplete. The residue list inproofs/residue/records this gap.
_115 Qed / 0 Admitted / 61 Axioms across 13 files — every theorem is discharged (no Admitted), but the development rests on 61 Coq + 52 Lean axioms._
- How this is implemented
-
proofs/coq/contains all CNO theories. CI runscoq_makefileand confirms Qed counts and axiom counts. The axioms are domain-specific assumptions (quantum-gate unitarity, complex-analysis identities, Shannon-entropy non-negativity, filesystem inverse laws) that are assumed but not derived within Coq. - Caveat
-
This is not an axiom-free machine-checked proof. "Machine-checked" here means the proof is valid assuming the axioms hold. If an axiom is false in the intended model, the theorem fails. The 61 Coq + 52 Lean axioms represent the proof debt. Discharging them (especially quantum unitarity and filesystem inverse laws) is the next major obligation.
_Verify CNO properties in six independent proof systems._
- How this is implemented
-
Artefacts exist for Coq, Lean 4, Agda, Z3, Isabelle, and Mizar in
proofs/.proofs/verify-all-provers.shorchestrates verification. CI gates Coq, Lean 4, and Agda. - Caveat
-
Z3, Isabelle, and Mizar are generated but not yet run in CI. The artefacts exist but are not evidence until machine-executed and green. The "six prover" claim describes the target architecture, not the current CI gate.
_ThermodynamicallyReversible(p) — Zero energy_
- How this is implemented
-
proofs/coq/physics/StatMech.vandproofs/lean4/StatMech.leanformalise Landauer’s principle and Bennett’s reversible computing, proving CNOs dissipate zero energy because they erase no information. - Caveat
-
The physics formalisation relies on axioms about the physical model (e.g., that the thermodynamic system satisfies the assumptions of Landauer’s principle). This is standard for formalisations of physics, but the gap between the mathematical model and physical metal is real.
_The problem "Is program p a CNO?" is undecidable in general._
- How this is implemented
-
Proved by reduction from the halting problem. Constructive witness: the ability to decide CNO-ness would decide halting.
- Caveat
-
This is a standard result. The practical consequence is that the verified CNOs in this repo are specific programs or finite-state classes, not arbitrary input programs.
| Technology / Pattern | Used here | Also used in |
|---|---|---|
Coq CNO/OND formalisation |
|
echo-types (EchoBridgeCNO) |
Multi-prover pattern |
Six provers + Idris ABI |
Kategoria (Route δ) |
OND residue-list honesty |
|
epistemic-types (proof transport) |
|
Caution
|
61 Coq + 52 Lean axioms are unproven — in the ARCHIVED stack. The archived CNO development ( |
|
Caution
|
Coq, Lean 4, Isabelle/HOL and Mizar artefacts are archived and not run. |
|
Caution
|
OND-6 (conditional composition) is OPEN — not proved, not assumed. OND-1..5 are proved (zero postulates, active Agda). The capstone composition theorem remains the deliberate research fork; no |
|
Caution
|
OND proofs are conditional on declared |
|
Caution
|
CNO↔OND coupling dial is framing, not theorem. The connection between a thing and the trace it casts to an observer is a conceptual bridge, not a formal result. |
| Path | Proves |
|---|---|
|
ACTIVE: both pillars, OND-1..5, zero postulates ( |
|
ACTIVE: bounded expect-checked instances; one-shot active gate |
|
ARCHIVED: core CNO framework (historical 115 Qed, 61 Axioms) |
|
ARCHIVED: OND-1..5 (zero axioms) |
|
ARCHIVED: Landauer’s principle, thermodynamic reversibility |
|
ARCHIVED: universal CNO definition, model independence |
|
ARCHIVED: Lean 4 mirrors (historical Phases 1–4, 52 Axioms) |
|
Declared |
|
OND residue lists (out-of-scope observables) |