Skip to content

[P2] absolute-zero: finish Lean CNO cons-case + Coq tier-0 rebuild #133

Closed

Description

@hyperpolymath

Soundness repair in flight 2026-05-18. Complete Lean CNO.lean cons-case + Coq tier-0 rebuild.

Sub-issue of #124. PRs Refs hyperpolymath/standards#124. Joint-close only on explicit agreement.

🤖 Generated with Claude Code

Activity

  1. hyperpolymath commented on May 19, 2026

    @hyperpolymath
    OwnerAuthor

    Reconciliation (licence → proof → tech) + licence P0 shipped

    • Licence: was NOT clean. Authorship check (read-only): 100% owner-own, nothing third-party/AGPL-by-intent — drift is scaffold-placeholder leak.
    • Proof: main is unsound (state_eq includes state_pc → is_CNO unsatisfiable); the unmerged rescue branch proof-debt/standards-133-coq-rescue-wip fixes it. Top prover-tractable P0 = eval_deterministic (Coq, ~30 lines) — gated on the rescue branch being the base.
    • Tech: _CoqProject wires only 2/11 .v; no Coq/Lean CI; Complex.v compiled-but-uncommitted.

    Licence ruling APPLIED → absolute-zero#22 (draft, Refs not Closes). 13 drift files → PMPL-1.0-or-later; 4 missing headers added; deleted the 0-byte LICENSE-PALIMPS.txt stub (the repo's own audit trail prescribes removal — not populate).

    Residual OWED: the proof-debt arm (merge rescue branch → main unsound until then; eval_deterministic).

  2. hyperpolymath commented on May 20, 2026

    @hyperpolymath
    OwnerAuthor

    Status update 2026-05-20:

    Rescue branch proof-debt/standards-133-coq-rescue-wip (head 1a7d7c2, last touched 2026-05-18 in [UNVERIFIED] state) rebased onto current origin/main — clean, no conflicts. The named eval_deterministic axiom is discharged as part of the same PR:

    • Axiom eval_deterministic in proofs/coq/common/CNO.v → real Theorem (same name + type), via a new helper Lemma step_deterministic_strong : forall s i s1 s2, step s i s1 → step s i s2 → s1 = s2 (syntactic step determinism — step constructors emit mkState … whose components are functions of the start state + instruction; the auxiliary witnesses in step_load/step_store/step_add are pinned by their hypotheses).
    • Print Assumptions eval_deterministic / step_deterministic_strong / cno_equiv_refl → "Closed under the global context" (no axioms, no admits).
    • Build oracle (Coq 8.18.0, not the 8.20.1 the original repair used — proof is portable):
      • all 11 Coq files under proofs/coq/{common,quantum,lambda,physics,malbolge,category,filesystem} recompile clean.
      • full lake build over proofs/lean4 → 1631/1632 green (Lean side untouched by this change).

    Draft PR: hyperpolymath/absolute-zero#24 (Refs #124, Refs #133, NOT Closes — joint-close on agreement).

    The ~120 other Coq Axiom/Parameter declarations across the corpus (cno_decidable, eval_respects_state_eq_left/right, physics/quantum model assumptions) remain as separate audit work — classify legitimate model assumptions vs avoidable proof shortcuts. They are not in this PR.

    🤖 Generated with Claude Code

  3. hyperpolymath commented on May 20, 2026

    @hyperpolymath
    OwnerAuthor

    Closure update 2026-05-20: PR absolute-zero#24 MERGED to main (merge commit 69e7a22, squash). Rescue work landed; eval_deterministic discharged with Print Assumptions closed under the global context. PROOF-STATUS-2026-05-18.md, machine state (STATE.a2ml, META.a2ml, META.scm) and ADR ledger (ADR-006 PC-exclusion, ADR-007 discharge) all reconciled in the same merge.

    The named arm of #133 is complete. ~120 other axioms remain as the post-T0 audit (separate work). Joint-close on your call.

    🤖 Generated with Claude Code

  4. hyperpolymath commented on May 20, 2026

    @hyperpolymath
    OwnerAuthor

    Closure update 2026-05-20 (post-T0 audit complete):

    PR absolute-zero#26 MERGED to main (99ec572, admin-squash). Two unsound axioms (eval_respects_state_eq_left/right) deleted; logically_reversible definition weakened to observational form; cno_eval_on_equal_states + cno_logically_reversible re-proved without axioms. Print Assumptions reports "Closed under the global context" on both.

    Full audit ledger: 117 declarations triaged into Tier A/B/C. 3 discharges shipped 2026-05-20 (PR#24 eval_deterministic + PR#26 eval_respects_state_eq_{L,R}). 1 deferred (cno_decidable, depends on undecidable Memory function equality). Remaining 73 Axioms + 42 Parameters are legitimate model-layer assumptions about abstract Parameters (physics constants/laws, quantum gate primitives, Cexp, POSIX semantics, Y combinator non-termination, intentionally-typed hom_functor) — discharging requires first defining the underlying Parameter, separate scope.

    ADRs 006/007/008 recorded in .machine_readable/META.scm and META.a2ml. PROOF-STATUS-2026-05-18.md ledger reflects the discharges.

    Net effect: 75 → 73 Axioms, with the audit posture clarified — no remaining axiom in the corpus is a stated-but-unprovable proof escape. The named arm of #133 is fully discharged. Joint-close on your call.

    🤖 Generated with Claude Code

  5. hyperpolymath commented on May 20, 2026

    @hyperpolymath
    OwnerAuthor

    Post-merge sweep verification (origin/main = 69e7a22, post-PR absolute-zero#24 + #26):

    • Coq: all 11 .v files under proofs/coq/{common,quantum,lambda,physics,malbolge,category,filesystem} recompile clean on Coq 8.18.0. Two benign warnings unchanged (common/CNO.v:592 cofix, malbolge/MalbolgeCore.v:25 unused).
    • Lean4: lake build over proofs/lean4 exits 0; 1624/1625 targets built (CNO + CNOCategory + FilesystemCNO + LambdaCNO + QuantumCNO + StatMech + mathlib v4.16.0). Zero errors; 2 pre-existing unusedVariables linter warnings on QuantumCNO.lean:59,115 (both θ : ℝ in simplified state-eq + global-phase defs, unchanged by chore(deps): bump the actions group across 1 directory with 3 updates #24/Fix introductory sentence in README #26).

    Both PR#24 (eval_deterministic discharge + rescue rebase) and PR#26 (delete unsound eval_respects_state_eq_{L,R} + weaken logically_reversible) merged without regressing the broader corpus. The named arm of #133 is complete and the post-T0 audit posture (75→73 Axioms, no remaining stated-but-unprovable proof escape) holds end-to-end across all 11 Coq + 6 Lean libs.

    Joint-close on your call.

    🤖 Generated with Claude Code

  6. hyperpolymath commented on Aug 24, 2026

    @hyperpolymath
    OwnerAuthor

    Closing after stale-open verification. absolute-zero#24 and #26 merged the rescue/build repair and proof discharges; the later post-merge sweep rebuilt all 11 Coq files and the full Lean library successfully. The issue’s named Lean CNO + Coq tier-0 arm is complete. Broader estate proof debt remains tracked by #124.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    majorMajor / load-bearing workrequirements-targetTracked requirements-target item (joint-close)

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions