doc-src/ZF/logics-ZF.tex
author boehmes
Tue, 07 Dec 2010 15:44:38 +0100
changeset 41064 0c447a17770a
parent 26913 67040326ab7a
child 42511 bf89455ccf9d
permissions -rw-r--r--
updated SMT certificates
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
     1
%% $Id$
8248
d7e85fd09291 a smaller point size reduces the number of overfull figures
paulson
parents: 7838
diff changeset
     2
\documentclass[11pt,a4paper]{report}
26913
67040326ab7a use Isabelle sty files from Doc/;
wenzelm
parents: 14154
diff changeset
     3
\usepackage{../isabelle,../isabellesym}
14154
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
     4
\usepackage{graphicx,logics,../ttbox,../proof,../rail,latexsym}
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
     5
14154
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
     6
\usepackage{../pdfsetup}   
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
     7
%last package!
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
     8
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
     9
\remarkstrue 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    10
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    11
%%% to index derived rls: ^\([a-zA-Z0-9][a-zA-Z0-9_]*\)        \\tdx{\1}  
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    12
%%% to index rulenames:   ^ *(\([a-zA-Z0-9][a-zA-Z0-9_]*\),     \\tdx{\1}  
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    13
%%% to index constants:   \\tt \([a-zA-Z0-9][a-zA-Z0-9_]*\)     \\cdx{\1}  
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    14
%%% to deverbify:         \\verb|\([^|]*\)|     \\ttindex{\1}  
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    15
6579
d0c6bb2577b1 isabelle_zf image;
wenzelm
parents: 6121
diff changeset
    16
\title{\includegraphics[scale=0.5]{isabelle_zf} \\[4ex] 
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    17
       Isabelle's Logics: FOL and ZF}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    18
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    19
\author{{\em Lawrence C. Paulson}\\
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    20
        Computer Laboratory \\ University of Cambridge \\
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    21
        \texttt{lcp@cl.cam.ac.uk}\\[3ex] 
14154
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    22
        With Contributions by Tobias Nipkow and Markus Wenzel}
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    23
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    24
\newcommand\subcaption[1]{\par {\centering\normalsize\sc#1\par}\bigskip
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    25
  \hrule\bigskip}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    26
\newenvironment{constants}{\begin{center}\small\begin{tabular}{rrrr}}{\end{tabular}\end{center}}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    27
14154
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    28
\let\ts=\thinspace
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    29
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    30
\makeindex
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    31
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    32
\underscoreoff
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    33
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    34
\setcounter{secnumdepth}{2} \setcounter{tocdepth}{2}  %% {secnumdepth}{2}???
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    35
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    36
\pagestyle{headings}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    37
\sloppy
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    38
\binperiod     %%%treat . like a binary operator
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    39
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    40
\begin{document}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    41
\maketitle 
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    42
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    43
\begin{abstract}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    44
This manual describes Isabelle's formalizations of many-sorted first-order
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    45
logic (\texttt{FOL}) and Zermelo-Fraenkel set theory (\texttt{ZF}).  See the
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    46
\emph{Reference Manual} for general Isabelle commands, and \emph{Introduction
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    47
  to Isabelle} for an overall tutorial.
14154
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    48
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    49
This manual is part of the earlier Isabelle documentation, 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    50
which is somewhat superseded by the Isabelle/HOL
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    51
\emph{Tutorial}~\cite{isa-tutorial}. However, the present document is the
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    52
only available documentation for Isabelle's versions of first-order logic
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    53
and set theory. Much of it is concerned with 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    54
the primitives for conducting proofs 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    55
using the ML top level.  It has been rewritten to use the Isar proof
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    56
language, but evidence of the old \ML{} orientation remains.
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    57
\end{abstract}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    58
14154
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    59
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    60
\subsubsection*{Acknowledgements} 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    61
Markus Wenzel made numerous improvements.
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    62
    Philippe de Groote contributed to~ZF.  Philippe No\"el and
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    63
    Martin Coen made many contributions to~ZF.  The research has 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    64
    been funded by the EPSRC (grants GR/G53279, GR/H40570, GR/K57381,
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    65
    GR/K77051, GR/M75440) and by ESPRIT (projects 3245:
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    66
    Logical Frameworks, and 6453: Types) and by the DFG Schwerpunktprogramm
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    67
    \emph{Deduktion}.
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    68
    
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    69
\pagenumbering{roman} \tableofcontents \cleardoublepage
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    70
\pagenumbering{arabic} 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    71
\setcounter{page}{1} 
6623
021728c71030 pdf setup;
wenzelm
parents: 6592
diff changeset
    72
\input{../Logics/syntax}
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    73
\include{FOL}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    74
\include{ZF}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    75
\bibliographystyle{plain}
6592
c120262044b6 Now uses manual.bib; some references updated
paulson
parents: 6579
diff changeset
    76
\bibliography{../manual}
8828
5be2d1745c61 improved indexing;
wenzelm
parents: 8248
diff changeset
    77
\printindex
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    78
\end{document}