第26回 (2012)
セッションID: 1E3-OS-4-6
会議情報
主催: 社団法人 人工知能学会
会議名: 2012年度人工知能学会全国大会（第26回）
回次: 26
開催地: 山口県山口市 山口県教育会館等
開催日: 2012/06/12 - 2012/06/15
効率的なSMTソルバの実現を目指した等号組み合わせの削減
詳細
主催: 社団法人 人工知能学会
会議名: 2012年度人工知能学会全国大会（第26回）
回次: 26
開催地: 山口県山口市 山口県教育会館等
開催日: 2012/06/12 - 2012/06/15
SMTは決定可能な一階の背景理論をSAT技法に組み込む技術であり，実用問題では背景理論は通常，複数の部分理論が組み合わされた理論となる．Nelson-Oppen（NO）法はそれらの複数理論の個々の決定手続きを組み合わせる手法ではあるが，決定手続き間の矛盾を防ぐため大量の等号制約を作成する。本稿ではNO法を実装したSMTソルバを試作し，併せて等号制約の削減手法を組み込んだので，その報告を行う．
