论文信息 - System Description: IVY

System Description: IVY

IVY is a verified theorem prover for first-order logic with equality. It is coded in ACL2, and it makes calls to the theorem prover Otter to search for proofs and to the program MACE to search for countermodels. Verifications of Otter and MACE are not practical because they are coded in C. Instead, Otter and MACE give detailed proofs and models that are checked by verified ACL2 programs. In addition, the initial conversion to clause form is done by verified ACL2 code. The verification is done with respect to finite interpretations.

William McCune | Olga Shumsky

[1] Robert Veroff,et al. Automated Reasoning and Its Applications: Essays in Honor of Larry Wos , 1997 .

[2] William McCune,et al. OTTER 3.0 Reference Manual and Guide , 1994 .

[3] W. McCune. A Davis-Putnam program and its application to finite-order model search: Quasigroup existence problems , 1994 .

[4] J. Strother Moore,et al. An Industrial Strength Theorem Prover for a Logic Based on Common Lisp , 1997, IEEE Trans. Software Eng..

[5] William McCune,et al. 33 basic test problems: a practical evaluation of some paramodulation strategies , 1997 .

[6] William McCune,et al. Ivy: a preprocessor and proof checker for first-order logic , 2000 .