public_html: Nominal/users.html@2807ec31d144 (annotated)

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
627 5b12ae98430c updated Christian Urban <christian.urban@kcl.ac.uk> parents: 625 diff changeset	46	<H1>Users of Nominal Isabelle</H1>
402 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
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	49	<P>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	50	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	51	<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	52	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	53	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	54	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	55	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	56	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	57	logical relations from <A
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	58	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	59	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	60	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	61	<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	62	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	63	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	64	establishing strong normalisation of cut-elimination in classical logic. Other
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	65	people have used Nominal Isabelle too:
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	66
628 d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	67	<H3>PhD Theses using Nominal Isabelle</H3>
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	68
402 9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	69	<ul>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	70	<li>
633 4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	71	<A HREF="http://www.itu.dk/people/jebe/">Jesper Bengtson</A> (now professor at ITU in Copenhagen)
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	72	finished his PhD in 2010 with a large formalisation of the Psi-Calculus in Nominal Isabelle
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	73	(see <a href="https://www.isa-afp.org/entries/Psi_Calculi.html">here</a>).
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	74	The Psi-calculus is a parametric framework for reasoning about process calculi.
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	75	He also formalised CCS (<a href="http://afp.sourceforge.net/entries/CCS.shtml">here</a>) using Nominal Isabelle.
628 d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	76	</li>
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	77	</ul>
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	78
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	79
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	80	<H3>Journal and Conference Papers using Nominal Isabelle</H3>
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	81
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	82	<ul>
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	83	<li>
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	84	<A HREF="http://www.itu.dk/people/jebe/">Jesper Bengtson</A>
402 9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	85	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	86	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	87	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	88	for late and early operational semantics) available
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	89	<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	90	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	91	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	92	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	93	<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	94	presented at LICS 2009 and LICS 2010.
628 d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	95
402 9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	96	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	97	<li>
628 d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	98
402 9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	99	<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	100	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	101	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	102
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	103	<li>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	104	<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	105	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	106	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	107	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	108	(EDI-INF-RR-0786).
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://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	112	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	113	the spi-calculus using our work - see
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	114	<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	115
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	116	<li>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	117	Ayesha Yasmeen, a student of
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	118	<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	119	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	120	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	121
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	122	<li>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	123	<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	124	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	125	finished in 2009 his
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	126	<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	127	at Saarbrücken University using
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	128	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	129	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	130	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	131
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	132	<li>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	133	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	134	using Nominal Isabelle.
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	135
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	136	<li>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	137	<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	138	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	139	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	140
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	141	<li>
410 d765ecc5b2df updated Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 409 diff changeset	142	<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	143	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	144	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	145
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	146	<li>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	147	<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	148	used Nominal2 for formalising Launchbury's natural semantics for lazy evaluation. This is part
628 d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	149	of the <A HREF="http://afp.sourceforge.net/entries/Launchbury.shtml">AFP</A>.
402 9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	150
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	151	<li>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	152	<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	153	formalised Gödel's Incompletness Theorems using Nominal2. This work
628 d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	154	appeared in the Journal of Automated Reasoning in 2015 and is part of the
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	155	<A HREF="https://www.isa-afp.org/browser_info/current/AFP/Incompleteness/SyntaxN.html">AFP</A>.
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	156
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	157	<li>
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	158	<A HREF="http://www.cl.cam.ac.uk/~lp15/" target="_top">Larry Paulson</A>
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	159	formalised a second Part of Gödel's Incompletness Theorems using Nominal2. This is part of the
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	160	<A HREF="https://www.isa-afp.org/browser_info/current/AFP/Goedel_HFSet_Semanticless/SyntaxN.html">AFP</A>.
d09365eee0e3 updated Christian Urban <christian.urban@kcl.ac.uk> parents: 627 diff changeset	161
402 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
633 4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	169	<li>
638 bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	170	<A HREF="https://www.isa-afp.org/authors/brun">Matthias Brun</A> and
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	171	<A HREF="https://traytel.bitbucket.io/">Dmitriy Traytel</A> formalised
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	172	Generic Authenticated Data Structures using Nominal Isabelle.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	173	The AFP entry is <a href="https://www.isa-afp.org/entries/Modal_Logics_for_NTS.html">here</a>.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	174	This work appeared in the Proceedings of the International Conference on Concurrency Theory (CONCUR 2015).
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	175
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	176	<li>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	177	<A HREF="https://www.isa-afp.org/authors/weber/">Tjark Weber</A> et al formalise a uniform
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	178	semantic substrate for a wide variety of process calculi where states and action labels can be from
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	179	arbitrary nominal sets. This includes a Hennessy-Milner logic for these systems.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	180	The AFP entry is <a href="https://www.isa-afp.org/entries/Modal_Logics_for_NTS.html">here</a>.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	181	This work appeared in the Proceedings of the International Conference on Concurrency Theory (CONCUR 2015).
402 9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	182
633 4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	183	<li>
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	184	<A HREF="https://www.andreipopescu.uk">Andrei Popescu</A> and
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	185	<A HREF="https://traytel.bitbucket.io/">Dmitriy Traytel</A>
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	186	gave a Formally Verified Abstract Account of Gödel's Incompleteness Theorems using Nominal Isabelle.
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	187	The AFP entries are
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	188	<a href="https://www.isa-afp.org/entries/Goedel_Incompleteness.html">here</a>,
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	189	<a href="https://www.isa-afp.org/entries/Goedel_HFSet_Semantic.html">here</a> and
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	190	<a href="https://www.isa-afp.org/entries/Goedel_HFSet_Semanticless.html">here</a>.
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	191	This work appeared in the Proceedings of the International Conference on Automated Deduction (CADE 2019).
402 9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	192
633 4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	193	<li>
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	194	<A HREF="https://www.isa-afp.org/authors/brun">Matthias Brun</A> and
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	195	<A HREF="https://traytel.bitbucket.io/">Dmitriy Traytel</A> formalised
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	196	Generic Authenticated Data Structures using Nominal Isabelle.
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	197	The AFP entry is <a href="https://www.isa-afp.org/entries/LambdaAuth.html">here</a>.
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	198	This work appeared in the Proceedings of International Conference on Interactive Theorem Proving (ITP 2019).
402 9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	199
638 bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	200
633 4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	201	<li>
638 bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	202	<A HREF="https://www.andreipopescu.uk">Andrei Popescu</A> and
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	203	<A HREF="https://traytel.bitbucket.io/">Dmitriy Traytel</A>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	204	formalise Robinson Arithmetic. This includes unary term-for-var substitution for two syntactic
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	205	categories (terms and formulas) and proves 15 delicate theorems: compositionality of substitution
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	206	w.r.t. itself, freshness, constructors. The AFP entry is
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	207	<a href="https://www.isa-afp.org/entries/Robinson_Arithmetic.html">here</a>.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	208	This work appeared in the Proceedings of the International Conference on Automated Deduction (CADE 2019).
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	209
633 4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	210	</ul>
4863462b8ff0 new version Christian Urban <christian.urban@kcl.ac.uk> parents: 628 diff changeset	211	</P>
402 9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	212
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	213
638 bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	214	<H3>Entries in the Archive of Formal Proofs (AFP) using Nominal Isabelle</H3>
402 9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	215
638 bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	216	<ul>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	217	<li>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	218	<A HREF="http://www.joachim-breitner.de/blog/" target="_top">Joachim Breitner</A>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	219	proved the correctness of a GHC compiler transformation using Nominal2.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	220	The AFP
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	221	entry
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	222	is <a href="https://www.isa-afp.org/entries/Call_Arity.html">here</a>.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	223	This work appeared at the
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	224	<A HREF="https://www.haskell.org/haskell-symposium/2015/">Haskell Symposium 2015</A>.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	225
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	226
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	227	<li>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	228	<A HREF="https://www.cl.cam.ac.uk/~mpew2/">Mark Wassell</A>, Alasdair
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	229	Armstrong, Neel Krishnaswami and Peter Sewell mechanised the
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	230	Metatheory for the MiniSail ISA Specification Language using Nominal
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	231	Isabelle. They needed Nominal Isabelle for handling binding. The AFP
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	232	entry
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	233	is <a href="https://www.isa-afp.org/entries/MiniSail.html">here</a>.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	234	This work appeared in the Proceedings of the 48th International
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	235	Symposium on Microarchitecture MICRO-48 (2015) and at the Automated
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	236	Reasoning Workshop (ARW 2018).
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	237
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	238
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	239	<li>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	240	<A HREF="https://www.isa-afp.org/authors/felgenhauer/">Bertram Felgenhauer</A> et al formalise the
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	241	Z property introduced by Dehornoy and van Oostrom using Nominal 2.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	242	The AFP entry is <a href="https://www.isa-afp.org/entries/Rewriting_Z.html">here</a>.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	243
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	244
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	245
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	246
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	247	</ul>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	248	</P>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	249
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	250	<H3>Entries in the Archive of Formal that had to work around the current limitations of Nominal</H3>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	251
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	252	<ul>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	253	<li>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	254	<A HREF="https://www.isa-afp.org/authors/felgenhauer">Bertram Felgenhauer</A>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	255	formalised a higher-order term algebra, generalizing the notions of free variables, matching, and substitution.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	256	The Nominal framework provides support for reasoning over fresh names, but unfortunately,
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	257	its definitions are not executable. The AFP entry
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	258	is <a href="https://www.isa-afp.org/entries/Higher_Order_Terms.html">here</a>.
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	259	</ul>
bc23b95d3b2d updated Christian Urban <christian.urban@kcl.ac.uk> parents: 633 diff changeset	260	</P>
402 9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	261
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	262	</TABLE>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	263	</CENTER>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	264
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	265	<P>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	266	<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	267
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	268	</body>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	269	</html>

author	Christian Urban <christian.urban@kcl.ac.uk>
	Tue, 07 Jan 2025 12:42:42 +0000
changeset 653	2807ec31d144
parent 638	bc23b95d3b2d
permissions	-rw-r--r--