author | Oleksandr Gavenko <gavenkoa@gmail.com> |
Wed, 13 May 2009 16:47:07 +0300 | |
changeset 115 | b6885557d643 |
parent 85 | 613a4e9193b4 |
child 94 | db45445863c1 |
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 |
|
85 | 76 |
* ACL2. |
77 |
||
78 |
ACL2 (A Computational Logic for Applicative Common Lisp) is a software system |
|
79 |
consisting of a programming language, an extensible theory in a first-order |
|
80 |
logic, and a mechanical theorem prover. ACL2 is designed to support automated |
|
81 |
reasoning in inductive logical theories, mostly for the purpose of software |
|
82 |
and hardware verification. The input language and implementation of ACL2 are |
|
83 |
built on Common Lisp. ACL2 is free, open source (GPL) software. |
|
84 |
||
85 |
$ sudo apt-get install acl2 |
|
86 |
||
87 |
See |
|
88 |
||
89 |
http://www.cs.utexas.edu/users/moore/acl2/ |
|
90 |
http://en.wikipedia.org/wiki/ACL2 |
|
91 |
||
82 | 92 |
* PVS Specification and Verification System |
93 |
||
83 | 94 |
Old (1992). Many article in 199x. |
95 |
||
96 |
The system is implemented in Common Lisp, and is released under the GNU |
|
97 |
General Public License (GPL). |
|
82 | 98 |
|
99 |
See |
|
100 |
||
101 |
http://pvs.csl.sri.com/ |
|
102 |
http://en.wikipedia.org/wiki/Prototype_Verification_System |
|
103 |
http://www-formal.stanford.edu/clt/ARS/Entries/pvs |
|
104 |
||
105 |
* The TPTP Problem Library for Automated Theorem Proving. |
|
106 |
||
107 |
The TPTP (Thousands of Problems for Theorem Provers) is a library of test |
|
108 |
problems for automated theorem proving (ATP) systems. The TPTP supplies the |
|
109 |
ATP community with: |
|
110 |
||
111 |
* A comprehensive library of the ATP test problems that are available today, |
|
112 |
in order to provide an overview and a simple, unambiguous reference |
|
113 |
mechanism. |
|
114 |
* A comprehensive list of references and other interesting information for |
|
115 |
each problem. |
|
116 |
* Arbitrary size instances of generic problems (e.g., the N-queens problem). |
|
117 |
* A utility to convert the problems to existing ATP systems' formats. |
|
118 |
* General guidelines outlining the requirements for ATP system evaluation. |
|
119 |
* Standards for input and output for ATP systems. |
|
120 |
||
121 |
The principal motivation for the TPTP is to support the testing and evaluation |
|
122 |
of ATP systems, to help ensure that performance results accurately reflect the |
|
123 |
capabilities of the ATP system being considered. A common library of problems |
|
124 |
is necessary for meaningful system evaluations, meaningful system comparisons, |
|
125 |
repeatability of testing, and the production of statistically significant |
|
126 |
results. The TPTP is such a library. |
|
127 |
||
128 |
See |
|
129 |
||
130 |
http://www.cs.miami.edu/~tptp/ |
|
83 | 131 |
|
132 |
* SPASS. |
|
133 |
||
134 |
An Automated Theorem Prover for First-Order Logic with Equality. |
|
135 |
||
136 |
See |
|
137 |
||
138 |
http://www.spass-prover.org/index.html |
|
84
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
139 |
|
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
140 |
* Competition. |
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
141 |
|
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
142 |
See |
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
143 |
|
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
144 |
http://www.cs.miami.edu/~tptp/CASC/ |
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
145 |
http://www.cs.albany.edu/~nvm/cade.html |
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
146 |
|
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
147 |
* Conference. |
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
148 |
|
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
149 |
IJCAR is a series of conferences on the topics of automated reasoning, |
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
150 |
automated deduction, and related fields. It is organized semi-regularly as a |
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
151 |
merger of other meetings. IJCAR replaces those independent conferences in the |
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
152 |
years it takes place. The conference is organized by CADE Inc., and CADE has |
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
153 |
always been one of the conferences partaking in IJCAR. |
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
154 |
|
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
155 |
See |
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
156 |
|
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
157 |
http://www.ijcar.org/ |
366b2a8bafe6
Conference & competition.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
83
diff
changeset
|
158 |
http://en.wikipedia.org/wiki/International_Joint_Conference_on_Automated_Reasoning |