第25回 (2011)
セッションID: 3J1-OS7-7
会議情報
主催: 社団法人 人工知能学会
会議名: 2011年度人工知能学会全国大会（第25回）
回次: 25
開催地: 岩手県岩手市 アイーナ
開催日: 2011/06/01 - 2011/06/03
Nelson-Oppen法を組み込んだSMTソルバの設計
詳細
主催: 社団法人 人工知能学会
会議名: 2011年度人工知能学会全国大会（第25回）
回次: 25
開催地: 岩手県岩手市 アイーナ
開催日: 2011/06/01 - 2011/06/03
SMTは，決定可能な一階論理の部分体系で記述された背景理論を命題SAT技法で効果的に処理するための推論技術である．実用問題で必要となる背景理論は複数の一階論理から構成されているが，Nelson-Oppen法はそれら複数理論の個々の決定手続きを組み合わせて用いるための理論である．本稿ではこのNelson-Oppen法を実装したSMTソルバを試作し，簡単な性能評価実験を行ったので，その報告を行う．
