Dumatel, a Prover based on Equational Reasoning
This is a study in combining Computer algebra, Term rewriting and
Automatic proofs. The current system of Dumatel-1.02 is presented
as a library of Haskell functions. It contains
1) TRW interpreter subdued to an explicitly given partial term ordering
parameter,
2) `unfailing' Knuth-Bendix completion methods ukb, ukbb,
whith a certain specialized completion for Boolean connectives,
3) the inductive prover, including also the refutation
procedure for predicate calculus, using ukbb.
- Developer:Sergey D. Mechveliani
- Contact:
-
Sergey Mechveliani
152020, Program Systems Institute,
Pereslavl-Zalessky, Russia.
e-mail: mechvel@botik.ru
phone: +7(08535)98031
- Number of sites: 1
- In use: since May 2005
- Language: Haskell
(Haskell-2-pre functional extension of Haskell-98
the last system version was tested under ghc-6.2.2, Linux).
- Compilers:
Glasgow Haskell ghc-6.2.2
- Availability:
the source program of the last version Dumatel-1.02, and the manual book,
can be copied from
ftp,
web,
web.
- Related publications:
- "Term rewriting, Equational Reasoning, Automatic proofs".
The book in the archive of Dumatel-1.02 distribution.