author | wenzelm |
Fri, 17 Mar 2000 22:50:41 +0100 | |
changeset 8507 | d22fcea34cb7 |
parent 8486 | 85f504900ed5 |
child 8511 | 72188cd6bbfc |
permissions | -rw-r--r-- |
7897 | 1 |
|
7981 | 2 |
\chapter{Isabelle/Isar Quick Reference}\label{ap:refcard} |
7897 | 3 |
|
7974 | 4 |
\section{Proof commands} |
5 |
||
6 |
\subsection{Primitives and basic syntax} |
|
7 |
||
8 |
\begin{tabular}{ll} |
|
9 |
$\FIX{x}$ & augment context by $\All x \Box$ \\ |
|
10 |
$\ASSUME{a}{\phi}$ & augment context by $\phi \Imp \Box$ \\ |
|
11 |
$\THEN$ & indicate forward chaining \\ |
|
12 |
$\HAVE{a}{\phi}$ & prove local result \\ |
|
13 |
$\SHOW{a}{\phi}$ & prove local result, establishing some goal \\ |
|
14 |
$\PROOF{m@1}~\dots~\QED{m@2}$ & apply proof methods \\ |
|
15 |
$\BG~\dots~\EN$ & declare explicit blocks \\ |
|
8447 | 16 |
$\NEXT$ & switch implicit blocks \\ |
7987 | 17 |
$\NOTE{a}{a@1\;\dots\;a@n}$ & reconsider facts \\ |
18 |
$\LET{p = t}$ & \text{abbreviate terms by higher-order matching} \\ |
|
7974 | 19 |
\end{tabular} |
20 |
||
21 |
\begin{matharray}{rcl} |
|
7987 | 22 |
theory{\dsh}stmt & = & \THEOREM{name}{prop} ~proof \\ |
23 |
& \Or & \LEMMA{name}{prop}~proof \\ |
|
7974 | 24 |
& \Or & \TYPES~\dots \Or \CONSTS~\dots \Or \DEFS~\dots \Or \dots \\[1ex] |
25 |
proof & = & \PROOF{method}~stmt^*~\QED{method} \\[1ex] |
|
26 |
stmt & = & \BG~stmt^*~\EN \\ |
|
8447 | 27 |
& \Or & \NEXT \\ |
7974 | 28 |
& \Or & \NOTE{name}{name^+} \\ |
29 |
& \Or & \LET{term = term} \\[0.5ex] |
|
30 |
& \Or & \FIX{var^+} \\ |
|
7987 | 31 |
& \Or & \ASSUME{name}{prop^+}\\ |
7974 | 32 |
& \Or & \THEN~goal{\dsh}stmt \\ |
33 |
& \Or & goal{\dsh}stmt \\ |
|
7987 | 34 |
goal{\dsh}stmt & = & \HAVE{name}{prop}~proof \\ |
35 |
& \Or & \SHOW{name}{prop}~proof \\ |
|
7974 | 36 |
\end{matharray} |
37 |
||
38 |
||
39 |
\subsection{Abbreviations and synonyms} |
|
40 |
||
41 |
\begin{matharray}{rcl} |
|
42 |
\BYY{m@1}{m@2} & \equiv & \PROOF{m@1}~\QED{m@2} \\ |
|
43 |
\DDOT & \equiv & \BY{rule} \\ |
|
8195 | 44 |
\DOT & \equiv & \BY{this} \\ |
7974 | 45 |
\HENCENAME & \equiv & \THEN~\HAVENAME \\ |
46 |
\THUSNAME & \equiv & \THEN~\SHOWNAME \\ |
|
7987 | 47 |
\FROM{a@1\;\dots\;a@n} & \equiv & \NOTE{this}{a@1\;\dots\;a@n}~\THEN \\ |
48 |
\WITH{a@1\;\dots\;a@n} & \equiv & \FROM{a@1\;\dots\;a@n~this} \\[1ex] |
|
7974 | 49 |
\FROM{this} & \equiv & \THEN \\ |
50 |
\FROM{this}~\HAVENAME & \equiv & \HENCENAME \\ |
|
51 |
\FROM{this}~\SHOWNAME & \equiv & \THUSNAME \\ |
|
52 |
\end{matharray} |
|
53 |
||
54 |
||
55 |
\subsection{Derived elements} |
|
56 |
||
57 |
\begin{matharray}{rcl} |
|
58 |
\ALSO@0 & \approx & \NOTE{calculation}{this} \\ |
|
59 |
\ALSO@{n+1} & \approx & \NOTE{calculation}{trans~[OF~calculation~this]} \\ |
|
60 |
\FINALLY & \approx & \ALSO~\FROM{calculation} \\ |
|
61 |
\PRESUME{a}{\phi} & \approx & \ASSUME{a}{\phi} \\ |
|
62 |
\DEF{a}{x \equiv t} & \approx & \FIX{x}~\ASSUME{a}{x \equiv t} \\ |
|
8447 | 63 |
\CASE{c} & & \text{invoke named context} \\ |
64 |
\SORRY & & \text{fake proof} \\ |
|
7974 | 65 |
\end{matharray} |
66 |
||
67 |
||
68 |
\subsection{Diagnostic commands} |
|
69 |
||
70 |
\begin{matharray}{ll} |
|
8486 | 71 |
\isarkeyword{pr} & \text{print current state} \\ |
8447 | 72 |
\isarkeyword{thm}~a@1\;\dots\;a@n & \text{print theorems} \\ |
73 |
\isarkeyword{term}~t & \text{print term} \\ |
|
74 |
\isarkeyword{prop}~\phi & \text{print meta-level proposition} \\ |
|
75 |
\isarkeyword{typ}~\tau & \text{print meta-level type} \\ |
|
76 |
\isarkeyword{print_facts} & \text{print named facts} \\ |
|
77 |
\isarkeyword{print_binds} & \text{print term abbreviations} \\ |
|
78 |
\isarkeyword{print_cases} & \text{print named cases} \\ |
|
7974 | 79 |
\end{matharray} |
80 |
||
81 |
||
82 |
\section{Proof methods} |
|
83 |
||
84 |
\begin{tabular}{ll} |
|
7976 | 85 |
\multicolumn{2}{l}{\textbf{Single steps (forward-chaining facts)}} \\[0.5ex] |
7987 | 86 |
$assumption$ & apply some assumption \\ |
8195 | 87 |
$this$ & apply current facts \\ |
7987 | 88 |
$rule~a@1\;\dots\;a@n$ & apply some rule \\ |
7974 | 89 |
$rule$ & apply standard rule (default for $\PROOFNAME$) \\ |
8447 | 90 |
$contradiction$ & apply $\neg{}$ elimination rule (any order) \\ |
91 |
$cases~x$ & case analysis (emits named cases) \\ |
|
92 |
$induct~x$ & proof by induction (emits named cases) \\[2ex] |
|
7974 | 93 |
|
7976 | 94 |
\multicolumn{2}{l}{\textbf{Repeated steps (inserting facts)}} \\[0.5ex] |
7974 | 95 |
$-$ & \text{no rules} \\ |
7987 | 96 |
$intro~a@1\;\dots\;a@n$ & \text{introduction rules} \\ |
97 |
$elim~a@1\;\dots\;a@n$ & \text{elimination rules} \\ |
|
98 |
$unfold~a@1\;\dots\;a@n$ & \text{definitions} \\[2ex] |
|
7974 | 99 |
|
100 |
\multicolumn{2}{l}{\textbf{Automated proof tools (inserting facts, or even prems!)}} \\[0.5ex] |
|
8486 | 101 |
$simp$ & Simplifier (+ Splitter) \\ |
7987 | 102 |
$blast$, $fast$ & Classical Reasoner \\ |
103 |
$force$, $auto$ & Simplifier + Classical Reasoner \\ |
|
7974 | 104 |
$arith$ & Arithmetic procedure \\ |
105 |
\end{tabular} |
|
106 |
||
107 |
||
108 |
\section{Attributes} |
|
109 |
||
110 |
\begin{tabular}{ll} |
|
111 |
\multicolumn{2}{l}{\textbf{Modify rules}} \\[0.5ex] |
|
7987 | 112 |
$OF~a@1\;\dots\;a@n$ & apply rule to facts (skipping ``$_$'') \\ |
113 |
$of~t@1\;\dots\;t@n$ & apply rule to terms (skipping ``$_$'') \\ |
|
7976 | 114 |
$RS~b$ & resolve fact with rule \\ |
7974 | 115 |
$standard$ & put into standard result form \\ |
7976 | 116 |
$rulify$ & put into object-rule form \\ |
7974 | 117 |
$elimify$ & put destruction rule into elimination form \\[1ex] |
118 |
||
8486 | 119 |
\multicolumn{2}{l}{\textbf{Declare rules}} \\[0.5ex] |
7974 | 120 |
$simp$ & declare Simplifier rules \\ |
8486 | 121 |
$split$ & declare Splitter rules \\ |
8203
2fcc6017cb72
intro/elim/dest attributes: changed ! / !! flags to ? / ??;
wenzelm
parents:
8195
diff
changeset
|
122 |
$intro$, $elim$, $dest$ & declare Classical Reasoner rules (also ``?'' or ``??'') \\ |
7987 | 123 |
$iff$ & declare Simplifier + Classical Reasoner rules \\ |
124 |
$trans$ & declare calculational rules (general transitivity) \\ |
|
7974 | 125 |
\end{tabular} |
126 |
||
7897 | 127 |
%%% Local Variables: |
128 |
%%% mode: latex |
|
129 |
%%% TeX-master: "isar-ref" |
|
130 |
%%% End: |