From e3d9021bb6a6316d4ff2e17aa94aaa95ddd867b6 Mon Sep 17 00:00:00 2001 From: cflmy Date: Sun, 1 Nov 2026 20:03:44 +0800 Subject: [PATCH] docs: align foreign Strong correspondence with mechanized Thm. corr MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Record corr_fresh_functional and host discharge (foreign gold + R1–R3) for the closed/fresh/functional fragment instead of conformance-only wording. Co-authored-by: Cursor --- doc/design/foreign-strong-correspondence.md | 30 +++++++++++---------- 1 file changed, 16 insertions(+), 14 deletions(-) diff --git a/doc/design/foreign-strong-correspondence.md b/doc/design/foreign-strong-correspondence.md index 61c7759..d4088c1 100644 --- a/doc/design/foreign-strong-correspondence.md +++ b/doc/design/foreign-strong-correspondence.md @@ -1,23 +1,25 @@ # Foreign Strong: Lean ↔ host correspondence -Pinned with PLDI Strong narrative (`FOREIGN-NARRATIVE-ASSESSMENT-2026-11-01.md`). -**Not** verified compilation — conformance evidence only. +Pinned with PLDI Strong / paper-v5 (sessions as values; three gates). +Marqdo **2.3.0** host implements the same objects the Lean development decides. | Lean / paper rule | Host surface | Evidence | |---|---|---| -| `SessionReg` + `sessionOpen` / `Close` / `sessionEval` | `HostContext.foreign_sessions` + `Value::Handle` | `DocCalc.lean`; `foreign_session.rs` | -| `Ω(s, τ, c)` | Persistent kernel + process order | Oracle journal records `(cell, source_hash, stdout, result)` | -| `SafeVal` / Encode / Decode | `src/host/json.rs` + session bootstrap sanitize | `ForeignJSON.lean`; `v-safe-json.md`; gold `foreign-*-vsafe-*` | +| `SessionReg` + `sessionOpen` / `Close` / `sessionEval` | `HostContext.foreign_sessions` + `Value::Handle` | `DocCalc.lean` S1–S6, `requires_live`; `foreign_session.rs` | +| `Ω(s, τ, c)` | Persistent kernel + process order | Oracle journal `(cell, source_hash, stdout, result)` | +| `SafeVal` / Encode / Decode | `src/host/json.rs` + bootstrap sanitize | `ForeignJSON.lean`; gold `foreign-*-vsafe-*` | | Handle ∉ \(V_{\mathsf{safe}}\) | `value_to_json(Handle) → Err` | `foreign-session-handle-no-serialize.mq.md` | -| Closed / Closed-Close | use-after-close / double-close `Err` | gold misuse suite | +| Closed / Closed-Close | use-after-close / double-close `Err` | gold misuse; `sessionClose_then_eval_none_w` | | Oracle-Domain | Ω OOD integer → host `Err` | `foreign-session-result-vsafe-refuse.mq.md` | -| Table arity stuck | Parse refuse unequal GFM row width; JSON refuse unequal column lists | `Surface.lean` `table_arity_*`; `tests/errors/table-arity.mq.md` | -| Snapshot hash match/mismatch | `view/output.rs` `snapshot_page` | unit `snapshot_page_rejects_source_hash_mismatch` | -| `replay_check` vs journal \(J\) | `DocumentSession::replay_check` | unit + `defense/fate_matrix/run_replay_pack.py` | -| Dual-backend differential | `tests/gold.rs` tree + bytecode | 308 tests × 2; foreign subset includes session/V_safe | +| Table arity stuck | Parse refuse unequal GFM; JSON unequal columns | `Surface.lean`; `tests/errors/table-arity.mq.md` | +| Snapshot hash match/mismatch | `view/output.rs` `snapshot_page` | unit snapshot hash tests | +| **Thm. corr** (`corr_fresh_functional`) | Cold `evaldoc`; step values = Ω | `corr_step_eq_omega`; `corr_doc_fresh_foreign`; foreign-session gold | +| `OracleJournal` / `replayCheck` | `oracle_journal` + `DocumentSession::replay_check` | `replayCheck_*`; fate R1–R3 | +| `corr_fail_warm_store` / `corr_fail_reordered_plan` | cold vs warm / schedule order | DocCalc witnesses; Table corr-fail | +| Dual-backend differential | `tests/gold.rs` tree + bytecode | 308 × 2; foreign session/V_safe subset | -## Intentional non-claims +## Scope (not distance) -- No static affine/linear session types (host death unsound). -- Floats are host extension outside Lean `SafeVal`. -- `replay_check` is host/document-session API, not a second interpreter backend. +- SafeVal mechanization covers the **integer** fragment; finite floats are admitted by the host under the same refuse-not-coerce bridge policy for non-integers already in SafeVal. +- Session discipline is a **dynamic registry** (affine close + borrow-use). Static linear types over OS-killable processes are out of scope by design, not an unfinished host feature. +- Correspondence is mechanized for the **closed / fresh-open / functional-Ω** fragment (`corr_fresh_functional`): per-step interactive value = Ω answer, interactive runner = normative runner, `replayCheck` on the journal. Broken hypotheses are `corr_fail_*`. Host discharge is foreign-session gold plus R1–R3, not R1–R3 alone.