Pearl-jv/document/root.tex
author Christian Urban <urbanc@in.tum.de>
Wed, 29 Sep 2010 16:49:13 -0400
changeset 2503 cc5d23547341
parent 2065 c5d28ebf9dab
child 2521 e7cc033f72c7
permissions -rw-r--r--
simplified exhaust proofs
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1785
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     1
\documentclass{llncs}
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}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     7
\usepackage{longtable}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     8
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     9
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    10
\usepackage{pdfsetup}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    11
\urlstyle{rm}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    12
\isabellestyle{it}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    13
\renewcommand{\isastyle}{\isastyleminor}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    14
\renewcommand{\isacharunderscore}{\mbox{$\_\!\_$}}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    15
\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
    16
\def\dn{\,\stackrel{\mbox{\scriptsize def}}{=}\,}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    17
\renewcommand{\isasymequiv}{$\dn$}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    18
\renewcommand{\isasymiota}{}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    19
\renewcommand{\isasymrightleftharpoons}{}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    20
\renewcommand{\isasymemptyset}{$\varnothing$}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    21
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    22
\newcommand{\numbered}[1]{\refstepcounter{equation}{\rm(\arabic{equation})}\label{#1}}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    23
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
\begin{document}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    26
2033
74bd7bfb484b some preliminary changes to the pearl-jv paper
Christian Urban <urbanc@in.tum.de>
parents: 1785
diff changeset
    27
\title{Implementing the Nominal Logic Work in Isabelle/HOL}
1785
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    28
\author{Brian Huffman\inst{1} and Christian Urban\inst{2}}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    29
\institute{Portland State University \and Technical University of Munich}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    30
\maketitle
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    31
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    32
\begin{abstract}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    33
Pitts et al introduced a beautiful theory about names and binding based on the
2065
c5d28ebf9dab a bit mor on the pearl journal paper
Christian Urban <urbanc@in.tum.de>
parents: 2033
diff changeset
    34
notions of atoms, permutations and support. The engineering challenge is to
c5d28ebf9dab a bit mor on the pearl journal paper
Christian Urban <urbanc@in.tum.de>
parents: 2033
diff changeset
    35
smoothly adapt this theory to a theorem prover environment, in our case
2033
74bd7bfb484b some preliminary changes to the pearl-jv paper
Christian Urban <urbanc@in.tum.de>
parents: 1785
diff changeset
    36
Isabelle/HOL.  We present a formalisation of this work that is based on a
2065
c5d28ebf9dab a bit mor on the pearl journal paper
Christian Urban <urbanc@in.tum.de>
parents: 2033
diff changeset
    37
unified atom type and that represents permutations by bijective functions from
c5d28ebf9dab a bit mor on the pearl journal paper
Christian Urban <urbanc@in.tum.de>
parents: 2033
diff changeset
    38
atoms to atoms. Interestingly, we allow swappings, which are permutations
c5d28ebf9dab a bit mor on the pearl journal paper
Christian Urban <urbanc@in.tum.de>
parents: 2033
diff changeset
    39
build from two atoms, to be ill-sorted.  Furthermore we extend the nominal
c5d28ebf9dab a bit mor on the pearl journal paper
Christian Urban <urbanc@in.tum.de>
parents: 2033
diff changeset
    40
logic work with names that carry additional information.
1785
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    41
\end{abstract}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    42
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    43
% generated text of all theories
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    44
\input{session}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    45
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    46
% optional bibliography
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    47
\bibliographystyle{abbrv}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    48
\bibliography{root}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    49
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    50
\end{document}
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    51
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    52
%%% Local Variables:
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    53
%%% mode: latex
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    54
%%% TeX-master: t
95df71c3df2f added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    55
%%% End: