|
62739
|
1 |
\documentclass[12pt,a4paper]{article} % fleqn
|
|
|
2 |
\usepackage{lmodern}
|
|
|
3 |
\usepackage[T1]{fontenc}
|
|
|
4 |
\usepackage{amsmath}
|
|
|
5 |
\usepackage{cite}
|
|
|
6 |
\usepackage{enumitem}
|
|
|
7 |
\usepackage{footmisc}
|
|
|
8 |
\usepackage{latexsym}
|
|
|
9 |
\usepackage{graphicx}
|
|
|
10 |
\usepackage{iman}
|
|
|
11 |
\usepackage{extra}
|
|
|
12 |
\usepackage{isar}
|
|
|
13 |
\usepackage{isabelle}
|
|
|
14 |
\usepackage{isabellesym}
|
|
|
15 |
\usepackage{style}
|
|
|
16 |
\usepackage{pdfsetup}
|
|
|
17 |
\usepackage{railsetup}
|
|
|
18 |
\usepackage{framed}
|
|
|
19 |
\usepackage{regexpatch}
|
|
|
20 |
|
|
|
21 |
\makeatletter
|
|
|
22 |
\xpatchcmd{\chaptermark}{\MakeUppercase}{}{}{}%
|
|
|
23 |
\xpatchcmd{\sectionmark}{\MakeUppercase}{}{}{}%
|
|
|
24 |
\xpatchcmd*{\tableofcontents}{\MakeUppercase}{}{}{}%
|
|
|
25 |
\makeatother
|
|
|
26 |
|
|
|
27 |
\setcounter{secnumdepth}{3}
|
|
|
28 |
\setcounter{tocdepth}{3}
|
|
|
29 |
|
|
|
30 |
\renewcommand\_{\hbox{\textunderscore\kern-.05ex}}
|
|
|
31 |
|
|
|
32 |
\newbox\boxA
|
|
|
33 |
\setbox\boxA=\hbox{\ }
|
|
|
34 |
\parindent=4\wd\boxA
|
|
|
35 |
|
|
|
36 |
\newcommand\blankline{\vskip-.25\baselineskip}
|
|
|
37 |
|
|
|
38 |
\newenvironment{indentblock}{\list{}{\setlength{\leftmargin}{\parindent}}\item[]}{\endlist}
|
|
|
39 |
|
|
|
40 |
\newcommand{\keyw}[1]{\textbf{#1}}
|
|
|
41 |
\newcommand{\synt}[1]{\textit{#1}}
|
|
|
42 |
\newcommand{\hthm}[1]{\textbf{\textit{#1}}}
|
|
|
43 |
|
|
|
44 |
%\renewcommand{\isactrlsub}[1]{\/$\sb{\mathrm{#1}}$}
|
|
|
45 |
\renewcommand\isactrlsub[1]{\/$\sb{#1}$}
|
|
|
46 |
\renewcommand\isadigit[1]{\/\ensuremath{\mathrm{#1}}}
|
|
|
47 |
\renewcommand\isacharprime{\isamath{{'}\mskip-2mu}}
|
|
|
48 |
\renewcommand\isacharunderscore{\mbox{\_}}
|
|
|
49 |
\renewcommand\isacharunderscorekeyword{\mbox{\_}}
|
|
|
50 |
\renewcommand\isachardoublequote{\mbox{\upshape{``}}}
|
|
|
51 |
\renewcommand\isachardoublequoteopen{\mbox{\upshape{``}\kern.1ex}}
|
|
|
52 |
\renewcommand\isachardoublequoteclose{\/\kern.15ex\mbox{\upshape{''}}}
|
|
|
53 |
\renewcommand\isacharverbatimopen{\isacharbraceleft\isacharasterisk}
|
|
|
54 |
\renewcommand\isacharverbatimclose{\isacharasterisk\isacharbraceright}
|
|
|
55 |
\renewcommand{\isasyminverse}{\isamath{{}^{-}}}
|
|
|
56 |
|
|
|
57 |
\hyphenation{isa-belle}
|
|
|
58 |
|
|
|
59 |
\isadroptag{theory}
|
|
|
60 |
|
|
|
61 |
\title{%\includegraphics[scale=0.5]{isabelle_hol} \\[4ex]
|
|
|
62 |
Defining Nonprimitively (Co)recursive Functions in Isabelle/HOL}
|
|
|
63 |
\author{Jasmin Christian Blanchette, Aymeric Bouzy, \\
|
|
|
64 |
Andreas Lochbihler, Andrei Popescu, and \\
|
|
|
65 |
Dmitriy Traytel}
|
|
|
66 |
|
|
|
67 |
\urlstyle{tt}
|
|
|
68 |
|
|
|
69 |
\begin{document}
|
|
|
70 |
|
|
|
71 |
\maketitle
|
|
|
72 |
|
|
|
73 |
\begin{sloppy}
|
|
|
74 |
\begin{abstract}
|
|
|
75 |
\noindent
|
|
|
76 |
This tutorial describes the definitional package for nonprimitively corecursive functions
|
|
|
77 |
in Isabelle/HOL. The following commands are provided:
|
|
62742
|
78 |
\keyw{corec}, \keyw{corecursive}, \keyw{friend\_of\_corec}, and \keyw{coinduction\_\allowbreak upto}.
|
|
|
79 |
They supplement \keyw{codatatype}, \keyw{primcorec}, and \keyw{primcorecursive}, which
|
|
62739
|
80 |
define codatatypes and primitively corecursive functions.
|
|
|
81 |
\end{abstract}
|
|
|
82 |
\end{sloppy}
|
|
|
83 |
|
|
|
84 |
\tableofcontents
|
|
|
85 |
|
|
|
86 |
\input{Corec.tex}
|
|
|
87 |
|
|
|
88 |
\let\em=\sl
|
|
|
89 |
\bibliography{manual}{}
|
|
|
90 |
\bibliographystyle{abbrv}
|
|
|
91 |
|
|
|
92 |
\end{document}
|