doc-src/TutorialI/tricks.tex
author wenzelm
Mon, 11 Sep 2000 18:00:47 +0200
changeset 9924 3370f6aa3200
parent 9754 a123a64cadeb
child 9933 9feb1e0c4cb3
permissions -rw-r--r--
updated;

\chapter{The Tricks of the Trade}

\section{Simplification}
\label{sec:simplification-II}
\index{simplification|(}

\subsection{Advanced features}

\subsubsection{Congruence rules}


\subsubsection{Permutative rewrite rules}

A rewrite rule is \textbf{permutative} if the left-hand side and right-hand
side are the same up to renaming of variables.  The most common permutative
rule is commutativity: $x+y = y+x$.  Another example is $(x-y)-z = (x-z)-y$.
Such rules are problematic because once they apply, they can be used forever.
The simplifier is aware of this danger and treats permutative rules
separately. For details see~\cite{isabelle-ref}.



\subsection{How it works}
\label{sec:SimpHow}

\subsubsection{Higher-order patterns}

\subsubsection{Local assumptions}

\subsubsection{The preprocessor}

\index{simplification|)}


\section{Advanced induction techniques}
\label{sec:advanced-ind}
\input{Misc/document/AdvancedInd.tex}