Proceedings

SCOTT: A Model-Guided Theorem Prover

Download BibTeX Cite

Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence. Automated Reasoning. Pages 109-114.

Abstract

SCOTT (Semantically Constrained Otter) is a resolution-based automatic theorem prover for first order logic. It is based on the high performance prover OTTER by W. McCune and also incorporates a model generator. This finds finite models which SCOTT is able to use in a variety of ways to direct its proof search. Clauses generated by the prover are in turn used as axioms of theories to be modelled. Thus prover and model generator inform each other dynamically. This paper describes the algorithm and some sample results.

John K. Slaney. 1993. SCOTT: A Model-Guided Theorem Prover. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, IJCAI-93. IJCAI, 109–114. https://ijcai.org/proceedings/1993/16
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards