Model Finding In Semantically Guided Instance-Based Theorem Proving

  • Authors:

  • Heng Chu;David A. Plaisted

  • Affiliations:

  • Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599-3175, USA, {chu|plaisted}@cs.unc.edu;Department of Computer Science, University of North Carolina, Chapel Hill, NC 27599-3175, USA, {chu|plaisted}@cs.unc.edu

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Semantic hyper-linking has recently been proposed as a way to use semantics in an instance-based theorem prover. The basic procedure is to use semantics to help generate ground instances of the input clauses until the ground clause set is unsatisfiable. If the ground set is satisfiable, models are constructed periodically to guide generation of new ground instances and change the models, until no model can be constructed and a proof is found. In this paper we discuss some model finding strategies that can generate useful ground instances, without using semantics, to change the ground models. We show that such strategies are helpful and will not increase the search space of semantic hyper-linking. They also retain the completeness of semantic hyper-linking. In addition, since using semantics is often expensive and semantics is not used in those model finding strategies, they help to find proofs earlier and faster.