auto-proof.rst
author Oleksandr Gavenko <gavenkoa@gmail.com>
Wed, 08 Apr 2009 21:06:41 +0300
changeset 77 f9c11dc7533f
parent 56 24f1a6ce1a72
child 70 7994c7089afb
permissions -rw-r--r--
merge
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
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     3
* proofgeneral.
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     4
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     5
  $ sudo apt-get install proofgeneral
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     6
  $ sudo apt-get install proofgeneral-coq
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     7
  $ sudo apt-get install proofgeneral-misc
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     8
  $ sudo apt-get install proofgeneral-doc
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
     9
  $ sudo apt-get install proofgeneral-minlog
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    10
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    11
or build from source:
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    12
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    13
  $ make clean
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    14
  $ make compile EMACS=xemacs
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    15
  $ cat ~/.emacs
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    16
...
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    17
(load-file "dir/generic/proof-site.el")
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    18
...
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
See
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    21
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    22
  http://proofgeneral.inf.ed.ac.uk/
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
* Isabelle.
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
Isabelle is a generic proof assistant.
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    27
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    28
It allows mathematical formulas to be expressed in a formal language and
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    29
provides tools for proving those formulas in a logical calculus. The main
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    30
application is the formalization of mathematical proofs and in particular
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    31
formal verification, which includes proving the correctness of computer
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    32
hardware or software and proving properties of computer languages and
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    33
protocols.
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
See
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    36
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    37
  http://isabelle.in.tum.de/overview.html
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    38
  http://en.wikipedia.org/wiki/Isabelle_(theorem_prover)
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    39
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    40
* IsarMathLib.
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
This site is an experimental HTML rendering of fragments of the IsarMathLib
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    43
project. IsarMathLib is a library of mathematical proofs formally verified by
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    44
the Isabelle theorem proving environment. The formalization is based on the
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    45
Zermelo-Fraenkel set theory.
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
See
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    48
24f1a6ce1a72 auto proog system.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff changeset
    49
  http://isarmathlib.org/