Nominal/main.html
author Christian Urban <christian.urban@kcl.ac.uk>
Mon, 20 Mar 2023 11:48:07 +0000
changeset 625 a831d431425c
parent 465 4dac76eb27d9
child 626 1ef1771f30d7
permissions -rw-r--r--
updated
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     1
<?xml version="1.0" encoding="utf-8"?>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     2
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     3
<html>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     4
<head>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     5
  <title>Nominal Methods Group</title>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     6
  <link rel="stylesheet" href="nominal.css">
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     7
</head>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     8
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     9
<body>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    10
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    11
<div align="right" style="position:relative; left:15%; width:80%">
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    12
<P>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    13
<small>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    14
<SCRIPT LANGUAGE="JAVASCRIPT" type="text/javascript">
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    15
<!--
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    16
var r_text = new Array ();
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    17
r_text[0] = "<em>\"Proving theorems about substitutions (and related operations such as alpha-conversion) required far more time and HOL code than any other variety of theorem.\"<br><\/em>M. VanInwegen using a concrete representation for binders in her PhD-thesis, 1996";
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    18
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    19
r_text[1] = "<em>\"When doing the formalization, I discovered that the core part of the proof... is fairly straightforward and only requires a good understanding of the paper version. However, in completing the proof I observed that in certain places I had to invest much more work than expected, e.g. proving lemmas about substitution and weakening.\"<\/em><br>T. Altenkirch using de Bruijn indices in Proc. of TLCA, 1993";
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    20
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    21
r_text[2] = "<em>\"Technical work, however, still represents the biggest part of our implementation, mainly due to the managing of de Bruijn indexes...Of our 800 proved lemmas, about 600 are concerned with operators on free names.\"<\/em><br>D. Hirschkoff in Proc. of TPHOLs, 1997";
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    22
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    23
r_text[3] = "<em>\"It took the author many long months to complete the work on this formalization...The part concerning substitution is by far the largest part of the whole development.\"<\/em><br>A. Koprowski using de Bruijn indices in a draft paper, 2006";
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    24
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    25
r_text[4] = "<em>\"We thank T. Thacher Robinson for showing us on August 19, 1962 by a counterexample the existence of an error in our handling of bound variables.\"<\/em><br>S. Kleene in J. of Symbolic Logic 27(1):11-18, 1962";
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    26
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    27
r_text[5] = "<em>\"The main drawback in HOAS is the difficulty of dealing with metatheoretic issues concerning names in processes...As a consequence, some metatheoretic properties involving substitution and freshness of names inside proofs and processes cannot be proved inside the framework and instead have to be postulated.\"<\/em><br>F. Honsell, M. Miculan and I. Scagnetto in Theoretical Computer Science, 253(2):239-285, 2001";
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    28
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    29
r_text[6] = "<em>\"Because Twelf metatheorems are proved using totality assertions about LF type families, the class of metatheorems that can be mechanized is restricted to All/Exists-statements over LF types. On the one hand, as the successful Twelf formalizations cited in Section 5 demonstrate, these All/Exists-statements have proved to be sufficient for formalizing a wide variety of metatheorems about programming languages and logics. On the other hand, we have no way to quantify when metatheorems of this form will be sufficient, and there are some well-known examples of proofs that cannot be formalized directly using Twelf as metatheorem language. For example, proofs by logical relations often require more quantifier complexity than All/Exists-statements afford.\"<\/em><br>Robert Harper and Daniel Licata in a paper on Twelf, 2007";
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    30
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    31
r_text[7] = "<em>\"So we cannot, hand-on-heart, recommend the vanilla LN style for anything but small, kernel language developments. \"<\/em><br>in F-ing Modules by Rossberg, Russo and Dreyer, TLDI 2010";
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    32
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    33
r_text[8] = "<em>\"Higher-order abstract syntax is a convenient way to approach languages with binding, but it is possible to imagine a problem where manipulating a fully concrete object without binding is simpler. In these cases, it is possible to establish a bijection between your HOAS terms and de Bruijn versions of the same terms. \"<\/em><br>Interesting responses from the <A HREF=\"http://twelf.plparty.org/wiki/Ask_Twelf_Elf\">Twelf wiki.</A> (To be honest, the same comment applies to Nominal. --cu)";
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    34
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    35
r_text[9] = "<em>\"I wonder if de Bruijn was any good at remembering names. \"<\/em><br>Darius Jahandarie according to Haskell Digest, Vol 97, Issue 1";
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    36
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    37
var i = Math.floor(r_text.length * Math.random());
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    38
document.write(r_text[i]);
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    39
//-->
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    40
</SCRIPT>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    41
</small>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    42
</P>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    43
</div>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    44
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    45
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    46
<H1>Our Vision</H1>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    47
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    48
<P>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    49
<IMG SRC="new.gif" ALT="" style="" align="left">
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    50
<I>We are working on a major overhaul of Nominal Isabelle. The 
408
0afff550c157 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 402
diff changeset
    51
latest bundles of Nominal2 are 
465
4dac76eb27d9 updated
Christian Urban <urbanc@in.tum.de>
parents: 420
diff changeset
    52
<A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/download.html">here</A>. 
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    53
</I></P>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    54
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    55
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    56
<P>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    57
To root out bugs, every programming language should be designed with the help
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    58
of a theorem prover, and every compiler should be verified. With our work we
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    59
aim to provide all proving technologies necessary for reasoning
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    60
<B>conveniently</B> about programming languages (for example the <A
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    61
HREF="http://en.wikipedia.org/wiki/Lambda_calculus" target="_top">lambda
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    62
calculus</A>) and compilers. For us, formal proofs should be as easy to perform as informal
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    63
"pencil-and-paper" proofs - at least the overhead of formal proofs should not
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    64
prevent any formalisation.  Many ideas for our work come from the nominal
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    65
logic work by <A HREF="http://www.cl.cam.ac.uk/~amp12/" target="_top">Andrew
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    66
Pitts</A>.  Our theoretical results about nominal theories enabled us to
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    67
implement Nominal Isabelle on top of Isabelle/HOL.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    68
</P>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    69
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    70
<P>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    71
If you want to see a simple example illustrating our results on Nominal Isabelle click
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    72
<A HREF="example.html">here</A>. For more interesting results, we already
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    73
completed formalisations of Church-Rosser and strong-normalisation proofs as
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    74
well as the first part of the <A
409
48f1fb0b8895 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 408
diff changeset
    75
HREF="https://www.seas.upenn.edu/~plclub/poplmark/" target="_top">PoplMark
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    76
Challenge</A>.  We also formalised some typical proofs from SOS, <A
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    77
HREF="http://www.cs.cmu.edu/~crary/" target="_top">Karl Crary</A>'s chapter on
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    78
logical relations from <A
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    79
HREF="http://www.cis.upenn.edu/~bcpierce/attapl/index.html"
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    80
target="_top">Advanced Topics in Types and Programming Languages</A>, and also
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    81
a paper on LF by <A HREF="http://www.cs.cmu.edu/~rwh/" target="_top">Harper</A> and 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    82
<A HREF="http://www.cs.cmu.edu/~fp/" target="_top">Pfenning</A>. In the latter paper we found a gap in
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    83
the soundness proof and corrected it (we actually gave three solutions to the problem [6]). Urban 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    84
formalised and also corrected the main result of his PhD, a logical relation argument for
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    85
establishing strong normalisation of cut-elimination in classical logic. Other
625
a831d431425c updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 465
diff changeset
    86
people have used Nominal Isabelle too - see our list of users and projects
a831d431425c updated
Christian Urban <christian.urban@kcl.ac.uk>
parents: 465
diff changeset
    87
<A HREF="users.html">here</A>
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    88
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    89
<ul>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    90
<li>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    91
<A HREF="http://www.it.uu.se/katalog/jesperb/" target="_top">Jesper Bengtson</A>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    92
and <A HREF="http://user.it.uu.se/~joachim/" target="_top">Joachim Parrow</A>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    93
used Nominal Isabelle to verify the theory of the
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    94
pi-calculus. They formalised the proof that bisimulation is a congruence (both
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    95
for late and early operational semantics) available 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    96
<a href="http://afp.sourceforge.net/entries/Pi_Calculus.shtml">here</a>.  Moreover they formalised the proof
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    97
that all late bisimilar processes are early bisimilar. The corresponding
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    98
papers were presented at FOSSACS'07 and SOS'07. They also used Nominal Isabelle
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    99
to formalise their work on Psi-calculi, available 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   100
<a href="http://afp.sourceforge.net/entries/Psi_Calculi.shtml">here</a>. This was 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   101
presented at LICS 2009 and LICS 2010.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   102
Jesper finished his PhD about this in 2010 with a large formalisation in Nominal Isabelle. 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   103
He also formalised CCS (<a href="http://afp.sourceforge.net/entries/CCS.shtml">here</a>). 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   104
All formalisations are part of the <A HREF="http://afp.sourceforge.net/">AFP</A>.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   105
<li>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   106
<A HREF="http://www.ccs.neu.edu/home/samth/" target="_top">Sam Tobin-Hochstadt</A>, a student
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   107
of <A HREF="http://www.ccs.neu.edu/home/matthias/" target="_top">Matthias Felleisen</A>, used 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   108
Nominal Isabelle to formalise their work on Typed Scheme. This was presented at POPL'08. 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   109
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   110
<li>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   111
<A HREF="http://homepages.inf.ed.ac.uk/ldixon/" target="_top">Lucas Dixon</A>,
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   112
Alan Smaill and <A HREF="http://homepages.inf.ed.ac.uk/bundy/"
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   113
target="_top">Alan Bundy</A> used Nominal Isabelle to formalise
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   114
proof terms of ILL and studied proof planning with this formalisation
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   115
(EDI-INF-RR-0786). 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   116
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   117
<li>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   118
<A HREF="http://www.cs.swan.ac.uk/~csteme/" target="_top">Temesghen Kahsai</A>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   119
and <A HREF="http://users.dimi.uniud.it/~marino.miculan/" target="_top">Marino Miculan</A> formalised
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   120
the spi-calculus using our work - see 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   121
<A HREF="http://www.cs.swan.ac.uk/~csteme/SpiInIsabelle/SpiInIsabelle.html" target="_top">here</A>.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   122
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   123
<li>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   124
Ayesha Yasmeen, a student of  
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   125
<A HREF="http://www-faculty.cs.uiuc.edu/~egunter/" target="_top">Elsa Gunter</A>,
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   126
formalised an extension of the ambient calculus using Nominal Isabelle. This
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   127
was presented in the Emerging Trends section of TPHOLs'08. 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   128
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   129
<li>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   130
<A HREF="http://www.ps.uni-saarland.de/~doczkal/" target="_top">Christian Doczkal</A>,
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   131
a student of <A HREF="http://www.ps.uni-saarland.de/~smolka/">Gert Smolka</A>, 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   132
finished in 2009 his 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   133
<A HREF="http://www.ps.uni-saarland.de/~doczkal/master/master.php" target="_top">master thesis</A> 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   134
at Saarbr&uuml;cken University using 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   135
Nominal Isabelle. He formalised the TT-lifting technique in order to prove 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   136
strong normalisation of Moggi's computational metalanguage. This is part of
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   137
the <A HREF="http://afp.sourceforge.net/entries/Lam-ml-Normalization.shtml">AFP repository</A>.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   138
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   139
<li>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   140
Armin Heller finished his master thesis at the TU Munich in 2010 with a simple compiler verification
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   141
using Nominal Isabelle.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   142
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   143
<li>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   144
<A HREF="http://homepages.inf.ed.ac.uk/jcheney/" target="_top">James Cheney</A> 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   145
formalised a number of properties of the meta-theory of mini-XQuery in Nominal Isabelle.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   146
The plan is to extend this work to full XQuery. The preliminary results appeared at CPP'11.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   147
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   148
<li>
410
d765ecc5b2df updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 409
diff changeset
   149
<A HREF="http://cl-informatik.uibk.ac.at/users/cek/" target="_top">Cezary Kaliszyk</A> 
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   150
with input from Henk Barendregt formalised the second fixed point theorem
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   151
of the lambda calculus using Nominal Isabelle 2. This work appeared at CPP'11.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   152
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   153
<li>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   154
<A HREF="http://www.joachim-breitner.de/blog/" target="_top">Joachim Breitner</A> 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   155
used Nominal2 for formalising Launchbury's natural semantics for lazy evaluation. This is part
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   156
of the <A HREF="http://afp.sourceforge.net/entries/Launchbury.shtml">AFP</A>.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   157
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   158
<li>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   159
<A HREF="http://www.cl.cam.ac.uk/~lp15/" target="_top">Larry Paulson</A> 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   160
formalised G&ouml;del's Incompletness Theorems using Nominal2. This work
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   161
appeared in the Journal of Automated Reasoning in 2015.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   162
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   163
<li>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   164
<A HREF="http://www.joachim-breitner.de/blog/" target="_top">Joachim Breitner</A>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   165
proved the correctness of a GHC compiler transformation using Nominal2.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   166
This work appeared at the
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   167
<A HREF="https://www.haskell.org/haskell-symposium/2015/">Haskell Symposium 2015</A>.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   168
</ul>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   169
</P>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   170
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   171
<P>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   172
Note, however, that Nominal Isabelle is still an ongoing research
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   173
project, which needs both theoretical and implementation work. You are
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   174
encouraged to subscribe to the (moderated)
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   175
<a href="https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/nominal-isabelle" target="_top">
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   176
mailing list</a> to hear about our progress and to give
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   177
us feedback.</P> 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   178
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   179
<P>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   180
We have recently re-implemented the underlying nominal theory [7] and also have
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   181
a good proposal for how to deal with general binding structures in Nominal Isabelle [8]. 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   182
</P><BR>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   183
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   184
<B>References</B><BR><BR>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   185
<CENTER>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   186
<TABLE>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   187
<TR><TD WIDTH="7%" VALIGN=Top>[1]</TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   188
    <TD ALIGN=Left>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   189
    <B>Nominal Reasoning Techniques in Isabelle/HOL.</B>  In
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   190
      Journal of Automatic Reasoning, Vol. 40(4), 327-356, 2008.
465
4dac76eb27d9 updated
Christian Urban <urbanc@in.tum.de>
parents: 420
diff changeset
   191
      [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nom-tech.pdf" target="_top">pdf</A>].
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   192
      The predecessor paper, which appeaerd at CADE in 2005, received the
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   193
      <A HREF="http://www.cadeinc.org/SkolemAward.html">Thoralf Skolem Award</A>.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   194
    </TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   195
</TR>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   196
<TR><TD VALIGN=Top>[2]</TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   197
    <TD ALIGN=Left>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   198
    <B>A Formal Treatment of the Barendregt Variable Convention in Rule Inductions</B> 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   199
    (Christian Urban and Michael Norrish) 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   200
    Proceedings of the ACM Workshop on Mechanized Reasoning about Languages with Variable
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   201
    Binding and Names (MERLIN 2005), Pages 25-32, 2005. &copy ACM, Inc.
465
4dac76eb27d9 updated
Christian Urban <urbanc@in.tum.de>
parents: 420
diff changeset
   202
    [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/merlin-05.ps" target="_top">ps</A>]
4dac76eb27d9 updated
Christian Urban <urbanc@in.tum.de>
parents: 420
diff changeset
   203
    [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/merlin-05.pdf" target="_top">pdf</A>]
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   204
    </TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   205
</TR>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   206
<TR><TD VALIGN=Top>[3]</TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   207
    <TD ALIGN=Left>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   208
    <B>A Recursion Combinator for Nominal Datatypes Implemented in Isabelle/HOL</B> 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   209
    (Christian Urban and Stefan Berghofer) 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   210
    Proceedings of the 3rd 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   211
    International Joint Conference on Automated Deduction (IJCAR 2006). In volume 4130 of 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   212
    Lecture Notes in Artificial Intelligence, Pages 498-512, 2006.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   213
    &copy <A HREF="http://link.springer.de/link/service/series/0558/" target="_top">Springer Verlag</A>
465
4dac76eb27d9 updated
Christian Urban <urbanc@in.tum.de>
parents: 420
diff changeset
   214
    [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/ijcar-06.ps" target="_top">ps</A>]
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   215
    </TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   216
</TR>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   217
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   218
<TR><TD VALIGN=Top>[4]</TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   219
    <TD ALIGN=Left>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   220
    <B>A Head-to-Head Comparison of de Bruijn Indices and Names.</B> 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   221
    (Stefan Berghofer and Christian Urban) 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   222
    Proceedings of the International Workshop on Logical Frameworks and 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   223
    Meta-Languages: Theory and Practice (LFMTP 2006), ENTCS, Pages 53-67, 2006.
465
4dac76eb27d9 updated
Christian Urban <urbanc@in.tum.de>
parents: 420
diff changeset
   224
    [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/lfmtp-06.ps" target="_top">ps</A>]
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   225
    </TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   226
</TR>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   227
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   228
<TR><TD VALIGN=Top>[5]</TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   229
    <TD ALIGN=Left>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   230
    <B>Barendregt's Variable Convention in Rule Inductions.</B> (Christian
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   231
    Urban, Stefan Berghofer and Michael Norrish) Proceedings of the 21th
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   232
    Conference on Automated Deduction (CADE 2007). In volume 4603 of Lecture
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   233
    Notes in Artificial Intelligence, Pages 35-50, 2007.
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   234
    &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t4603.htm" 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   235
    target="_top">Springer Verlag</A> 
465
4dac76eb27d9 updated
Christian Urban <urbanc@in.tum.de>
parents: 420
diff changeset
   236
    [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/cade07.ps" target="_top">ps</A>]
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   237
    </TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   238
</TR>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   239
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   240
<TR><TD VALIGN=Top>[6]</TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   241
    <TD ALIGN=Left>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   242
    <B>Mechanising the Metatheory of LF.</B> 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   243
    (Christian Urban, James Cheney and Stefan Berghofer) 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   244
    In Proc. of the 23rd IEEE Symposium on Logic in Computer Science (LICS 2008), IEEE Computer Society,
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   245
    Pages 45-56, 2008.
465
4dac76eb27d9 updated
Christian Urban <urbanc@in.tum.de>
parents: 420
diff changeset
   246
    [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/lics-08.pdf">pdf</A>] More
4dac76eb27d9 updated
Christian Urban <urbanc@in.tum.de>
parents: 420
diff changeset
   247
      information <A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/LF/index.html">elsewhere</A>.
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   248
    </TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   249
</TR>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   250
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   251
<TR><TD VALIGN=Top>[7]</TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   252
    <TD ALIGN=Left>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   253
    <B>Proof Pearl: A New Foundation for Nominal Isabelle.</B> 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   254
    (Brian Huffman and Christian Urban) 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   255
    In Proc. of the 1st Conference on Interactive Theorem Proving (ITP 2010). In volume 6172 in 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   256
    Lecture Notes in Computer Science, Pages 35-50, 2010.
465
4dac76eb27d9 updated
Christian Urban <urbanc@in.tum.de>
parents: 420
diff changeset
   257
    [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nominal-atoms.pdf">pdf</A>] 
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   258
    </TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   259
</TR>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   260
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   261
<TR><TD VALIGN=Top>[8]</TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   262
    <TD ALIGN=Left>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   263
    <B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   264
      (Christian Urban and Cezary Kaliszyk) 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   265
      In Proc. of the 20th European Symposium on Programming (ESOP 2011).
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   266
      In Volume 6602 of Lecture Notes in Computer Science, Pages 480-500, 2011.
465
4dac76eb27d9 updated
Christian Urban <urbanc@in.tum.de>
parents: 420
diff changeset
   267
      [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/esop-11.pdf">pdf</A>] (and a
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   268
      longer version appeared in the Journal of Logical Methods in Computer 
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   269
      Science, Volume 8 (2:14), 2012 
465
4dac76eb27d9 updated
Christian Urban <urbanc@in.tum.de>
parents: 420
diff changeset
   270
      [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/lmcs.pdf">pdf</A>])
402
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   271
    </TD>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   272
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   273
</TR>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   274
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   275
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   276
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   277
</TABLE>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   278
</CENTER>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   279
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   280
<P>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   281
<a href="http://validator.w3.org/check/referer" target="_top">[Validate this page.]</a>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   282
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   283
</body>
9e089afe5086 added Nominal
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   284
</html>