src/HOL/ex/README.html
author paulson
Thu, 08 Jul 1999 13:48:11 +0200
changeset 6921 78a2ce8fb8df
parent 3279 815ef5848324
child 7146 3c664fbb2910
permissions -rw-r--r--
Renaming of theorems from _nat0 to _int0 and _nat1 to _int1

<!-- $Id$ -->
<HTML><HEAD><TITLE>HOL/ex/README</TITLE></HEAD><BODY>

<H2>ex--Miscellaneous Examples</H2>

<P>This directory presents a number of small examples, illustrating various
features of Isabelle/HOL.

<UL> 
<LI>Files <KBD>cla.ML</KBD> demonstrates the
power of Isabelle's classical reasoner.

<LI>Files <KBD>meson.ML</KBD> and <KBD>mesontest.ML</KBD> present an
implementation of the Model Elimination (ME) proof procedure, which is even
more powerful than the classical reasoner but not generic.

<LI><KBD>InSort</KBD> and <KBD>Qsort</KBD> are correctness proofs for sorting
functions.

<LI><KBD>Primes</KBD> is a theory of the <EM>divides</EM> relation, the
greatest common divisor and Euclid's algorithm.

<LI><KBD>NatSum</KBD> demonstrates the power of permutative rewriting.
Well-known identities about summations are proved using just induction and
rewriting.

<LI><KBD>MT</KBD> is a preliminary version of Jacob Frost's coinduction
example.  The full version is on the directory <KBD>ZF/Coind</KBD>.
</UL>

<HR>
<P>Last modified 6 May 1997

<ADDRESS>
<A NAME="lcp@cl.cam.ac.uk" HREF="mailto:lcp@cl.cam.ac.uk">lcp@cl.cam.ac.uk</A>
</ADDRESS>
</BODY></HTML>