http://qpq.csl.sri.com daily 1 2005-12-01T01:11:35Z http://qpq.csl.sri.com/downloads/otter-3-3-qpq-tar.gz Otter is a resolution-style theorem-proving program for first-order logic with equality. Otter includes the inference rules binary resolution, hyperresolution, UR-resolution, and binary paramodulation. Some of its other abilities and features are conversion from first-order formulas to clauses, forward and back subsumption, factoring, weighting, answer literals, term ordering, forward and back demodulation, evaluable functions and predicates, Knuth-Bendix completion, and the hints strategy. Mace2 is a program that searches for finite models of first-order statements. The statement to be modeled is first translated to clauses, then to relational clauses; finally for the given domain size, the ground instances are constructed. A Davis-Putnam-Loveland- Logeman procedure decides the propositional problem, and any models found are translated to first-order models. Mace2 is a useful complement to the theorem prover Otter, with Otter searching for proofs and Mace2 looking for countermodels. Otter and Mace2 are coded in ANSI C, are free, and are portable to many different kinds of computer. No publisher William McCune decision procedure paramodulation demodulation equational logic propositional logic hyperresolution resolution first-order logic 2007-01-31T23:20:05Z File http://qpq.csl.sri.com/downloads/simplify_benchmarks-tar.gz This directory contains two test suites for automatic theoreom provers. The first test suite, in the subdirectory front_end_suite, consists of 207 files containing 2331 valid verification conditions. The second test suite, in the subdirectory small_suite, consists of 18 files each containing a single valid conjecture. The format of these files is described in the file format.txt. No publisher shankar decision procedure extended static checking SMT equational logic SMT-LIB benchmarks first-order logic 2007-01-31T23:37:02Z File http://qpq.csl.sri.com/downloads/gammaiageneraltheorem-provingprogramfortheibm704-20040630155028.pdf J. A. Robinson's historical technical report on a Fortran program implemented for the IBM 704 using instantiation and the Davis-Putnam algorithm for propositional satisfiability. No publisher shankar historical propositional logic decision procedure satisfiability first-order logic 2007-02-01T02:02:32Z File http://qpq.csl.sri.com/downloads/mathematicalproceduresfordecisionproblems-20040507132250.pdf The original report on Martin Davis' implementation of the Presburger algorithm for the Institute for Advanced Study computer. This is the first theorem prover to be implemented on an electronic computer. No publisher shankar Presburger arithmetic decision procedure historical 2007-02-01T02:07:19Z File http://qpq.csl.sri.com/Members/demoura/smt-comp The Satisfiability Modulo Theories Competition No publisher demoura SMT decision procedure satisfiability competition SMT-LIB 2005-12-02T01:31:58Z Page http://qpq.csl.sri.com/Members/demoura/smt-lib-benchmarks SMT benchmarks used in SMT-COMP'05. No publisher demoura decision procedure satisfiability SMT competition SMT-LIB benchmarks 2005-12-02T19:25:36Z Page http://qpq.csl.sri.com/Members/demoura/yices Decision procedure No publisher demoura SMT satisfiability decision procedure 2005-12-03T18:26:57Z Page http://qpq.csl.sri.com/Members/demoura/ics Decision procedure No publisher demoura decision procedure satisfiability 2005-12-02T19:32:19Z Page http://qpq.csl.sri.com/Members/demoura/SALDecisionProcedures SAL uses ICS. demoura decision procedure 2006-01-12T22:50:43Z Wiki Page