Quotient-Paper/document/root.tex
changeset 2213 231a20534950
parent 2205 69b4eb4b12c6
child 2214 02e03d4287ec
--- a/Quotient-Paper/document/root.tex	Sun Jun 06 13:16:27 2010 +0200
+++ b/Quotient-Paper/document/root.tex	Mon Jun 07 11:33:00 2010 +0200
@@ -12,6 +12,10 @@
 \isabellestyle{it}
 \renewcommand{\isastyle}{\isastyleminor}
 
+\def\dn{\,\stackrel{\mbox{\scriptsize def}}{=}\,}
+\renewcommand{\isasymequiv}{$\dn$}
+\renewcommand{\isasymemptyset}{$\varnothing$}
+
 \begin{document}
 
 \title{Quotients Revisited for Isabelle/HOL}
@@ -20,16 +24,18 @@
 \maketitle
 
 \begin{abstract}
-Higher-order logic (HOL) is based on a small logic kernel, whose 
-only mechanism for extension is the introduction of definitions 
-and types. Both extensions are often performed by 
-quotient constructions, for example finite sets are constructed by quotienting
+Higher-order logic (HOL), used in several theorem provers, is based on a 
+small logic kernel, whose only mechanism for extension is the introduction 
+of safe definitions and non-empty types. Both extensions are often performed by 
+quotient constructions; for example finite sets are constructed by quotienting
 lists, or integers by quotienting pairs of natural numbers. To ease the work 
 involved with quotient constructions, we re-implemented in Isabelle/HOL
 the quotient package by Homeier. In doing so we extended his work 
 in order to deal with compositions of quotients. Also, we designed
 our quotient package so that every step in a quotient construction 
-can be performed separately. 
+can be performed separately. The importance to programming language research
+is that many properties of programming languages are more convenient to verify
+over $\alpha$-quotient terms, than over raw terms.
 \end{abstract}
 
 % generated text of all theories