author | Christian Urban <urbanc@in.tum.de> |
Mon, 28 Feb 2011 16:47:13 +0000 | |
changeset 2734 | eee5deb35aa8 |
parent 2526 | 8dbe09606c66 |
child 2736 | 61d30863e5d1 |
permissions | -rw-r--r-- |
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} |
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} |
2526
8dbe09606c66
changed format of the pearl paper
Christian Urban <urbanc@in.tum.de>
parents:
2523
diff
changeset
|
28 |
\author{Christian Urban \and Brian Huffman} |
8dbe09606c66
changed format of the pearl paper
Christian Urban <urbanc@in.tum.de>
parents:
2523
diff
changeset
|
29 |
\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
|
30 |
\and B.~Huffman \at Portland State University} |
8dbe09606c66
changed format of the pearl paper
Christian Urban <urbanc@in.tum.de>
parents:
2523
diff
changeset
|
31 |
\date{Received: date / Accepted: date} |
8dbe09606c66
changed format of the pearl paper
Christian Urban <urbanc@in.tum.de>
parents:
2523
diff
changeset
|
32 |
|
1785
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
33 |
\maketitle |
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
34 |
|
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
35 |
\begin{abstract} |
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
36 |
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
|
37 |
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
|
38 |
smoothly adapt this theory to a theorem prover environment, in our case |
2734
eee5deb35aa8
included old test cases for perm_simp into ROOT.ML file
Christian Urban <urbanc@in.tum.de>
parents:
2526
diff
changeset
|
39 |
Isabelle/HOL. For this we have to make the theory compatible with choice |
eee5deb35aa8
included old test cases for perm_simp into ROOT.ML file
Christian Urban <urbanc@in.tum.de>
parents:
2526
diff
changeset
|
40 |
principles, which the work by Pitts is not. We present a formalisation of |
eee5deb35aa8
included old test cases for perm_simp into ROOT.ML file
Christian Urban <urbanc@in.tum.de>
parents:
2526
diff
changeset
|
41 |
this work that is based on a unified atom type and that represents |
eee5deb35aa8
included old test cases for perm_simp into ROOT.ML file
Christian Urban <urbanc@in.tum.de>
parents:
2526
diff
changeset
|
42 |
permutations by bijective functions from atoms to atoms. Interestingly, we |
eee5deb35aa8
included old test cases for perm_simp into ROOT.ML file
Christian Urban <urbanc@in.tum.de>
parents:
2526
diff
changeset
|
43 |
allow swappings, which are permutations build from two atoms, to be |
eee5deb35aa8
included old test cases for perm_simp into ROOT.ML file
Christian Urban <urbanc@in.tum.de>
parents:
2526
diff
changeset
|
44 |
ill-sorted. We extend the nominal logic work with a formalisation of an |
eee5deb35aa8
included old test cases for perm_simp into ROOT.ML file
Christian Urban <urbanc@in.tum.de>
parents:
2526
diff
changeset
|
45 |
abstraction operator that binds sets of names. |
1785
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
46 |
\end{abstract} |
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
47 |
|
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
48 |
% generated text of all theories |
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
49 |
\input{session} |
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
50 |
|
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
51 |
% optional bibliography |
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
52 |
\bibliographystyle{abbrv} |
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
53 |
\bibliography{root} |
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 |
\end{document} |
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
56 |
|
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
57 |
%%% Local Variables: |
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
58 |
%%% mode: latex |
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
59 |
%%% TeX-master: t |
95df71c3df2f
added new paper directory for further work
Christian Urban <urbanc@in.tum.de>
parents:
diff
changeset
|
60 |
%%% End: |