<紀要論文>
DPLL型SATソルバを用いた極小モデル生成について

作成者
本文言語
出版者
発行日
収録物名
開始ページ
終了ページ
出版タイプ
アクセス権
JaLC DOI
関連DOI
関連URI
関連情報
概要 We present a method to find minimal models using a SAT solver based on DPLL (Davis-Putnam-Logeman-Loveland) procedure. The algorithm of the method is described together with its correctness proof. A D...PLL-based SAT solver outperforms MM-MGTP, a theorem prover of first-order logic which is adapted to finding minimal models, in solving SAT instances of the Random category in the standard SAT benchmarks. Still it is much slower than MM-MGTP in solving many other SAT instances. This is mainly due to its inappropriate strategies for model search. It remains to be solved how we can determine the order of decision variables appropriately.続きを見る

本文ファイル

pdf p081 pdf 880 KB 193  

詳細

PISSN
EISSN
NCID
レコードID
査読有無
主題
登録日 2015.06.25
更新日 2020.12.09

この資料を見た人はこんな資料も見ています