doc-src/TutorialI/tricks.tex
author wenzelm
Mon, 11 Sep 2000 17:59:53 +0200
changeset 9923 fe13743ffc8b
parent 9754 a123a64cadeb
child 9933 9feb1e0c4cb3
permissions -rw-r--r--
renamed "rulify" to "rulified"; renamed "less_induct" to "nat_less_induct";

\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}