Admin/page/main-content/overview.content
author paulson
Thu, 21 Apr 2005 13:15:25 +0200
changeset 15788 ebcbffebdf97
parent 15296 36fb400f6727
permissions -rw-r--r--
adding the Proof General preview
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
14230
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
     1
%title%
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
     2
Isabelle overview
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
     3
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
     4
%body%
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
     5
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
     6
<p>
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
     7
<a href="http://isabelle.in.tum.de/">Isabelle</a> is a generic proof
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
     8
assistant. It allows mathematical formulas to be expressed in a formal
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
     9
language and provides tools for proving those formulas in a logical
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
    10
calculus. The main application is the formalization of mathematical proofs
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
    11
and in particular <em>formal verification</em>, which includes proving the
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
    12
correctness of computer hardware or software and proving properties of
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
    13
computer languages and protocols.
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
    14
</p>
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
    15
14292
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    16
<p>Compared with similar tools, Isabelle's distinguishing feature is
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    17
its flexibility. Most proof assistants are built around a single
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    18
formal calculus, typically higher-order logic. Isabelle has the
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    19
capacity to accept a variety of formal calculi. The distributed
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    20
version supports higher-order logic but also axiomatic set theory and
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    21
several <a href="logics.html">other formalisms</a>. Isabelle provides
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    22
excellent notational support: new notations can be introduced, using
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    23
normal mathematical symbols. Proofs can be written in a structured
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    24
notation based upon traditional proof style, or more straightforwardly
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    25
as sequences of commands. Definitions and proofs may include TeX
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    26
source, from which Isabelle can automatically generate typeset
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    27
documents.</p>
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    28
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    29
<p>The main limitation of all such systems is that proving theorems
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    30
requires much effort from an expert user. Isabelle incorporates some
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    31
tools to improve the user's productivity by automating some parts of
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    32
the proof process. In particular, Isabelle's <em>classical
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    33
reasoner</em> can perform long chains of reasoning steps to prove
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    34
formulas. The <em>simplifier</em> can reason with and about equations.
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    35
Linear <em>arithmetic</em> facts are proved automatically. Isabelle is
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    36
closely integrated with the <a
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    37
href="http://proofgeneral.inf.ed.ac.uk/">Proof
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    38
General</a> user interface, which eases the task of writing and
15296
berghofe
parents: 14292
diff changeset
    39
maintaining proof scripts. </p>
14230
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
    40
15788
ebcbffebdf97 adding the Proof General preview
paulson
parents: 15296
diff changeset
    41
A hyperlinked <a href="PG-preview.mov">preview</a> demonstrating Isabelle and Proof
ebcbffebdf97 adding the Proof General preview
paulson
parents: 15296
diff changeset
    42
General is provided in 
ebcbffebdf97 adding the Proof General preview
paulson
parents: 15296
diff changeset
    43
<a href="http://www.apple.com/quicktime/download/">QuickTime format</a>, 
ebcbffebdf97 adding the Proof General preview
paulson
parents: 15296
diff changeset
    44
and also as a non-hyperlinked <a href="PG-preview.pdf">PDF file</a>.
ebcbffebdf97 adding the Proof General preview
paulson
parents: 15296
diff changeset
    45
14292
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    46
<p>Isabelle comes with large theories of formally verified
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    47
mathematics, including elementary number theory (for example, Gauss's
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    48
law of quadratic reciprocity), analysis (basic properties of limits,
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    49
derivatives and integrals), algebra (up to Sylow's theorem) and set
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    50
theory (the relative consistency of the Axiom of Choice). Also
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    51
provided are numerous examples arising from research into formal
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    52
verification. Isabelle is <a href="dist/">distributed</a> free of
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    53
charge to academic users.</p>
14230
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
    54
14292
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    55
<p>Ample <a href="dist/docs.html">documentation</a> is available,
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    56
including a <a
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    57
href="http://www4.in.tum.de/~nipkow/LNCS2283/">Tutorial</a> published
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    58
by Springer-Verlag. Several <a
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    59
href="http://www.cl.cam.ac.uk/users/lcp/papers/isabelle.html">papers</a>
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    60
on the design of Isabelle are available. There is also a list of past
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    61
and present <a
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    62
href="http://www.cl.cam.ac.uk/Research/HVG/Isabelle/projects.html">projects</a>
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    63
undertaken using Isabelle. </p>
14230
def0606302a1 Added overview page.
berghofe
parents:
diff changeset
    64
14292
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    65
<p>Isabelle is a joint project between <a
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    66
href="http://www.cl.cam.ac.uk/users/lcp/">Lawrence C. Paulson</a>
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    67
(University of Cambridge, UK) and <a
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    68
href="http://www.in.tum.de/~nipkow/">Tobias Nipkow</a> (Technical
5b57cc196b12 changed proof general links
kleing
parents: 14230
diff changeset
    69
University of Munich, Germany).</p>