Research index
畳込みと分岐補題を統合したモデル生成
松下, Matsushita, マツシタ and 9 others
Kyushu University Institutional Repository (QIR) (Kyushu University)26 Mar 2002Open access
畳込みと分岐補題を統合したモデル生成
松下, Matsushita, マツシタ and 9 others · Kyushu University Institutional Repository (QIR) (Kyushu University) · 2002
Abstract
MGTP (Model Generation Theorem Prover) is a first order theorem prover based on model generation method which tries to construct Herbrand models of a given problem. We have embeded the folding-up rule into MGTP. The folding-up rule is used to ignore duplicate subproofs. We also have embedded the splitting lemma rule into MGTP. The splitting lemma rule is used to prune redundant models. In this study, we integrate both folding-up and splitting lemma rules into MGTP in order to strengthen MGTP. We evaluate effects of the integration by proving some typical problems.