
diff -r 3e71af53cedb -r 48c2eb84d5ce Pearl/document/root.tex
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/Pearl/document/root.tex	Sat Apr 03 21:53:04 2010 +0200
@@ -0,0 +1,63 @@
+\documentclass[runningheads]{llncs}
+\usepackage{times}
+\usepackage{isabelle}
+\usepackage{isabellesym}
+\usepackage{amsmath}
+\usepackage{amssymb}
+\usepackage{longtable}
+
+
+\usepackage{pdfsetup}
+\urlstyle{rm}
+\isabellestyle{it}
+\renewcommand{\isastyle}{\isastyleminor}
+\renewcommand{\isacharunderscore}{\mbox{$\_\!\_$}}
+\renewcommand{\isasymbullet}{{\raisebox{-0.4mm}{\Large$\boldsymbol{\cdot}$}}}
+\def\dn{\,\stackrel{\mbox{\scriptsize def}}{=}\,}
+\renewcommand{\isasymequiv}{$\dn$}
+\renewcommand{\isasymiota}{}
+\renewcommand{\isasymrightleftharpoons}{}
+\renewcommand{\isasymemptyset}{$\varnothing$}
+
+\newcommand{\numbered}[1]{\refstepcounter{equation}{\rm(\arabic{equation})}\label{#1}}
+
+
+\begin{document}
+
+\title{Proof Pearl: A New Foundation for Nominal Isabelle}
+\author{Brian Huffman\inst{1} and Christian Urban\inst{2}}
+\institute{Portland State University \and Technical University of Munich}
+\maketitle
+
+\begin{abstract}
+Pitts et al introduced a beautiful theory about names and binding based on the
+notions of permutation and support. The engineering challenge is to smoothly
+adapt this theory to a theorem prover environment, in our case Isabelle/HOL.
+We present a formalisation of this work that differs from our earlier approach
+in two important respects: First, instead of representing permutations as
+lists of pairs of atoms, we now use a more abstract representation based on
+functions.  Second, whereas the earlier work modeled different sorts of atoms
+using different types, we now introduce a unified atom type that includes all
+sorts of atoms. Interestingly, we allow swappings, that is permutations build up by
+two atoms, to be ill-sorted.  As a result of these design changes, we can iron
+out inconveniences for the user, considerably simplify proofs and also
+drastically reduce the amount of custom ML-code. Furthermore we can extend the
+capabilities of Nominal Isabelle to deal with variables that carry additional
+information. We end up with a pleasing and formalised theory of permutations
+and support, on which we can build an improved and more powerful version of
+Nominal Isabelle.
+\end{abstract}
+
+% generated text of all theories
+\input{session}
+
+% optional bibliography
+\bibliographystyle{abbrv}
+\bibliography{root}
+
+\end{document}
+
+%%% Local Variables:
+%%% mode: latex
+%%% TeX-master: t
+%%% End:




