Core Concepts
理論に関する正準決定図を構築するための一般的で強力な手法を提案する。この手法は、理論に依存せず、任意の形式の決定図に対応し、理論正準性を保証する。
Abstract
本論文では、理論に関する正準決定図(T-DD)の構築に関する一般的な枠組みを提案する。T-DDは、理論に関する等価クラスを一意に表現する。提案する手法の主な特徴は以下の通り:
理論に依存せず、任意の理論やその組み合わせに対応可能。
任意の形式の決定図(OBDD、SDD等)に対応可能。
基底の決定図が正準であれば、生成されるT-DDも理論正準となる。
AllSMTソルバとDD生成パッケージを黒箱として使用するため、非常に簡単に実装できる。
提案手法の概要は以下の通り:
AllSMTソルバを使ってSMT式の全ての理論整合的な真理割当を列挙し、理論矛盾する真理割当を排除するための理論補題(T-lemma)を生成する。
生成した理論補題を元の式に追加し、その布尔抽象とDD生成パッケージに入力することで、理論正準なT-DDを構築する。
理論正準性を保証するための十分条件を示し、提案手法の有効性を実験的に検証した。
Stats
理論整合的な真理割当の集合 {η1, ..., ηN}
理論矛盾する真理割当を排除する理論補題の集合 {C1, ..., CK}
Quotes
"理論に関する正準決定図(T-DD)は、理論に関する等価クラスを一意に表現する。"
"提案手法は、理論に依存せず、任意の形式の決定図に対応可能で、理論正準性を保証する。"
"AllSMTソルバとDD生成パッケージを黒箱として使用するため、非常に簡単に実装できる。"