doc-src/TutorialI/Misc/document/trace_simp.tex
author wenzelm
Tue, 29 Aug 2000 11:52:16 +0200
changeset 9717 699de91b15e2
parent 9673 1b2d4f995b13
child 9721 7e51c9f3d5a0
permissions -rw-r--r--
updated;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
9717
699de91b15e2 updated;
wenzelm
parents: 9673
diff changeset
     1
%
699de91b15e2 updated;
wenzelm
parents: 9673
diff changeset
     2
\begin{isabellebody}%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
     3
%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
     4
\begin{isamarkuptext}%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
     5
Using the simplifier effectively may take a bit of experimentation.  Set the
2665170f104a Adding generated files
nipkow
parents:
diff changeset
     6
\ttindexbold{trace_simp} \rmindex{flag} to get a better idea of what is going
2665170f104a Adding generated files
nipkow
parents:
diff changeset
     7
on:%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
     8
\end{isamarkuptext}%
9673
1b2d4f995b13 updated;
wenzelm
parents: 9541
diff changeset
     9
\isacommand{ML}\ {\isachardoublequote}set\ trace{\isacharunderscore}simp{\isachardoublequote}\isanewline
1b2d4f995b13 updated;
wenzelm
parents: 9541
diff changeset
    10
\isacommand{lemma}\ {\isachardoublequote}rev\ {\isacharbrackleft}a{\isacharbrackright}\ {\isacharequal}\ {\isacharbrackleft}{\isacharbrackright}{\isachardoublequote}\isanewline
1b2d4f995b13 updated;
wenzelm
parents: 9541
diff changeset
    11
\isacommand{apply}{\isacharparenleft}simp{\isacharparenright}%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    12
\begin{isamarkuptxt}%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    13
\noindent
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    14
produces the trace
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    15
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    16
\begin{ttbox}
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    17
Applying instance of rewrite rule:
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    18
rev (?x1 \# ?xs1) == rev ?xs1 @ [?x1]
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    19
Rewriting:
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    20
rev [x] == rev [] @ [x]
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    21
Applying instance of rewrite rule:
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    22
rev [] == []
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    23
Rewriting:
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    24
rev [] == []
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    25
Applying instance of rewrite rule:
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    26
[] @ ?y == ?y
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    27
Rewriting:
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    28
[] @ [x] == [x]
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    29
Applying instance of rewrite rule:
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    30
?x3 \# ?t3 = ?t3 == False
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    31
Rewriting:
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    32
[x] = [] == False
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    33
\end{ttbox}
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    34
8771
026f37a86ea7 *** empty log message ***
nipkow
parents: 8749
diff changeset
    35
In more complicated cases, the trace can be quite lenghty, especially since
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    36
invocations of the simplifier are often nested (e.g.\ when solving conditions
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    37
of rewrite rules). Thus it is advisable to reset it:%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    38
\end{isamarkuptxt}%
9673
1b2d4f995b13 updated;
wenzelm
parents: 9541
diff changeset
    39
\isacommand{ML}\ {\isachardoublequote}reset\ trace{\isacharunderscore}simp{\isachardoublequote}\isanewline
9717
699de91b15e2 updated;
wenzelm
parents: 9673
diff changeset
    40
\end{isabellebody}%
9145
9f7b8de5bfaf updated;
wenzelm
parents: 8771
diff changeset
    41
%%% Local Variables:
9f7b8de5bfaf updated;
wenzelm
parents: 8771
diff changeset
    42
%%% mode: latex
9f7b8de5bfaf updated;
wenzelm
parents: 8771
diff changeset
    43
%%% TeX-master: "root"
9f7b8de5bfaf updated;
wenzelm
parents: 8771
diff changeset
    44
%%% End: