Bug#437936: ITP: ladr -- deduction library, theorem prover and countermodel generator
Package: wnpp
Severity: wishlist
Owner: Peter Collingbourne <pcc03@doc.ic.ac.uk>
* Package name : ladr
Version : 0.0.200708
Upstream Author : William McCune <mccune@cs.unm.edu>
* URL : http://www.cs.unm.edu/~mccune/mace4/
* License : GPL
Programming Lang: C
Description : deduction library, theorem prover and countermodel generator
The source package ladr includes the LADR deduction library, along
with the prover9 theorem prover, the mace4 countermodel generator and
a number of related applications.
LADR is a library for use in constructing theorem provers. Among other
useful routines it provides facilities for applying inference rules
such as resolution and paramodulation to clauses. LADR is used by the
prover9 theorem prover, and by the mace4 countermodel generator.
Prover9 is an automated theorem prover for first-order and equational
logic. It is a successor of the Otter prover. Prover9 uses the
inference techniques of ordered resolution and paramodulation with
literal selection.
The program Mace4 searches for finite structures satisfying first-order
and equational statements, the same kind of statement that Prover9
accepts. If the statement is the denial of some conjecture, any
structures found by Mace4 are counterexamples to the conjecture.
.
Mace4 can be a valuable complement to Prover9, looking for
counterexamples before (or at the same time as) using Prover9 to search
for a proof. It can also be used to help debug input clauses and formulas
for Prover9.
-- System Information:
Debian Release: lenny/sid
APT prefers testing
APT policy: (500, 'testing')
Architecture: i386 (i686)
Kernel: Linux 2.6.15-1-686
Locale: LANG=en_GB.UTF-8, LC_CTYPE=en_GB.UTF-8 (charmap=UTF-8)
Shell: /bin/sh linked to /bin/bash
Reply to: