src/Provers/README
author wenzelm
Thu, 02 Oct 2008 19:59:00 +0200
changeset 28464 dcc030b52583
parent 16019 0e1405402d53
child 30159 7b55b6b5c0c2
permissions -rw-r--r--
tuned SYNCHRONIZED: outermost Exn.release; tuned tracing;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
4623
e6ada440a383 updated;
wenzelm
parents: 4289
diff changeset
     1
                 Provers: generic theorem proving tools
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     2
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     3
This directory contains ML sources of generic theorem proving tools.
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     4
Typically, they can be applied to various logics, provided rules of a
3279
815ef5848324 tuned all READMEs;
wenzelm
parents: 195
diff changeset
     5
certain form are derivable.  Some of these are documented in the
195
1315ce07f515 added mention of simplifier, splitter, hypsubst
lcp
parents: 0
diff changeset
     6
Reference Manual.
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     7
4623
e6ada440a383 updated;
wenzelm
parents: 4289
diff changeset
     8
  blast.ML              generic tableau prover with proof reconstruction
4654
dbeae12ada20 added clasimp.ML;
wenzelm
parents: 4623
diff changeset
     9
  clasimp.ML		combination of classical reasoner and simplifier
4623
e6ada440a383 updated;
wenzelm
parents: 4289
diff changeset
    10
  classical.ML          theorem prover for classical logics
e6ada440a383 updated;
wenzelm
parents: 4289
diff changeset
    11
  hypsubst.ML           tactic to substitute in the hypotheses
e6ada440a383 updated;
wenzelm
parents: 4289
diff changeset
    12
  ind.ML                a simple induction package
11840
54fe56353704 induct_method.ML -- proof by cases and induction on sets and types (Isar);
wenzelm
parents: 8870
diff changeset
    13
  induct_method.ML      proof by cases and induction on sets and types (Isar)
13736
6ea0e7c43c4f Transitivity reasoner renamed to linorder.ML. README updated.
ballarin
parents: 13735
diff changeset
    14
  linorder.ML		transitivity reasoner for linear (total) orders
4623
e6ada440a383 updated;
wenzelm
parents: 4289
diff changeset
    15
  quantifier1.ML	simplification procedures for "1 point rules"
e6ada440a383 updated;
wenzelm
parents: 4289
diff changeset
    16
  simp.ML               powerful but slow simplifier
5680
4f526bcd3a68 split_paired_all.ML: turn surjective pairing into split rule;
wenzelm
parents: 4654
diff changeset
    17
  split_paired_all.ML	turn surjective pairing into split rule
16019
0e1405402d53 Simplifier already setup in Pure;
wenzelm
parents: 13736
diff changeset
    18
  splitter.ML           performs case splits for simplifier
4623
e6ada440a383 updated;
wenzelm
parents: 4289
diff changeset
    19
  typedsimp.ML          basic simplifier for explicitly typed logics
4289
wenzelm
parents: 3279
diff changeset
    20
wenzelm
parents: 3279
diff changeset
    21
directory Arith:
8870
e900a58cafe4 updated
paulson
parents: 5897
diff changeset
    22
  abel_cancel.ML	cancel complementary terms in sums of Abelian groups
e900a58cafe4 updated
paulson
parents: 5897
diff changeset
    23
  assoc_fold.ML		fold numerals in nested products
e900a58cafe4 updated
paulson
parents: 5897
diff changeset
    24
  cancel_numerals.ML	cancel common coefficients in balanced expressions
4623
e6ada440a383 updated;
wenzelm
parents: 4289
diff changeset
    25
  cancel_factor.ML	cancel common constant factor
e6ada440a383 updated;
wenzelm
parents: 4289
diff changeset
    26
  cancel_sums.ML	cancel common summands
8870
e900a58cafe4 updated
paulson
parents: 5897
diff changeset
    27
  combine_numerals.ML	combine coefficients in expressions
e900a58cafe4 updated
paulson
parents: 5897
diff changeset
    28
  fast_lin_arith.ML	generic linear arithmetic package