qpaper/related work
authorCezary Kaliszyk <kaliszyk@in.tum.de>
Tue, 15 Jun 2010 05:32:50 +0200
changeset 2259 85291ef50354
parent 2258 72ce58b76c3b
child 2260 600f6cb82e94
qpaper/related work
Quotient-Paper/Paper.thy
--- a/Quotient-Paper/Paper.thy	Tue Jun 15 02:03:18 2010 +0200
+++ b/Quotient-Paper/Paper.thy	Tue Jun 15 05:32:50 2010 +0200
@@ -879,7 +879,7 @@
 
   @{thm [display, indent=10] ball_reg_eqv[no_vars]}
 
-  And finally it can be removed anywhere if @{term R2} is an equivalence relation, then:
+  And finally it can be removed anywhere if @{term R2} is an equivalence relation:
 
   @{thm [display, indent=10] (concl) ball_reg_eqv_range[no_vars]}
 
@@ -1030,31 +1030,18 @@
 section {* Conclusion and Related Work\label{sec:conc}*}
 
 text {*
-  
-\begin{itemize}
-
-  \item Peter Homeier's package~\cite{Homeier05} (and related work from there)
-
-  \item John Harrison's one~\cite{harrison-thesis} is the first one to lift theorems
-    but only first order.
-
-  \item PVS~\cite{PVS:Interpretations}
-  \item MetaPRL~\cite{Nogin02}
 
-%  \item Manually defined quotients in Isabelle/HOL Library (Markus's Quotient\_Type,
-%    Dixon's FSet, \ldots)
-
-  \item Oscar Slotosch defines quotient-type automatically but no
-    lifting~\cite{Slotosch97}.
+  Oscar Slotosch~\cite{Slotosch97} implemented a mechanism that automatically
+  defines quotient types for Isabelle/HOL. It did not include theorem lifting.
+  John Harrison's quotient package~\cite{harrison-thesis} is the first one to
+  lift theorems, however only first order. There is work on quotient types in
+  non-HOL based systems and logical frameworks, namely theory interpretations
+  in PVS~\cite{PVS:Interpretations}, new types in MetaPRL~\cite{Nogin02}, or
+  the use of setoids in Coq, with some higher order issues~\cite{ChicliPS02}.
+  Larry Paulson shows a construction of quotients that does not require the
+  Hilbert Choice operator, again only first order~\cite{Paulson06}.
 
-  \item PER. And how to avoid it.
-
-  \item Necessity of Hilbert Choice op and Larry's quotients~\cite{Paulson06}
-
-  \item Setoids in Coq and \cite{ChicliPS02}
-
-  \end{itemize}
-
+  The closest to our package is the package for HOL4 by Peter Homeier~\cite{Homeier05}...
 
   The code of the quotient package described here is already included in the
   standard distribution of Isabelle.\footnote{Available from