/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2011ホーム /

3J1-OS7-7 Nelson-Oppen法を組み込んだSMTソルバの設計

06月03日(Fri) 08:50〜12:05 J会場(30名-学習室5(県大7F))
3J1-OS7 オーガナイズドセッション「OS-07 SAT技術の理論,実装,応用」

演題番号3J1-OS7-7
題目Nelson-Oppen法を組み込んだSMTソルバの設計
著者福田 寿志(山梨大学大学院医学工学総合教育部コンピュータ・メディア工学専攻)
岩沼 宏治(山梨大学大学院医学工学総合研究部コンピュータ・メディア工学専攻担当)
山本 泰生(山梨大学大学院医学工学総合研究部)
時間06月03日(Fri) 11:05〜11:25
概要SMTは,決定可能な一階論理の部分体系で記述された背景理論を命題SAT技法で効果的に処理するための推論技術である.実用問題で必要となる背景理論は複数の一階論理から構成されているが,Nelson-Oppen法はそれら複数理論の個々の決定手続きを組み合わせて用いるための理論である.本稿ではこのNelson-Oppen法を実装したSMTソルバを試作し,簡単な性能評価実験を行ったので,その報告を行う.
論文PDFファイル