Skip to content

CNO bridges: repin absolute-zero to 8a3162a (pc-driven machine) - #376

Merged
hyperpolymath merged 4 commits into
mainfrom
proofs/repin-absolute-zero-cno
Nov 17, 2026
Merged

hyperpolymath merged 4 commits into
mainfrom
proofs/repin-absolute-zero-cno

Conversation

@hyperpolymath

Copy link
Copy Markdown
Owner

Summary

absolute-zero#199 replaced the total evaluator in CNO.agda with a pc-driven machine. The machine has a big-step run relation p ⊢ s ⇓ s' from pc 0, and obs-eq compares memory, registers and I/O, not the program counter. Its composition theorem now needs the first program to be closed, meaning its jumps stay inside it.

This PR repins echo-types to absolute-zero 8a3162a and restates the three CNO bridge modules over that model. Programs can now loop or fault, so the bridge separates identity from termination:

  • NativeNull p is now total: every start state runs to an observably equal state.
    • It is still equivalent to IsCNO p (native-null-iff-cno, native-null-iff-certified).
    • It splits into partial nullness plus termination (native-null-iff-partial-terminating).
  • PartialNull p (new): every run that stops ends in an observably equal state.
    • SourcePreservingStateMap characterises this weaker property, not NativeNull (partial-null-iff-source-map).
    • The self-jump loop shows the difference: it has a source-preserving map but is not natively null (loop-source-map, loop-not-native-null).
  • Composition: cno-compose-echo, certified-compose and native-null-compose now take Closed p.
  • source-map-compose is removed. Composing partial nullness would need a lemma that splits a composite run at the seam, and the pinned model exports none.
  • Negative control: Nop is now certified (nop-certified), because it changes only the program counter. The negative control is a Load that changes a register (load-not-certified), which replaces nop-not-certified.
  • Other changes:
    • The three modules now carry the strict pragma set.
    • The Smoke pins are updated.
    • scripts/setup-agda.sh and the CI cache key are bumped.
    • docs/bridges/ECHO-CNO-BRIDGE.adoc, MAP.adoc and the kernel note now describe the new model.
    • EchoThermodynamicsArbitrary uses only CNO.Program and is unchanged.

Checks run locally

I used the CI toolchain from scripts/setup-agda.sh: Agda 2.7.0.1 at the checked-in checksum, stdlib 8326c74, absolute-zero 8a3162a. Everything below exited 0:

  • the five static guards;
  • all seven --safe --without-K --cubical-compatible roots, cold (--ignore-interfaces);
  • the --safe --cubical island.

The run is recorded as a dated entry in PROOF-STATUS. It is a local run, not a CI receipt.


Generated by Claude Code

absolute-zero#199 replaced the total evaluator with a pc-driven machine
(big-step run relation from pc 0, obs-eq over memory/registers/I/O) and
made composition require a closed first program.

- NativeNull is now total: every start state runs to an observably
  equal state. It stays equivalent to IsCNO, and splits into
  PartialNull plus termination (native-null-iff-partial-terminating).
- SourcePreservingStateMap characterises PartialNull only
  (partial-null-iff-source-map). The self-jump has such a map but is
  not natively null (loop-source-map, loop-not-native-null).
- Composition takes Closed p. source-map-compose is removed: partial
  composition would need a run-splitting lemma the pin does not export.
- Nop is now certified (nop-certified); the negative control is a
  register-changing Load (load-not-certified).
