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-- |
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: |