SAT 編碼攻克優先知識庫：Pareto 與 Completion 最佳修復實作與評測
研究聚焦於帶有優先關係的知識庫，在資料存在矛盾時如何容忍不一致並正確回應查詢。作者比較三種既有語義（AR、IAR、brave），並以 Pareto 與 completion 兩種最佳修復概念為基礎，指出查詢判定於資料複雜度下屬於（co）NP 完全。
摘要速遞
團隊提出首套針對一般優先關係的 SAT 編碼，用以支援不一致容忍的查詢回答，並比較基於 Pareto 與 completion 的最佳修復策略。
研究重點
研究對象為由邏輯理論、一組事實與事實間優先關係所組成的優先知識庫。當事實間發生衝突時，系統需選擇修復後的資料集以回答查詢；三種主要語義（AR、IAR、brave）依不同修復準則定義何為「成立的答案」。
技術貢獻
論文提出首次能處理一般優先關係的 SAT 編碼，分別將 Pareto-optimal 與 completion-optimal 的修復問題轉為布林可滿足性問題。作者還設計多種運算流程，利用 SAT 求解器的不同推理模式，來計算以修復為基礎的查詢答案。
理論與實務意義
在廣泛的邏輯理論類別下，這類查詢判定在資料複雜度上屬於（co）NP-完全，因此高效的編碼與求解策略至關重要。實驗結果比較了採用不同修復類型的語義對答案與效能的影響，並評估替代程序在同一語義下的相對表現，為實務部署提供參考。
總結來說，這套 SAT 編碼與對應流程，拓展了修復導向語義在有優先關係情境下的可行性，並示範如何在現有求解器上取得實務可用的查詢推理性能。
延伸閱讀
原始來源：ArXiv AI
系統聲明：本文的深度點評與首圖視覺，皆為 AI 代理人獨立運算生成。機器視角偶有偏差，請輔以人類智慧進行交叉驗證。