- The three bridge modules carry the strict pragma set.
- Docs updated: ECHO-CNO-BRIDGE, MAP, kernel note.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01MF5GeeBBDF6sUzr6pZTjWV
@linear-code
linear-code Bot marked this pull request as ready for review November 16, 2026 18:46
hyperpolymath added a commit that referenced this pull request Nov 16, 2026
…ess) (#377)

## Summary

Pragma-only change. Ten modules now carry exactly
`{-# OPTIONS --safe --without-K --cubical-compatible --exact-split
--no-sized-types --no-guardedness #-}`:

`All`, `Smoke`, `AuditSmoke`, `Echo/Measure/Composition`,
`EchoDependentPushforward`, `EchoFiniteResidue`, `EchoResidueProtocol`,
`EchoSourcePreserving`, `EchoSourcePreservingComparison`,
`EchoThermodynamicsArbitrary`.

No overlapping-clause fixes were needed: every module passed
`--exact-split` unchanged. No `CATCHALL`, no flag weakened, no
postulates introduced. Each diff is the one OPTIONS line.

## Deliberately not changed

- `EchoImageFactorizationPropCubical.agda`: the `--cubical` island keeps
its own profile.
- `EchoImageFactorizationPropPostulated.agda`: the quarantined postulate
shadow (`{-# OPTIONS --without-K #-}`, four postulates). `--safe`
rejects `postulate`, so the requested pragma cannot apply without
changing what the module is. Left as is. It is outside every CI root.
- `EchoCNOBridge`, `EchoCNOSemantics`, `EchoCNOPackaging`: left to #376.
`grep -rL` therefore still lists these three plus the two modules above
(5 files).

## Verification (local, Agda 2.7.0.1 via `AGDA_TOOLS_DIR=/tmp/echo-agda
bash scripts/setup-agda.sh`; `source /tmp/echo-agda/env.sh`)

Static guards, all exit 0:
- `sh scripts/kernel-guard.sh`: PASS
- `bash scripts/check-experimental-aggregate.sh`: OK
- `bash scripts/test-experimental-aggregate.sh`: PASS
- `sh scripts/check-agda-invocations.sh`: OK
- `bash tools/check-guardrails.sh proofs/agda`: OK (152 modules)

Cold typechecks (`agda --no-libraries -i "$AGDA_STDLIB" -i
"$ABSOLUTE_ZERO_AGDA" --ignore-interfaces --safe --without-K
--cubical-compatible -i proofs/agda <root>`), each exit 0, no errors or
warnings in output:
- `All`, `Smoke`, `AuditSmoke`, `characteristic/All`, `examples/All`,
`experimental/echo-additive/All`, `NarrowingSmoke`

Cubical island (`... --ignore-interfaces --safe --cubical ...
EchoImageFactorizationPropCubical.agda`): exit 0.

Not run locally: the Rocq/Lean recheck legs (unaffected by this change).
CI has not yet run on this PR; nothing here claims it passed.

Note: #376 also edits `Smoke.agda` (other lines); a pragma-line-only
change should not conflict.

---
_Generated by [Claude
Code](https://claude.ai/code/session_01J4QvDgtB5aF31cgQadaMa5)_

Co-authored-by: Claude <noreply@anthropic.com>
@hyperpolymath
hyperpolymath enabled auto-merge (squash) November 16, 2026 20:09
Copilot AI balanced review requested due to automatic review settings November 16, 2026 20:09

Copilot AI left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Copilot was unable to review this pull request because the user who requested the review has insufficient remaining quota.

Repository owner deleted a comment from coderabbitai Bot Nov 16, 2026
@coderabbitai

coderabbitai Bot commented Nov 17, 2026

Copy link
Copy Markdown
Contributor

Warning

Review limit reached

You've used all free OSS reviews for now. Wait for the free limit to reset to keep reviewing this public repository.

Next included review available in 59 minutes.

Check out review usage here.

View limit details

Limit details: You’ve used the included review currently available.

Learn how review limits work.

Review configuration:

Run configuration

  • Source mode: Auto
  • Repository: Unavailable
  • Branch: Unavailable
  • File: No configuration file from this repository applied
  • Commit: Unavailable
  • Layers: Organization UI
  • Review profile: ASSERTIVE
  • Plan: Advanced
  • Run ID: 4c636633-75b8-474d-8706-8a3dc46e77f9
Commits

Reviewing files that changed from the base of the PR and between b24a5e4 and 0be2eba.

Files selected for processing: 10

  • .github/workflows/agda.yml
  • PROOF-STATUS.adoc
  • docs/bridges/ECHO-CNO-BRIDGE.adoc
  • docs/echo-types/MAP.adoc
  • docs/echo-types/echo-kernel-note.adoc
  • proofs/agda/EchoCNOBridge.agda
  • proofs/agda/EchoCNOPackaging.agda
  • proofs/agda/EchoCNOSemantics.agda
  • proofs/agda/Smoke.agda
  • scripts/setup-agda.sh
  • Autofix · Keep fixing CodeRabbit findings and required CI, and resolving merge conflicts

Thanks for using CodeRabbit! It's free for OSS, and your support helps us grow. If you like it, consider giving us a shout-out.

Share

@hyperpolymath
hyperpolymath merged commit 7a78f1a into main Nov 17, 2026
41 checks passed
@hyperpolymath
hyperpolymath deleted the proofs/repin-absolute-zero-cno branch November 17, 2026 20:40
hyperpolymath added a commit that referenced this pull request Nov 17, 2026
## Summary
Docs-only clean-up of references to files that no longer exist, prompted
by finishingbot's advisory findings (see #378). No placeholder files
were created. No `.a2ml` handling was touched. No `.agda` or workflow
files were changed. I did not edit the files that #376 or #378 touch
(`agda.yml`, `hypatia-scan.yml`, `PROOF-STATUS.adoc`,
`ECHO-CNO-BRIDGE.adoc`, `MAP.adoc`, `echo-kernel-note.adoc`,
`EchoCNO*.agda`, `Smoke.agda`, `setup-agda.sh`).

## What changed
1. **`.md` → `.adoc` successors** (about 100 references across 40 docs).
`FOUNDATION_CONTRACT`, `docs/theorem-index`, `docs/proof-obligations`,
`docs/bridge-status`, `docs/bridges/cross-repo-bridge-status`,
`docs/echo-types/{overview,taxonomy,composition,examples}`,
`core/skepticisms/*`, `CHANGELOG`, `COMPREHENSIVE_DOCUMENTATION`,
`EchoJanusBridge`. Relative links were recomputed where the doc sits in
a different directory.
2. **Moved files re-homed.** `buchholz-extended-wf` now points at
`docs/bridges/`. `wiki/Deniability.adoc` now cites
`EchoObservationalEquivalence.agda` and `EchoSecurity.agda` in
`proofs/agda/`. `docs/governance.adoc` now cites `Echo.agda`,
`characteristic/All.agda` and `EchoResidue.agda`. `gate-2-handoff` now
cites `docs/characteristic.adoc`. `paper.adoc` now cites
`gate-1-distinct-phenomenon.adoc`.
3. **Retired files reworded, not linked.** The former roadmap,
proof-roadmap and work-plan notes are described without filenames in
`roadmap.adoc`, `DOCUMENTATION_STATUS.adoc`, `overview.adoc`,
`gate1-adjacency-refresh.adoc` and `presentation-dependence.adoc`. The
`EchoVsQuotient` and `EchoVsGalois` modules never existed in this
tracked tree, so docs that cited them as "formal exhibits" now say they
are absent and not current checked evidence
(`gate-1-distinct-phenomenon`, `roadmap-gates`, `INDEX`,
`EI2_READINGS_COMPARISON`, `adjacency/{quotients,galois-connections}`).
Ordinal-lane files now say they live in ordinal-notation
(`examples.adoc`, `earn-back-plan.adoc`).

## Deliberately left
- Dated or frozen records (`CLAUDE.md`, CHANGELOG, proof-log, handoffs,
audits, `docs/retracted`, the moved ordinal copies) are left as written,
per `CLAUDE.md`.
- Intentional "does not exist" statements, such as `ModeGrade.agda` as a
forbidden naming trap and "no dedicated `adjacency/*.agda`".
- References to sibling repositories (absolute-zero, januskey, ephapax,
oikos, EchoTypes.jl, standards).
- `.scm` and `.a2ml` references in `INDEX.adoc` and
`.machine_readable/`, left for the estate-wide retirement.
- Historical audit docs `docs/integration-audit.adoc` and
`docs/next-questions.adoc`, still citing `EchoVs*`.
- Several finishingbot hits are false positives: `.k9.ncl.in` is
truncated by its scanner, and `Echo*Bridge.agda` is a glob.

## Verification
- A script scanned all `.adoc` and `.md` files for path-like references.
Every `.adoc` target introduced here resolves.
- No Agda source changed, so no typecheck was run.
- I did not re-run finishingbot itself, so its count is unconfirmed.

---
_Generated by [Claude
Code](https://claude.ai/code/session_01J4QvDi1YcoUEuuFkNCPByz)_

---------

Co-authored-by: Claude <noreply@anthropic.com>
hyperpolymath pushed a commit that referenced this pull request Nov 18, 2026
Brings in #376 (absolute-zero repinned to 8a3162a), #378 and #379
(doc reference fixes touching Smoke.agda, MAP.adoc and the bridge-status
page), which this PR also edits. Merged cleanly; re-verified below.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01J4QvDizuhJtQDcxHxM2wj8
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants