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.

© 1993 International Joint Conferences on Artificial Intelligence

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.

  1. [Ballantyne and Bledsoe, 1982] M. Ballantyne and W . Bledsoe, On Generating and Using Examples in Proof Discovery, Machine Intelligence, 10, pp. 3- 39.
  2. [Chang and Lee, 1973] C. Chang and R. Lee, Symbolic Logic and Mechanical Theorem Proving, New York, Academic Press.
  3. [Karpenko, 1992] A. Karpenko, Lattices of implicational logics, Bulletin of the Section of Logic, 21, pp.82-91.
  4. [Lusk and McCune, 1992] E. Lusk, and W . McCune, An Entry in Overbeek's 1992 Theorem Proving Contest, Journal of Automated Reasoning, forthcom- ing.
  5. [McCune, 1990] W. McCune, OTTER 2.0 Users Guide, Argonne National Laboratory, Argonne, Illinois.
  6. [Slagle, 1967] J. Slagle, Automatic Theorem Proving with Renamable and Semantic Resolution, Journal of the ACM, 14, pp. 687-697.
  7. [Slaney, 1992] J. Slaney, FINDER (Finite Domain Enu- merator): Notes and Guide, Technical Report TR- ARP-1/92, Australian National University Auto- mated Reasoning Project, Canberra.
  8. [Thistlewaite et al, 1988] P. Thistlewaite, M. McRobbie and R. Meyer, Automated Theorem Proving in Non-Classical Logics, Pitman, London.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards