Pearl-jv/document/root.tex
author Christian Urban <urbanc@in.tum.de>
Wed, 04 May 2011 15:27:04 +0800
changeset 2775 5f3387b7474f
parent 2771 66ef2a2c64fb
child 2776 8e0f0b2b51dd
permissions -rw-r--r--
more on pearl-paper
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
2526
8dbe09606c66 changed format of the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2523
diff changeset
     1
\documentclass{svjour3}
1785
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     2
\usepackage{times}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     3
\usepackage{isabelle}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     4
\usepackage{isabellesym}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     5
\usepackage{amsmath}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     6
\usepackage{amssymb}
2771
66ef2a2c64fb more to the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2744
diff changeset
     7
\usepackage{mathabx}
1785
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     8
\usepackage{longtable}
2742
f1192e3474e0 more on the paper
Christian Urban <urbanc@in.tum.de>
parents: 2740
diff changeset
     9
\usepackage{graphics}
f1192e3474e0 more on the paper
Christian Urban <urbanc@in.tum.de>
parents: 2740
diff changeset
    10
\usepackage{pdfsetup}
1785
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    11
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    12
\urlstyle{rm}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    13
\isabellestyle{it}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    14
\renewcommand{\isastyle}{\isastyleminor}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    15
\renewcommand{\isacharunderscore}{\mbox{$\_\!\_$}}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    16
\renewcommand{\isasymbullet}{{\raisebox{-0.4mm}{\Large$\boldsymbol{\cdot}$}}}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    17
\def\dn{\,\stackrel{\mbox{\scriptsize def}}{=}\,}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    18
\renewcommand{\isasymequiv}{$\dn$}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    19
\renewcommand{\isasymiota}{}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    20
\renewcommand{\isasymrightleftharpoons}{}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    21
\renewcommand{\isasymemptyset}{$\varnothing$}
2742
f1192e3474e0 more on the paper
Christian Urban <urbanc@in.tum.de>
parents: 2740
diff changeset
    22
\newcommand{\isasymallatoms}{\ensuremath{\mathbb{A}}}
2771
66ef2a2c64fb more to the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2744
diff changeset
    23
\newcommand{\rrh}{\mbox{\footnotesize$\rightrightharpoons$}}
1785
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    24
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    25
\newcommand{\numbered}[1]{\refstepcounter{equation}{\rm(\arabic{equation})}\label{#1}}
2742
f1192e3474e0 more on the paper
Christian Urban <urbanc@in.tum.de>
parents: 2740
diff changeset
    26
\newcommand\new[0]{\reflectbox{\ensuremath{\mathsf{N}}}}
1785
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    27
2771
66ef2a2c64fb more to the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2744
diff changeset
    28
\changenotsign
66ef2a2c64fb more to the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2744
diff changeset
    29
1785
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    30
\begin{document}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    31
2033
74bd7bfb484b some preliminary changes to the pearl-jv paper
Christian Urban <urbanc@in.tum.de>
parents: 1785
diff changeset
    32
\title{Implementing the Nominal Logic Work in Isabelle/HOL}
2526
8dbe09606c66 changed format of the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2523
diff changeset
    33
\author{Christian Urban \and Brian Huffman}
8dbe09606c66 changed format of the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2523
diff changeset
    34
\institute{C.~Urban \at Technical University of Munich 
8dbe09606c66 changed format of the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2523
diff changeset
    35
     \and  B.~Huffman \at Portland State University}
8dbe09606c66 changed format of the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2523
diff changeset
    36
\date{Received: date / Accepted: date}
8dbe09606c66 changed format of the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2523
diff changeset
    37
1785
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    38
\maketitle
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    39
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    40
\begin{abstract}
2742
f1192e3474e0 more on the paper
Christian Urban <urbanc@in.tum.de>
parents: 2740
diff changeset
    41
In his nominal logic work, Pitts introduced a beautiful theory about names and
f1192e3474e0 more on the paper
Christian Urban <urbanc@in.tum.de>
parents: 2740
diff changeset
    42
binding based on the notions of atoms, permutations and support. The
f1192e3474e0 more on the paper
Christian Urban <urbanc@in.tum.de>
parents: 2740
diff changeset
    43
engineering challenge is to smoothly adapt this theory to a theorem prover
f1192e3474e0 more on the paper
Christian Urban <urbanc@in.tum.de>
parents: 2740
diff changeset
    44
environment, in our case Isabelle/HOL. For this we have to formulate the
2744
56b8d977d1c0 more on the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2742
diff changeset
    45
theory so that it is compatible with Higher-Order Logic, which the original formulation by
56b8d977d1c0 more on the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2742
diff changeset
    46
Pitts is not.  We achieve this by not requiring that every construction has 
56b8d977d1c0 more on the pearl paper
Christian Urban <urbanc@in.tum.de>
parents: 2742
diff changeset
    47
to have finite support. We present a formalisation that is based on a
2742
f1192e3474e0 more on the paper
Christian Urban <urbanc@in.tum.de>
parents: 2740
diff changeset
    48
unified atom type and that represents permutations by bijective functions from
f1192e3474e0 more on the paper
Christian Urban <urbanc@in.tum.de>
parents: 2740
diff changeset
    49
atoms to atoms. Interestingly, we allow swappings, which are permutations
2775
5f3387b7474f more on pearl-paper
Christian Urban <urbanc@in.tum.de>
parents: 2771
diff changeset
    50
build from two atoms, to be ill-sorted.  We also describe a reasoning infrastructure
5f3387b7474f more on pearl-paper
Christian Urban <urbanc@in.tum.de>
parents: 2771
diff changeset
    51
that automates properties about equivariance, and present a formalisation of
2742
f1192e3474e0 more on the paper
Christian Urban <urbanc@in.tum.de>
parents: 2740
diff changeset
    52
two abstraction operators that bind sets of names.
1785
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    53
\end{abstract}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    54
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    55
% generated text of all theories
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    56
\input{session}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    57
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    58
% optional bibliography
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    59
\bibliographystyle{abbrv}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    60
\bibliography{root}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    61
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    62
\end{document}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    63
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    64
%%% Local Variables:
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    65
%%% mode: latex
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    66
%%% TeX-master: t
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    67
%%% End: