| author | wenzelm | 
| Tue, 20 Nov 2007 11:42:15 +0100 | |
| changeset 25446 | c1be3072ea8f | 
| parent 10157 | 6d3987f3aad9 | 
| child 36862 | 952b2b102a0a | 
| permissions | -rw-r--r-- | 
| 
10157
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
1  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
2  | 
% $Id$  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
3  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
4  | 
\documentclass[11pt,a4paper]{article}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
5  | 
\usepackage{isabelle,isabellesym,pdfsetup}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
6  | 
\usepackage[only,bigsqcap]{stmaryrd}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
7  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
8  | 
\urlstyle{rm}\isabellestyle{it}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
9  | 
\pagestyle{headings}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
10  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
11  | 
\hyphenation{Isabelle}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
12  | 
\hyphenation{Isar}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
13  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
14  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
15  | 
\begin{document}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
16  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
17  | 
\title{Lattices and Orders in Isabelle/HOL}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
18  | 
\author{Markus Wenzel \\ TU M\"unchen}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
19  | 
\maketitle  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
20  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
21  | 
\begin{abstract}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
22  | 
We consider abstract structures of orders and lattices. Many fundamental  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
23  | 
concepts of lattice theory are developed, including dual structures,  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
24  | 
properties of bounds versus algebraic laws, lattice operations versus  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
25  | 
set-theoretic ones etc. We also give example instantiations of lattices and  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
26  | 
orders, such as direct products and function spaces. Well-known properties  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
27  | 
are demonstrated, like the Knaster-Tarski Theorem for complete lattices.  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
28  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
29  | 
This formal theory development may serve as an example of applying  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
30  | 
Isabelle/HOL to the domain of mathematical reasoning about ``axiomatic''  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
31  | 
structures. Apart from the simply-typed classical set-theory of HOL, we  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
32  | 
employ Isabelle's system of axiomatic type classes for expressing structures  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
33  | 
and functors in a light-weight manner. Proofs are expressed in the Isar  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
34  | 
language for readable formal proof, while aiming at its ``best-style'' of  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
35  | 
representing formal reasoning.  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
36  | 
\end{abstract}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
37  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
38  | 
\tableofcontents  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
39  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
40  | 
\newpage  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
41  | 
{
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
42  | 
\parindent 0pt\parskip 0.7ex  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
43  | 
  \pagestyle{myheadings}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
44  | 
  \renewcommand{\isamarkupheader}[1]{\markright{THEORY~``\isabellecontext''}\section{#1}}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
45  | 
  \input{session}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
46  | 
}  | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
47  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
48  | 
\nocite{Wenzel:1999:TPHOL}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
49  | 
\nocite{Wenzel:2000:isar-ref}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
50  | 
\nocite{Wenzel:2000:axclass}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
51  | 
\nocite{Bauer-Wenzel:2000:HB}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
52  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
53  | 
\bibliographystyle{abbrv}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
54  | 
\bibliography{root}
 | 
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
55  | 
|
| 
 
6d3987f3aad9
* HOL/Lattice: fundamental concepts of lattice theory and order structures;
 
wenzelm 
parents:  
diff
changeset
 | 
56  | 
\end{document}
 |