src/HOL/README.html
author wenzelm
Thu Sep 30 20:49:06 1999 +0200 (1999-09-30)
changeset 7662 062a782d7402
parent 7303 96bc013c8987
child 7691 b7e8277fa088
permissions -rw-r--r--
Real/HahnBanach;
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
wenzelm@7303
    17
<DT>AxClasses
wenzelm@7303
    18
<DD>a few axiomatic type class examples:
wenzelm@7303
    19
<DL>
wenzelm@7303
    20
wenzelm@7303
    21
<DT> Tutorial <DD> Some simple axclass demos that go along with the
wenzelm@7303
    22
<em>axclass</em> Isabelle document (<tt>isatool doc axclass</tt>).
wenzelm@7303
    23
wenzelm@7303
    24
<DT> Group
wenzelm@7303
    25
<DD> Some bits of group theory.
wenzelm@7303
    26
wenzelm@7303
    27
<DT> Lattice
wenzelm@7303
    28
<DD> Basic theory of lattices and orders.
wenzelm@7303
    29
wenzelm@7303
    30
</DL>
wenzelm@7303
    31
nipkow@7291
    32
<DT>Hoare
nipkow@7291
    33
<DD>verification of imperative programs; verification conditions are
nipkow@7291
    34
generated automatically from pre/post conditions and loop invariants.
nipkow@7291
    35
paulson@2080
    36
<DT>IMP
paulson@2080
    37
<DD>mechanization of a large part of a semantics text by Glynn Winskel
paulson@2080
    38
paulson@3125
    39
<DT>Induct
paulson@3125
    40
<DD>examples of (co)inductive definitions
paulson@3125
    41
paulson@7290
    42
<DT>Integ 
paulson@7290
    43
<DD>a development of the integers including efficient integer
paulson@7290
    44
calculations (part of the standard HOL environment)
paulson@2080
    45
paulson@2080
    46
<DT>IOA
nipkow@7291
    47
<DD>a simple theory of Input/Output Automata
paulson@2080
    48
wenzelm@7303
    49
<DT>Isar_examples
wenzelm@7662
    50
<DD>several Isabelle/Isar example proof documents
wenzelm@7303
    51
paulson@2080
    52
<DT>Lambda
paulson@2080
    53
<DD>a proof of the Church-Rosser theorem for lambda-calculus
clasohm@1339
    54
nipkow@7291
    55
<DT>Lex
nipkow@7291
    56
<DD>verification of a simple lexical analyzer generator
nipkow@7291
    57
nipkow@7291
    58
<DT>MiniML
nipkow@7291
    59
<DD>formalization of type inference for the language Mini-ML
nipkow@7291
    60
paulson@7290
    61
<DT>Real 
paulson@7290
    62
<DD>a development of the reals and hyper-reals, which are used in
paulson@7290
    63
non-standard analysis.  Also includes the positive rationals.  Used to build
paulson@7290
    64
the image HOL-Real.
paulson@7290
    65
wenzelm@7662
    66
<DT>Real/HahnBanach
wenzelm@7662
    67
<DD>the Hahn-Banach theorem for real vectorspaces (Isabelle/Isar).
wenzelm@7662
    68
clasohm@1339
    69
<DT>Subst
paulson@7290
    70
<DD>defines a theory of substitution and unification.
paulson@7290
    71
nipkow@7291
    72
<DT>TLA
nipkow@7291
    73
<DD>Lamport's Temporal Logic of Actions
nipkow@7291
    74
paulson@7290
    75
<DT>Tools
paulson@7290
    76
<DD>holds code used to provide support for records, datatypes, induction, etc.
paulson@7290
    77
paulson@7290
    78
<DT>UNITY
paulson@7290
    79
<DD>Chandy and Misra's UNITY formalism.
nipkow@7291
    80
nipkow@7291
    81
<DT>W0
nipkow@7291
    82
<DD>a precursor of MiniML, without let-expressions
clasohm@1339
    83
</DL>
clasohm@1339
    84
clasohm@1339
    85
Useful references on Higher-Order Logic:
clasohm@1339
    86
clasohm@1339
    87
<UL>
wenzelm@4622
    88
wenzelm@4622
    89
<LI> P. B. Andrews,<BR>
clasohm@1341
    90
    An Introduction to Mathematical Logic and Type Theory<BR>
clasohm@1341
    91
    (Academic Press, 1986).
clasohm@1339
    92
wenzelm@4622
    93
<P>
wenzelm@4622
    94
wenzelm@4622
    95
<LI> A. Church,<BR>
wenzelm@4622
    96
    A Formulation of the Simple Theory of Types<BR>
wenzelm@4622
    97
    (Journal of Symbolic Logic, 1940).
wenzelm@4622
    98
wenzelm@4622
    99
<P>
wenzelm@4622
   100
wenzelm@4622
   101
<LI> M. J. C. Gordon and T. F. Melham (editors),<BR>
wenzelm@4622
   102
    Introduction to HOL: A theorem proving environment for higher order logic<BR>
wenzelm@4622
   103
    (Cambridge University Press, 1993).
wenzelm@4622
   104
wenzelm@4622
   105
<P>
wenzelm@4622
   106
wenzelm@4622
   107
<LI> J. Lambek and P. J. Scott,<BR>
wenzelm@4622
   108
    Introduction to Higher Order Categorical Logic<BR>
wenzelm@4622
   109
    (Cambridge University Press, 1986).
wenzelm@4622
   110
clasohm@1339
   111
</UL>
clasohm@1339
   112
clasohm@1339
   113
</BODY></HTML>