Quotient-Paper-jv/document/root.tex
author Cezary Kaliszyk <kaliszyk@in.tum.de>
Tue, 20 Dec 2011 17:54:53 +0900
changeset 3082 a6b0220fb8ae
child 3092 ff377f9d030a
permissions -rw-r--r--
Added an initial version of qpaper-jv and a TODO of things to write about.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
3082
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
     1
\documentclass{svjour3}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
     2
\usepackage{times}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
     3
\usepackage{isabelle}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
     4
\usepackage{isabellesym}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
     5
\usepackage{amsmath}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
     6
\usepackage{amssymb}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
     7
\usepackage{pdfsetup}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
     8
\usepackage{tikz}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
     9
%\usepackage{pgf}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    10
\usepackage{stmaryrd}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    11
\usepackage{verbdef}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    12
%\usepackage{longtable}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    13
\usepackage{mathpartir}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    14
%\newtheorem{definition}{Definition}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    15
%\newtheorem{proposition}{Proposition}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    16
%\newtheorem{lemma}{Lemma}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    17
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    18
\urlstyle{rm}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    19
\isabellestyle{rm}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    20
\renewcommand{\isastyleminor}{\rm}%
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    21
\renewcommand{\isastyle}{\normalsize\rm}%
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    22
\renewcommand{\isastylescript}{\it}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    23
\def\dn{\,\triangleq\,}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    24
\verbdef\singlearr|---->|
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    25
\verbdef\doublearr|===>|
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    26
\verbdef\tripple|###|
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    27
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    28
\renewcommand{\isasymequiv}{$\triangleq$}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    29
\renewcommand{\isasymemptyset}{$\varnothing$}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    30
%%\renewcommand{\isacharunderscore}{\mbox{$\_\!\_$}}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    31
\renewcommand{\isasymUnion}{$\bigcup$}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    32
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    33
\newcommand{\isasymsinglearr}{$\mapsto$}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    34
\newcommand{\isasymdoublearr}{$\Mapsto$}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    35
\newcommand{\isasymtripple}{\tripple}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    36
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    37
\newcommand{\numbered}[1]{\refstepcounter{equation}{\rm(\arabic{equation})}\label{#1}}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    38
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    39
\begin{document}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    40
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    41
\title{Quotients Revisited for Isabelle/HOL}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    42
\author{Cezary Kaliszyk \and Christian Urban}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    43
\institute{C.~Kaliszyk \at University of Tsukuba, Japan
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    44
     \and C.~Urban \at Technical University of Munich, Germany}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    45
\date{Received: date / Accepted: date}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    46
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    47
\maketitle
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    48
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    49
\begin{abstract}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    50
Higher-Order Logic (HOL) is based on a small logic kernel, whose only
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    51
mechanism for extension is the introduction of safe definitions and of
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    52
non-empty types. Both extensions are often performed in quotient
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    53
constructions. To ease the work involved with such quotient constructions, we
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    54
re-implemented in the %popular
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    55
Isabelle/HOL theorem prover the quotient
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    56
package by Homeier. In doing so we extended his work in order to deal with
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    57
compositions of quotients and also specified completely the procedure
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    58
of lifting theorems from the raw level to the quotient level.
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    59
The importance for theorem proving is that many formal
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    60
verifications, in order to be feasible, require a convenient reasoning infrastructure
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    61
for quotient constructions.
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    62
\end{abstract}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    63
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    64
%\keywords{Quotients, Isabelle theorem prover, Higher-Order Logic}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    65
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    66
\bibliographystyle{abbrv}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    67
\input{session}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    68
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    69
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    70
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    71
\end{document}
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    72
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    73
%%% Local Variables:
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    74
%%% mode: latex
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    75
%%% TeX-master: t
a6b0220fb8ae Added an initial version of qpaper-jv and a TODO of things to write about.
Cezary Kaliszyk <kaliszyk@in.tum.de>
parents:
diff changeset
    76
%%% End: