publications.html
changeset 24 1afb9462ea70
parent 23 3c1a98a18f92
child 39 160040af338e
equal deleted inserted replaced
23:3c1a98a18f92 24:1afb9462ea70
     1 <?xml version="1.0" encoding="utf-8"?>
     1 <?xml version="1.0" encoding="utf-8"?>
     2 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
     2 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
     3 <HEAD>
     3 <HEAD>
     4 <TITLE> Christian Urban </TITLE>
     4 <TITLE> Christian Urban </TITLE>
     5 <BASE HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/">
     5 <BASE HREF="http://www.inf.kcl.ac.uk/staff/urbanc/">
     6 <script type="text/javascript">
     6 <script type="text/javascript">
     7 
     7 
     8   var _gaq = _gaq || [];
     8   var _gaq = _gaq || [];
     9   _gaq.push(['_setAccount', 'UA-4143458-4']);
     9   _gaq.push(['_setAccount', 'UA-4143458-4']);
    10   _gaq.push(['_trackPageview']);
    10   _gaq.push(['_trackPageview']);
    38     WIDTH="24%" 
    38     WIDTH="24%" 
    39     VALIGN="TOP" 
    39     VALIGN="TOP" 
    40     ROWSPAN="17">
    40     ROWSPAN="17">
    41 
    41 
    42 <B>Links</B><BR>
    42 <B>Links</B><BR>
    43 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/">Home</A><BR>
    43 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/">Home</A><BR>
    44 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/publications.html">Publications</A><BR>
    44 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/publications.html">Publications</A><BR>
    45 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/teaching.html">Teaching</A><BR>
    45 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/teaching.html">Teaching</A><BR>
    46 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/travelling.html">Recent Talks</A><BR>
    46 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/travelling.html">Recent Talks</A><BR>
    47 <A HREF="http://isabelle.in.tum.de/nominal/">My Research Group</A>
    47 <A HREF="http://isabelle.in.tum.de/nominal/">My Research Group</A>
    48 <BR>
    48 <BR>
    49 <BR>
    49 <BR>
    50 
    50 
    51 <B>Handy Information</B><BR>
    51 <B>Handy Information</B><BR>
    52 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/logic.html">People in Logic</A><BR> 
    52 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/logic.html">People in Logic</A><BR> 
    53 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/programming.html">Programming Languages</A><BR> 
    53 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/programming.html">Programming Languages</A><BR> 
    54 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/misc.html">Miscellaneous</A>
    54 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/misc.html">Miscellaneous</A>
    55 <BR><BR>
    55 <BR><BR>
    56 
    56 
    57 <A HREF="http://isabelle.in.tum.de/nominal/">
    57 <A HREF="http://isabelle.in.tum.de/nominal/">
    58 <IMG SRC="nominal-logo.gif" ALT="" style="border-width: 0px;" align="left">
    58 <IMG SRC="nominal-logo.gif" ALT="" style="border-width: 0px;" align="left">
    59 </A>
    59 </A>
    73 <TD BGCOLOR="#FFFFFF" WIDTH="75%">
    73 <TD BGCOLOR="#FFFFFF" WIDTH="75%">
    74 <H3>Pending</H3>
    74 <H3>Pending</H3>
    75 
    75 
    76 <p><B>Mechanizing the Metatheory of Mini-XQuery.</B> 
    76 <p><B>Mechanizing the Metatheory of Mini-XQuery.</B> 
    77      (with Cheney) To appear at CPP 2011. 
    77      (with Cheney) To appear at CPP 2011. 
    78      [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/cpp-11.pdf">pdf</A>]     
    78      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/cpp-11.pdf">pdf</A>]     
    79 
    79 
    80 <p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions.</B> 
    80 <p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions.</B> 
    81       (with Wu and Zhang) Journal version. Submitted.
    81       (with Wu and Zhang) Journal version. Submitted.
    82       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/rexp.pdf">pdf</A>]
    82       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/rexp.pdf">pdf</A>]
    83 
    83 
    84 <p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> 
    84 <p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> 
    85       (with Kaliszyk) Journal version. Submitted.
    85       (with Kaliszyk) Journal version. Submitted.
    86       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/lmcs.pdf">pdf</A>]
    86       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lmcs.pdf">pdf</A>]
    87 
    87 
    88 <p><B>How to Prove False using the Variable Convention.</B> 
    88 <p><B>How to Prove False using the Variable Convention.</B> 
    89      Appears as a poster at TTVSI, 1 page. 
    89      Appears as a poster at TTVSI, 1 page. 
    90      [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/mike-poster-abstract-08.pdf">pdf</A>]
    90      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/mike-poster-abstract-08.pdf">pdf</A>]
    91      [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/mike-poster-08.pdf">poster</A>]
    91      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/mike-poster-08.pdf">poster</A>]
    92 
    92 
    93 <p><B>Strong Induction Principles in the Locally Nameless 
    93 <p><B>Strong Induction Principles in the Locally Nameless 
    94       Representation of Binders (Preliminary Notes).</B> (with Pollack) A shorter version 
    94       Representation of Binders (Preliminary Notes).</B> (with Pollack) A shorter version 
    95       of this paper was accepted at WMM'07. 
    95       of this paper was accepted at WMM'07. 
    96       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/ln.pdf">pdf</A>]
    96       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/ln.pdf">pdf</A>]
    97 </TD>
    97 </TD>
    98 </TR>
    98 </TR>
    99 
    99 
   100 <TR>
   100 <TR>
   101 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   101 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   103 <p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> 
   103 <p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> 
   104       (with Kaliszyk) 
   104       (with Kaliszyk) 
   105       In Proceedings of the 20th European Symposium on Programming (ESOP 2011).
   105       In Proceedings of the 20th European Symposium on Programming (ESOP 2011).
   106       In Volume 6602 of Lecture Notes in Computer Science. Pages 480-500.
   106       In Volume 6602 of Lecture Notes in Computer Science. Pages 480-500.
   107       &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6602.htm">Springer Verlag</A>
   107       &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6602.htm">Springer Verlag</A>
   108       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/esop-11.pdf">pdf</A>]
   108       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/esop-11.pdf">pdf</A>]
   109 
   109 
   110 <p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions (Proof
   110 <p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions (Proof
   111       Pearl).</B> 
   111       Pearl).</B> 
   112       (with Wu and Zhang) 
   112       (with Wu and Zhang) 
   113       In Proceedings of the 2nd Conference on Interactive Theorem Proving (ITP 2011).
   113       In Proceedings of the 2nd Conference on Interactive Theorem Proving (ITP 2011).
   114       In Volume 6898 of Lecture Notes in Computer Science. Pages 341-356.
   114       In Volume 6898 of Lecture Notes in Computer Science. Pages 341-356.
   115       &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6898.htm">Springer Verlag</A>
   115       &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6898.htm">Springer Verlag</A>
   116       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/itp-11.pdf">pdf</A>]
   116       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/itp-11.pdf">pdf</A>]
   117 
   117 
   118 <p><B>Quotients Revisited for Isabelle/HOL.</B> 
   118 <p><B>Quotients Revisited for Isabelle/HOL.</B> 
   119       (with Kaliszyk) In Proceedings of the ACM Symposium on Applied
   119       (with Kaliszyk) In Proceedings of the ACM Symposium on Applied
   120       Computing (SAC 2011), Software Verification and Testing track,
   120       Computing (SAC 2011), Software Verification and Testing track,
   121       Pages 1639-1644.
   121       Pages 1639-1644.
   122       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/sac-11.pdf">pdf</A>]
   122       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/sac-11.pdf">pdf</A>]
   123 </TD>
   123 </TD>
   124 </TR>
   124 </TR>
   125 
   125 
   126 <TR>
   126 <TR>
   127 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   127 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   128 <H3>2010</H3>
   128 <H3>2010</H3>
   129 <p><B>Proof Pearl: A New Foundation for Nominal Isabelle.</B> (with Huffman) 
   129 <p><B>Proof Pearl: A New Foundation for Nominal Isabelle.</B> (with Huffman) 
   130       In Proceedings of the 1st Conference on Interactive Theorem Proving (ITP 2010).
   130       In Proceedings of the 1st Conference on Interactive Theorem Proving (ITP 2010).
   131       In Volume 6172 of Lecture Notes in Computer Science. Pages 35-50.
   131       In Volume 6172 of Lecture Notes in Computer Science. Pages 35-50.
   132       &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6172.htm">Springer Verlag</A>
   132       &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6172.htm">Springer Verlag</A>
   133       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nominal-atoms.pdf">pdf</A>]
   133       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nominal-atoms.pdf">pdf</A>]
   134 
   134 
   135 <p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) 
   135 <p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) 
   136       In <A HREF="http://doi.acm.org/10.1145/1877714.1877721">
   136       In <A HREF="http://doi.acm.org/10.1145/1877714.1877721">
   137       ACM Transactions on Computational Logic</A>, Vol 12(2), Pages 15:1 - 15:42, 2011. 
   137       ACM Transactions on Computational Logic</A>, Vol 12(2), Pages 15:1 - 15:42, 2011. 
   138       [<A HREF="http://isabelle.in.tum.de/nominal/LF/">technical report</A>] 
   138       [<A HREF="http://isabelle.in.tum.de/nominal/LF/">technical report</A>] 
   139 
   139 
   140 <p><B>Nominal Unification Revisited.</B> 
   140 <p><B>Nominal Unification Revisited.</B> 
   141       (invited paper) In Proceedings of the 24th Workshop on Unification (UNIF 2010).
   141       (invited paper) In Proceedings of the 24th Workshop on Unification (UNIF 2010).
   142       In Volume 42 of Electronic Proceedings in Theoretical Computer Science. Pages 1-11, 2010.
   142       In Volume 42 of Electronic Proceedings in Theoretical Computer Science. Pages 1-11, 2010.
   143       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/univ-10.pdf">pdf</A>]
   143       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/univ-10.pdf">pdf</A>]
   144 
   144 
   145 </TD>
   145 </TD>
   146 </TR>
   146 </TR>
   147 
   147 
   148 <TR>
   148 <TR>
   161 
   161 
   162 <p><B>Nominal Verification of W.</B> (with Nipkow)
   162 <p><B>Nominal Verification of W.</B> (with Nipkow)
   163       From Semantics to Computer Science, Essays in Honour of Gilles Kahn, 
   163       From Semantics to Computer Science, Essays in Honour of Gilles Kahn, 
   164       edited by Bertot, Huet, Levy and Plotkin. Cambridge
   164       edited by Bertot, Huet, Levy and Plotkin. Cambridge
   165       University Press, 2009. Pages 363-382.
   165       University Press, 2009. Pages 363-382.
   166       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/w-07.pdf">pdf</A>] 
   166       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/w-07.pdf">pdf</A>] 
   167 </TD>
   167 </TD>
   168 </TR>
   168 </TR>
   169 
   169 
   170 <TR>
   170 <TR>
   171 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   171 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   172 <H3>2008</H3>
   172 <H3>2008</H3>
   173 <p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) In Proceedings of the
   173 <p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) In Proceedings of the
   174       23rd IEEE Symposium on Logic in Computer Science (LICS 2008), IEEE Computer Society,
   174       23rd IEEE Symposium on Logic in Computer Science (LICS 2008), IEEE Computer Society,
   175       June 2008. Pages 45-56.
   175       June 2008. Pages 45-56.
   176       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/lics-08.pdf">pdf</A>] More
   176       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lics-08.pdf">pdf</A>] More
   177       information is <A HREF="http://isabelle.in.tum.de/nominal/LF/index.html">elsewhere</A>.
   177       information is <A HREF="http://isabelle.in.tum.de/nominal/LF/index.html">elsewhere</A>.
   178 
   178 
   179 <p><B>Nominal Inversion Principles.</B> (with Berghofer) 
   179 <p><B>Nominal Inversion Principles.</B> (with Berghofer) 
   180       In Proceedings of 21st International Conference on Theorem Proving in
   180       In Proceedings of 21st International Conference on Theorem Proving in
   181       Higher Order Logics (TPHOLs'08). In Volume 5170 of Lecture Notes in
   181       Higher Order Logics (TPHOLs'08). In Volume 5170 of Lecture Notes in
   182       Computer Science. Pages 71-85.
   182       Computer Science. Pages 71-85.
   183       &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t5170.htm">Springer Verlag</A>
   183       &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t5170.htm">Springer Verlag</A>
   184       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/tphols-08.pdf">pdf</A>]<BR><BR>
   184       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tphols-08.pdf">pdf</A>]<BR><BR>
   185 
   185 
   186       (Note that the proof in figure 3 is chosen as an illustrative example to
   186       (Note that the proof in figure 3 is chosen as an illustrative example to
   187       show how to use inversion principles (the main topic of the paper). If one
   187       show how to use inversion principles (the main topic of the paper). If one
   188       does the induction on the beta-reduction relation, instead of the typing
   188       does the induction on the beta-reduction relation, instead of the typing
   189       relation, then the proof is almost trivial and can be found automatically
   189       relation, then the proof is almost trivial and can be found automatically
   202 <p><B>Revisiting Cut-Elimination: One Difficult Proof is Really a Proof.</B> (with Zhu) 
   202 <p><B>Revisiting Cut-Elimination: One Difficult Proof is Really a Proof.</B> (with Zhu) 
   203       In Proceedings of the 19th International Conference on Rewriting Techniques
   203       In Proceedings of the 19th International Conference on Rewriting Techniques
   204       and Applications (RTA 2008). In Volume 5117 of Lecture Notes in Computer Science.
   204       and Applications (RTA 2008). In Volume 5117 of Lecture Notes in Computer Science.
   205       Pages 409-424. 
   205       Pages 409-424. 
   206       &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t5117.htm">Springer Verlag</A>
   206       &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t5117.htm">Springer Verlag</A>
   207       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/rta-08.pdf">pdf</A>]<BR><BR>
   207       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/rta-08.pdf">pdf</A>]<BR><BR>
   208 
   208 
   209       (This paper corrects some lemmas in my PhD-thesis. The errors were found by formalising
   209       (This paper corrects some lemmas in my PhD-thesis. The errors were found by formalising
   210        the proof in Nominal Isabelle.)		  
   210        the proof in Nominal Isabelle.)		  
   211 </TD>
   211 </TD>
   212 </TR>
   212 </TR>
   218       (with Berghofer and Norrish) In Proceedings of the 21th 
   218       (with Berghofer and Norrish) In Proceedings of the 21th 
   219       Conference on Automated Deduction (CADE 2007). In volume 4603 
   219       Conference on Automated Deduction (CADE 2007). In volume 4603 
   220       of Lecture Notes in Artificial Intelligence. Bremen, Germany. 
   220       of Lecture Notes in Artificial Intelligence. Bremen, Germany. 
   221       July 2007. Pages 35-50.
   221       July 2007. Pages 35-50.
   222       &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t4603.htm">Springer Verlag</A>
   222       &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t4603.htm">Springer Verlag</A>
   223       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/cade07.ps">ps</A>]
   223       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/cade07.ps">ps</A>]
   224      
   224      
   225       <BR><BR>This paper supersedes the MERLIN-paper from 2005.
   225       <BR><BR>This paper supersedes the MERLIN-paper from 2005.
   226 
   226 
   227 <p><B>Nominal Techniques in Isabelle/HOL.</B> In
   227 <p><B>Nominal Techniques in Isabelle/HOL.</B> In
   228       Journal of Automatic Reasoning, 2008, Vol. 40(4), 327-356.
   228       Journal of Automatic Reasoning, 2008, Vol. 40(4), 327-356.
   229       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nom-tech.ps">ps</A>]  
   229       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nom-tech.ps">ps</A>]  
   230       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nom-tech.pdf">pdf</A>]
   230       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nom-tech.pdf">pdf</A>]
   231 
   231 
   232 <p><B>Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking.</B> 
   232 <p><B>Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking.</B> 
   233       (with Narboux) In Proceedings of the International Workshop on Logical Frameworks and 
   233       (with Narboux) In Proceedings of the International Workshop on Logical Frameworks and 
   234       Meta-Languages: Theory and Practice (LFMTP 2007). Electronic Notes in
   234       Meta-Languages: Theory and Practice (LFMTP 2007). Electronic Notes in
   235       Theoretical Computer Science. Vol. 196. Pages 3-18.
   235       Theoretical Computer Science. Vol. 196. Pages 3-18.
   236       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/lfmtp-07.pdf">pdf</A>]<BR><BR>
   236       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lfmtp-07.pdf">pdf</A>]<BR><BR>
   237 
   237 
   238       (There is a minor problem in the statement on page 4 where we write that alpha-renamings
   238       (There is a minor problem in the statement on page 4 where we write that alpha-renamings
   239       are required in order to show the equivalence of Q-Beta and Q-Beta': While the equivalence 
   239       are required in order to show the equivalence of Q-Beta and Q-Beta': While the equivalence 
   240       can be proved using alpha-renamings, it can also be proved by a careful analysis of the 
   240       can be proved using alpha-renamings, it can also be proved by a careful analysis of the 
   241       available freshness-constraints.)			
   241       available freshness-constraints.)			
   251 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   251 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   252 <H3>2006</H3>
   252 <H3>2006</H3>
   253 <p><B>Proof Theory of Classical Propositional Calculus.</B> 
   253 <p><B>Proof Theory of Classical Propositional Calculus.</B> 
   254      (with Hyland, Bellin and Robinson) In Theoretical Computer 
   254      (with Hyland, Bellin and Robinson) In Theoretical Computer 
   255      Science 2006. Vol. 364(2). Pages 143-170.
   255      Science 2006. Vol. 364(2). Pages 143-170.
   256      [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/class-tcs.ps">ps</A>] 
   256      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/class-tcs.ps">ps</A>] 
   257 
   257 
   258 <p><B>A Recursion Combinator for Nominal Datatypes 
   258 <p><B>A Recursion Combinator for Nominal Datatypes 
   259       Implemented in Isabelle/HOL.</B> (with Berghofer) In Proceedings of the 3rd 
   259       Implemented in Isabelle/HOL.</B> (with Berghofer) In Proceedings of the 3rd 
   260       International Joint Conference on Automated Deduction (IJCAR 2006). 
   260       International Joint Conference on Automated Deduction (IJCAR 2006). 
   261       Seattle, USA. In volume 4130 of Lecture Notes in Artificial Intelligence. 
   261       Seattle, USA. In volume 4130 of Lecture Notes in Artificial Intelligence. 
   262       Pages 498-512.
   262       Pages 498-512.
   263     &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t4130.htm">Springer Verlag</A>
   263     &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t4130.htm">Springer Verlag</A>
   264     [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/ijcar-06.ps">ps</A>]
   264     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/ijcar-06.ps">ps</A>]
   265 
   265 
   266 <p><B>Classical Logic is better than Intuitionistic Logic:
   266 <p><B>Classical Logic is better than Intuitionistic Logic:
   267       A Conjecture about Double-Negation Translations.</B> (with Ratiu) In Proceedings
   267       A Conjecture about Double-Negation Translations.</B> (with Ratiu) In Proceedings
   268       of the 1st International Workshop on Classical Logic and Computation (CL & C 2006). 
   268       of the 1st International Workshop on Classical Logic and Computation (CL & C 2006). 
   269       Venice, Italy. 20pp.
   269       Venice, Italy. 20pp.
   270       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/clc-06.ps">ps</A>]
   270       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/clc-06.ps">ps</A>]
   271 
   271 
   272 <p><B>A Head-to-Head Comparison of de Bruijn Indices and Names.</B> (with Berghofer) 
   272 <p><B>A Head-to-Head Comparison of de Bruijn Indices and Names.</B> (with Berghofer) 
   273       In Proceedings of the International Workshop on Logical Frameworks and 
   273       In Proceedings of the International Workshop on Logical Frameworks and 
   274       Meta-Languages: Theory and Practice (LFMTP 2006). Electronic Notes in
   274       Meta-Languages: Theory and Practice (LFMTP 2006). Electronic Notes in
   275       Theoretical Computer Science. Vol. 174(5). Pages 53-67.
   275       Theoretical Computer Science. Vol. 174(5). Pages 53-67.
   276       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/lfmtp-06.ps">ps</A>]
   276       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lfmtp-06.ps">ps</A>]
   277 </TD>
   277 </TD>
   278 </TR>
   278 </TR>
   279 
   279 
   280 <TR>
   280 <TR>
   281 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   281 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   282 <H3>2005</H3>
   282 <H3>2005</H3>
   283 <p><B>A Formal Treatment of the Barendregt Variable Convention in Rule Inductions.</B> (with Norrish) 
   283 <p><B>A Formal Treatment of the Barendregt Variable Convention in Rule Inductions.</B> (with Norrish) 
   284       In Proceedings of the ACM Workshop on Mechanized Reasoning about Languages with Variable
   284       In Proceedings of the ACM Workshop on Mechanized Reasoning about Languages with Variable
   285       Binding and Names (MERLIN 2005). Tallinn, Estonia. September 2005. Pages 25-32. &copy ACM, Inc.
   285       Binding and Names (MERLIN 2005). Tallinn, Estonia. September 2005. Pages 25-32. &copy ACM, Inc.
   286       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/merlin-05.ps">ps</A>]
   286       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/merlin-05.ps">ps</A>]
   287       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/merlin-05.pdf">pdf</A>]
   287       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/merlin-05.pdf">pdf</A>]
   288 <p>
   288 <p>
   289       (There was a small typo in the definition of permutation equality, which has been corrected
   289       (There was a small typo in the definition of permutation equality, which has been corrected
   290       in the versions above. This paper received favourable comments on the 
   290       in the versions above. This paper received favourable comments on the 
   291       <A HREF="http://cs.nyu.edu/pipermail/fom/2005-December/009495.html">FOM</A> mailing-list.)
   291       <A HREF="http://cs.nyu.edu/pipermail/fom/2005-December/009495.html">FOM</A> mailing-list.)
   292 
   292 
   293 <p><B>Nominal Techniques in Isabelle/HOL.</B> (with Tasson) In Proceedings of the 20th 
   293 <p><B>Nominal Techniques in Isabelle/HOL.</B> (with Tasson) In Proceedings of the 20th 
   294       Conference on Automated Deduction (CADE 2005). In volume 3632 of Lecture Notes in Artificial
   294       Conference on Automated Deduction (CADE 2005). In volume 3632 of Lecture Notes in Artificial
   295       Intelligence. Tallinn, Estonia. July 2005. Pages 38-53.
   295       Intelligence. Tallinn, Estonia. July 2005. Pages 38-53.
   296     &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3632.htm">Springer Verlag</A>
   296     &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3632.htm">Springer Verlag</A>
   297     [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nom-cade-05.ps">ps</A>]
   297     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nom-cade-05.ps">ps</A>]
   298 
   298 
   299 <p><B>Avoiding Equivariance in Alpha-Prolog.</B> (with Cheney) In Proceedings of the 7th
   299 <p><B>Avoiding Equivariance in Alpha-Prolog.</B> (with Cheney) In Proceedings of the 7th
   300       International Conference on Typed Lambda Calculi and Applications (TLCA 2005). 
   300       International Conference on Typed Lambda Calculi and Applications (TLCA 2005). 
   301       In Volume 3461 of Lecture Notes in Computer Science. Nara, Japan. April 2005. Pages 401-416.
   301       In Volume 3461 of Lecture Notes in Computer Science. Nara, Japan. April 2005. Pages 401-416.
   302     &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3461.htm">Springer Verlag</A>
   302     &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3461.htm">Springer Verlag</A>
   303     [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/alpha-tlca.ps">ps</A>]
   303     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/alpha-tlca.ps">ps</A>]
   304 </TD>
   304 </TD>
   305 </TR>
   305 </TR>
   306 
   306 
   307 
   307 
   308 <TR>
   308 <TR>
   309 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   309 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   310 <H3>2004</H3>
   310 <H3>2004</H3>
   311 <p><B>Nominal Unification.</B> (with Pitts and Gabbay) In Theoretical Computer Science
   311 <p><B>Nominal Unification.</B> (with Pitts and Gabbay) In Theoretical Computer Science
   312       2004. Vol. 323(1-3). Pages 473-497.
   312       2004. Vol. 323(1-3). Pages 473-497.
   313       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nomu-tcs.ps">ps</A>]
   313       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nomu-tcs.ps">ps</A>]
   314       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nomu-tcs.pdf">pdf</A>]
   314       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nomu-tcs.pdf">pdf</A>]
   315 
   315 
   316 <p><B>Nominal Techniques for Reasoning about Formal Languages.</B> Reader for an advanced 
   316 <p><B>Nominal Techniques for Reasoning about Formal Languages.</B> Reader for an advanced 
   317       course at the ESSLLI summer school. 26 Pages. Appeared as LORIA technical report.
   317       course at the ESSLLI summer school. 26 Pages. Appeared as LORIA technical report.
   318 
   318 
   319 <p><B>Alpha-Prolog: A Logic Programming Language with Names, Binding and Alpha-Equivalence.</B> 
   319 <p><B>Alpha-Prolog: A Logic Programming Language with Names, Binding and Alpha-Equivalence.</B> 
   320       (with Cheney) In Proceedings of the International Conference on Logic Programming
   320       (with Cheney) In Proceedings of the International Conference on Logic Programming
   321       (ICLP 2004).  In Volume 3132 of Lecture Notes in Computer Science. St-Malo, France. 
   321       (ICLP 2004).  In Volume 3132 of Lecture Notes in Computer Science. St-Malo, France. 
   322       September 2004. Pages 269-283. 
   322       September 2004. Pages 269-283. 
   323     &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3132.htm">Springer Verlag</A>
   323     &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3132.htm">Springer Verlag</A>
   324     [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/alpha-iclp.ps">ps</A>]
   324     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/alpha-iclp.ps">ps</A>]
   325 </TD>
   325 </TD>
   326 </TR>
   326 </TR>
   327 
   327 
   328 <TR>
   328 <TR>
   329 <TD BGCOLOR="#FFFFFF" WIDTH="75%">
   329 <TD BGCOLOR="#FFFFFF" WIDTH="75%">
   331 <p><B>Nominal Unification.</B> (with Pitts and Gabbay) 
   331 <p><B>Nominal Unification.</B> (with Pitts and Gabbay) 
   332       In Proceedings of the Computer Science Logic and 8th Kurt G&ouml;del Colloquium
   332       In Proceedings of the Computer Science Logic and 8th Kurt G&ouml;del Colloquium
   333       (CSL & KGC 2003).  In Volume 2803 of Lecture Notes in Computer Science. Vienna, Austria. 
   333       (CSL & KGC 2003).  In Volume 2803 of Lecture Notes in Computer Science. Vienna, Austria. 
   334       August 2003. Pages 513-527.
   334       August 2003. Pages 513-527.
   335    &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t2803.htm">Springer Verlag</A>
   335    &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t2803.htm">Springer Verlag</A>
   336    [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nomu.ps">ps</A>]
   336    [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nomu.ps">ps</A>]
   337 
   337 
   338 <p><B>System Description: Alpha-Prolog, a Fresh Approach to Logic Programming Modulo 
   338 <p><B>System Description: Alpha-Prolog, a Fresh Approach to Logic Programming Modulo 
   339       Alpha-Equivalence.</B> (with Cheney) In Proceedings of the 17th International Workshop on
   339       Alpha-Equivalence.</B> (with Cheney) In Proceedings of the 17th International Workshop on
   340       Unification, UNIF'03. Valencia, Spain. June 2003. Technical Report
   340       Unification, UNIF'03. Valencia, Spain. June 2003. Technical Report
   341       DSIC-II/12/03, Departamento de Sistemas Informaticos y Computacion,
   341       DSIC-II/12/03, Departamento de Sistemas Informaticos y Computacion,
   342       Universidad Politecnica de Valencia, 2003. Pages 15-19.
   342       Universidad Politecnica de Valencia, 2003. Pages 15-19.
   343       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/aprolog.ps">ps</A>]
   343       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/aprolog.ps">ps</A>]
   344 
   344 
   345 <p><B>Work in Progress: Logic Programming with Names and Binding.</B> (with Cheney) 
   345 <p><B>Work in Progress: Logic Programming with Names and Binding.</B> (with Cheney) 
   346       CoLogNet Newsletter No. 4, 2003. Pages 25-28. 
   346       CoLogNet Newsletter No. 4, 2003. Pages 25-28. 
   347       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/aprolog-colognet.ps">ps</A>]
   347       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/aprolog-colognet.ps">ps</A>]
   348 </TD>
   348 </TD>
   349 </TR>
   349 </TR>
   350 
   350 
   351 <TR>
   351 <TR>
   352 <TD BGCOLOR="#FFFFFF"  WIDTH="75%">
   352 <TD BGCOLOR="#FFFFFF"  WIDTH="75%">
   353 <H3>2002</H3>
   353 <H3>2002</H3>
   354 <p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with 
   354 <p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with 
   355       Substitution Propagation.</B> 
   355       Substitution Propagation.</B> 
   356       (with Dyckhoff) Journal of Logic and Computation, Volume 13, No 5, Pages 689-706.
   356       (with Dyckhoff) Journal of Logic and Computation, Volume 13, No 5, Pages 689-706.
   357       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/jlc-03.pdf">pdf</A>]
   357       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/jlc-03.pdf">pdf</A>]
   358 
   358 
   359 <!--
   359 <!--
   360 <p><B>Revisiting Zucker's Work on the Correspondence Between Cut-Elimination and 
   360 <p><B>Revisiting Zucker's Work on the Correspondence Between Cut-Elimination and 
   361       Normalisation.</B>  Accepted for publication in the proceedings of the natural deduction meeting in 
   361       Normalisation.</B>  Accepted for publication in the proceedings of the natural deduction meeting in 
   362       Rio de Janeiro (will appear in the Advances in Natural Deduction volume published by Kluwer).-->
   362       Rio de Janeiro (will appear in the Advances in Natural Deduction volume published by Kluwer).-->
   366 <TR>
   366 <TR>
   367 <TD BGCOLOR="#FFFFFF" WIDTH="75%">
   367 <TD BGCOLOR="#FFFFFF" WIDTH="75%">
   368 <H3>2001</H3>
   368 <H3>2001</H3>
   369 <p><B>Strong Normalisation of Cut-Elimination in Classical Logic.</B> (with Bierman) 
   369 <p><B>Strong Normalisation of Cut-Elimination in Classical Logic.</B> (with Bierman) 
   370       Fundamenta Informaticae, 45(1-2), January 2001, Pages 123-155. 
   370       Fundamenta Informaticae, 45(1-2), January 2001, Pages 123-155. 
   371       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/fi-01.ps.gz">ps.gz</A>]
   371       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/fi-01.ps.gz">ps.gz</A>]
   372       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/fi-01.pdf">pdf</A>]
   372       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/fi-01.pdf">pdf</A>]
   373 
   373 
   374 <p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with 
   374 <p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with 
   375       Substitution Propagation.</B> (with Dyckhoff) In Proceedings of the 4th 
   375       Substitution Propagation.</B> (with Dyckhoff) In Proceedings of the 4th 
   376       Workshop on Explicit Substitutions Theory and Applications (WESTAPP'01).
   376       Workshop on Explicit Substitutions Theory and Applications (WESTAPP'01).
   377       Logic Group Preprint series No 210. Utrecht, the Netherlands. May 2001. Pages 26-45.
   377       Logic Group Preprint series No 210. Utrecht, the Netherlands. May 2001. Pages 26-45.
   378       [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/westapp-01.pdf">pdf</A>]
   378       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/westapp-01.pdf">pdf</A>]
   379 
   379 
   380 <p><B>Strong Normalisation for a Gentzen-like Cut-Elimination Procedure.</B> 
   380 <p><B>Strong Normalisation for a Gentzen-like Cut-Elimination Procedure.</B> 
   381       In Proceedings of the 5th International Conference on Typed Lambda Calculi and 
   381       In Proceedings of the 5th International Conference on Typed Lambda Calculi and 
   382       Applications (TLCA 2001). In Volume 2044 of Lecture Notes in
   382       Applications (TLCA 2001). In Volume 2044 of Lecture Notes in
   383       Computer Science. Krakow, Poland. May 2001. Pages 415-429.
   383       Computer Science. Krakow, Poland. May 2001. Pages 415-429.
   384     &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t2044.htm">Springer Verlag</A>
   384     &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t2044.htm">Springer Verlag</A>
   385     [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/tableaux-01.ps.gz">ps.gz</A>]
   385     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tableaux-01.ps.gz">ps.gz</A>]
   386     [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/tableaux-01.pdf">pdf</A>]
   386     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tableaux-01.pdf">pdf</A>]
   387 </TD>
   387 </TD>
   388 </TR>
   388 </TR>
   389 
   389 
   390 <TR>
   390 <TR>
   391 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   391 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   392 <H3>2000</H3>
   392 <H3>2000</H3>
   393 <p><B>Classical Logic and Computation.</B>  
   393 <p><B>Classical Logic and Computation.</B>  
   394 Ph.D. Thesis, University of Cambridge. Supervised by Dr Gavin Bierman. October 2000.
   394 Ph.D. Thesis, University of Cambridge. Supervised by Dr Gavin Bierman. October 2000.
   395 Some details are <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/PhD/">elsewhere</A>. 
   395 Some details are <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/PhD/">elsewhere</A>. 
   396 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/Phd-Urban.ps.gz">ps.gz</A>]
   396 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/Phd-Urban.ps.gz">ps.gz</A>]
   397 </TD>
   397 </TD>
   398 </TR>
   398 </TR>
   399 
   399 
   400 <TR>
   400 <TR>
   401 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   401 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   403 <p><B> Strong Normalisation of Cut-Elimination in Classical Logic.</B>
   403 <p><B> Strong Normalisation of Cut-Elimination in Classical Logic.</B>
   404 (with Bierman) In Proceedings of the 5th International Conference on Typed
   404 (with Bierman) In Proceedings of the 5th International Conference on Typed
   405 Lambda Calculi and Applications (TLCA 1999). In Volume 1581 of Lecture Notes in
   405 Lambda Calculi and Applications (TLCA 1999). In Volume 1581 of Lecture Notes in
   406 Computer Science. L'Aquila, Italy. April 1999. Pages 365-380. 
   406 Computer Science. L'Aquila, Italy. April 1999. Pages 365-380. 
   407 &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t1581.htm">Springer Verlag</A>
   407 &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t1581.htm">Springer Verlag</A>
   408 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/tlca-99.ps.gz">ps.gz</A>]
   408 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tlca-99.ps.gz">ps.gz</A>]
   409 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/tlca-99.pdf">pdf</A>]
   409 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tlca-99.pdf">pdf</A>]
   410 </TD>
   410 </TD>
   411 </TR>
   411 </TR>
   412 
   412 
   413 <TR>
   413 <TR>
   414 <TD  BGCOLOR="FFFFFF" WIDTH="75%">
   414 <TD  BGCOLOR="FFFFFF" WIDTH="75%">
   416 <p><B> Implementation of Proof Search in the Imperative Programming Language Pizza.</B>
   416 <p><B> Implementation of Proof Search in the Imperative Programming Language Pizza.</B>
   417 In Proceedings of the 7th International Conference on Automated Reasoning with
   417 In Proceedings of the 7th International Conference on Automated Reasoning with
   418 Analytic Tableaux and Related Methods (TABELAUX 1998). In Volume 1397 of Lecture Notes in
   418 Analytic Tableaux and Related Methods (TABELAUX 1998). In Volume 1397 of Lecture Notes in
   419 Artificial Intelligence. Oisterwijk, the Netherlands. May 1998. Pages 313-319.
   419 Artificial Intelligence. Oisterwijk, the Netherlands. May 1998. Pages 313-319.
   420 &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t1397.htm">Springer Verlag</A>
   420 &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t1397.htm">Springer Verlag</A>
   421 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/tableaux-98.ps.gz">ps.gz</A>]
   421 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tableaux-98.ps.gz">ps.gz</A>]
   422 </TD>
   422 </TD>
   423 </TR>
   423 </TR>
   424 
   424 
   425 <TR>
   425 <TR>
   426 <TD  BGCOLOR="FFFFFF" WIDTH="75%">
   426 <TD  BGCOLOR="FFFFFF" WIDTH="75%">