doc-src/ZF/logics-ZF.tex
author wenzelm
Mon, 02 May 2011 22:31:46 +0200
changeset 42637 381fdcab0f36
parent 42622 61a99eb5eb9d
permissions -rw-r--r--
eliminated old CVS Ids;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
8248
d7e85fd09291 a smaller point size reduces the number of overfull figures
paulson
parents: 7838
diff changeset
     1
\documentclass[11pt,a4paper]{report}
42511
bf89455ccf9d eliminated copies of isabelle style files;
wenzelm
parents: 26913
diff changeset
     2
\usepackage{../../lib/texinputs/isabelle,../../lib/texinputs/isabellesym}
42622
61a99eb5eb9d removed obsolete rail setup;
wenzelm
parents: 42511
diff changeset
     3
\usepackage{graphicx,logics,../ttbox,../proof,latexsym}
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
     4
14154
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
     5
\usepackage{../pdfsetup}   
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
     6
%last package!
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
     7
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
     8
\remarkstrue 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
     9
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    10
%%% 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
    11
%%% 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
    12
%%% 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
    13
%%% to deverbify:         \\verb|\([^|]*\)|     \\ttindex{\1}  
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    14
6579
d0c6bb2577b1 isabelle_zf image;
wenzelm
parents: 6121
diff changeset
    15
\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
    16
       Isabelle's Logics: FOL and ZF}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    17
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    18
\author{{\em Lawrence C. Paulson}\\
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    19
        Computer Laboratory \\ University of Cambridge \\
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    20
        \texttt{lcp@cl.cam.ac.uk}\\[3ex] 
14154
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    21
        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
    22
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    23
\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
    24
  \hrule\bigskip}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    25
\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
    26
14154
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    27
\let\ts=\thinspace
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    28
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    29
\makeindex
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    30
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    31
\underscoreoff
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    32
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    33
\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
    34
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    35
\pagestyle{headings}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    36
\sloppy
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    37
\binperiod     %%%treat . like a binary operator
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    38
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    39
\begin{document}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    40
\maketitle 
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    41
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    42
\begin{abstract}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    43
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
    44
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
    45
\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
    46
  to Isabelle} for an overall tutorial.
14154
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    47
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    48
This manual is part of the earlier Isabelle documentation, 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    49
which is somewhat superseded by the Isabelle/HOL
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    50
\emph{Tutorial}~\cite{isa-tutorial}. However, the present document is the
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    51
only available documentation for Isabelle's versions of first-order logic
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    52
and set theory. Much of it is concerned with 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    53
the primitives for conducting proofs 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    54
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
    55
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
    56
\end{abstract}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    57
14154
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    58
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    59
\subsubsection*{Acknowledgements} 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    60
Markus Wenzel made numerous improvements.
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    61
    Philippe de Groote contributed to~ZF.  Philippe No\"el and
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    62
    Martin Coen made many contributions to~ZF.  The research has 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    63
    been funded by the EPSRC (grants GR/G53279, GR/H40570, GR/K57381,
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    64
    GR/K77051, GR/M75440) and by ESPRIT (projects 3245:
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    65
    Logical Frameworks, and 6453: Types) and by the DFG Schwerpunktprogramm
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    66
    \emph{Deduktion}.
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    67
    
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    68
\pagenumbering{roman} \tableofcontents \cleardoublepage
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    69
\pagenumbering{arabic} 
3bc0128e2c74 partial conversion to Isar format
paulson
parents: 9695
diff changeset
    70
\setcounter{page}{1} 
6623
021728c71030 pdf setup;
wenzelm
parents: 6592
diff changeset
    71
\input{../Logics/syntax}
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    72
\include{FOL}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    73
\include{ZF}
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    74
\bibliographystyle{plain}
6592
c120262044b6 Now uses manual.bib; some references updated
paulson
parents: 6579
diff changeset
    75
\bibliography{../manual}
8828
5be2d1745c61 improved indexing;
wenzelm
parents: 8248
diff changeset
    76
\printindex
6121
5fe77b9b5185 the separate FOL and ZF logics manual, with new material on datatypes and
paulson
parents:
diff changeset
    77
\end{document}