← 半自主研究 / SECV / SECV Paper 04 · 合法消除演算

SECV SECV 方法論 · 01–10 SECV Paper 04 · 合法消除演算 Neo.K 主筆・Aletheia (GPT-5.6 Sol) 協作

合法消除演算:把 soundness、termination、confluence 訂為三個互不蘊涵的可靠性維度,四條主結果以定理模板交付而非在本文完成

若缺少嚴格條件,任何「消除」都可能退化為結果導向的符號刪除;本文因此為 SECV 建立可靠性核心。方法上定義 reduction system (X_Γ, →, Q, I, Π),要求 local soundness Q(x|Γ) ≡ Q(y|Γ) 並標記方向,區分 strong soundness 與 task soundness(前者蘊涵後者、反之不成立,且多數 SECV reduction 屬後者),把 canonical proof state 寫成 (x_n, Π_n) 而非只有 x_n;終止面提供 well-founded measure、lexicographic measure (srank, residualDepth, exprsize) 與 multiset order,並以 cycle detection 與 orbit quotient 處理循環;合流面用 critical-pair 分析並以 semantic confluence(A 與 B 語法不同但 A ≡_{Γ,Q} B)取代 strict syntactic confluence;工程面加上 rule freeze、rule versioning 與 selective invalidation。本文最實質、也最需要如實轉述的一點是:第 57 至 60 節的四條主結果(soundness、termination、confluence、canonical normal form)全部以「定理模板」形式給出,明示為每個領域化 SECV runtime 各自須完成的第一批主定理;本文自身完成的證明是初等的傳遞性論證——由 Q(x) ≡ Q(y) 與 Q(y) ≡ Q(z) 得 Q(x) ≡ Q(z),故有限 reduction chain 的 global soundness 可由 local soundness 組成。引用 Newman 型結構(termination 加 local confluence 推出 confluence)時,本文亦附但書:必須確保 reduction relation 的條件符合所使用的定理框架。本文未提供可執行 verifier,所有 runtime 描述皆為架構規格。

本文把 soundness、termination 與 confluence 訂為三個必須分別驗證、互不蘊涵的可靠性維度(confluence 不蘊涵 soundness,termination 亦不蘊涵 soundness),並將四條主結果全部以「定理模板」形式交付給未來的領域化 SECV runtime 完成;本文自身完成的證明,是有限 reduction chain 的 global soundness 可由 local soundness 經傳遞性組成的初等論證。 本文摘要即自陳「不主張所有 SECV 系統都必然可終止或可合流」,第 62 節另列八條非主張,包括不主張所有 terminating system 都 confluent、所有 confluent system 都 sound、所有 sound reduction 都能產生 canonical normal form、heuristic discovery 本身等於 proof、rule priority 可以取代 confluence proof、finite local tests 可以取代全域 soundness,以及無限 reduction chain 可直接以極限符號閉合。因此第 57 至 60 節的四條「定理」是條件式模板與待證目標,而不是本文已完成的結果。

連接 · Connections

載入中…