IncrementalWFOMC3

深度分析

IncrementalWFOMC3：增域式狀態摘要支援計數與模數量詞，將 C2 的計數依賴從二次降為線性

研究聚焦有權重的一階模型計數在兩變量計數邏輯上的可擴展性。本文提出一種增域式演算法，直接在Scott正規形保留計數量詞，透過逐步增域與豐富狀態摘要追蹤鄰居計數，避免以基數約束為中心的多階段轉換。實驗顯示方法在時間效能與擴展性上明顯優於既有提升與命題計數器。