| author | Andreas Lochbihler | 
| Tue, 01 Dec 2015 12:35:11 +0100 | |
| changeset 61766 | 507b39df1a57 | 
| parent 56451 | 856492b0f755 | 
| child 73723 | 1bbbaae6b5e3 | 
| permissions | -rw-r--r-- | 
| 
8248
 
d7e85fd09291
a smaller point size reduces the number of overfull figures
 
paulson 
parents: 
7838 
diff
changeset
 | 
1  | 
\documentclass[11pt,a4paper]{report}
 | 
| 48956 | 2  | 
\usepackage{isabelle,isabellesym,railsetup}
 | 
| 
48946
 
a9b8344f5196
more standard document preparation within session context;
 
wenzelm 
parents: 
42637 
diff
changeset
 | 
3  | 
\usepackage{graphicx,logics,ttbox,proof,latexsym}
 | 
| 48956 | 4  | 
\usepackage{isar}
 | 
| 
6121
 
5fe77b9b5185
the separate FOL and ZF logics manual, with new material on datatypes and
 
paulson 
parents:  
diff
changeset
 | 
5  | 
|
| 
48946
 
a9b8344f5196
more standard document preparation within session context;
 
wenzelm 
parents: 
42637 
diff
changeset
 | 
6  | 
\usepackage{pdfsetup}   
 | 
| 14154 | 7  | 
%last package!  | 
8  | 
||
9  | 
\remarkstrue  | 
|
10  | 
||
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 | 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 | 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 | 28  | 
\let\ts=\thinspace  | 
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  | 
|
| 48956 | 40  | 
|
41  | 
\isadroptag{theory}
 | 
|
42  | 
||
43  | 
\railtermfont{\isabellestyle{tt}}
 | 
|
44  | 
\railnontermfont{\isabellestyle{literal}}
 | 
|
45  | 
\railnamefont{\isabellestyle{literal}}
 | 
|
46  | 
||
47  | 
||
| 
6121
 
5fe77b9b5185
the separate FOL and ZF logics manual, with new material on datatypes and
 
paulson 
parents:  
diff
changeset
 | 
48  | 
\begin{document}
 | 
| 
 
5fe77b9b5185
the separate FOL and ZF logics manual, with new material on datatypes and
 
paulson 
parents:  
diff
changeset
 | 
49  | 
\maketitle  | 
| 
 
5fe77b9b5185
the separate FOL and ZF logics manual, with new material on datatypes and
 
paulson 
parents:  
diff
changeset
 | 
50  | 
|
| 
 
5fe77b9b5185
the separate FOL and ZF logics manual, with new material on datatypes and
 
paulson 
parents:  
diff
changeset
 | 
51  | 
\begin{abstract}
 | 
| 
 
5fe77b9b5185
the separate FOL and ZF logics manual, with new material on datatypes and
 
paulson 
parents:  
diff
changeset
 | 
52  | 
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
 | 
53  | 
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
 | 
54  | 
\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
 | 
55  | 
to Isabelle} for an overall tutorial.  | 
| 14154 | 56  | 
|
57  | 
This manual is part of the earlier Isabelle documentation,  | 
|
58  | 
which is somewhat superseded by the Isabelle/HOL  | 
|
59  | 
\emph{Tutorial}~\cite{isa-tutorial}. However, the present document is the
 | 
|
60  | 
only available documentation for Isabelle's versions of first-order logic  | 
|
61  | 
and set theory. Much of it is concerned with  | 
|
62  | 
the primitives for conducting proofs  | 
|
63  | 
using the ML top level. It has been rewritten to use the Isar proof  | 
|
64  | 
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
 | 
65  | 
\end{abstract}
 | 
| 
 
5fe77b9b5185
the separate FOL and ZF logics manual, with new material on datatypes and
 
paulson 
parents:  
diff
changeset
 | 
66  | 
|
| 14154 | 67  | 
|
68  | 
\subsubsection*{Acknowledgements} 
 | 
|
69  | 
Markus Wenzel made numerous improvements.  | 
|
70  | 
Philippe de Groote contributed to~ZF. Philippe No\"el and  | 
|
71  | 
Martin Coen made many contributions to~ZF. The research has  | 
|
72  | 
been funded by the EPSRC (grants GR/G53279, GR/H40570, GR/K57381,  | 
|
73  | 
GR/K77051, GR/M75440) and by ESPRIT (projects 3245:  | 
|
74  | 
Logical Frameworks, and 6453: Types) and by the DFG Schwerpunktprogramm  | 
|
75  | 
    \emph{Deduktion}.
 | 
|
76  | 
||
77  | 
\pagenumbering{roman} \tableofcontents \cleardoublepage
 | 
|
78  | 
\pagenumbering{arabic} 
 | 
|
79  | 
\setcounter{page}{1} 
 | 
|
| 
48946
 
a9b8344f5196
more standard document preparation within session context;
 
wenzelm 
parents: 
42637 
diff
changeset
 | 
80  | 
\input{syntax}
 | 
| 
48970
 
8be091776e93
prefer \input which actually checks file existence;
 
wenzelm 
parents: 
48956 
diff
changeset
 | 
81  | 
\input{FOL}
 | 
| 
 
8be091776e93
prefer \input which actually checks file existence;
 
wenzelm 
parents: 
48956 
diff
changeset
 | 
82  | 
\input{ZF}
 | 
| 48956 | 83  | 
|
84  | 
\isabellestyle{literal}
 | 
|
| 
48970
 
8be091776e93
prefer \input which actually checks file existence;
 
wenzelm 
parents: 
48956 
diff
changeset
 | 
85  | 
\input{ZF_Isar}
 | 
| 48956 | 86  | 
\isabellestyle{tt}
 | 
87  | 
||
| 
6121
 
5fe77b9b5185
the separate FOL and ZF logics manual, with new material on datatypes and
 
paulson 
parents:  
diff
changeset
 | 
88  | 
\bibliographystyle{plain}
 | 
| 
48946
 
a9b8344f5196
more standard document preparation within session context;
 
wenzelm 
parents: 
42637 
diff
changeset
 | 
89  | 
\bibliography{manual}
 | 
| 8828 | 90  | 
\printindex  | 
| 
6121
 
5fe77b9b5185
the separate FOL and ZF logics manual, with new material on datatypes and
 
paulson 
parents:  
diff
changeset
 | 
91  | 
\end{document}
 |