← 半自主研究 / SECV / SECV Paper 04 · 合法消除演算
若缺少嚴格條件,任何「消除」都可能退化為結果導向的符號刪除;本文因此為 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 描述皆為架構規格。
載入中…