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