public_html: Nominal/main.html@43c14c691a63 (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
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	</P>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	89
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	90	<P>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	91	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	92	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	93	encouraged to subscribe to the (moderated)
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	94	<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	95	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	96	us feedback.</P>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	97
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	98	<P>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	99	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	100	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	101	</P><BR>
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	<B>References</B><BR><BR>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	104	<CENTER>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	105	<TABLE>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	106	<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	107	<TD ALIGN=Left>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	108	<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	109	Journal of Automatic Reasoning, Vol. 40(4), 327-356, 2008.
465 4dac76eb27d9 updated Christian Urban <urbanc@in.tum.de> parents: 420 diff changeset	110	[<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	111	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	112	<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	113	</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	114	</TR>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	115	<TR><TD VALIGN=Top>[2]</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	116	<TD ALIGN=Left>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	117	<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	118	(Christian Urban and Michael Norrish)
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	119	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	120	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	121	[<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	122	[<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	123	</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	124	</TR>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	125	<TR><TD VALIGN=Top>[3]</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	126	<TD ALIGN=Left>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	127	<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	128	(Christian Urban and Stefan Berghofer)
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	129	Proceedings of the 3rd
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	130	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	131	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	132	&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	133	[<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	134	</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	135	</TR>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	136
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	137	<TR><TD VALIGN=Top>[4]</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	138	<TD ALIGN=Left>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	139	<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	140	(Stefan Berghofer and Christian Urban)
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	141	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	142	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	143	[<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	144	</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	145	</TR>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	146
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	147	<TR><TD VALIGN=Top>[5]</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	148	<TD ALIGN=Left>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	149	<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	150	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	151	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	152	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	153	&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	154	target="_top">Springer Verlag</A>
465 4dac76eb27d9 updated Christian Urban <urbanc@in.tum.de> parents: 420 diff changeset	155	[<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	156	</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	157	</TR>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	158
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	159	<TR><TD VALIGN=Top>[6]</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	160	<TD ALIGN=Left>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	161	<B>Mechanising the Metatheory of LF.</B>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	162	(Christian Urban, James Cheney and Stefan Berghofer)
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	163	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	164	Pages 45-56, 2008.
465 4dac76eb27d9 updated Christian Urban <urbanc@in.tum.de> parents: 420 diff changeset	165	[<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	166	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	167	</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	168	</TR>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	169
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	170	<TR><TD VALIGN=Top>[7]</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	171	<TD ALIGN=Left>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	172	<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	173	(Brian Huffman and Christian Urban)
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	174	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	175	Lecture Notes in Computer Science, Pages 35-50, 2010.
465 4dac76eb27d9 updated Christian Urban <urbanc@in.tum.de> parents: 420 diff changeset	176	[<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	177	</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	178	</TR>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	179
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	180	<TR><TD VALIGN=Top>[8]</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	181	<TD ALIGN=Left>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	182	<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	183	(Christian Urban and Cezary Kaliszyk)
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	184	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	185	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	186	[<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	187	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	188	Science, Volume 8 (2:14), 2012
465 4dac76eb27d9 updated Christian Urban <urbanc@in.tum.de> parents: 420 diff changeset	189	[<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	190	</TD>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	191
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	192	</TR>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	193
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	194
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	195
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	196	</TABLE>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	197	</CENTER>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	198
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	199	<P>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	200	<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	201
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	202	</body>
9e089afe5086 added Nominal Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff changeset	203	</html>

author	Christian Urban <christian.urban@kcl.ac.uk>
	Fri, 19 Apr 2024 11:15:39 +0100
changeset 648	43c14c691a63
parent 626	1ef1771f30d7
permissions	-rw-r--r--