A Model Generation Based Theorem Prover MGTP for First-Order Logic

Download PDF
Open Webpage

Ryuzo Hasegawa, Hiroshi Fujita, Miyuki Koshimura, Yasuyuki Shirai

Published: 01 Jan 2002, Last Modified: 21 Jul 2025Computational Logic: Logic Programming and Beyond 2002EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: This paper describes the major results on research and development of a model generation theorem prover MGTP. It exploits OR parallelism for non-Horn problems and AND parallelism for Horn problems achieving more than a 200-fold speedup on a parallel inference machine PIM with 256 processing elements. With MGTP, we succeeded in proving difficult mathematical problems that cannot be proven on sequential systems, including several open problems in finite algebra.