Skip to content

Commit 24fae59

Browse files
committed
Add Agda echo/CNO bridge scaffold and integration pointers
1 parent 56d29c8 commit 24fae59

4 files changed

Lines changed: 81 additions & 0 deletions

File tree

absolute-zero/README.adoc

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -48,6 +48,9 @@ absolute-zero/
4848
│ │
4949
│ ├── z3/ # Z3 SMT verification (automated)
5050
│ ├── agda/ # Agda proofs (dependent types)
51+
│ │ ├── CNO.agda # Main Agda CNO file (in-progress)
52+
│ │ ├── EchoBridgeScaffold.agda # Echo/CNO adapter interface scaffold
53+
│ │ └── README.adoc # Agda bridge status + integration plan
5154
│ ├── isabelle/ # Isabelle/HOL (production-grade)
5255
│ └── mizar/ # Mizar proofs (mathematical library)
5356
@@ -204,6 +207,11 @@ For maximum confidence, we verify CNO properties in **six independent proof syst
204207

205208
See [VERIFICATION.md](VERIFICATION.md) for detailed status and [PROOF-INSIGHTS.md](PROOF-INSIGHTS.md) for proof engineering knowledge.
206209

210+
Agda bridge note:
211+
212+
* `proofs/agda/EchoBridgeScaffold.agda` is now present as a compile-safe adapter layer to connect CNO identity witnesses to the echo/fiber shape used in `echo-types`.
213+
* Concrete import-level integration with `CNO.agda` remains gated until unfinished holes in `CNO.agda` are closed.
214+
207215
**Coq Proof Status** (2026-02-05): 81 Qed / 19 Admitted / 6 Defined / 63 Axioms across 10 files. 4 files fully complete (CNO.v, CNOCategory.v, StatMech.v, StatMech_helpers.v).
208216

209217
**Next Step**: Complete remaining 19 Admitted proofs, then build container for machine verification.

absolute-zero/ROADMAP.adoc

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -59,3 +59,4 @@ quantum verification, and standardization.
5959
* **ECHIDNA**: Security scanning - potential CNO verification integration
6060
* **Valence Shell**: Filesystem operations proved in FilesystemCNO.v
6161
* **echidnabot**: GitHub bot for automated proof checking in PRs
62+
* **echo-types**: Agda adapter scaffold now tracked at `proofs/agda/EchoBridgeScaffold.agda`; full cross-repo theorem alignment remains open
Lines changed: 47 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,47 @@
1+
{-# OPTIONS --safe --without-K #-}
2+
3+
-- Echo/CNO Agda bridge scaffold.
4+
--
5+
-- This module is intentionally independent from `CNO.agda` so it can
6+
-- stay typecheckable while that file is still being completed.
7+
8+
module EchoBridgeScaffold where
9+
10+
open import Agda.Primitive using (Level; lsuc; _⊔_)
11+
open import Agda.Builtin.Equality using (_≡_; refl)
12+
open import Agda.Builtin.Sigma using (Σ; _,_)
13+
open import Agda.Builtin.Unit using (⊤; tt)
14+
15+
-- Canonical echo/fiber shape used by echo-types.
16+
Echo : {a b} {A : Set a} {B : Set b} (A B) B Set (a ⊔ b)
17+
Echo {A = A} f y = Σ A (λ x f x ≡ y)
18+
19+
-- Minimal interface needed to connect a CNO model to echoes.
20+
record CNOModel {ℓs ℓo : Level} (State : Set ℓs) : Set (lsuc (ℓs ⊔ ℓo)) where
21+
field
22+
Op : Set ℓo
23+
run : Op State State
24+
IsCNO : Op Set (ℓs ⊔ ℓo)
25+
cno-identity : {op} IsCNO op (s : State) run op s ≡ s
26+
27+
open CNOModel public
28+
29+
-- Any CNO witness yields an echo at any visible state.
30+
echo-from-cno :
31+
{ℓs ℓo} {State : Set ℓs}
32+
(M : CNOModel {ℓs} {ℓo} State)
33+
(op : Op M) IsCNO M op
34+
(s : State) Echo (run M op) s
35+
echo-from-cno M op cno s = s , cno-identity M cno s
36+
37+
-- A tiny closed model kept here as a local smoke witness.
38+
TrivialModel : CNOModel ⊤
39+
TrivialModel = record
40+
{ Op =
41+
; run = λ _ s s
42+
; IsCNO = λ _
43+
; cno-identity = λ _ _ refl
44+
}
45+
46+
trivial-echo : Echo (run TrivialModel tt) tt
47+
trivial-echo = echo-from-cno TrivialModel tt tt tt
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
= Agda Proofs (absolute-zero)
2+
3+
This directory currently contains:
4+
5+
* `CNO.agda` — main Agda CNO development (currently includes unfinished holes).
6+
* `EchoBridgeScaffold.agda` — compile-safe interface layer for bridging CNO identity witnesses to the echo/fiber shape used in `echo-types`.
7+
8+
== Purpose of `EchoBridgeScaffold.agda`
9+
10+
The scaffold avoids importing `CNO.agda` directly so this bridge path can
11+
remain typecheckable while `CNO.agda` is still being completed.
12+
13+
It provides:
14+
15+
* `Echo` as `Σ x , f x ≡ y`.
16+
* `CNOModel` interface with `run`, `IsCNO`, and `cno-identity`.
17+
* `echo-from-cno` conversion from a CNO witness to an echo witness.
18+
19+
== Integration plan
20+
21+
1. Finish the remaining holes in `CNO.agda`.
22+
2. Add a concrete model instantiation from `CNO.Program` / `eval` into `CNOModel`.
23+
3. Add reciprocal consistency checks against:
24+
* `echo-types` (`proofs/agda/EchoCNOBridge.agda`)
25+
* this repository's Coq/Lean CNO statements.

0 commit comments

Comments
 (0)