twee: An equational theorem prover

[ bsd3, program, theorem-provers ] [ Propose Tags ]

Twee is an experimental equational theorem prover based on Knuth-Bendix completion.

Given a set of equational axioms and a set of equational conjectures it will try to prove the conjectures. It will terminate if the conjectures are true but normally fail to terminate if they are false.

The input problem should be in TPTP format (see http://www.tptp.org). You can use types and quantifiers, but apart from that the problem must be equational.


[Skip to Readme]

Modules

[Last Documentation]

  • Data
    • Primitive
      • ByteArray
        • Data.Primitive.ByteArray.Checked
      • Data.Primitive.Checked
      • SmallArray
        • Data.Primitive.SmallArray.Checked
  • Twee
    • Twee.Array
    • Twee.Base
    • Twee.CP
    • Twee.ChurchList
    • Twee.Constraints
    • Twee.Equation
    • Twee.Heap
    • Twee.Index
      • Twee.Index.Lookup
    • Twee.Join
    • Twee.KBO
    • Twee.Label
    • Twee.Pretty
    • Twee.Proof
    • Twee.Rule
      • Twee.Rule.Index
    • Twee.Task
    • Twee.Term
      • Twee.Term.Core
    • Twee.Utils

Flags

Automatic Flags
NameDescriptionDefault
static

Build a static binary.

Disabled
static-cxx

Build a binary which statically links against libstdc++.

Disabled
llvm

Build using LLVM backend for faster code.

Disabled
bounds-checks

Use bounds checks for all array operations.

Disabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1, 2.0, 2.1, 2.1.1, 2.1.2, 2.1.3, 2.1.4, 2.1.5, 2.2, 2.3, 2.3.1, 2.4, 2.4.1, 2.4.2
Dependencies base (>=4 && <5), containers, dlist, ghc-prim, jukebox (>=0.3), pretty, primitive (>=0.6.2.0), split, transformers, twee [details]
License BSD-3-Clause
Author Nick Smallbone
Maintainer nicsma@chalmers.se
Category Theorem Provers
Home page http://github.com/nick8325/twee
Source repo head: git clone git://github.com/nick8325/twee.git -b master
Uploaded by NickSmallbone at 2017-09-03T15:56:00Z
Distributions
Reverse Dependencies 1 direct, 0 indirect [details]
Executables twee
Downloads 5159 total (32 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs not available [build log]
Last success reported on 2017-09-03 [all 3 reports]

Readme for twee-2.0

[back to package description]
This is twee, a prover for equational problems.

To install, run cabal install.

Afterwards, invoke as twee nameofproblem.p. The problem should be in
TPTP format (http://www.tptp.org). You can find a few examples in the
tests directory. All axioms and conjectures must be equations, but you
can freely use types and quantifiers.

Twee is experimental software, use at your own risk!