src/HOL/README.html
author nipkow
Thu Aug 19 17:06:05 1999 +0200 (1999-08-19)
changeset 7291 8aa66ddc0bea
parent 7290 f1a37c379317
child 7303 96bc013c8987
permissions -rw-r--r--
new entriues.
paulson@2080
     1
<!-- $Id$ -->
wenzelm@3279
     2
<HTML><HEAD><TITLE>HOL/README</TITLE></HEAD><BODY>
clasohm@1339
     3
wenzelm@3279
     4
<H2>HOL: Higher-Order Logic</H2>
clasohm@1339
     5
wenzelm@3279
     6
This directory contains the ML sources of the Isabelle system for
wenzelm@3279
     7
Higher-Order Logic.<P>
clasohm@1339
     8
wenzelm@3279
     9
There are several subdirectories with examples:
paulson@2080
    10
<DL>
clasohm@1339
    11
<DT>ex
paulson@2080
    12
<DD>general examples
paulson@2080
    13
paulson@2080
    14
<DT>Auth
paulson@2080
    15
<DD>a new approach to verifying authentication protocols 
paulson@2080
    16
nipkow@7291
    17
<DT>Hoare
nipkow@7291
    18
<DD>verification of imperative programs; verification conditions are
nipkow@7291
    19
generated automatically from pre/post conditions and loop invariants.
nipkow@7291
    20
paulson@2080
    21
<DT>IMP
paulson@2080
    22
<DD>mechanization of a large part of a semantics text by Glynn Winskel
paulson@2080
    23
paulson@3125
    24
<DT>Induct
paulson@3125
    25
<DD>examples of (co)inductive definitions
paulson@3125
    26
paulson@7290
    27
<DT>Integ 
paulson@7290
    28
<DD>a development of the integers including efficient integer
paulson@7290
    29
calculations (part of the standard HOL environment)
paulson@2080
    30
paulson@2080
    31
<DT>IOA
nipkow@7291
    32
<DD>a simple theory of Input/Output Automata
paulson@2080
    33
paulson@2080
    34
<DT>Lambda
paulson@2080
    35
<DD>a proof of the Church-Rosser theorem for lambda-calculus
clasohm@1339
    36
nipkow@7291
    37
<DT>Lex
nipkow@7291
    38
<DD>verification of a simple lexical analyzer generator
nipkow@7291
    39
nipkow@7291
    40
<DT>MiniML
nipkow@7291
    41
<DD>formalization of type inference for the language Mini-ML
nipkow@7291
    42
paulson@7290
    43
<DT>Real 
paulson@7290
    44
<DD>a development of the reals and hyper-reals, which are used in
paulson@7290
    45
non-standard analysis.  Also includes the positive rationals.  Used to build
paulson@7290
    46
the image HOL-Real.
paulson@7290
    47
clasohm@1339
    48
<DT>Subst
paulson@7290
    49
<DD>defines a theory of substitution and unification.
paulson@7290
    50
nipkow@7291
    51
<DT>TLA
nipkow@7291
    52
<DD>Lamport's Temporal Logic of Actions
nipkow@7291
    53
paulson@7290
    54
<DT>Tools
paulson@7290
    55
<DD>holds code used to provide support for records, datatypes, induction, etc.
paulson@7290
    56
paulson@7290
    57
<DT>UNITY
paulson@7290
    58
<DD>Chandy and Misra's UNITY formalism.
nipkow@7291
    59
nipkow@7291
    60
<DT>W0
nipkow@7291
    61
<DD>a precursor of MiniML, without let-expressions
clasohm@1339
    62
</DL>
clasohm@1339
    63
clasohm@1339
    64
Useful references on Higher-Order Logic:
clasohm@1339
    65
clasohm@1339
    66
<UL>
wenzelm@4622
    67
wenzelm@4622
    68
<LI> P. B. Andrews,<BR>
clasohm@1341
    69
    An Introduction to Mathematical Logic and Type Theory<BR>
clasohm@1341
    70
    (Academic Press, 1986).
clasohm@1339
    71
wenzelm@4622
    72
<P>
wenzelm@4622
    73
wenzelm@4622
    74
<LI> A. Church,<BR>
wenzelm@4622
    75
    A Formulation of the Simple Theory of Types<BR>
wenzelm@4622
    76
    (Journal of Symbolic Logic, 1940).
wenzelm@4622
    77
wenzelm@4622
    78
<P>
wenzelm@4622
    79
wenzelm@4622
    80
<LI> M. J. C. Gordon and T. F. Melham (editors),<BR>
wenzelm@4622
    81
    Introduction to HOL: A theorem proving environment for higher order logic<BR>
wenzelm@4622
    82
    (Cambridge University Press, 1993).
wenzelm@4622
    83
wenzelm@4622
    84
<P>
wenzelm@4622
    85
wenzelm@4622
    86
<LI> J. Lambek and P. J. Scott,<BR>
wenzelm@4622
    87
    Introduction to Higher Order Categorical Logic<BR>
wenzelm@4622
    88
    (Cambridge University Press, 1986).
wenzelm@4622
    89
clasohm@1339
    90
</UL>
clasohm@1339
    91
clasohm@1339
    92
</BODY></HTML>