Integrating folding-up and splitting lemmas into model generation

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 embedded 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.