author | ballarin |
Sat, 21 Nov 2009 18:25:53 +0100 | |
changeset 33838 | a3166a169793 |
parent 32983 | a6914429005b |
child 36176 | 3fe7e97ccca8 |
permissions | -rw-r--r-- |
27063 | 1 |
% |
2 |
\begin{isabellebody}% |
|
3 |
\def\isabellecontext{Examples}% |
|
4 |
% |
|
5 |
\isadelimtheory |
|
6 |
% |
|
7 |
\endisadelimtheory |
|
8 |
% |
|
9 |
\isatagtheory |
|
27080 | 10 |
\isacommand{theory}\isamarkupfalse% |
11 |
\ Examples\isanewline |
|
32981 | 12 |
\isakeyword{imports}\ Main\isanewline |
27080 | 13 |
\isakeyword{begin}% |
27063 | 14 |
\endisatagtheory |
15 |
{\isafoldtheory}% |
|
16 |
% |
|
17 |
\isadelimtheory |
|
27080 | 18 |
\isanewline |
27063 | 19 |
% |
20 |
\endisadelimtheory |
|
21 |
% |
|
27080 | 22 |
\isadeliminvisible |
23 |
\isanewline |
|
24 |
% |
|
25 |
\endisadeliminvisible |
|
26 |
% |
|
27 |
\isataginvisible |
|
28 |
\isacommand{hide}\isamarkupfalse% |
|
29 |
\ const\ Lattices{\isachardot}lattice\isanewline |
|
30 |
\isacommand{pretty{\isacharunderscore}setmargin}\isamarkupfalse% |
|
31 |
\ {\isadigit{6}}{\isadigit{5}}% |
|
32 |
\endisataginvisible |
|
33 |
{\isafoldinvisible}% |
|
34 |
% |
|
35 |
\isadeliminvisible |
|
36 |
% |
|
37 |
\endisadeliminvisible |
|
38 |
% |
|
27063 | 39 |
\isamarkupsection{Introduction% |
40 |
} |
|
41 |
\isamarkuptrue% |
|
42 |
% |
|
43 |
\begin{isamarkuptext}% |
|
44 |
Locales are based on contexts. A \emph{context} can be seen as a |
|
45 |
formula schema |
|
46 |
\[ |
|
47 |
\isa{{\isasymAnd}x\isactrlsub {\isadigit{1}}{\isasymdots}x\isactrlsub n{\isachardot}\ {\isasymlbrakk}\ A\isactrlsub {\isadigit{1}}{\isacharsemicolon}\ {\isasymdots}\ {\isacharsemicolon}A\isactrlsub m\ {\isasymrbrakk}\ {\isasymLongrightarrow}\ {\isasymdots}} |
|
48 |
\] |
|
33838
a3166a169793
Publication details and minor correction of the text.
ballarin
parents:
32983
diff
changeset
|
49 |
where the variables~\isa{x\isactrlsub {\isadigit{1}}}, \ldots,~\isa{x\isactrlsub n} are called |
32983 | 50 |
\emph{parameters} and the premises $\isa{A\isactrlsub {\isadigit{1}}}, \ldots,~\isa{A\isactrlsub m}$ \emph{assumptions}. A formula~\isa{C} |
27063 | 51 |
is a \emph{theorem} in the context if it is a conclusion |
52 |
\[ |
|
53 |
\isa{{\isasymAnd}x\isactrlsub {\isadigit{1}}{\isasymdots}x\isactrlsub n{\isachardot}\ {\isasymlbrakk}\ A\isactrlsub {\isadigit{1}}{\isacharsemicolon}\ {\isasymdots}\ {\isacharsemicolon}A\isactrlsub m\ {\isasymrbrakk}\ {\isasymLongrightarrow}\ C}. |
|
54 |
\] |
|
55 |
Isabelle/Isar's notion of context goes beyond this logical view. |
|
56 |
Its contexts record, in a consecutive order, proved |
|
32983 | 57 |
conclusions along with \emph{attributes}, which can provide context |
58 |
specific configuration information for proof procedures and concrete |
|
59 |
syntax. From a logical perspective, locales are just contexts that |
|
60 |
have been made persistent. To the user, though, they provide |
|
61 |
powerful means for declaring and combining contexts, and for the |
|
62 |
reuse of theorems proved in these contexts.% |
|
27063 | 63 |
\end{isamarkuptext}% |
64 |
\isamarkuptrue% |
|
65 |
% |
|
66 |
\isamarkupsection{Simple Locales% |
|
67 |
} |
|
68 |
\isamarkuptrue% |
|
69 |
% |
|
70 |
\begin{isamarkuptext}% |
|
32983 | 71 |
In its simplest form, a |
27063 | 72 |
\emph{locale declaration} consists of a sequence of context elements |
73 |
declaring parameters (keyword \isakeyword{fixes}) and assumptions |
|
74 |
(keyword \isakeyword{assumes}). The following is the specification of |
|
75 |
partial orders, as locale \isa{partial{\isacharunderscore}order}.% |
|
76 |
\end{isamarkuptext}% |
|
77 |
\isamarkuptrue% |
|
78 |
\ \ \isacommand{locale}\isamarkupfalse% |
|
79 |
\ partial{\isacharunderscore}order\ {\isacharequal}\isanewline |
|
80 |
\ \ \ \ \isakeyword{fixes}\ le\ {\isacharcolon}{\isacharcolon}\ {\isachardoublequoteopen}{\isacharprime}a\ {\isasymRightarrow}\ {\isacharprime}a\ {\isasymRightarrow}\ bool{\isachardoublequoteclose}\ {\isacharparenleft}\isakeyword{infixl}\ {\isachardoublequoteopen}{\isasymsqsubseteq}{\isachardoublequoteclose}\ {\isadigit{5}}{\isadigit{0}}{\isacharparenright}\isanewline |
|
81 |
\ \ \ \ \isakeyword{assumes}\ refl\ {\isacharbrackleft}intro{\isacharcomma}\ simp{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\isanewline |
|
82 |
\ \ \ \ \ \ \isakeyword{and}\ anti{\isacharunderscore}sym\ {\isacharbrackleft}intro{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}{\isasymlbrakk}\ x\ {\isasymsqsubseteq}\ y{\isacharsemicolon}\ y\ {\isasymsqsubseteq}\ x\ {\isasymrbrakk}\ {\isasymLongrightarrow}\ x\ {\isacharequal}\ y{\isachardoublequoteclose}\isanewline |
|
83 |
\ \ \ \ \ \ \isakeyword{and}\ trans\ {\isacharbrackleft}trans{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}{\isasymlbrakk}\ x\ {\isasymsqsubseteq}\ y{\isacharsemicolon}\ y\ {\isasymsqsubseteq}\ z\ {\isasymrbrakk}\ {\isasymLongrightarrow}\ x\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}% |
|
84 |
\begin{isamarkuptext}% |
|
32983 | 85 |
The parameter of this locale is~\isa{le}, |
86 |
which is a binary predicate with infix syntax~\isa{{\isasymsqsubseteq}}. The |
|
87 |
parameter syntax is available in the subsequent |
|
88 |
assumptions, which are the familiar partial order axioms. |
|
32981 | 89 |
|
32983 | 90 |
Isabelle recognises unbound names as free variables. In locale |
32981 | 91 |
assumptions, these are implicitly universally quantified. That is, |
32983 | 92 |
\isa{{\isasymlbrakk}x\ {\isasymsqsubseteq}\ y{\isacharsemicolon}\ y\ {\isasymsqsubseteq}\ z{\isasymrbrakk}\ {\isasymLongrightarrow}\ x\ {\isasymsqsubseteq}\ z} in fact means |
93 |
\isa{{\isasymAnd}x\ y\ z{\isachardot}\ {\isasymlbrakk}x\ {\isasymsqsubseteq}\ y{\isacharsemicolon}\ y\ {\isasymsqsubseteq}\ z{\isasymrbrakk}\ {\isasymLongrightarrow}\ x\ {\isasymsqsubseteq}\ z}. |
|
27063 | 94 |
|
32981 | 95 |
Two commands are provided to inspect locales: |
96 |
\isakeyword{print\_locales} lists the names of all locales of the |
|
97 |
current theory; \isakeyword{print\_locale}~$n$ prints the parameters |
|
32983 | 98 |
and assumptions of locale $n$; the variation \isakeyword{print\_locale!}~$n$ |
99 |
additionally outputs the conclusions that are stored in the locale. |
|
100 |
We may inspect the new locale |
|
32981 | 101 |
by issuing \isakeyword{print\_locale!} \isa{partial{\isacharunderscore}order}. The output |
102 |
is the following list of context elements. |
|
32983 | 103 |
\begin{small} |
32981 | 104 |
\begin{alltt} |
105 |
\isakeyword{fixes} le :: "'a \(\Rightarrow\) 'a \(\Rightarrow\) bool" (\isakeyword{infixl} "\(\sqsubseteq\)" 50) |
|
106 |
\isakeyword{assumes} "partial_order op \(\sqsubseteq\)" |
|
107 |
\isakeyword{notes} assumption |
|
108 |
refl [intro, simp] = `?x \(\sqsubseteq\) ?x` |
|
109 |
\isakeyword{and} |
|
110 |
anti_sym [intro] = `\(\isasymlbrakk\)?x \(\sqsubseteq\) ?y; ?y \(\sqsubseteq\) ?x\(\isasymrbrakk\) \(\Longrightarrow\) ?x = ?y` |
|
111 |
\isakeyword{and} |
|
112 |
trans [trans] = `\(\isasymlbrakk\)?x \(\sqsubseteq\) ?y; ?y \(\sqsubseteq\) ?z\(\isasymrbrakk\) \(\Longrightarrow\) ?x \(\sqsubseteq\) ?z` |
|
113 |
\end{alltt} |
|
32983 | 114 |
\end{small} |
32981 | 115 |
The keyword \isakeyword{notes} denotes a conclusion element. There |
32983 | 116 |
is one conclusion, which was added automatically. Instead, there is |
117 |
only one assumption, namely \isa{partial{\isacharunderscore}order\ op\ {\isasymsqsubseteq}}. The locale |
|
118 |
declaration has introduced the predicate \isa{partial{\isacharunderscore}order} to the theory. This predicate is the |
|
119 |
\emph{locale predicate}. Its definition may be inspected by |
|
120 |
issuing \isakeyword{thm} \isa{partial{\isacharunderscore}order{\isacharunderscore}def}. |
|
27063 | 121 |
\begin{isabelle}% |
122 |
\ \ partial{\isacharunderscore}order\ {\isacharquery}le\ {\isasymequiv}\isanewline |
|
123 |
\isaindent{\ \ }{\isacharparenleft}{\isasymforall}x{\isachardot}\ {\isacharquery}le\ x\ x{\isacharparenright}\ {\isasymand}\isanewline |
|
124 |
\isaindent{\ \ }{\isacharparenleft}{\isasymforall}x\ y{\isachardot}\ {\isacharquery}le\ x\ y\ {\isasymlongrightarrow}\ {\isacharquery}le\ y\ x\ {\isasymlongrightarrow}\ x\ {\isacharequal}\ y{\isacharparenright}\ {\isasymand}\isanewline |
|
125 |
\isaindent{\ \ }{\isacharparenleft}{\isasymforall}x\ y\ z{\isachardot}\ {\isacharquery}le\ x\ y\ {\isasymlongrightarrow}\ {\isacharquery}le\ y\ z\ {\isasymlongrightarrow}\ {\isacharquery}le\ x\ z{\isacharparenright}% |
|
126 |
\end{isabelle} |
|
32983 | 127 |
In our example, this is a unary predicate over the parameter of the |
128 |
locale. It is equivalent to the original assumptions, which have |
|
129 |
been turned into conclusions and are |
|
32981 | 130 |
available as theorems in the context of the locale. The names and |
131 |
attributes from the locale declaration are associated to these |
|
132 |
theorems and are effective in the context of the locale. |
|
27063 | 133 |
|
32983 | 134 |
Each conclusion has a \emph{foundational theorem} as counterpart |
135 |
in the theory. Technically, this is simply the theorem composed |
|
136 |
of context and conclusion. For the transitivity theorem, this is |
|
137 |
\isa{partial{\isacharunderscore}order{\isachardot}trans}: |
|
32981 | 138 |
\begin{isabelle}% |
139 |
\ \ partial{\isacharunderscore}order\ {\isacharquery}le\ {\isasymequiv}\isanewline |
|
140 |
\isaindent{\ \ }{\isacharparenleft}{\isasymforall}x{\isachardot}\ {\isacharquery}le\ x\ x{\isacharparenright}\ {\isasymand}\isanewline |
|
141 |
\isaindent{\ \ }{\isacharparenleft}{\isasymforall}x\ y{\isachardot}\ {\isacharquery}le\ x\ y\ {\isasymlongrightarrow}\ {\isacharquery}le\ y\ x\ {\isasymlongrightarrow}\ x\ {\isacharequal}\ y{\isacharparenright}\ {\isasymand}\isanewline |
|
142 |
\isaindent{\ \ }{\isacharparenleft}{\isasymforall}x\ y\ z{\isachardot}\ {\isacharquery}le\ x\ y\ {\isasymlongrightarrow}\ {\isacharquery}le\ y\ z\ {\isasymlongrightarrow}\ {\isacharquery}le\ x\ z{\isacharparenright}% |
|
143 |
\end{isabelle}% |
|
144 |
\end{isamarkuptext}% |
|
145 |
\isamarkuptrue% |
|
146 |
% |
|
32983 | 147 |
\isamarkupsubsection{Targets: Extending Locales% |
32981 | 148 |
} |
149 |
\isamarkuptrue% |
|
150 |
% |
|
151 |
\begin{isamarkuptext}% |
|
152 |
The specification of a locale is fixed, but its list of conclusions |
|
27063 | 153 |
may be extended through Isar commands that take a \emph{target} argument. |
154 |
In the following, \isakeyword{definition} and |
|
155 |
\isakeyword{theorem} are illustrated. |
|
156 |
Table~\ref{tab:commands-with-target} lists Isar commands that accept |
|
32983 | 157 |
a target. Isar provides various ways of specifying the target. A |
27063 | 158 |
target for a single command may be indicated with keyword |
159 |
\isakeyword{in} in the following way: |
|
160 |
||
161 |
\begin{table} |
|
162 |
\hrule |
|
163 |
\vspace{2ex} |
|
164 |
\begin{center} |
|
165 |
\begin{tabular}{ll} |
|
166 |
\isakeyword{definition} & definition through an equation \\ |
|
167 |
\isakeyword{inductive} & inductive definition \\ |
|
30826 | 168 |
\isakeyword{primrec} & primitive recursion \\ |
169 |
\isakeyword{fun}, \isakeyword{function} & general recursion \\ |
|
27063 | 170 |
\isakeyword{abbreviation} & syntactic abbreviation \\ |
171 |
\isakeyword{theorem}, etc.\ & theorem statement with proof \\ |
|
30826 | 172 |
\isakeyword{theorems}, etc.\ & redeclaration of theorems \\ |
173 |
\isakeyword{text}, etc.\ & document markup |
|
27063 | 174 |
\end{tabular} |
175 |
\end{center} |
|
176 |
\hrule |
|
177 |
\caption{Isar commands that accept a target.} |
|
178 |
\label{tab:commands-with-target} |
|
179 |
\end{table}% |
|
180 |
\end{isamarkuptext}% |
|
181 |
\isamarkuptrue% |
|
182 |
\ \ \isacommand{definition}\isamarkupfalse% |
|
183 |
\ {\isacharparenleft}\isakeyword{in}\ partial{\isacharunderscore}order{\isacharparenright}\isanewline |
|
184 |
\ \ \ \ less\ {\isacharcolon}{\isacharcolon}\ {\isachardoublequoteopen}{\isacharprime}a\ {\isasymRightarrow}\ {\isacharprime}a\ {\isasymRightarrow}\ bool{\isachardoublequoteclose}\ {\isacharparenleft}\isakeyword{infixl}\ {\isachardoublequoteopen}{\isasymsqsubset}{\isachardoublequoteclose}\ {\isadigit{5}}{\isadigit{0}}{\isacharparenright}\isanewline |
|
185 |
\ \ \ \ \isakeyword{where}\ {\isachardoublequoteopen}{\isacharparenleft}x\ {\isasymsqsubset}\ y{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}x\ {\isasymsqsubseteq}\ y\ {\isasymand}\ x\ {\isasymnoteq}\ y{\isacharparenright}{\isachardoublequoteclose}% |
|
186 |
\begin{isamarkuptext}% |
|
32981 | 187 |
The strict order \isa{less} with infix |
32983 | 188 |
syntax~\isa{{\isasymsqsubset}} is |
189 |
defined in terms of the locale parameter~\isa{le} and the general |
|
190 |
equality of the object logic we work in. The definition generates a |
|
191 |
\emph{foundational constant} |
|
32981 | 192 |
\isa{partial{\isacharunderscore}order{\isachardot}less} with definition \isa{partial{\isacharunderscore}order{\isachardot}less{\isacharunderscore}def}: |
27063 | 193 |
\begin{isabelle}% |
194 |
\ \ partial{\isacharunderscore}order\ {\isacharquery}le\ {\isasymLongrightarrow}\isanewline |
|
195 |
\isaindent{\ \ }partial{\isacharunderscore}order{\isachardot}less\ {\isacharquery}le\ {\isacharquery}x\ {\isacharquery}y\ {\isacharequal}\ {\isacharparenleft}{\isacharquery}le\ {\isacharquery}x\ {\isacharquery}y\ {\isasymand}\ {\isacharquery}x\ {\isasymnoteq}\ {\isacharquery}y{\isacharparenright}% |
|
196 |
\end{isabelle} |
|
30826 | 197 |
At the same time, the locale is extended by syntax transformations |
32983 | 198 |
hiding this construction in the context of the locale. Here, the |
199 |
abbreviation \isa{less} is available for |
|
32981 | 200 |
\isa{partial{\isacharunderscore}order{\isachardot}less\ le}, and it is printed |
32983 | 201 |
and parsed as infix~\isa{{\isasymsqsubset}}. Finally, the conclusion \isa{less{\isacharunderscore}def} is added to the locale: |
27063 | 202 |
\begin{isabelle}% |
203 |
\ \ {\isacharparenleft}{\isacharquery}x\ {\isasymsqsubset}\ {\isacharquery}y{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}{\isacharquery}x\ {\isasymsqsubseteq}\ {\isacharquery}y\ {\isasymand}\ {\isacharquery}x\ {\isasymnoteq}\ {\isacharquery}y{\isacharparenright}% |
|
204 |
\end{isabelle}% |
|
205 |
\end{isamarkuptext}% |
|
206 |
\isamarkuptrue% |
|
207 |
% |
|
208 |
\begin{isamarkuptext}% |
|
32981 | 209 |
The treatment of theorem statements is more straightforward. |
210 |
As an example, here is the derivation of a transitivity law for the |
|
211 |
strict order relation.% |
|
27063 | 212 |
\end{isamarkuptext}% |
213 |
\isamarkuptrue% |
|
214 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
215 |
\ {\isacharparenleft}\isakeyword{in}\ partial{\isacharunderscore}order{\isacharparenright}\ less{\isacharunderscore}le{\isacharunderscore}trans\ {\isacharbrackleft}trans{\isacharbrackright}{\isacharcolon}\isanewline |
|
216 |
\ \ \ \ {\isachardoublequoteopen}{\isasymlbrakk}\ x\ {\isasymsqsubset}\ y{\isacharsemicolon}\ y\ {\isasymsqsubseteq}\ z\ {\isasymrbrakk}\ {\isasymLongrightarrow}\ x\ {\isasymsqsubset}\ z{\isachardoublequoteclose}\isanewline |
|
217 |
% |
|
218 |
\isadelimvisible |
|
219 |
\ \ \ \ % |
|
220 |
\endisadelimvisible |
|
221 |
% |
|
222 |
\isatagvisible |
|
223 |
\isacommand{unfolding}\isamarkupfalse% |
|
224 |
\ less{\isacharunderscore}def\ \isacommand{by}\isamarkupfalse% |
|
225 |
\ {\isacharparenleft}blast\ intro{\isacharcolon}\ trans{\isacharparenright}% |
|
226 |
\endisatagvisible |
|
227 |
{\isafoldvisible}% |
|
228 |
% |
|
229 |
\isadelimvisible |
|
230 |
% |
|
231 |
\endisadelimvisible |
|
232 |
% |
|
233 |
\begin{isamarkuptext}% |
|
32983 | 234 |
In the context of the proof, conclusions of the |
235 |
locale may be used like theorems. Attributes are effective: \isa{anti{\isacharunderscore}sym} was |
|
27063 | 236 |
declared as introduction rule, hence it is in the context's set of |
237 |
rules used by the classical reasoner by default.% |
|
238 |
\end{isamarkuptext}% |
|
239 |
\isamarkuptrue% |
|
240 |
% |
|
32981 | 241 |
\isamarkupsubsection{Context Blocks% |
242 |
} |
|
243 |
\isamarkuptrue% |
|
244 |
% |
|
27063 | 245 |
\begin{isamarkuptext}% |
246 |
When working with locales, sequences of commands with the same |
|
247 |
target are frequent. A block of commands, delimited by |
|
248 |
\isakeyword{begin} and \isakeyword{end}, makes a theory-like style |
|
249 |
of working possible. All commands inside the block refer to the |
|
250 |
same target. A block may immediately follow a locale |
|
251 |
declaration, which makes that locale the target. Alternatively the |
|
252 |
target for a block may be given with the \isakeyword{context} |
|
253 |
command. |
|
254 |
||
30580
cc5a55d7a5be
Updated chapters 1-5 to locale reimplementation.
ballarin
parents:
30393
diff
changeset
|
255 |
This style of working is illustrated in the block below, where |
cc5a55d7a5be
Updated chapters 1-5 to locale reimplementation.
ballarin
parents:
30393
diff
changeset
|
256 |
notions of infimum and supremum for partial orders are introduced, |
32981 | 257 |
together with theorems about their uniqueness.% |
27063 | 258 |
\end{isamarkuptext}% |
259 |
\isamarkuptrue% |
|
260 |
\ \ \isacommand{context}\isamarkupfalse% |
|
261 |
\ partial{\isacharunderscore}order\ \isakeyword{begin}\isanewline |
|
262 |
\isanewline |
|
263 |
\ \ \isacommand{definition}\isamarkupfalse% |
|
264 |
\isanewline |
|
265 |
\ \ \ \ is{\isacharunderscore}inf\ \isakeyword{where}\ {\isachardoublequoteopen}is{\isacharunderscore}inf\ x\ y\ i\ {\isacharequal}\isanewline |
|
266 |
\ \ \ \ \ \ {\isacharparenleft}i\ {\isasymsqsubseteq}\ x\ {\isasymand}\ i\ {\isasymsqsubseteq}\ y\ {\isasymand}\ {\isacharparenleft}{\isasymforall}z{\isachardot}\ z\ {\isasymsqsubseteq}\ x\ {\isasymand}\ z\ {\isasymsqsubseteq}\ y\ {\isasymlongrightarrow}\ z\ {\isasymsqsubseteq}\ i{\isacharparenright}{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
267 |
\isanewline |
|
268 |
\ \ \isacommand{definition}\isamarkupfalse% |
|
269 |
\isanewline |
|
270 |
\ \ \ \ is{\isacharunderscore}sup\ \isakeyword{where}\ {\isachardoublequoteopen}is{\isacharunderscore}sup\ x\ y\ s\ {\isacharequal}\isanewline |
|
271 |
\ \ \ \ \ \ {\isacharparenleft}x\ {\isasymsqsubseteq}\ s\ {\isasymand}\ y\ {\isasymsqsubseteq}\ s\ {\isasymand}\ {\isacharparenleft}{\isasymforall}z{\isachardot}\ x\ {\isasymsqsubseteq}\ z\ {\isasymand}\ y\ {\isasymsqsubseteq}\ z\ {\isasymlongrightarrow}\ s\ {\isasymsqsubseteq}\ z{\isacharparenright}{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
272 |
% |
|
273 |
\isadeliminvisible |
|
274 |
\isanewline |
|
275 |
\ \ % |
|
276 |
\endisadeliminvisible |
|
277 |
% |
|
278 |
\isataginvisible |
|
279 |
\isacommand{lemma}\isamarkupfalse% |
|
280 |
\ is{\isacharunderscore}infI\ {\isacharbrackleft}intro{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}i\ {\isasymsqsubseteq}\ x\ {\isasymLongrightarrow}\ i\ {\isasymsqsubseteq}\ y\ {\isasymLongrightarrow}\isanewline |
|
281 |
\ \ \ \ \ \ {\isacharparenleft}{\isasymAnd}z{\isachardot}\ z\ {\isasymsqsubseteq}\ x\ {\isasymLongrightarrow}\ z\ {\isasymsqsubseteq}\ y\ {\isasymLongrightarrow}\ z\ {\isasymsqsubseteq}\ i{\isacharparenright}\ {\isasymLongrightarrow}\ is{\isacharunderscore}inf\ x\ y\ i{\isachardoublequoteclose}\isanewline |
|
282 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
283 |
\ {\isacharparenleft}unfold\ is{\isacharunderscore}inf{\isacharunderscore}def{\isacharparenright}\ blast\isanewline |
|
284 |
\isanewline |
|
285 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
286 |
\ is{\isacharunderscore}inf{\isacharunderscore}lower\ {\isacharbrackleft}elim{\isacharquery}{\isacharbrackright}{\isacharcolon}\isanewline |
|
287 |
\ \ \ \ {\isachardoublequoteopen}is{\isacharunderscore}inf\ x\ y\ i\ {\isasymLongrightarrow}\ {\isacharparenleft}i\ {\isasymsqsubseteq}\ x\ {\isasymLongrightarrow}\ i\ {\isasymsqsubseteq}\ y\ {\isasymLongrightarrow}\ C{\isacharparenright}\ {\isasymLongrightarrow}\ C{\isachardoublequoteclose}\isanewline |
|
288 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
289 |
\ {\isacharparenleft}unfold\ is{\isacharunderscore}inf{\isacharunderscore}def{\isacharparenright}\ blast\isanewline |
|
290 |
\isanewline |
|
291 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
292 |
\ is{\isacharunderscore}inf{\isacharunderscore}greatest\ {\isacharbrackleft}elim{\isacharquery}{\isacharbrackright}{\isacharcolon}\isanewline |
|
293 |
\ \ \ \ \ \ {\isachardoublequoteopen}is{\isacharunderscore}inf\ x\ y\ i\ {\isasymLongrightarrow}\ z\ {\isasymsqsubseteq}\ x\ {\isasymLongrightarrow}\ z\ {\isasymsqsubseteq}\ y\ {\isasymLongrightarrow}\ z\ {\isasymsqsubseteq}\ i{\isachardoublequoteclose}\isanewline |
|
294 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
295 |
\ {\isacharparenleft}unfold\ is{\isacharunderscore}inf{\isacharunderscore}def{\isacharparenright}\ blast% |
|
296 |
\endisataginvisible |
|
297 |
{\isafoldinvisible}% |
|
298 |
% |
|
299 |
\isadeliminvisible |
|
300 |
\isanewline |
|
301 |
% |
|
302 |
\endisadeliminvisible |
|
303 |
\isanewline |
|
304 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
305 |
\ is{\isacharunderscore}inf{\isacharunderscore}uniq{\isacharcolon}\ {\isachardoublequoteopen}{\isasymlbrakk}is{\isacharunderscore}inf\ x\ y\ i{\isacharsemicolon}\ is{\isacharunderscore}inf\ x\ y\ i{\isacharprime}{\isasymrbrakk}\ {\isasymLongrightarrow}\ i\ {\isacharequal}\ i{\isacharprime}{\isachardoublequoteclose}\isanewline |
|
306 |
% |
|
307 |
\isadelimproof |
|
32983 | 308 |
\ \ \ \ % |
27063 | 309 |
\endisadelimproof |
310 |
% |
|
311 |
\isatagproof |
|
312 |
\isacommand{proof}\isamarkupfalse% |
|
313 |
\ {\isacharminus}\isanewline |
|
314 |
\ \ \ \ \isacommand{assume}\isamarkupfalse% |
|
315 |
\ inf{\isacharcolon}\ {\isachardoublequoteopen}is{\isacharunderscore}inf\ x\ y\ i{\isachardoublequoteclose}\isanewline |
|
316 |
\ \ \ \ \isacommand{assume}\isamarkupfalse% |
|
317 |
\ inf{\isacharprime}{\isacharcolon}\ {\isachardoublequoteopen}is{\isacharunderscore}inf\ x\ y\ i{\isacharprime}{\isachardoublequoteclose}\isanewline |
|
318 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
319 |
\ {\isacharquery}thesis\isanewline |
|
320 |
\ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
321 |
\ {\isacharparenleft}rule\ anti{\isacharunderscore}sym{\isacharparenright}\isanewline |
|
322 |
\ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
323 |
\ inf{\isacharprime}\ \isacommand{show}\isamarkupfalse% |
|
324 |
\ {\isachardoublequoteopen}i\ {\isasymsqsubseteq}\ i{\isacharprime}{\isachardoublequoteclose}\isanewline |
|
325 |
\ \ \ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
326 |
\ {\isacharparenleft}rule\ is{\isacharunderscore}inf{\isacharunderscore}greatest{\isacharparenright}\isanewline |
|
327 |
\ \ \ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
328 |
\ inf\ \isacommand{show}\isamarkupfalse% |
|
329 |
\ {\isachardoublequoteopen}i\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
330 |
\isanewline |
|
331 |
\ \ \ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
332 |
\ inf\ \isacommand{show}\isamarkupfalse% |
|
333 |
\ {\isachardoublequoteopen}i\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
334 |
\isanewline |
|
335 |
\ \ \ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
336 |
\isanewline |
|
337 |
\ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
338 |
\ inf\ \isacommand{show}\isamarkupfalse% |
|
339 |
\ {\isachardoublequoteopen}i{\isacharprime}\ {\isasymsqsubseteq}\ i{\isachardoublequoteclose}\isanewline |
|
340 |
\ \ \ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
341 |
\ {\isacharparenleft}rule\ is{\isacharunderscore}inf{\isacharunderscore}greatest{\isacharparenright}\isanewline |
|
342 |
\ \ \ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
343 |
\ inf{\isacharprime}\ \isacommand{show}\isamarkupfalse% |
|
344 |
\ {\isachardoublequoteopen}i{\isacharprime}\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
345 |
\isanewline |
|
346 |
\ \ \ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
347 |
\ inf{\isacharprime}\ \isacommand{show}\isamarkupfalse% |
|
348 |
\ {\isachardoublequoteopen}i{\isacharprime}\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
349 |
\isanewline |
|
350 |
\ \ \ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
351 |
\isanewline |
|
352 |
\ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
353 |
\isanewline |
|
354 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
355 |
% |
|
356 |
\endisatagproof |
|
357 |
{\isafoldproof}% |
|
358 |
% |
|
359 |
\isadelimproof |
|
360 |
\isanewline |
|
361 |
% |
|
362 |
\endisadelimproof |
|
363 |
% |
|
364 |
\isadeliminvisible |
|
365 |
\isanewline |
|
366 |
\ \ % |
|
367 |
\endisadeliminvisible |
|
368 |
% |
|
369 |
\isataginvisible |
|
370 |
\isacommand{theorem}\isamarkupfalse% |
|
371 |
\ is{\isacharunderscore}inf{\isacharunderscore}related\ {\isacharbrackleft}elim{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y\ {\isasymLongrightarrow}\ is{\isacharunderscore}inf\ x\ y\ x{\isachardoublequoteclose}\isanewline |
|
372 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
373 |
\ {\isacharminus}\isanewline |
|
374 |
\ \ \ \ \isacommand{assume}\isamarkupfalse% |
|
375 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\isanewline |
|
376 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
377 |
\ {\isacharquery}thesis\isanewline |
|
378 |
\ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
379 |
\isanewline |
|
380 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
381 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
382 |
\isanewline |
|
383 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
384 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
385 |
\ fact\isanewline |
|
386 |
\ \ \ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
387 |
\ z\ \isacommand{assume}\isamarkupfalse% |
|
388 |
\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isakeyword{and}\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{show}\isamarkupfalse% |
|
389 |
\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
390 |
\ fact\isanewline |
|
391 |
\ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
392 |
\isanewline |
|
393 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
394 |
\isanewline |
|
395 |
\isanewline |
|
396 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
397 |
\ is{\isacharunderscore}supI\ {\isacharbrackleft}intro{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ s\ {\isasymLongrightarrow}\ y\ {\isasymsqsubseteq}\ s\ {\isasymLongrightarrow}\isanewline |
|
398 |
\ \ \ \ \ \ {\isacharparenleft}{\isasymAnd}z{\isachardot}\ x\ {\isasymsqsubseteq}\ z\ {\isasymLongrightarrow}\ y\ {\isasymsqsubseteq}\ z\ {\isasymLongrightarrow}\ s\ {\isasymsqsubseteq}\ z{\isacharparenright}\ {\isasymLongrightarrow}\ is{\isacharunderscore}sup\ x\ y\ s{\isachardoublequoteclose}\isanewline |
|
399 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
400 |
\ {\isacharparenleft}unfold\ is{\isacharunderscore}sup{\isacharunderscore}def{\isacharparenright}\ blast\isanewline |
|
401 |
\isanewline |
|
402 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
403 |
\ is{\isacharunderscore}sup{\isacharunderscore}least\ {\isacharbrackleft}elim{\isacharquery}{\isacharbrackright}{\isacharcolon}\isanewline |
|
404 |
\ \ \ \ \ \ {\isachardoublequoteopen}is{\isacharunderscore}sup\ x\ y\ s\ {\isasymLongrightarrow}\ x\ {\isasymsqsubseteq}\ z\ {\isasymLongrightarrow}\ y\ {\isasymsqsubseteq}\ z\ {\isasymLongrightarrow}\ s\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\isanewline |
|
405 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
406 |
\ {\isacharparenleft}unfold\ is{\isacharunderscore}sup{\isacharunderscore}def{\isacharparenright}\ blast\isanewline |
|
407 |
\isanewline |
|
408 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
409 |
\ is{\isacharunderscore}sup{\isacharunderscore}upper\ {\isacharbrackleft}elim{\isacharquery}{\isacharbrackright}{\isacharcolon}\isanewline |
|
410 |
\ \ \ \ \ \ {\isachardoublequoteopen}is{\isacharunderscore}sup\ x\ y\ s\ {\isasymLongrightarrow}\ {\isacharparenleft}x\ {\isasymsqsubseteq}\ s\ {\isasymLongrightarrow}\ y\ {\isasymsqsubseteq}\ s\ {\isasymLongrightarrow}\ C{\isacharparenright}\ {\isasymLongrightarrow}\ C{\isachardoublequoteclose}\isanewline |
|
411 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
412 |
\ {\isacharparenleft}unfold\ is{\isacharunderscore}sup{\isacharunderscore}def{\isacharparenright}\ blast% |
|
413 |
\endisataginvisible |
|
414 |
{\isafoldinvisible}% |
|
415 |
% |
|
416 |
\isadeliminvisible |
|
417 |
\isanewline |
|
418 |
% |
|
419 |
\endisadeliminvisible |
|
420 |
\isanewline |
|
421 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
422 |
\ is{\isacharunderscore}sup{\isacharunderscore}uniq{\isacharcolon}\ {\isachardoublequoteopen}{\isasymlbrakk}is{\isacharunderscore}sup\ x\ y\ s{\isacharsemicolon}\ is{\isacharunderscore}sup\ x\ y\ s{\isacharprime}{\isasymrbrakk}\ {\isasymLongrightarrow}\ s\ {\isacharequal}\ s{\isacharprime}{\isachardoublequoteclose}\isanewline |
|
423 |
% |
|
424 |
\isadelimproof |
|
32983 | 425 |
\ \ \ \ % |
27063 | 426 |
\endisadelimproof |
427 |
% |
|
428 |
\isatagproof |
|
429 |
\isacommand{proof}\isamarkupfalse% |
|
430 |
\ {\isacharminus}\isanewline |
|
431 |
\ \ \ \ \isacommand{assume}\isamarkupfalse% |
|
432 |
\ sup{\isacharcolon}\ {\isachardoublequoteopen}is{\isacharunderscore}sup\ x\ y\ s{\isachardoublequoteclose}\isanewline |
|
433 |
\ \ \ \ \isacommand{assume}\isamarkupfalse% |
|
434 |
\ sup{\isacharprime}{\isacharcolon}\ {\isachardoublequoteopen}is{\isacharunderscore}sup\ x\ y\ s{\isacharprime}{\isachardoublequoteclose}\isanewline |
|
435 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
436 |
\ {\isacharquery}thesis\isanewline |
|
437 |
\ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
438 |
\ {\isacharparenleft}rule\ anti{\isacharunderscore}sym{\isacharparenright}\isanewline |
|
439 |
\ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
440 |
\ sup\ \isacommand{show}\isamarkupfalse% |
|
441 |
\ {\isachardoublequoteopen}s\ {\isasymsqsubseteq}\ s{\isacharprime}{\isachardoublequoteclose}\isanewline |
|
442 |
\ \ \ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
443 |
\ {\isacharparenleft}rule\ is{\isacharunderscore}sup{\isacharunderscore}least{\isacharparenright}\isanewline |
|
444 |
\ \ \ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
445 |
\ sup{\isacharprime}\ \isacommand{show}\isamarkupfalse% |
|
446 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ s{\isacharprime}{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
447 |
\isanewline |
|
448 |
\ \ \ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
449 |
\ sup{\isacharprime}\ \isacommand{show}\isamarkupfalse% |
|
450 |
\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ s{\isacharprime}{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
451 |
\isanewline |
|
452 |
\ \ \ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
453 |
\isanewline |
|
454 |
\ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
455 |
\ sup{\isacharprime}\ \isacommand{show}\isamarkupfalse% |
|
456 |
\ {\isachardoublequoteopen}s{\isacharprime}\ {\isasymsqsubseteq}\ s{\isachardoublequoteclose}\isanewline |
|
457 |
\ \ \ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
458 |
\ {\isacharparenleft}rule\ is{\isacharunderscore}sup{\isacharunderscore}least{\isacharparenright}\isanewline |
|
459 |
\ \ \ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
460 |
\ sup\ \isacommand{show}\isamarkupfalse% |
|
461 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ s{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
462 |
\isanewline |
|
463 |
\ \ \ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
464 |
\ sup\ \isacommand{show}\isamarkupfalse% |
|
465 |
\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ s{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
466 |
\isanewline |
|
467 |
\ \ \ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
468 |
\isanewline |
|
469 |
\ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
470 |
\isanewline |
|
471 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
472 |
% |
|
473 |
\endisatagproof |
|
474 |
{\isafoldproof}% |
|
475 |
% |
|
476 |
\isadelimproof |
|
477 |
\isanewline |
|
478 |
% |
|
479 |
\endisadelimproof |
|
480 |
% |
|
481 |
\isadeliminvisible |
|
482 |
\isanewline |
|
483 |
\ \ % |
|
484 |
\endisadeliminvisible |
|
485 |
% |
|
486 |
\isataginvisible |
|
487 |
\isacommand{theorem}\isamarkupfalse% |
|
488 |
\ is{\isacharunderscore}sup{\isacharunderscore}related\ {\isacharbrackleft}elim{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y\ {\isasymLongrightarrow}\ is{\isacharunderscore}sup\ x\ y\ y{\isachardoublequoteclose}\isanewline |
|
489 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
490 |
\ {\isacharminus}\isanewline |
|
491 |
\ \ \ \ \isacommand{assume}\isamarkupfalse% |
|
492 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\isanewline |
|
493 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
494 |
\ {\isacharquery}thesis\isanewline |
|
495 |
\ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
496 |
\isanewline |
|
497 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
498 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
499 |
\ fact\isanewline |
|
500 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
501 |
\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
502 |
\isanewline |
|
503 |
\ \ \ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
504 |
\ z\ \isacommand{assume}\isamarkupfalse% |
|
505 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\ \isakeyword{and}\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\isanewline |
|
506 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
507 |
\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
508 |
\ fact\isanewline |
|
509 |
\ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
510 |
\isanewline |
|
511 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
512 |
% |
|
513 |
\endisataginvisible |
|
514 |
{\isafoldinvisible}% |
|
515 |
% |
|
516 |
\isadeliminvisible |
|
517 |
\isanewline |
|
518 |
% |
|
519 |
\endisadeliminvisible |
|
520 |
\isanewline |
|
521 |
\ \ \isacommand{end}\isamarkupfalse% |
|
522 |
% |
|
523 |
\begin{isamarkuptext}% |
|
32981 | 524 |
The syntax of the locale commands discussed in this tutorial is |
32983 | 525 |
shown in Table~\ref{tab:commands}. The grammar is complete with the |
526 |
exception of the context elements \isakeyword{constrains} and |
|
527 |
\isakeyword{defines}, which are provided for backward |
|
528 |
compatibility. See the Isabelle/Isar Reference |
|
529 |
Manual~\cite{IsarRef} for full documentation.% |
|
27063 | 530 |
\end{isamarkuptext}% |
531 |
\isamarkuptrue% |
|
532 |
% |
|
30580
cc5a55d7a5be
Updated chapters 1-5 to locale reimplementation.
ballarin
parents:
30393
diff
changeset
|
533 |
\isamarkupsection{Import \label{sec:import}% |
27063 | 534 |
} |
535 |
\isamarkuptrue% |
|
536 |
% |
|
537 |
\begin{isamarkuptext}% |
|
30580
cc5a55d7a5be
Updated chapters 1-5 to locale reimplementation.
ballarin
parents:
30393
diff
changeset
|
538 |
Algebraic structures are commonly defined by adding operations and |
27063 | 539 |
properties to existing structures. For example, partial orders |
540 |
are extended to lattices and total orders. Lattices are extended to |
|
32981 | 541 |
distributive lattices.% |
542 |
\end{isamarkuptext}% |
|
543 |
\isamarkuptrue% |
|
544 |
% |
|
545 |
\begin{isamarkuptext}% |
|
546 |
With locales, this kind of inheritance is achieved through |
|
547 |
\emph{import} of locales. The import part of a locale declaration, |
|
548 |
if present, precedes the context elements. Here is an example, |
|
549 |
where partial orders are extended to lattices.% |
|
27063 | 550 |
\end{isamarkuptext}% |
551 |
\isamarkuptrue% |
|
552 |
\ \ \isacommand{locale}\isamarkupfalse% |
|
553 |
\ lattice\ {\isacharequal}\ partial{\isacharunderscore}order\ {\isacharplus}\isanewline |
|
30580
cc5a55d7a5be
Updated chapters 1-5 to locale reimplementation.
ballarin
parents:
30393
diff
changeset
|
554 |
\ \ \ \ \isakeyword{assumes}\ ex{\isacharunderscore}inf{\isacharcolon}\ {\isachardoublequoteopen}{\isasymexists}inf{\isachardot}\ is{\isacharunderscore}inf\ x\ y\ inf{\isachardoublequoteclose}\isanewline |
cc5a55d7a5be
Updated chapters 1-5 to locale reimplementation.
ballarin
parents:
30393
diff
changeset
|
555 |
\ \ \ \ \ \ \isakeyword{and}\ ex{\isacharunderscore}sup{\isacharcolon}\ {\isachardoublequoteopen}{\isasymexists}sup{\isachardot}\ is{\isacharunderscore}sup\ x\ y\ sup{\isachardoublequoteclose}\isanewline |
27063 | 556 |
\ \ \isakeyword{begin}% |
557 |
\begin{isamarkuptext}% |
|
30580
cc5a55d7a5be
Updated chapters 1-5 to locale reimplementation.
ballarin
parents:
30393
diff
changeset
|
558 |
These assumptions refer to the predicates for infimum |
32981 | 559 |
and supremum defined for \isa{partial{\isacharunderscore}order} in the previous |
560 |
section. We now introduce the notions of meet and join.% |
|
27063 | 561 |
\end{isamarkuptext}% |
562 |
\isamarkuptrue% |
|
563 |
\ \ \isacommand{definition}\isamarkupfalse% |
|
564 |
\isanewline |
|
565 |
\ \ \ \ meet\ {\isacharparenleft}\isakeyword{infixl}\ {\isachardoublequoteopen}{\isasymsqinter}{\isachardoublequoteclose}\ {\isadigit{7}}{\isadigit{0}}{\isacharparenright}\ \isakeyword{where}\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ y\ {\isacharequal}\ {\isacharparenleft}THE\ inf{\isachardot}\ is{\isacharunderscore}inf\ x\ y\ inf{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
566 |
\ \ \isacommand{definition}\isamarkupfalse% |
|
567 |
\isanewline |
|
568 |
\ \ \ \ join\ {\isacharparenleft}\isakeyword{infixl}\ {\isachardoublequoteopen}{\isasymsqunion}{\isachardoublequoteclose}\ {\isadigit{6}}{\isadigit{5}}{\isacharparenright}\ \isakeyword{where}\ {\isachardoublequoteopen}x\ {\isasymsqunion}\ y\ {\isacharequal}\ {\isacharparenleft}THE\ sup{\isachardot}\ is{\isacharunderscore}sup\ x\ y\ sup{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
569 |
% |
|
570 |
\isadeliminvisible |
|
571 |
\isanewline |
|
572 |
\ \ % |
|
573 |
\endisadeliminvisible |
|
574 |
% |
|
575 |
\isataginvisible |
|
576 |
\isacommand{lemma}\isamarkupfalse% |
|
577 |
\ meet{\isacharunderscore}equality\ {\isacharbrackleft}elim{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}is{\isacharunderscore}inf\ x\ y\ i\ {\isasymLongrightarrow}\ x\ {\isasymsqinter}\ y\ {\isacharequal}\ i{\isachardoublequoteclose}\isanewline |
|
578 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
579 |
\ {\isacharparenleft}unfold\ meet{\isacharunderscore}def{\isacharparenright}\isanewline |
|
580 |
\ \ \ \ \isacommand{assume}\isamarkupfalse% |
|
581 |
\ {\isachardoublequoteopen}is{\isacharunderscore}inf\ x\ y\ i{\isachardoublequoteclose}\isanewline |
|
582 |
\ \ \ \ \isacommand{then}\isamarkupfalse% |
|
583 |
\ \isacommand{show}\isamarkupfalse% |
|
584 |
\ {\isachardoublequoteopen}{\isacharparenleft}THE\ i{\isachardot}\ is{\isacharunderscore}inf\ x\ y\ i{\isacharparenright}\ {\isacharequal}\ i{\isachardoublequoteclose}\isanewline |
|
585 |
\ \ \ \ \ \ \isacommand{by}\isamarkupfalse% |
|
586 |
\ {\isacharparenleft}rule\ the{\isacharunderscore}equality{\isacharparenright}\ {\isacharparenleft}rule\ is{\isacharunderscore}inf{\isacharunderscore}uniq\ {\isacharbrackleft}OF\ {\isacharunderscore}\ {\isacharbackquoteopen}is{\isacharunderscore}inf\ x\ y\ i{\isacharbackquoteclose}{\isacharbrackright}{\isacharparenright}\isanewline |
|
587 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
588 |
\isanewline |
|
589 |
\isanewline |
|
590 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
591 |
\ meetI\ {\isacharbrackleft}intro{\isacharquery}{\isacharbrackright}{\isacharcolon}\isanewline |
|
592 |
\ \ \ \ \ \ {\isachardoublequoteopen}i\ {\isasymsqsubseteq}\ x\ {\isasymLongrightarrow}\ i\ {\isasymsqsubseteq}\ y\ {\isasymLongrightarrow}\ {\isacharparenleft}{\isasymAnd}z{\isachardot}\ z\ {\isasymsqsubseteq}\ x\ {\isasymLongrightarrow}\ z\ {\isasymsqsubseteq}\ y\ {\isasymLongrightarrow}\ z\ {\isasymsqsubseteq}\ i{\isacharparenright}\ {\isasymLongrightarrow}\ x\ {\isasymsqinter}\ y\ {\isacharequal}\ i{\isachardoublequoteclose}\isanewline |
|
593 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
594 |
\ {\isacharparenleft}rule\ meet{\isacharunderscore}equality{\isacharcomma}\ rule\ is{\isacharunderscore}infI{\isacharparenright}\ blast{\isacharplus}\isanewline |
|
595 |
\isanewline |
|
596 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
597 |
\ is{\isacharunderscore}inf{\isacharunderscore}meet\ {\isacharbrackleft}intro{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}is{\isacharunderscore}inf\ x\ y\ {\isacharparenleft}x\ {\isasymsqinter}\ y{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
598 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
599 |
\ {\isacharparenleft}unfold\ meet{\isacharunderscore}def{\isacharparenright}\isanewline |
|
600 |
\ \ \ \ \isacommand{from}\isamarkupfalse% |
|
601 |
\ ex{\isacharunderscore}inf\ \isacommand{obtain}\isamarkupfalse% |
|
602 |
\ i\ \isakeyword{where}\ {\isachardoublequoteopen}is{\isacharunderscore}inf\ x\ y\ i{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
603 |
\isanewline |
|
604 |
\ \ \ \ \isacommand{then}\isamarkupfalse% |
|
605 |
\ \isacommand{show}\isamarkupfalse% |
|
606 |
\ {\isachardoublequoteopen}is{\isacharunderscore}inf\ x\ y\ {\isacharparenleft}THE\ i{\isachardot}\ is{\isacharunderscore}inf\ x\ y\ i{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
607 |
\ \ \ \ \ \ \isacommand{by}\isamarkupfalse% |
|
608 |
\ {\isacharparenleft}rule\ theI{\isacharparenright}\ {\isacharparenleft}rule\ is{\isacharunderscore}inf{\isacharunderscore}uniq\ {\isacharbrackleft}OF\ {\isacharunderscore}\ {\isacharbackquoteopen}is{\isacharunderscore}inf\ x\ y\ i{\isacharbackquoteclose}{\isacharbrackright}{\isacharparenright}\isanewline |
|
609 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
610 |
\isanewline |
|
611 |
\isanewline |
|
612 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
613 |
\ meet{\isacharunderscore}left\ {\isacharbrackleft}intro{\isacharquery}{\isacharbrackright}{\isacharcolon}\isanewline |
|
614 |
\ \ \ \ {\isachardoublequoteopen}x\ {\isasymsqinter}\ y\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\isanewline |
|
615 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
616 |
\ {\isacharparenleft}rule\ is{\isacharunderscore}inf{\isacharunderscore}lower{\isacharparenright}\ {\isacharparenleft}rule\ is{\isacharunderscore}inf{\isacharunderscore}meet{\isacharparenright}\isanewline |
|
617 |
\isanewline |
|
618 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
619 |
\ meet{\isacharunderscore}right\ {\isacharbrackleft}intro{\isacharquery}{\isacharbrackright}{\isacharcolon}\isanewline |
|
620 |
\ \ \ \ {\isachardoublequoteopen}x\ {\isasymsqinter}\ y\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\isanewline |
|
621 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
622 |
\ {\isacharparenleft}rule\ is{\isacharunderscore}inf{\isacharunderscore}lower{\isacharparenright}\ {\isacharparenleft}rule\ is{\isacharunderscore}inf{\isacharunderscore}meet{\isacharparenright}\isanewline |
|
623 |
\isanewline |
|
624 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
625 |
\ meet{\isacharunderscore}le\ {\isacharbrackleft}intro{\isacharquery}{\isacharbrackright}{\isacharcolon}\isanewline |
|
626 |
\ \ \ \ {\isachardoublequoteopen}{\isasymlbrakk}\ z\ {\isasymsqsubseteq}\ x{\isacharsemicolon}\ z\ {\isasymsqsubseteq}\ y\ {\isasymrbrakk}\ {\isasymLongrightarrow}\ z\ {\isasymsqsubseteq}\ x\ {\isasymsqinter}\ y{\isachardoublequoteclose}\isanewline |
|
627 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
628 |
\ {\isacharparenleft}rule\ is{\isacharunderscore}inf{\isacharunderscore}greatest{\isacharparenright}\ {\isacharparenleft}rule\ is{\isacharunderscore}inf{\isacharunderscore}meet{\isacharparenright}\isanewline |
|
629 |
\isanewline |
|
630 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
631 |
\ join{\isacharunderscore}equality\ {\isacharbrackleft}elim{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}is{\isacharunderscore}sup\ x\ y\ s\ {\isasymLongrightarrow}\ x\ {\isasymsqunion}\ y\ {\isacharequal}\ s{\isachardoublequoteclose}\isanewline |
|
632 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
633 |
\ {\isacharparenleft}unfold\ join{\isacharunderscore}def{\isacharparenright}\isanewline |
|
634 |
\ \ \ \ \isacommand{assume}\isamarkupfalse% |
|
635 |
\ {\isachardoublequoteopen}is{\isacharunderscore}sup\ x\ y\ s{\isachardoublequoteclose}\isanewline |
|
636 |
\ \ \ \ \isacommand{then}\isamarkupfalse% |
|
637 |
\ \isacommand{show}\isamarkupfalse% |
|
638 |
\ {\isachardoublequoteopen}{\isacharparenleft}THE\ s{\isachardot}\ is{\isacharunderscore}sup\ x\ y\ s{\isacharparenright}\ {\isacharequal}\ s{\isachardoublequoteclose}\isanewline |
|
639 |
\ \ \ \ \ \ \isacommand{by}\isamarkupfalse% |
|
640 |
\ {\isacharparenleft}rule\ the{\isacharunderscore}equality{\isacharparenright}\ {\isacharparenleft}rule\ is{\isacharunderscore}sup{\isacharunderscore}uniq\ {\isacharbrackleft}OF\ {\isacharunderscore}\ {\isacharbackquoteopen}is{\isacharunderscore}sup\ x\ y\ s{\isacharbackquoteclose}{\isacharbrackright}{\isacharparenright}\isanewline |
|
641 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
642 |
\isanewline |
|
643 |
\isanewline |
|
644 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
645 |
\ joinI\ {\isacharbrackleft}intro{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ s\ {\isasymLongrightarrow}\ y\ {\isasymsqsubseteq}\ s\ {\isasymLongrightarrow}\isanewline |
|
646 |
\ \ \ \ \ \ {\isacharparenleft}{\isasymAnd}z{\isachardot}\ x\ {\isasymsqsubseteq}\ z\ {\isasymLongrightarrow}\ y\ {\isasymsqsubseteq}\ z\ {\isasymLongrightarrow}\ s\ {\isasymsqsubseteq}\ z{\isacharparenright}\ {\isasymLongrightarrow}\ x\ {\isasymsqunion}\ y\ {\isacharequal}\ s{\isachardoublequoteclose}\isanewline |
|
647 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
648 |
\ {\isacharparenleft}rule\ join{\isacharunderscore}equality{\isacharcomma}\ rule\ is{\isacharunderscore}supI{\isacharparenright}\ blast{\isacharplus}\isanewline |
|
649 |
\isanewline |
|
650 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
651 |
\ is{\isacharunderscore}sup{\isacharunderscore}join\ {\isacharbrackleft}intro{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}is{\isacharunderscore}sup\ x\ y\ {\isacharparenleft}x\ {\isasymsqunion}\ y{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
652 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
653 |
\ {\isacharparenleft}unfold\ join{\isacharunderscore}def{\isacharparenright}\isanewline |
|
654 |
\ \ \ \ \isacommand{from}\isamarkupfalse% |
|
655 |
\ ex{\isacharunderscore}sup\ \isacommand{obtain}\isamarkupfalse% |
|
656 |
\ s\ \isakeyword{where}\ {\isachardoublequoteopen}is{\isacharunderscore}sup\ x\ y\ s{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
657 |
\isanewline |
|
658 |
\ \ \ \ \isacommand{then}\isamarkupfalse% |
|
659 |
\ \isacommand{show}\isamarkupfalse% |
|
660 |
\ {\isachardoublequoteopen}is{\isacharunderscore}sup\ x\ y\ {\isacharparenleft}THE\ s{\isachardot}\ is{\isacharunderscore}sup\ x\ y\ s{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
661 |
\ \ \ \ \ \ \isacommand{by}\isamarkupfalse% |
|
662 |
\ {\isacharparenleft}rule\ theI{\isacharparenright}\ {\isacharparenleft}rule\ is{\isacharunderscore}sup{\isacharunderscore}uniq\ {\isacharbrackleft}OF\ {\isacharunderscore}\ {\isacharbackquoteopen}is{\isacharunderscore}sup\ x\ y\ s{\isacharbackquoteclose}{\isacharbrackright}{\isacharparenright}\isanewline |
|
663 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
664 |
\isanewline |
|
665 |
\isanewline |
|
666 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
667 |
\ join{\isacharunderscore}left\ {\isacharbrackleft}intro{\isacharquery}{\isacharbrackright}{\isacharcolon}\isanewline |
|
668 |
\ \ \ \ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ y{\isachardoublequoteclose}\isanewline |
|
669 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
670 |
\ {\isacharparenleft}rule\ is{\isacharunderscore}sup{\isacharunderscore}upper{\isacharparenright}\ {\isacharparenleft}rule\ is{\isacharunderscore}sup{\isacharunderscore}join{\isacharparenright}\isanewline |
|
671 |
\isanewline |
|
672 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
673 |
\ join{\isacharunderscore}right\ {\isacharbrackleft}intro{\isacharquery}{\isacharbrackright}{\isacharcolon}\isanewline |
|
674 |
\ \ \ \ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ y{\isachardoublequoteclose}\isanewline |
|
675 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
676 |
\ {\isacharparenleft}rule\ is{\isacharunderscore}sup{\isacharunderscore}upper{\isacharparenright}\ {\isacharparenleft}rule\ is{\isacharunderscore}sup{\isacharunderscore}join{\isacharparenright}\isanewline |
|
677 |
\isanewline |
|
678 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
679 |
\ join{\isacharunderscore}le\ {\isacharbrackleft}intro{\isacharquery}{\isacharbrackright}{\isacharcolon}\isanewline |
|
680 |
\ \ \ \ {\isachardoublequoteopen}{\isasymlbrakk}\ x\ {\isasymsqsubseteq}\ z{\isacharsemicolon}\ y\ {\isasymsqsubseteq}\ z\ {\isasymrbrakk}\ {\isasymLongrightarrow}\ x\ {\isasymsqunion}\ y\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\isanewline |
|
681 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
682 |
\ {\isacharparenleft}rule\ is{\isacharunderscore}sup{\isacharunderscore}least{\isacharparenright}\ {\isacharparenleft}rule\ is{\isacharunderscore}sup{\isacharunderscore}join{\isacharparenright}\isanewline |
|
683 |
\isanewline |
|
684 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
685 |
\ meet{\isacharunderscore}assoc{\isacharcolon}\ {\isachardoublequoteopen}{\isacharparenleft}x\ {\isasymsqinter}\ y{\isacharparenright}\ {\isasymsqinter}\ z\ {\isacharequal}\ x\ {\isasymsqinter}\ {\isacharparenleft}y\ {\isasymsqinter}\ z{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
686 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
687 |
\ {\isacharparenleft}rule\ meetI{\isacharparenright}\isanewline |
|
688 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
689 |
\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ {\isacharparenleft}y\ {\isasymsqinter}\ z{\isacharparenright}\ {\isasymsqsubseteq}\ x\ {\isasymsqinter}\ y{\isachardoublequoteclose}\isanewline |
|
690 |
\ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
691 |
\isanewline |
|
692 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
693 |
\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ {\isacharparenleft}y\ {\isasymsqinter}\ z{\isacharparenright}\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
694 |
\isanewline |
|
695 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
696 |
\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ {\isacharparenleft}y\ {\isasymsqinter}\ z{\isacharparenright}\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\isanewline |
|
697 |
\ \ \ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
698 |
\ {\isacharminus}\isanewline |
|
699 |
\ \ \ \ \ \ \ \ \isacommand{have}\isamarkupfalse% |
|
700 |
\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ {\isacharparenleft}y\ {\isasymsqinter}\ z{\isacharparenright}\ {\isasymsqsubseteq}\ y\ {\isasymsqinter}\ z{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
701 |
\isanewline |
|
702 |
\ \ \ \ \ \ \ \ \isacommand{also}\isamarkupfalse% |
|
703 |
\ \isacommand{have}\isamarkupfalse% |
|
704 |
\ {\isachardoublequoteopen}{\isasymdots}\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
705 |
\isanewline |
|
706 |
\ \ \ \ \ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
707 |
\ \isacommand{show}\isamarkupfalse% |
|
708 |
\ {\isacharquery}thesis\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
709 |
\isanewline |
|
710 |
\ \ \ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
711 |
\isanewline |
|
712 |
\ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
713 |
\isanewline |
|
714 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
715 |
\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ {\isacharparenleft}y\ {\isasymsqinter}\ z{\isacharparenright}\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\isanewline |
|
716 |
\ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
717 |
\ {\isacharminus}\isanewline |
|
718 |
\ \ \ \ \ \ \isacommand{have}\isamarkupfalse% |
|
719 |
\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ {\isacharparenleft}y\ {\isasymsqinter}\ z{\isacharparenright}\ {\isasymsqsubseteq}\ y\ {\isasymsqinter}\ z{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
720 |
\isanewline |
|
721 |
\ \ \ \ \ \ \isacommand{also}\isamarkupfalse% |
|
722 |
\ \isacommand{have}\isamarkupfalse% |
|
723 |
\ {\isachardoublequoteopen}{\isasymdots}\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
724 |
\isanewline |
|
725 |
\ \ \ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
726 |
\ \isacommand{show}\isamarkupfalse% |
|
727 |
\ {\isacharquery}thesis\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
728 |
\isanewline |
|
729 |
\ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
730 |
\isanewline |
|
731 |
\ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
732 |
\ w\ \isacommand{assume}\isamarkupfalse% |
|
733 |
\ {\isachardoublequoteopen}w\ {\isasymsqsubseteq}\ x\ {\isasymsqinter}\ y{\isachardoublequoteclose}\ \isakeyword{and}\ {\isachardoublequoteopen}w\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\isanewline |
|
734 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
735 |
\ {\isachardoublequoteopen}w\ {\isasymsqsubseteq}\ x\ {\isasymsqinter}\ {\isacharparenleft}y\ {\isasymsqinter}\ z{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
736 |
\ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
737 |
\isanewline |
|
738 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
739 |
\ {\isachardoublequoteopen}w\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\isanewline |
|
740 |
\ \ \ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
741 |
\ {\isacharminus}\isanewline |
|
742 |
\ \ \ \ \ \ \ \ \isacommand{have}\isamarkupfalse% |
|
743 |
\ {\isachardoublequoteopen}w\ {\isasymsqsubseteq}\ x\ {\isasymsqinter}\ y{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
744 |
\ fact\isanewline |
|
745 |
\ \ \ \ \ \ \ \ \isacommand{also}\isamarkupfalse% |
|
746 |
\ \isacommand{have}\isamarkupfalse% |
|
747 |
\ {\isachardoublequoteopen}{\isasymdots}\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
748 |
\isanewline |
|
749 |
\ \ \ \ \ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
750 |
\ \isacommand{show}\isamarkupfalse% |
|
751 |
\ {\isacharquery}thesis\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
752 |
\isanewline |
|
753 |
\ \ \ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
754 |
\isanewline |
|
755 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
756 |
\ {\isachardoublequoteopen}w\ {\isasymsqsubseteq}\ y\ {\isasymsqinter}\ z{\isachardoublequoteclose}\isanewline |
|
757 |
\ \ \ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
758 |
\isanewline |
|
759 |
\ \ \ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
760 |
\ {\isachardoublequoteopen}w\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\isanewline |
|
761 |
\ \ \ \ \ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
762 |
\ {\isacharminus}\isanewline |
|
763 |
\ \ \ \ \ \ \ \ \ \ \isacommand{have}\isamarkupfalse% |
|
764 |
\ {\isachardoublequoteopen}w\ {\isasymsqsubseteq}\ x\ {\isasymsqinter}\ y{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
765 |
\ fact\isanewline |
|
766 |
\ \ \ \ \ \ \ \ \ \ \isacommand{also}\isamarkupfalse% |
|
767 |
\ \isacommand{have}\isamarkupfalse% |
|
768 |
\ {\isachardoublequoteopen}{\isasymdots}\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
769 |
\isanewline |
|
770 |
\ \ \ \ \ \ \ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
771 |
\ \isacommand{show}\isamarkupfalse% |
|
772 |
\ {\isacharquery}thesis\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
773 |
\isanewline |
|
774 |
\ \ \ \ \ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
775 |
\isanewline |
|
776 |
\ \ \ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
777 |
\ {\isachardoublequoteopen}w\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
778 |
\ fact\isanewline |
|
779 |
\ \ \ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
780 |
\isanewline |
|
781 |
\ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
782 |
\isanewline |
|
783 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
784 |
\isanewline |
|
785 |
\isanewline |
|
786 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
787 |
\ meet{\isacharunderscore}commute{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ y\ {\isacharequal}\ y\ {\isasymsqinter}\ x{\isachardoublequoteclose}\isanewline |
|
788 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
789 |
\ {\isacharparenleft}rule\ meetI{\isacharparenright}\isanewline |
|
790 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
791 |
\ {\isachardoublequoteopen}y\ {\isasymsqinter}\ x\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
792 |
\isanewline |
|
793 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
794 |
\ {\isachardoublequoteopen}y\ {\isasymsqinter}\ x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
795 |
\isanewline |
|
796 |
\ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
797 |
\ z\ \isacommand{assume}\isamarkupfalse% |
|
798 |
\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isakeyword{and}\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\isanewline |
|
799 |
\ \ \ \ \isacommand{then}\isamarkupfalse% |
|
800 |
\ \isacommand{show}\isamarkupfalse% |
|
801 |
\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ y\ {\isasymsqinter}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
802 |
\isanewline |
|
803 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
804 |
\isanewline |
|
805 |
\isanewline |
|
806 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
807 |
\ meet{\isacharunderscore}join{\isacharunderscore}absorb{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ {\isacharparenleft}x\ {\isasymsqunion}\ y{\isacharparenright}\ {\isacharequal}\ x{\isachardoublequoteclose}\isanewline |
|
808 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
809 |
\ {\isacharparenleft}rule\ meetI{\isacharparenright}\isanewline |
|
810 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
811 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
812 |
\isanewline |
|
813 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
814 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
815 |
\isanewline |
|
816 |
\ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
817 |
\ z\ \isacommand{assume}\isamarkupfalse% |
|
818 |
\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isakeyword{and}\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ y{\isachardoublequoteclose}\isanewline |
|
819 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
820 |
\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
821 |
\ fact\isanewline |
|
822 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
823 |
\isanewline |
|
824 |
\isanewline |
|
825 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
826 |
\ join{\isacharunderscore}assoc{\isacharcolon}\ {\isachardoublequoteopen}{\isacharparenleft}x\ {\isasymsqunion}\ y{\isacharparenright}\ {\isasymsqunion}\ z\ {\isacharequal}\ x\ {\isasymsqunion}\ {\isacharparenleft}y\ {\isasymsqunion}\ z{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
827 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
828 |
\ {\isacharparenleft}rule\ joinI{\isacharparenright}\isanewline |
|
829 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
830 |
\ {\isachardoublequoteopen}x\ {\isasymsqunion}\ y\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ {\isacharparenleft}y\ {\isasymsqunion}\ z{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
831 |
\ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
832 |
\isanewline |
|
833 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
834 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ {\isacharparenleft}y\ {\isasymsqunion}\ z{\isacharparenright}{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
835 |
\isanewline |
|
836 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
837 |
\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ {\isacharparenleft}y\ {\isasymsqunion}\ z{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
838 |
\ \ \ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
839 |
\ {\isacharminus}\isanewline |
|
840 |
\ \ \ \ \ \ \ \ \isacommand{have}\isamarkupfalse% |
|
841 |
\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ y\ {\isasymsqunion}\ z{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
842 |
\isanewline |
|
843 |
\ \ \ \ \ \ \ \ \isacommand{also}\isamarkupfalse% |
|
844 |
\ \isacommand{have}\isamarkupfalse% |
|
845 |
\ {\isachardoublequoteopen}{\isachardot}{\isachardot}{\isachardot}\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ {\isacharparenleft}y\ {\isasymsqunion}\ z{\isacharparenright}{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
846 |
\isanewline |
|
847 |
\ \ \ \ \ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
848 |
\ \isacommand{show}\isamarkupfalse% |
|
849 |
\ {\isacharquery}thesis\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
850 |
\isanewline |
|
851 |
\ \ \ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
852 |
\isanewline |
|
853 |
\ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
854 |
\isanewline |
|
855 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
856 |
\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ {\isacharparenleft}y\ {\isasymsqunion}\ z{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
857 |
\ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
858 |
\ {\isacharminus}\isanewline |
|
859 |
\ \ \ \ \ \ \isacommand{have}\isamarkupfalse% |
|
860 |
\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ y\ {\isasymsqunion}\ z{\isachardoublequoteclose}\ \ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
861 |
\isanewline |
|
862 |
\ \ \ \ \ \ \isacommand{also}\isamarkupfalse% |
|
863 |
\ \isacommand{have}\isamarkupfalse% |
|
864 |
\ {\isachardoublequoteopen}{\isachardot}{\isachardot}{\isachardot}\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ {\isacharparenleft}y\ {\isasymsqunion}\ z{\isacharparenright}{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
865 |
\isanewline |
|
866 |
\ \ \ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
867 |
\ \isacommand{show}\isamarkupfalse% |
|
868 |
\ {\isacharquery}thesis\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
869 |
\isanewline |
|
870 |
\ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
871 |
\isanewline |
|
872 |
\ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
873 |
\ w\ \isacommand{assume}\isamarkupfalse% |
|
874 |
\ {\isachardoublequoteopen}x\ {\isasymsqunion}\ y\ {\isasymsqsubseteq}\ w{\isachardoublequoteclose}\ \isakeyword{and}\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ w{\isachardoublequoteclose}\isanewline |
|
875 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
876 |
\ {\isachardoublequoteopen}x\ {\isasymsqunion}\ {\isacharparenleft}y\ {\isasymsqunion}\ z{\isacharparenright}\ {\isasymsqsubseteq}\ w{\isachardoublequoteclose}\isanewline |
|
877 |
\ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
878 |
\isanewline |
|
879 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
880 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ w{\isachardoublequoteclose}\isanewline |
|
881 |
\ \ \ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
882 |
\ {\isacharminus}\isanewline |
|
883 |
\ \ \ \ \ \ \ \ \isacommand{have}\isamarkupfalse% |
|
884 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
885 |
\isanewline |
|
886 |
\ \ \ \ \ \ \ \ \isacommand{also}\isamarkupfalse% |
|
887 |
\ \isacommand{have}\isamarkupfalse% |
|
888 |
\ {\isachardoublequoteopen}{\isasymdots}\ {\isasymsqsubseteq}\ w{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
889 |
\ fact\isanewline |
|
890 |
\ \ \ \ \ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
891 |
\ \isacommand{show}\isamarkupfalse% |
|
892 |
\ {\isacharquery}thesis\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
893 |
\isanewline |
|
894 |
\ \ \ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
895 |
\isanewline |
|
896 |
\ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
897 |
\ {\isachardoublequoteopen}y\ {\isasymsqunion}\ z\ {\isasymsqsubseteq}\ w{\isachardoublequoteclose}\isanewline |
|
898 |
\ \ \ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
899 |
\isanewline |
|
900 |
\ \ \ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
901 |
\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ w{\isachardoublequoteclose}\isanewline |
|
902 |
\ \ \ \ \ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
903 |
\ {\isacharminus}\isanewline |
|
904 |
\ \ \ \ \ \ \ \ \ \ \isacommand{have}\isamarkupfalse% |
|
905 |
\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
906 |
\isanewline |
|
907 |
\ \ \ \ \ \ \ \ \ \ \isacommand{also}\isamarkupfalse% |
|
908 |
\ \isacommand{have}\isamarkupfalse% |
|
909 |
\ {\isachardoublequoteopen}{\isachardot}{\isachardot}{\isachardot}\ {\isasymsqsubseteq}\ w{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
910 |
\ fact\isanewline |
|
911 |
\ \ \ \ \ \ \ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
912 |
\ \isacommand{show}\isamarkupfalse% |
|
913 |
\ {\isacharquery}thesis\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
914 |
\isanewline |
|
915 |
\ \ \ \ \ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
916 |
\isanewline |
|
917 |
\ \ \ \ \ \ \ \ \isacommand{show}\isamarkupfalse% |
|
918 |
\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ w{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
919 |
\ fact\isanewline |
|
920 |
\ \ \ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
921 |
\isanewline |
|
922 |
\ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
923 |
\isanewline |
|
924 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
925 |
\isanewline |
|
926 |
\isanewline |
|
927 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
928 |
\ join{\isacharunderscore}commute{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqunion}\ y\ {\isacharequal}\ y\ {\isasymsqunion}\ x{\isachardoublequoteclose}\isanewline |
|
929 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
930 |
\ {\isacharparenleft}rule\ joinI{\isacharparenright}\isanewline |
|
931 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
932 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y\ {\isasymsqunion}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
933 |
\isanewline |
|
934 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
935 |
\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ y\ {\isasymsqunion}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
936 |
\isanewline |
|
937 |
\ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
938 |
\ z\ \isacommand{assume}\isamarkupfalse% |
|
939 |
\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\ \isakeyword{and}\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\isanewline |
|
940 |
\ \ \ \ \isacommand{then}\isamarkupfalse% |
|
941 |
\ \isacommand{show}\isamarkupfalse% |
|
942 |
\ {\isachardoublequoteopen}y\ {\isasymsqunion}\ x\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
943 |
\isanewline |
|
944 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
945 |
\isanewline |
|
946 |
\isanewline |
|
947 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
948 |
\ join{\isacharunderscore}meet{\isacharunderscore}absorb{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqunion}\ {\isacharparenleft}x\ {\isasymsqinter}\ y{\isacharparenright}\ {\isacharequal}\ x{\isachardoublequoteclose}\isanewline |
|
949 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
950 |
\ {\isacharparenleft}rule\ joinI{\isacharparenright}\isanewline |
|
951 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
952 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
953 |
\isanewline |
|
954 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
955 |
\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ y\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
956 |
\isanewline |
|
957 |
\ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
958 |
\ z\ \isacommand{assume}\isamarkupfalse% |
|
959 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\ \isakeyword{and}\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ y\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\isanewline |
|
960 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
961 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
962 |
\ fact\isanewline |
|
963 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
964 |
\isanewline |
|
965 |
\isanewline |
|
966 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
967 |
\ meet{\isacharunderscore}idem{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ x\ {\isacharequal}\ x{\isachardoublequoteclose}\isanewline |
|
968 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
969 |
\ {\isacharminus}\isanewline |
|
970 |
\ \ \ \ \isacommand{have}\isamarkupfalse% |
|
971 |
\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ {\isacharparenleft}x\ {\isasymsqunion}\ {\isacharparenleft}x\ {\isasymsqinter}\ x{\isacharparenright}{\isacharparenright}\ {\isacharequal}\ x{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
972 |
\ {\isacharparenleft}rule\ meet{\isacharunderscore}join{\isacharunderscore}absorb{\isacharparenright}\isanewline |
|
973 |
\ \ \ \ \isacommand{also}\isamarkupfalse% |
|
974 |
\ \isacommand{have}\isamarkupfalse% |
|
975 |
\ {\isachardoublequoteopen}x\ {\isasymsqunion}\ {\isacharparenleft}x\ {\isasymsqinter}\ x{\isacharparenright}\ {\isacharequal}\ x{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
976 |
\ {\isacharparenleft}rule\ join{\isacharunderscore}meet{\isacharunderscore}absorb{\isacharparenright}\isanewline |
|
977 |
\ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
978 |
\ \isacommand{show}\isamarkupfalse% |
|
979 |
\ {\isacharquery}thesis\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
980 |
\isanewline |
|
981 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
982 |
\isanewline |
|
983 |
\isanewline |
|
984 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
985 |
\ meet{\isacharunderscore}related\ {\isacharbrackleft}elim{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y\ {\isasymLongrightarrow}\ x\ {\isasymsqinter}\ y\ {\isacharequal}\ x{\isachardoublequoteclose}\isanewline |
|
986 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
987 |
\ {\isacharparenleft}rule\ meetI{\isacharparenright}\isanewline |
|
988 |
\ \ \ \ \isacommand{assume}\isamarkupfalse% |
|
989 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\isanewline |
|
990 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
991 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
992 |
\isanewline |
|
993 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
994 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
995 |
\ fact\isanewline |
|
996 |
\ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
997 |
\ z\ \isacommand{assume}\isamarkupfalse% |
|
998 |
\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isakeyword{and}\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\isanewline |
|
999 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
1000 |
\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
1001 |
\ fact\isanewline |
|
1002 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
1003 |
\isanewline |
|
1004 |
\isanewline |
|
1005 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
1006 |
\ meet{\isacharunderscore}related{\isadigit{2}}\ {\isacharbrackleft}elim{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ x\ {\isasymLongrightarrow}\ x\ {\isasymsqinter}\ y\ {\isacharequal}\ y{\isachardoublequoteclose}\isanewline |
|
1007 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
1008 |
\ {\isacharparenleft}drule\ meet{\isacharunderscore}related{\isacharparenright}\ {\isacharparenleft}simp\ add{\isacharcolon}\ meet{\isacharunderscore}commute{\isacharparenright}\isanewline |
|
1009 |
\isanewline |
|
1010 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
1011 |
\ join{\isacharunderscore}related\ {\isacharbrackleft}elim{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y\ {\isasymLongrightarrow}\ x\ {\isasymsqunion}\ y\ {\isacharequal}\ y{\isachardoublequoteclose}\isanewline |
|
1012 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
1013 |
\ {\isacharparenleft}rule\ joinI{\isacharparenright}\isanewline |
|
1014 |
\ \ \ \ \isacommand{assume}\isamarkupfalse% |
|
1015 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\isanewline |
|
1016 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
1017 |
\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
1018 |
\isanewline |
|
1019 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
1020 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
1021 |
\ fact\isanewline |
|
1022 |
\ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
1023 |
\ z\ \isacommand{assume}\isamarkupfalse% |
|
1024 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\ \isakeyword{and}\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\isanewline |
|
1025 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
1026 |
\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
1027 |
\ fact\isanewline |
|
1028 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
1029 |
\isanewline |
|
1030 |
\isanewline |
|
1031 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
1032 |
\ join{\isacharunderscore}related{\isadigit{2}}\ {\isacharbrackleft}elim{\isacharquery}{\isacharbrackright}{\isacharcolon}\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ x\ {\isasymLongrightarrow}\ x\ {\isasymsqunion}\ y\ {\isacharequal}\ x{\isachardoublequoteclose}\isanewline |
|
1033 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
1034 |
\ {\isacharparenleft}drule\ join{\isacharunderscore}related{\isacharparenright}\ {\isacharparenleft}simp\ add{\isacharcolon}\ join{\isacharunderscore}commute{\isacharparenright}\isanewline |
|
1035 |
\isanewline |
|
1036 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
1037 |
\ meet{\isacharunderscore}connection{\isacharcolon}\ {\isachardoublequoteopen}{\isacharparenleft}x\ {\isasymsqsubseteq}\ y{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}x\ {\isasymsqinter}\ y\ {\isacharequal}\ x{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
1038 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
1039 |
\isanewline |
|
1040 |
\ \ \ \ \isacommand{assume}\isamarkupfalse% |
|
1041 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\isanewline |
|
1042 |
\ \ \ \ \isacommand{then}\isamarkupfalse% |
|
1043 |
\ \isacommand{have}\isamarkupfalse% |
|
1044 |
\ {\isachardoublequoteopen}is{\isacharunderscore}inf\ x\ y\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
1045 |
\isanewline |
|
1046 |
\ \ \ \ \isacommand{then}\isamarkupfalse% |
|
1047 |
\ \isacommand{show}\isamarkupfalse% |
|
1048 |
\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ y\ {\isacharequal}\ x{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
1049 |
\isanewline |
|
1050 |
\ \ \isacommand{next}\isamarkupfalse% |
|
1051 |
\isanewline |
|
1052 |
\ \ \ \ \isacommand{have}\isamarkupfalse% |
|
1053 |
\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ y\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
1054 |
\isanewline |
|
1055 |
\ \ \ \ \isacommand{also}\isamarkupfalse% |
|
1056 |
\ \isacommand{assume}\isamarkupfalse% |
|
1057 |
\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ y\ {\isacharequal}\ x{\isachardoublequoteclose}\isanewline |
|
1058 |
\ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
1059 |
\ \isacommand{show}\isamarkupfalse% |
|
1060 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
1061 |
\isanewline |
|
1062 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
1063 |
\isanewline |
|
1064 |
\isanewline |
|
1065 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
1066 |
\ join{\isacharunderscore}connection{\isacharcolon}\ {\isachardoublequoteopen}{\isacharparenleft}x\ {\isasymsqsubseteq}\ y{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}x\ {\isasymsqunion}\ y\ {\isacharequal}\ y{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
1067 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
1068 |
\isanewline |
|
1069 |
\ \ \ \ \isacommand{assume}\isamarkupfalse% |
|
1070 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\isanewline |
|
1071 |
\ \ \ \ \isacommand{then}\isamarkupfalse% |
|
1072 |
\ \isacommand{have}\isamarkupfalse% |
|
1073 |
\ {\isachardoublequoteopen}is{\isacharunderscore}sup\ x\ y\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
1074 |
\isanewline |
|
1075 |
\ \ \ \ \isacommand{then}\isamarkupfalse% |
|
1076 |
\ \isacommand{show}\isamarkupfalse% |
|
1077 |
\ {\isachardoublequoteopen}x\ {\isasymsqunion}\ y\ {\isacharequal}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
1078 |
\isanewline |
|
1079 |
\ \ \isacommand{next}\isamarkupfalse% |
|
1080 |
\isanewline |
|
1081 |
\ \ \ \ \isacommand{have}\isamarkupfalse% |
|
1082 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ x\ {\isasymsqunion}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
1083 |
\isanewline |
|
1084 |
\ \ \ \ \isacommand{also}\isamarkupfalse% |
|
1085 |
\ \isacommand{assume}\isamarkupfalse% |
|
1086 |
\ {\isachardoublequoteopen}x\ {\isasymsqunion}\ y\ {\isacharequal}\ y{\isachardoublequoteclose}\isanewline |
|
1087 |
\ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
1088 |
\ \isacommand{show}\isamarkupfalse% |
|
1089 |
\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y{\isachardoublequoteclose}\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
1090 |
\isanewline |
|
1091 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
1092 |
\isanewline |
|
1093 |
\isanewline |
|
1094 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
1095 |
\ meet{\isacharunderscore}connection{\isadigit{2}}{\isacharcolon}\ {\isachardoublequoteopen}{\isacharparenleft}x\ {\isasymsqsubseteq}\ y{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}y\ {\isasymsqinter}\ x\ {\isacharequal}\ x{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
1096 |
\ \ \ \ \isacommand{using}\isamarkupfalse% |
|
1097 |
\ meet{\isacharunderscore}commute\ meet{\isacharunderscore}connection\ \isacommand{by}\isamarkupfalse% |
|
1098 |
\ simp\isanewline |
|
1099 |
\isanewline |
|
1100 |
\ \ \isacommand{theorem}\isamarkupfalse% |
|
1101 |
\ join{\isacharunderscore}connection{\isadigit{2}}{\isacharcolon}\ {\isachardoublequoteopen}{\isacharparenleft}x\ {\isasymsqsubseteq}\ y{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}x\ {\isasymsqunion}\ y\ {\isacharequal}\ y{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
1102 |
\ \ \ \ \isacommand{using}\isamarkupfalse% |
|
1103 |
\ join{\isacharunderscore}commute\ join{\isacharunderscore}connection\ \isacommand{by}\isamarkupfalse% |
|
1104 |
\ simp% |
|
1105 |
\begin{isamarkuptext}% |
|
1106 |
Naming according to Jacobson I, p.\ 459.% |
|
1107 |
\end{isamarkuptext}% |
|
1108 |
\isamarkuptrue% |
|
1109 |
\ \ \isacommand{lemmas}\isamarkupfalse% |
|
1110 |
\ L{\isadigit{1}}\ {\isacharequal}\ join{\isacharunderscore}commute\ meet{\isacharunderscore}commute\isanewline |
|
1111 |
\ \ \isacommand{lemmas}\isamarkupfalse% |
|
1112 |
\ L{\isadigit{2}}\ {\isacharequal}\ join{\isacharunderscore}assoc\ meet{\isacharunderscore}assoc\isanewline |
|
1113 |
\ \ \isanewline |
|
1114 |
\ \ \isacommand{lemmas}\isamarkupfalse% |
|
1115 |
\ L{\isadigit{4}}\ {\isacharequal}\ join{\isacharunderscore}meet{\isacharunderscore}absorb\ meet{\isacharunderscore}join{\isacharunderscore}absorb% |
|
1116 |
\endisataginvisible |
|
1117 |
{\isafoldinvisible}% |
|
1118 |
% |
|
1119 |
\isadeliminvisible |
|
1120 |
\isanewline |
|
1121 |
% |
|
1122 |
\endisadeliminvisible |
|
1123 |
\isanewline |
|
1124 |
\ \ \isacommand{end}\isamarkupfalse% |
|
1125 |
% |
|
1126 |
\begin{isamarkuptext}% |
|
32983 | 1127 |
Locales for total orders and distributive lattices follow to |
1128 |
establish a sufficiently rich landscape of locales for |
|
32981 | 1129 |
further examples in this tutorial. Each comes with an example |
1130 |
theorem.% |
|
27063 | 1131 |
\end{isamarkuptext}% |
1132 |
\isamarkuptrue% |
|
1133 |
\ \ \isacommand{locale}\isamarkupfalse% |
|
1134 |
\ total{\isacharunderscore}order\ {\isacharequal}\ partial{\isacharunderscore}order\ {\isacharplus}\isanewline |
|
1135 |
\ \ \ \ \isakeyword{assumes}\ total{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y\ {\isasymor}\ y\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\isanewline |
|
1136 |
\isanewline |
|
1137 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
1138 |
\ {\isacharparenleft}\isakeyword{in}\ total{\isacharunderscore}order{\isacharparenright}\ less{\isacharunderscore}total{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqsubset}\ y\ {\isasymor}\ x\ {\isacharequal}\ y\ {\isasymor}\ y\ {\isasymsqsubset}\ x{\isachardoublequoteclose}\isanewline |
|
1139 |
% |
|
1140 |
\isadelimproof |
|
1141 |
\ \ \ \ % |
|
1142 |
\endisadelimproof |
|
1143 |
% |
|
1144 |
\isatagproof |
|
1145 |
\isacommand{using}\isamarkupfalse% |
|
1146 |
\ total\isanewline |
|
1147 |
\ \ \ \ \isacommand{by}\isamarkupfalse% |
|
1148 |
\ {\isacharparenleft}unfold\ less{\isacharunderscore}def{\isacharparenright}\ blast% |
|
1149 |
\endisatagproof |
|
1150 |
{\isafoldproof}% |
|
1151 |
% |
|
1152 |
\isadelimproof |
|
1153 |
\isanewline |
|
1154 |
% |
|
1155 |
\endisadelimproof |
|
1156 |
\isanewline |
|
1157 |
\ \ \isacommand{locale}\isamarkupfalse% |
|
1158 |
\ distrib{\isacharunderscore}lattice\ {\isacharequal}\ lattice\ {\isacharplus}\isanewline |
|
30580
cc5a55d7a5be
Updated chapters 1-5 to locale reimplementation.
ballarin
parents:
30393
diff
changeset
|
1159 |
\ \ \ \ \isakeyword{assumes}\ meet{\isacharunderscore}distr{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ {\isacharparenleft}y\ {\isasymsqunion}\ z{\isacharparenright}\ {\isacharequal}\ x\ {\isasymsqinter}\ y\ {\isasymsqunion}\ x\ {\isasymsqinter}\ z{\isachardoublequoteclose}\isanewline |
27063 | 1160 |
\isanewline |
1161 |
\ \ \isacommand{lemma}\isamarkupfalse% |
|
1162 |
\ {\isacharparenleft}\isakeyword{in}\ distrib{\isacharunderscore}lattice{\isacharparenright}\ join{\isacharunderscore}distr{\isacharcolon}\isanewline |
|
1163 |
\ \ \ \ {\isachardoublequoteopen}x\ {\isasymsqunion}\ {\isacharparenleft}y\ {\isasymsqinter}\ z{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}x\ {\isasymsqunion}\ y{\isacharparenright}\ {\isasymsqinter}\ {\isacharparenleft}x\ {\isasymsqunion}\ z{\isacharparenright}{\isachardoublequoteclose}\ \ \isanewline |
|
1164 |
% |
|
1165 |
\isadelimproof |
|
1166 |
\ \ \ \ % |
|
1167 |
\endisadelimproof |
|
1168 |
% |
|
1169 |
\isatagproof |
|
1170 |
\isacommand{proof}\isamarkupfalse% |
|
1171 |
\ {\isacharminus}\isanewline |
|
1172 |
\ \ \ \ \isacommand{have}\isamarkupfalse% |
|
1173 |
\ {\isachardoublequoteopen}x\ {\isasymsqunion}\ {\isacharparenleft}y\ {\isasymsqinter}\ z{\isacharparenright}\ {\isacharequal}\ {\isacharparenleft}x\ {\isasymsqunion}\ {\isacharparenleft}x\ {\isasymsqinter}\ z{\isacharparenright}{\isacharparenright}\ {\isasymsqunion}\ {\isacharparenleft}y\ {\isasymsqinter}\ z{\isacharparenright}{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
1174 |
\ {\isacharparenleft}simp\ add{\isacharcolon}\ L{\isadigit{4}}{\isacharparenright}\isanewline |
|
1175 |
\ \ \ \ \isacommand{also}\isamarkupfalse% |
|
1176 |
\ \isacommand{have}\isamarkupfalse% |
|
1177 |
\ {\isachardoublequoteopen}{\isachardot}{\isachardot}{\isachardot}\ {\isacharequal}\ x\ {\isasymsqunion}\ {\isacharparenleft}{\isacharparenleft}x\ {\isasymsqinter}\ z{\isacharparenright}\ {\isasymsqunion}\ {\isacharparenleft}y\ {\isasymsqinter}\ z{\isacharparenright}{\isacharparenright}{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
1178 |
\ {\isacharparenleft}simp\ add{\isacharcolon}\ L{\isadigit{2}}{\isacharparenright}\isanewline |
|
1179 |
\ \ \ \ \isacommand{also}\isamarkupfalse% |
|
1180 |
\ \isacommand{have}\isamarkupfalse% |
|
1181 |
\ {\isachardoublequoteopen}{\isachardot}{\isachardot}{\isachardot}\ {\isacharequal}\ x\ {\isasymsqunion}\ {\isacharparenleft}{\isacharparenleft}x\ {\isasymsqunion}\ y{\isacharparenright}\ {\isasymsqinter}\ z{\isacharparenright}{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
1182 |
\ {\isacharparenleft}simp\ add{\isacharcolon}\ L{\isadigit{1}}\ meet{\isacharunderscore}distr{\isacharparenright}\isanewline |
|
1183 |
\ \ \ \ \isacommand{also}\isamarkupfalse% |
|
1184 |
\ \isacommand{have}\isamarkupfalse% |
|
1185 |
\ {\isachardoublequoteopen}{\isachardot}{\isachardot}{\isachardot}\ {\isacharequal}\ {\isacharparenleft}{\isacharparenleft}x\ {\isasymsqunion}\ y{\isacharparenright}\ {\isasymsqinter}\ x{\isacharparenright}\ {\isasymsqunion}\ {\isacharparenleft}{\isacharparenleft}x\ {\isasymsqunion}\ y{\isacharparenright}\ {\isasymsqinter}\ z{\isacharparenright}{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
1186 |
\ {\isacharparenleft}simp\ add{\isacharcolon}\ L{\isadigit{1}}\ L{\isadigit{4}}{\isacharparenright}\isanewline |
|
1187 |
\ \ \ \ \isacommand{also}\isamarkupfalse% |
|
1188 |
\ \isacommand{have}\isamarkupfalse% |
|
1189 |
\ {\isachardoublequoteopen}{\isachardot}{\isachardot}{\isachardot}\ {\isacharequal}\ {\isacharparenleft}x\ {\isasymsqunion}\ y{\isacharparenright}\ {\isasymsqinter}\ {\isacharparenleft}x\ {\isasymsqunion}\ z{\isacharparenright}{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
1190 |
\ {\isacharparenleft}simp\ add{\isacharcolon}\ meet{\isacharunderscore}distr{\isacharparenright}\isanewline |
|
1191 |
\ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
1192 |
\ \isacommand{show}\isamarkupfalse% |
|
1193 |
\ {\isacharquery}thesis\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
1194 |
\isanewline |
|
1195 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
1196 |
% |
|
1197 |
\endisatagproof |
|
1198 |
{\isafoldproof}% |
|
1199 |
% |
|
1200 |
\isadelimproof |
|
1201 |
% |
|
1202 |
\endisadelimproof |
|
1203 |
% |
|
1204 |
\begin{isamarkuptext}% |
|
32983 | 1205 |
The locale hierarchy obtained through these declarations is shown in |
32981 | 1206 |
Figure~\ref{fig:lattices}(a). |
27063 | 1207 |
|
1208 |
\begin{figure} |
|
1209 |
\hrule \vspace{2ex} |
|
1210 |
\begin{center} |
|
32983 | 1211 |
\subfigure[Declared hierarchy]{ |
27063 | 1212 |
\begin{tikzpicture} |
1213 |
\node (po) at (0,0) {\isa{partial{\isacharunderscore}order}}; |
|
1214 |
\node (lat) at (-1.5,-1) {\isa{lattice}}; |
|
1215 |
\node (dlat) at (-1.5,-2) {\isa{distrib{\isacharunderscore}lattice}}; |
|
1216 |
\node (to) at (1.5,-1) {\isa{total{\isacharunderscore}order}}; |
|
1217 |
\draw (po) -- (lat); |
|
1218 |
\draw (lat) -- (dlat); |
|
1219 |
\draw (po) -- (to); |
|
1220 |
% \draw[->, dashed] (lat) -- (to); |
|
1221 |
\end{tikzpicture} |
|
1222 |
} \\ |
|
1223 |
\subfigure[Total orders are lattices]{ |
|
1224 |
\begin{tikzpicture} |
|
1225 |
\node (po) at (0,0) {\isa{partial{\isacharunderscore}order}}; |
|
1226 |
\node (lat) at (0,-1) {\isa{lattice}}; |
|
1227 |
\node (dlat) at (-1.5,-2) {\isa{distrib{\isacharunderscore}lattice}}; |
|
1228 |
\node (to) at (1.5,-2) {\isa{total{\isacharunderscore}order}}; |
|
1229 |
\draw (po) -- (lat); |
|
1230 |
\draw (lat) -- (dlat); |
|
1231 |
\draw (lat) -- (to); |
|
1232 |
% \draw[->, dashed] (dlat) -- (to); |
|
1233 |
\end{tikzpicture} |
|
1234 |
} \quad |
|
1235 |
\subfigure[Total orders are distributive lattices]{ |
|
1236 |
\begin{tikzpicture} |
|
1237 |
\node (po) at (0,0) {\isa{partial{\isacharunderscore}order}}; |
|
1238 |
\node (lat) at (0,-1) {\isa{lattice}}; |
|
1239 |
\node (dlat) at (0,-2) {\isa{distrib{\isacharunderscore}lattice}}; |
|
1240 |
\node (to) at (0,-3) {\isa{total{\isacharunderscore}order}}; |
|
1241 |
\draw (po) -- (lat); |
|
1242 |
\draw (lat) -- (dlat); |
|
1243 |
\draw (dlat) -- (to); |
|
1244 |
\end{tikzpicture} |
|
1245 |
} |
|
1246 |
\end{center} |
|
1247 |
\hrule |
|
1248 |
\caption{Hierarchy of Lattice Locales.} |
|
1249 |
\label{fig:lattices} |
|
1250 |
\end{figure}% |
|
1251 |
\end{isamarkuptext}% |
|
1252 |
\isamarkuptrue% |
|
1253 |
% |
|
30580
cc5a55d7a5be
Updated chapters 1-5 to locale reimplementation.
ballarin
parents:
30393
diff
changeset
|
1254 |
\isamarkupsection{Changing the Locale Hierarchy |
cc5a55d7a5be
Updated chapters 1-5 to locale reimplementation.
ballarin
parents:
30393
diff
changeset
|
1255 |
\label{sec:changing-the-hierarchy}% |
27063 | 1256 |
} |
1257 |
\isamarkuptrue% |
|
1258 |
% |
|
1259 |
\begin{isamarkuptext}% |
|
32981 | 1260 |
Locales enable to prove theorems abstractly, relative to |
1261 |
sets of assumptions. These theorems can then be used in other |
|
1262 |
contexts where the assumptions themselves, or |
|
1263 |
instances of the assumptions, are theorems. This form of theorem |
|
1264 |
reuse is called \emph{interpretation}. Locales generalise |
|
1265 |
interpretation from theorems to conclusions, enabling the reuse of |
|
1266 |
definitions and other constructs that are not part of the |
|
1267 |
specifications of the locales. |
|
1268 |
||
1269 |
The first from of interpretation we will consider in this tutorial |
|
32983 | 1270 |
is provided by the \isakeyword{sublocale} command. It enables to |
32981 | 1271 |
modify the import hierarchy to reflect the \emph{logical} relation |
1272 |
between locales. |
|
1273 |
||
1274 |
Consider the locale hierarchy from Figure~\ref{fig:lattices}(a). |
|
32983 | 1275 |
Total orders are lattices, although this is not reflected here, and |
1276 |
definitions, theorems and other conclusions |
|
32981 | 1277 |
from \isa{lattice} are not available in \isa{total{\isacharunderscore}order}. To |
1278 |
obtain the situation in Figure~\ref{fig:lattices}(b), it is |
|
1279 |
sufficient to add the conclusions of the latter locale to the former. |
|
1280 |
The \isakeyword{sublocale} command does exactly this. |
|
1281 |
The declaration \isakeyword{sublocale} $l_1 |
|
1282 |
\subseteq l_2$ causes locale $l_2$ to be \emph{interpreted} in the |
|
32983 | 1283 |
context of $l_1$. This means that all conclusions of $l_2$ are made |
32981 | 1284 |
available in $l_1$. |
1285 |
||
1286 |
Of course, the change of hierarchy must be supported by a theorem |
|
1287 |
that reflects, in our example, that total orders are indeed |
|
1288 |
lattices. Therefore the \isakeyword{sublocale} command generates a |
|
1289 |
goal, which must be discharged by the user. This is illustrated in |
|
1290 |
the following paragraphs. First the sublocale relation is stated.% |
|
27063 | 1291 |
\end{isamarkuptext}% |
1292 |
\isamarkuptrue% |
|
1293 |
% |
|
1294 |
\isadelimvisible |
|
1295 |
\ \ % |
|
1296 |
\endisadelimvisible |
|
1297 |
% |
|
1298 |
\isatagvisible |
|
29566
937baa077df2
Fixed tutorial to compile with new locales; grammar of new locale commands.
ballarin
parents:
27375
diff
changeset
|
1299 |
\isacommand{sublocale}\isamarkupfalse% |
27063 | 1300 |
\ total{\isacharunderscore}order\ {\isasymsubseteq}\ lattice% |
1301 |
\begin{isamarkuptxt}% |
|
32981 | 1302 |
\normalsize |
1303 |
This enters the context of locale \isa{total{\isacharunderscore}order}, in |
|
27063 | 1304 |
which the goal \begin{isabelle}% |
1305 |
\ {\isadigit{1}}{\isachardot}\ lattice\ op\ {\isasymsqsubseteq}% |
|
32981 | 1306 |
\end{isabelle} must be shown. |
1307 |
Now the |
|
1308 |
locale predicate needs to be unfolded --- for example, using its |
|
27063 | 1309 |
definition or by introduction rules |
32983 | 1310 |
provided by the locale package. For automation, the locale package |
1311 |
provides the methods \isa{intro{\isacharunderscore}locales} and \isa{unfold{\isacharunderscore}locales}. They are aware of the |
|
27063 | 1312 |
current context and dependencies between locales and automatically |
1313 |
discharge goals implied by these. While \isa{unfold{\isacharunderscore}locales} |
|
1314 |
always unfolds locale predicates to assumptions, \isa{intro{\isacharunderscore}locales} only unfolds definitions along the locale |
|
1315 |
hierarchy, leaving a goal consisting of predicates defined by the |
|
1316 |
locale package. Occasionally the latter is of advantage since the goal |
|
1317 |
is smaller. |
|
1318 |
||
1319 |
For the current goal, we would like to get hold of |
|
32981 | 1320 |
the assumptions of \isa{lattice}, which need to be shown, hence |
1321 |
\isa{unfold{\isacharunderscore}locales} is appropriate.% |
|
27063 | 1322 |
\end{isamarkuptxt}% |
1323 |
\isamarkuptrue% |
|
1324 |
\ \ \isacommand{proof}\isamarkupfalse% |
|
1325 |
\ unfold{\isacharunderscore}locales% |
|
1326 |
\begin{isamarkuptxt}% |
|
32981 | 1327 |
\normalsize |
1328 |
Since the fact that both lattices and total orders are partial |
|
1329 |
orders is already reflected in the locale hierarchy, the assumptions |
|
1330 |
of \isa{partial{\isacharunderscore}order} are discharged automatically, and only the |
|
1331 |
assumptions introduced in \isa{lattice} remain as subgoals |
|
1332 |
\begin{isabelle}% |
|
27063 | 1333 |
\ {\isadigit{1}}{\isachardot}\ {\isasymAnd}x\ y{\isachardot}\ {\isasymexists}inf{\isachardot}\ is{\isacharunderscore}inf\ x\ y\ inf\isanewline |
1334 |
\ {\isadigit{2}}{\isachardot}\ {\isasymAnd}x\ y{\isachardot}\ {\isasymexists}sup{\isachardot}\ is{\isacharunderscore}sup\ x\ y\ sup% |
|
1335 |
\end{isabelle} |
|
32981 | 1336 |
The proof for the first subgoal is obtained by constructing an |
1337 |
infimum, whose existence is implied by totality.% |
|
27063 | 1338 |
\end{isamarkuptxt}% |
1339 |
\isamarkuptrue% |
|
1340 |
\ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
1341 |
\ x\ y\isanewline |
|
1342 |
\ \ \ \ \isacommand{from}\isamarkupfalse% |
|
1343 |
\ total\ \isacommand{have}\isamarkupfalse% |
|
1344 |
\ {\isachardoublequoteopen}is{\isacharunderscore}inf\ x\ y\ {\isacharparenleft}if\ x\ {\isasymsqsubseteq}\ y\ then\ x\ else\ y{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
1345 |
\ \ \ \ \ \ \isacommand{by}\isamarkupfalse% |
|
1346 |
\ {\isacharparenleft}auto\ simp{\isacharcolon}\ is{\isacharunderscore}inf{\isacharunderscore}def{\isacharparenright}\isanewline |
|
1347 |
\ \ \ \ \isacommand{then}\isamarkupfalse% |
|
1348 |
\ \isacommand{show}\isamarkupfalse% |
|
1349 |
\ {\isachardoublequoteopen}{\isasymexists}inf{\isachardot}\ is{\isacharunderscore}inf\ x\ y\ inf{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
1350 |
% |
|
1351 |
\begin{isamarkuptxt}% |
|
32981 | 1352 |
\normalsize |
1353 |
The proof for the second subgoal is analogous and not |
|
27063 | 1354 |
reproduced here.% |
1355 |
\end{isamarkuptxt}% |
|
1356 |
\isamarkuptrue% |
|
1357 |
% |
|
1358 |
\endisatagvisible |
|
1359 |
{\isafoldvisible}% |
|
1360 |
% |
|
1361 |
\isadelimvisible |
|
1362 |
% |
|
1363 |
\endisadelimvisible |
|
1364 |
% |
|
1365 |
\isadeliminvisible |
|
1366 |
\ \ % |
|
1367 |
\endisadeliminvisible |
|
1368 |
% |
|
1369 |
\isataginvisible |
|
1370 |
\isacommand{next}\isamarkupfalse% |
|
1371 |
\isanewline |
|
1372 |
\ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
1373 |
\ x\ y\isanewline |
|
1374 |
\ \ \ \ \isacommand{from}\isamarkupfalse% |
|
1375 |
\ total\ \isacommand{have}\isamarkupfalse% |
|
1376 |
\ {\isachardoublequoteopen}is{\isacharunderscore}sup\ x\ y\ {\isacharparenleft}if\ x\ {\isasymsqsubseteq}\ y\ then\ y\ else\ x{\isacharparenright}{\isachardoublequoteclose}\isanewline |
|
1377 |
\ \ \ \ \ \ \isacommand{by}\isamarkupfalse% |
|
1378 |
\ {\isacharparenleft}auto\ simp{\isacharcolon}\ is{\isacharunderscore}sup{\isacharunderscore}def{\isacharparenright}\isanewline |
|
1379 |
\ \ \ \ \isacommand{then}\isamarkupfalse% |
|
1380 |
\ \isacommand{show}\isamarkupfalse% |
|
1381 |
\ {\isachardoublequoteopen}{\isasymexists}sup{\isachardot}\ is{\isacharunderscore}sup\ x\ y\ sup{\isachardoublequoteclose}\ \isacommand{{\isachardot}{\isachardot}}\isamarkupfalse% |
|
1382 |
% |
|
1383 |
\endisataginvisible |
|
1384 |
{\isafoldinvisible}% |
|
1385 |
% |
|
1386 |
\isadeliminvisible |
|
1387 |
% |
|
1388 |
\endisadeliminvisible |
|
1389 |
% |
|
1390 |
\isadelimvisible |
|
1391 |
\ % |
|
1392 |
\endisadelimvisible |
|
1393 |
% |
|
1394 |
\isatagvisible |
|
1395 |
\isacommand{qed}\isamarkupfalse% |
|
1396 |
% |
|
1397 |
\endisatagvisible |
|
1398 |
{\isafoldvisible}% |
|
1399 |
% |
|
1400 |
\isadelimvisible |
|
1401 |
% |
|
1402 |
\endisadelimvisible |
|
1403 |
% |
|
1404 |
\begin{isamarkuptext}% |
|
32983 | 1405 |
Similarly, we may establish that total orders are distributive |
32981 | 1406 |
lattices with a second \isakeyword{sublocale} statement.% |
27063 | 1407 |
\end{isamarkuptext}% |
1408 |
\isamarkuptrue% |
|
29566
937baa077df2
Fixed tutorial to compile with new locales; grammar of new locale commands.
ballarin
parents:
27375
diff
changeset
|
1409 |
\ \ \isacommand{sublocale}\isamarkupfalse% |
27063 | 1410 |
\ total{\isacharunderscore}order\ {\isasymsubseteq}\ distrib{\isacharunderscore}lattice\isanewline |
1411 |
% |
|
1412 |
\isadelimproof |
|
32983 | 1413 |
\ \ \ \ % |
27063 | 1414 |
\endisadelimproof |
1415 |
% |
|
1416 |
\isatagproof |
|
1417 |
\isacommand{proof}\isamarkupfalse% |
|
1418 |
\ unfold{\isacharunderscore}locales\isanewline |
|
1419 |
\ \ \ \ \isacommand{fix}\isamarkupfalse% |
|
1420 |
\ x\ y\ z\isanewline |
|
1421 |
\ \ \ \ \isacommand{show}\isamarkupfalse% |
|
1422 |
\ {\isachardoublequoteopen}x\ {\isasymsqinter}\ {\isacharparenleft}y\ {\isasymsqunion}\ z{\isacharparenright}\ {\isacharequal}\ x\ {\isasymsqinter}\ y\ {\isasymsqunion}\ x\ {\isasymsqinter}\ z{\isachardoublequoteclose}\ {\isacharparenleft}\isakeyword{is}\ {\isachardoublequoteopen}{\isacharquery}l\ {\isacharequal}\ {\isacharquery}r{\isachardoublequoteclose}{\isacharparenright}% |
|
1423 |
\begin{isamarkuptxt}% |
|
1424 |
Jacobson I, p.\ 462% |
|
1425 |
\end{isamarkuptxt}% |
|
1426 |
\isamarkuptrue% |
|
1427 |
\ \ \ \ \isacommand{proof}\isamarkupfalse% |
|
1428 |
\ {\isacharminus}\isanewline |
|
1429 |
\ \ \ \ \ \ \isacommand{{\isacharbraceleft}}\isamarkupfalse% |
|
1430 |
\ \isacommand{assume}\isamarkupfalse% |
|
1431 |
\ c{\isacharcolon}\ {\isachardoublequoteopen}y\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\ {\isachardoublequoteopen}z\ {\isasymsqsubseteq}\ x{\isachardoublequoteclose}\isanewline |
|
1432 |
\ \ \ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
1433 |
\ c\ \isacommand{have}\isamarkupfalse% |
|
1434 |
\ {\isachardoublequoteopen}{\isacharquery}l\ {\isacharequal}\ y\ {\isasymsqunion}\ z{\isachardoublequoteclose}\isanewline |
|
1435 |
\ \ \ \ \ \ \ \ \ \ \isacommand{by}\isamarkupfalse% |
|
1436 |
\ {\isacharparenleft}metis\ c\ join{\isacharunderscore}connection{\isadigit{2}}\ join{\isacharunderscore}related{\isadigit{2}}\ meet{\isacharunderscore}related{\isadigit{2}}\ total{\isacharparenright}\isanewline |
|
1437 |
\ \ \ \ \ \ \ \ \isacommand{also}\isamarkupfalse% |
|
1438 |
\ \isacommand{from}\isamarkupfalse% |
|
1439 |
\ c\ \isacommand{have}\isamarkupfalse% |
|
1440 |
\ {\isachardoublequoteopen}{\isachardot}{\isachardot}{\isachardot}\ {\isacharequal}\ {\isacharquery}r{\isachardoublequoteclose}\ \isacommand{by}\isamarkupfalse% |
|
1441 |
\ {\isacharparenleft}metis\ meet{\isacharunderscore}related{\isadigit{2}}{\isacharparenright}\isanewline |
|
1442 |
\ \ \ \ \ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
1443 |
\ \isacommand{have}\isamarkupfalse% |
|
1444 |
\ {\isachardoublequoteopen}{\isacharquery}l\ {\isacharequal}\ {\isacharquery}r{\isachardoublequoteclose}\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
1445 |
\ \isacommand{{\isacharbraceright}}\isamarkupfalse% |
|
1446 |
\isanewline |
|
1447 |
\ \ \ \ \ \ \isacommand{moreover}\isamarkupfalse% |
|
1448 |
\isanewline |
|
1449 |
\ \ \ \ \ \ \isacommand{{\isacharbraceleft}}\isamarkupfalse% |
|
1450 |
\ \isacommand{assume}\isamarkupfalse% |
|
1451 |
\ c{\isacharcolon}\ {\isachardoublequoteopen}x\ {\isasymsqsubseteq}\ y\ {\isasymor}\ x\ {\isasymsqsubseteq}\ z{\isachardoublequoteclose}\isanewline |
|
1452 |
\ \ \ \ \ \ \ \ \isacommand{from}\isamarkupfalse% |
|
1453 |
\ c\ \isacommand{have}\isamarkupfalse% |
|
1454 |
\ {\isachardoublequoteopen}{\isacharquery}l\ {\isacharequal}\ x{\isachardoublequoteclose}\isanewline |
|
1455 |
\ \ \ \ \ \ \ \ \ \ \isacommand{by}\isamarkupfalse% |
|
1456 |
\ {\isacharparenleft}metis\ join{\isacharunderscore}connection{\isadigit{2}}\ join{\isacharunderscore}related{\isadigit{2}}\ meet{\isacharunderscore}connection\ total\ trans{\isacharparenright}\isanewline |
|
1457 |
\ \ \ \ \ \ \ \ \isacommand{also}\isamarkupfalse% |
|
1458 |
\ \isacommand{from}\isamarkupfalse% |
|
1459 |
\ c\ \isacommand{have}\isamarkupfalse% |
|
1460 |
\ {\isachardoublequoteopen}{\isachardot}{\isachardot}{\isachardot}\ {\isacharequal}\ {\isacharquery}r{\isachardoublequoteclose}\isanewline |
|
1461 |
\ \ \ \ \ \ \ \ \ \ \isacommand{by}\isamarkupfalse% |
|
1462 |
\ {\isacharparenleft}metis\ join{\isacharunderscore}commute\ join{\isacharunderscore}related{\isadigit{2}}\ meet{\isacharunderscore}connection\ meet{\isacharunderscore}related{\isadigit{2}}\ total{\isacharparenright}\isanewline |
|
1463 |
\ \ \ \ \ \ \ \ \isacommand{finally}\isamarkupfalse% |
|
1464 |
\ \isacommand{have}\isamarkupfalse% |
|
1465 |
\ {\isachardoublequoteopen}{\isacharquery}l\ {\isacharequal}\ {\isacharquery}r{\isachardoublequoteclose}\ \isacommand{{\isachardot}}\isamarkupfalse% |
|
1466 |
\ \isacommand{{\isacharbraceright}}\isamarkupfalse% |
|
1467 |
\isanewline |
|
1468 |
\ \ \ \ \ \ \isacommand{moreover}\isamarkupfalse% |
|
1469 |
\ \isacommand{note}\isamarkupfalse% |
|
1470 |
\ total\isanewline |
|
1471 |
\ \ \ \ \ \ \isacommand{ultimately}\isamarkupfalse% |
|
1472 |
\ \isacommand{show}\isamarkupfalse% |
|
1473 |
\ {\isacharquery}thesis\ \isacommand{by}\isamarkupfalse% |
|
1474 |
\ blast\isanewline |
|
1475 |
\ \ \ \ \isacommand{qed}\isamarkupfalse% |
|
1476 |
\isanewline |
|
1477 |
\ \ \isacommand{qed}\isamarkupfalse% |
|
1478 |
% |
|
1479 |
\endisatagproof |
|
1480 |
{\isafoldproof}% |
|
1481 |
% |
|
1482 |
\isadelimproof |
|
1483 |
% |
|
1484 |
\endisadelimproof |
|
1485 |
% |
|
1486 |
\begin{isamarkuptext}% |
|
32981 | 1487 |
The locale hierarchy is now as shown in |
1488 |
Figure~\ref{fig:lattices}(c).% |
|
1489 |
\end{isamarkuptext}% |
|
1490 |
\isamarkuptrue% |
|
1491 |
% |
|
1492 |
\begin{isamarkuptext}% |
|
1493 |
Locale interpretation is \emph{dynamic}. The statement |
|
1494 |
\isakeyword{sublocale} $l_1 \subseteq l_2$ will not just add the |
|
1495 |
current conclusions of $l_2$ to $l_1$. Rather the dependency is |
|
1496 |
stored, and conclusions that will be |
|
1497 |
added to $l_2$ in future are automatically propagated to $l_1$. |
|
1498 |
The sublocale relation is transitive --- that is, propagation takes |
|
1499 |
effect along chains of sublocales. Even cycles in the sublocale relation are |
|
1500 |
supported, as long as these cycles do not lead to infinite chains. |
|
32983 | 1501 |
Details are discussed in the technical report \cite{Ballarin2006a}. |
1502 |
See also Section~\ref{sec:infinite-chains} of this tutorial.% |
|
27063 | 1503 |
\end{isamarkuptext}% |
1504 |
\isamarkuptrue% |
|
1505 |
% |
|
1506 |
\isadelimtheory |
|
1507 |
% |
|
1508 |
\endisadelimtheory |
|
1509 |
% |
|
1510 |
\isatagtheory |
|
27080 | 1511 |
\isacommand{end}\isamarkupfalse% |
27063 | 1512 |
% |
1513 |
\endisatagtheory |
|
1514 |
{\isafoldtheory}% |
|
1515 |
% |
|
1516 |
\isadelimtheory |
|
1517 |
% |
|
1518 |
\endisadelimtheory |
|
27080 | 1519 |
\isanewline |
27063 | 1520 |
\end{isabellebody}% |
1521 |
%%% Local Variables: |
|
1522 |
%%% mode: latex |
|
1523 |
%%% TeX-master: "root" |
|
1524 |
%%% End: |