|
| 1 | +// SPDX-License-Identifier: MPL-2.0 |
| 2 | += absolute-zero — Proof Status |
| 3 | +:toc: |
| 4 | + |
| 5 | +[abstract] |
| 6 | +absolute-zero formalises the CNO (Conservation-of-Negative-information / "absolute |
| 7 | +zero") principle across several domains and provers. This records the *actually |
| 8 | +reproduced* verification state in this environment, prover by prover, and is |
| 9 | +explicit about what was NOT re-verified here. |
| 10 | + |
| 11 | +== Coq — VERIFIED (this environment) |
| 12 | + |
| 13 | +* `coqc` **8.18.0**; clean build from scratch (all `.vo`/`.glob` deleted first), |
| 14 | + via a `coq_makefile` project over every theory with `-R common CNO -R malbolge Malbolge`. |
| 15 | +* Result: **13/13 theories compile, zero errors.** |
| 16 | + |
| 17 | +[cols="1,3",options="header"] |
| 18 | +|=== |
| 19 | +| Area | Theory |
| 20 | +| common | `CNO.v`, `Complex.v`, `PhysicsConstants.v`, `StatMechBasis.v` |
| 21 | +| category | `CNOCategory.v` |
| 22 | +| quantum | `QuantumCNO.v`, `QuantumMechanicsExact.v` |
| 23 | +| lambda | `LambdaCNO.v` |
| 24 | +| filesystem| `FilesystemCNO.v` |
| 25 | +| physics | `StatMech.v`, `StatMech_helpers.v`, `LandauerDerivation.v` |
| 26 | +| malbolge | `MalbolgeCore.v` |
| 27 | +|=== |
| 28 | + |
| 29 | +Imports are Coq stdlib only (`Reals`, `micromega`/`Lra`/`Psatz`, `Lia`, |
| 30 | +`FunctionalExtensionality`, `ProofIrrelevance`, …) — no external library (no |
| 31 | +Coquelicot/MathComp). Reproduce: `cd proofs/coq && make -f Makefile.coq` (the |
| 32 | +repo build) covers `common` + `malbolge`; the full set builds with the per-area |
| 33 | +`coqc -R common CNO` invocations in the Justfile `build-coq` recipe. |
| 34 | + |
| 35 | +== Agda — VERIFIED (this environment) |
| 36 | + |
| 37 | +* `agda` 2.6.3; `agda -i proofs/agda <module>` → **3/3 type-check**: |
| 38 | + `CNO.agda`, `EchoBridgeCNO.agda`, `EchoBridgeScaffold.agda`. |
| 39 | +* The EchoBridge modules take **funext as an explicit hypothesis** |
| 40 | + (`Axiom.Extensionality.Propositional`) — a hypothesised parameter, not a global |
| 41 | + `postulate`. (`EchoBridgeScaffold` is, as named, a scaffold.) |
| 42 | + |
| 43 | +== Idris — NOT verified here (packaging is template-derived / inconsistent) |
| 44 | + |
| 45 | +`absolute-zero-abi.ipkg` declares `sourcedir = "src/abi"` with modules |
| 46 | +`AbsoluteZero.ABI.{Types,Layout,Proofs.DivMod}`, but the files are laid out flat |
| 47 | +(`src/abi/Types.idr`, …) and module names are inconsistent (some flat, some |
| 48 | +`AbsoluteZero.ABI.*`). `idris2 --build` fails (`AbsoluteZero.ABI.Types not found`); |
| 49 | +`Layout.idr`/`Foreign.idr` `--check` individually but `Types.idr`/`Proofs/DivMod.idr` |
| 50 | +report module-name/file-path mismatches. This is the same template-scaffold issue |
| 51 | +as `typell`; fixing it is a package-restructuring task (align module names ↔ paths ↔ |
| 52 | +`sourcedir`), deferred. *Also flagged: the `.ipkg` SPDX is `PMPL-1.0-or-later`, |
| 53 | +which is a licence-policy item for the owner (sole-owner repos use MPL-2.0).* |
| 54 | + |
| 55 | +== Lean — NOT verified here (requires Mathlib) |
| 56 | + |
| 57 | +`proofs/lean4/` pins `leanprover/lean4:v4.16.0` and **`require mathlib … @ v4.16.0`**. |
| 58 | +Building it needs the full Mathlib (multi-GB, long compile) and the matching |
| 59 | +toolchain; that was out of scope for this environment. Stated honestly rather than |
| 60 | +asserted — the Coq and Agda sides above *were* reproduced. |
| 61 | + |
| 62 | +== Honest scope |
| 63 | + |
| 64 | +* The CNO development is genuinely multi-prover; this document does not claim |
| 65 | + cross-prover *equivalence* — each prover checks its own formalisation. |
| 66 | +* "Verified here" = a reproduced compiler/checker run in this environment, not a |
| 67 | + reading of in-file comments. |
0 commit comments