Simultaneous Construction of Refutations and Models forPropositional Formulas

  title={Simultaneous Construction of Refutations and Models forPropositional Formulas},
  author={Allen Van GelderBaskin},
  • Allen Van GelderBaskin
  • Published 1995
Methodology is developed to attempt to construct simultaneously either a refutation or a model for a propositional formula in conjunctive normal form. The method exploits the concept of \autarky", which was introduced by Monien and Speckenmeyer. Informally, an autarky is a \self-suucient" model for some clauses, but which does not aaect the remaining clauses of the formula. Whereas their work was oriented toward nding a model, our method has as its primary goal to nd a refutation in the style… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 28 references

A machine program for theoremproving

  • G. Logemann M. Davis, D. Loveland.
  • DIMACS Series in Discrete Mathematics and…
  • 1995

A new method for solving hard satis ability problems

  • H. Levesque B. Selman, D. Mitchell.
  • Proceedings of the Tenth National Conference on…
  • 1995

Tabu search and a quadratic relaxation for thesatis ability problem

  • M. Stan B. Jaumard, J. Desrosiers
  • 1995

Satis ability testing with more reasoning and less guessing

  • A. Van Gelder
  • 1994

Towards an understanding of hillclimbing procedures for SAT

  • T. Walsh.
  • InProceedings of the Eleventh National Conference…
  • 1993

Similar Papers

Loading similar papers…