src/HOL/ex/README.html
author webertj
Sun, 14 Nov 2004 01:40:27 +0100
changeset 15283 f21466450330
parent 15167 67f9c3855715
child 15582 7219facb3fd0
permissions -rw-r--r--
DOCTYPE declaration added
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
15283
f21466450330 DOCTYPE declaration added
webertj
parents: 15167
diff changeset
     1
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
f21466450330 DOCTYPE declaration added
webertj
parents: 15167
diff changeset
     2
3123
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
     3
<!-- $Id$ -->
3279
815ef5848324 tuned all READMEs;
wenzelm
parents: 3123
diff changeset
     4
<HTML><HEAD><TITLE>HOL/ex/README</TITLE></HEAD><BODY>
3123
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
     5
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
     6
<H2>ex--Miscellaneous Examples</H2>
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
     7
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
     8
<P>This directory presents a number of small examples, illustrating various
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
     9
features of Isabelle/HOL.
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    10
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    11
<UL> 
15167
67f9c3855715 reference to cla.ML replaced by Classical.thy
webertj
parents: 11444
diff changeset
    12
<LI><A HREF="Classical.thy"><KBD>Classical</KBD></A> demonstrates the power 
67f9c3855715 reference to cla.ML replaced by Classical.thy
webertj
parents: 11444
diff changeset
    13
of Isabelle's classical reasoner.
3123
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    14
11444
b24017251fc1 live links
paulson
parents: 7146
diff changeset
    15
<LI>Files <A HREF="mesontest.ML"><KBD>mesontest.ML</KBD></A> and
b24017251fc1 live links
paulson
parents: 7146
diff changeset
    16
<A HREF="mesontest2.ML"><KBD>mesontest2.ML</KBD></A> present an
3123
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    17
implementation of the Model Elimination (ME) proof procedure, which is even
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    18
more powerful than the classical reasoner but not generic.
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    19
11444
b24017251fc1 live links
paulson
parents: 7146
diff changeset
    20
<LI><A HREF="InSort.thy"><KBD>InSort</KBD></A> and <A HREF="Qsort.thy"><KBD>Qsort</KBD></A> are correctness proofs for sorting
3123
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    21
functions.
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    22
11444
b24017251fc1 live links
paulson
parents: 7146
diff changeset
    23
<LI><A HREF="Primrec.thy"><KBD>Primrec</KBD></A> proves that Ackermann's
b24017251fc1 live links
paulson
parents: 7146
diff changeset
    24
function is not primitive recursive.
3123
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    25
11444
b24017251fc1 live links
paulson
parents: 7146
diff changeset
    26
<LI><A HREF="Tarski.thy"><KBD>Tarski</KBD></A> is a proof of Tarski's fixedpoint theorem: the full
7146
3c664fbb2910 long-overdue updating
paulson
parents: 3279
diff changeset
    27
version, which states that the fixedpoints of a complete lattice themselves
3c664fbb2910 long-overdue updating
paulson
parents: 3279
diff changeset
    28
form a complete lattice.  The example demonstrates first-class reasoning about theories.
3c664fbb2910 long-overdue updating
paulson
parents: 3279
diff changeset
    29
11444
b24017251fc1 live links
paulson
parents: 7146
diff changeset
    30
<LI><A HREF="NatSum.thy"><KBD>NatSum</KBD></A> demonstrates the power of permutative rewriting.
3123
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    31
Well-known identities about summations are proved using just induction and
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    32
rewriting.
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    33
11444
b24017251fc1 live links
paulson
parents: 7146
diff changeset
    34
<LI><A HREF="MT.thy"><KBD>MT</KBD></A> is a preliminary version of Jacob Frost's coinduction
3123
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    35
example.  The full version is on the directory <KBD>ZF/Coind</KBD>.
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    36
</UL>
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    37
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    38
<HR>
7146
3c664fbb2910 long-overdue updating
paulson
parents: 3279
diff changeset
    39
<P>Last modified on $Date$
3123
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    40
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    41
<ADDRESS>
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    42
<A NAME="lcp@cl.cam.ac.uk" HREF="mailto:lcp@cl.cam.ac.uk">lcp@cl.cam.ac.uk</A>
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    43
</ADDRESS>
f58719b49cae Documentation for directory "ex"
paulson
parents:
diff changeset
    44
</BODY></HTML>