auto-proof.rst
author Oleksandr Gavenko <gavenkoa@gmail.com>
Thu, 16 Apr 2009 21:18:40 +0300
changeset 82 716febef6188
parent 70 7994c7089afb
child 83 bd52334e3a99
permissions -rw-r--r--
About TPTP.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
56
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     1
-*- outline -*-
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     2
82
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
     3
* Info/links.
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
     4
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
     5
See
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
     6
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
     7
  http://en.wikipedia.org/wiki/Automated_theorem_proving
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
     8
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
     9
56
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    10
* proofgeneral.
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    11
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    12
  $ sudo apt-get install proofgeneral
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    13
  $ sudo apt-get install proofgeneral-coq
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    14
  $ sudo apt-get install proofgeneral-misc
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    15
  $ sudo apt-get install proofgeneral-doc
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    16
  $ sudo apt-get install proofgeneral-minlog
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    17
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    18
or build from source:
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    19
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    20
  $ make clean
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    21
  $ make compile EMACS=xemacs
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    22
  $ cat ~/.emacs
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    23
...
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    24
(load-file "dir/generic/proof-site.el")
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    25
...
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    26
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    27
See
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    28
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    29
  http://proofgeneral.inf.ed.ac.uk/
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    30
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    31
* Isabelle.
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    32
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    33
Isabelle is a generic proof assistant.
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    34
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    35
It allows mathematical formulas to be expressed in a formal language and
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    36
provides tools for proving those formulas in a logical calculus. The main
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    37
application is the formalization of mathematical proofs and in particular
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    38
formal verification, which includes proving the correctness of computer
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    39
hardware or software and proving properties of computer languages and
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    40
protocols.
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    41
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    42
See
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    43
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    44
  http://isabelle.in.tum.de/overview.html
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    45
  http://en.wikipedia.org/wiki/Isabelle_(theorem_prover)
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    46
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    47
* IsarMathLib.
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    48
70
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    49
The goal of the project is to create a library of formalized mathematics,
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    50
similar to the Mizar Mathematical Library, but written for the Isabelle/Isar
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    51
theorem prover (ZF logic).
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    52
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    53
See
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    54
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    55
  http://savannah.nongnu.org/projects/isarmathlib
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    56
  http://lists.nongnu.org/mailman/listinfo/isarmathlib-devel
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    57
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    58
** http://isarmathlib.org/
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    59
56
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    60
This site is an experimental HTML rendering of fragments of the IsarMathLib
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    61
project. IsarMathLib is a library of mathematical proofs formally verified by
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    62
the Isabelle theorem proving environment. The formalization is based on the
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    63
Zermelo-Fraenkel set theory.
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    64
70
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    65
** Tiddly Formal Math.
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    66
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    67
This site is an experimental TiddlyWiki rendering of fragments of the
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    68
IsarMathLib project. IsarMathLib is a library of mathematical proofs formally
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    69
verified by the Isabelle theorem proving environment. The formalization is
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    70
based on the Zermelo-Fraenkel set theory.
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    71
56
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    72
See
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    73
70
7994c7089afb Explain proof assistant.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 56
diff changeset
    74
  http://formalmath.tiddlyspot.com/
82
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    75
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    76
* PVS Specification and Verification System
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    77
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    78
Old (1992). The system is implemented in Common Lisp, and is released under
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    79
the GNU General Public License (GPL).
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    80
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    81
See
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    82
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    83
  http://pvs.csl.sri.com/
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    84
  http://en.wikipedia.org/wiki/Prototype_Verification_System
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    85
  http://www-formal.stanford.edu/clt/ARS/Entries/pvs
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    86
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    87
* The TPTP Problem Library for Automated Theorem Proving.
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    88
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    89
The TPTP (Thousands of Problems for Theorem Provers) is a library of test
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    90
problems for automated theorem proving (ATP) systems. The TPTP supplies the
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    91
ATP community with:
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    92
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    93
 * A comprehensive library of the ATP test problems that are available today,
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    94
   in order to provide an overview and a simple, unambiguous reference
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    95
   mechanism.
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    96
 * A comprehensive list of references and other interesting information for
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    97
   each problem.
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    98
 * Arbitrary size instances of generic problems (e.g., the N-queens problem).
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
    99
 * A utility to convert the problems to existing ATP systems' formats.
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   100
 * General guidelines outlining the requirements for ATP system evaluation.
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   101
 * Standards for input and output for ATP systems.
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   102
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   103
The principal motivation for the TPTP is to support the testing and evaluation
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   104
of ATP systems, to help ensure that performance results accurately reflect the
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   105
capabilities of the ATP system being considered. A common library of problems
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   106
is necessary for meaningful system evaluations, meaningful system comparisons,
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   107
repeatability of testing, and the production of statistically significant
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   108
results. The TPTP is such a library.
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   109
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   110
See
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   111
716febef6188 About TPTP.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents: 70
diff changeset
   112
  http://www.cs.miami.edu/~tptp/