publications.html
changeset 465 4dac76eb27d9
parent 455 391f23949114
child 470 12f493dd6089
equal deleted inserted replaced
464:ae516c20c5f1 465:4dac76eb27d9
     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.inf.kcl.ac.uk/staff/urbanc/">
     5 <BASE HREF="http://nms.kcl.ac.uk/christian.urban/">
     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="21">
    40     ROWSPAN="21">
    41 
    41 
    42 <B>Links</B><BR>
    42 <B>Links</B><BR>
    43 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/">Home</A><BR>
    43 <A HREF="http://nms.kcl.ac.uk/christian.urban/">Home</A><BR>
    44 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/publications.html">Publications</A><BR>
    44 <A HREF="http://nms.kcl.ac.uk/christian.urban/publications.html">Publications</A><BR>
    45 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/teaching.html">Teaching</A><BR>
    45 <A HREF="http://nms.kcl.ac.uk/christian.urban/teaching.html">Teaching</A><BR>
    46 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/travelling.html">Recent Talks</A><BR>
    46 <A HREF="http://nms.kcl.ac.uk/christian.urban/travelling.html">Recent Talks</A><BR>
    47 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Nominal/">Nominal Isabelle</A>
    47 <A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/">Nominal Isabelle</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.inf.kcl.ac.uk/staff/urbanc/logic.html">People in Logic</A><BR> 
    52 <A HREF="http://nms.kcl.ac.uk/christian.urban/logic.html">People in Logic</A><BR> 
    53 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/programming.html">Programming Languages</A><BR> 
    53 <A HREF="http://nms.kcl.ac.uk/christian.urban/programming.html">Programming Languages</A><BR> 
    54 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/misc.html">Miscellaneous</A>
    54 <A HREF="http://nms.kcl.ac.uk/christian.urban/misc.html">Miscellaneous</A>
    55 <BR><BR>
    55 <BR><BR>
    56 
    56 
    57 <table border="0">
    57 <table border="0">
    58 <tr>
    58 <tr>
    59 <td>
    59 <td>
    60 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Nominal/">
    60 <A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/">
    61 <IMG SRC="nominal-logo.gif" ALT="" style="border-width: 0px;" align="left"></A>
    61 <IMG SRC="nominal-logo.gif" ALT="" style="border-width: 0px;" align="left"></A>
    62 </td>
    62 </td>
    63 </tr>
    63 </tr>
    64 <tr>
    64 <tr>
    65 <td>
    65 <td>
    66 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Cookbook/">
    66 <A HREF="http://nms.kcl.ac.uk/christian.urban/Cookbook/">
    67 <IMG SRC="Cookbook/logo-documentation.gif" ALT="" style="border-width: 0px;" align="left"></A>
    67 <IMG SRC="Cookbook/logo-documentation.gif" ALT="" style="border-width: 0px;" align="left"></A>
    68 </td>
    68 </td>
    69 </tr>
    69 </tr>
    70 </table>
    70 </table>
    71 </TD>
    71 </TD>
    84 <TD BGCOLOR="#FFFFFF" WIDTH="75%">
    84 <TD BGCOLOR="#FFFFFF" WIDTH="75%">
    85 <H3>Pending</H3>
    85 <H3>Pending</H3>
    86 
    86 
    87 <p><B>Priority Inheritance Protocol Proved Correct.</B> 
    87 <p><B>Priority Inheritance Protocol Proved Correct.</B> 
    88       (with Zhang and Wu) Journal version. Submitted.
    88       (with Zhang and Wu) Journal version. Submitted.
    89       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/pip.pdf">pdf</A>]
    89       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/pip.pdf">pdf</A>]
    90 
    90 
    91 <p><B>POSIX Lexing with Derivatives of Regular Expressions</B>
    91 <p><B>POSIX Lexing with Derivatives of Regular Expressions</B>
    92       (with Ausaf and Dyckhoff)
    92       (with Ausaf and Dyckhoff)
    93       In Proceedings of the 7th International Conference on Interactive Theorem Proving (ITP 2016). 
    93       In Proceedings of the 7th International Conference on Interactive Theorem Proving (ITP 2016). 
    94       In Volume <A HREF="https://link.springer.com/book/10.1007/978-3-319-43144-4">9807</A>
    94       In Volume <A HREF="https://link.springer.com/book/10.1007/978-3-319-43144-4">9807</A>
    95       of Lecture Notes in Computer Science. Pages 69-86. Springer Verlag, 2016.
    95       of Lecture Notes in Computer Science. Pages 69-86. Springer Verlag, 2016.
    96       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/posix.pdf">pdf</A>]
    96       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/posix.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%">
   110 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   110 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   111 <H3>2014</H3>
   111 <H3>2014</H3>
   112 <p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions.</B> 
   112 <p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions.</B> 
   113       (with Wu and Zhang) In
   113       (with Wu and Zhang) In
   114       Journal of Automatic Reasoning, 2014, Vol. 52(4), 451-480.
   114       Journal of Automatic Reasoning, 2014, Vol. 52(4), 451-480.
   115       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/rexp.pdf">pdf</A>]
   115       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/rexp.pdf">pdf</A>]
   116 <p><B>Revisiting Zucker's Work on the Correspondence Between Cut-Elimination and 
   116 <p><B>Revisiting Zucker's Work on the Correspondence Between Cut-Elimination and 
   117       Normalisation.</B> In Advances in Natural Deduction: A Celebration of Dag Prawitz's Work,
   117       Normalisation.</B> In Advances in Natural Deduction: A Celebration of Dag Prawitz's Work,
   118       Trends in Logic Series, Volume 39, 2014, Pages 31-50.
   118       Trends in Logic Series, Volume 39, 2014, Pages 31-50.
   119       <A HREF="http://link.springer.com/book/10.1007/978-94-007-7548-0">Springer Verlag</A>
   119       <A HREF="http://link.springer.com/book/10.1007/978-94-007-7548-0">Springer Verlag</A>
   120 </TD>
   120 </TD>
   126 <p><B>Mechanising Turing Machines and Computability Theory in Isabelle/HOL.</B> 
   126 <p><B>Mechanising Turing Machines and Computability Theory in Isabelle/HOL.</B> 
   127       (with Xu and Zhang) In Proceedings of the 4th Conference on Interactive
   127       (with Xu and Zhang) In Proceedings of the 4th Conference on Interactive
   128       Theorem Proving (ITP 2013). In Volume 7998 of Lecture Notes in 
   128       Theorem Proving (ITP 2013). In Volume 7998 of Lecture Notes in 
   129       Computer Science. Pages 147-162.
   129       Computer Science. Pages 147-162.
   130       &copy <A HREF="http://link.springer.com/chapter/10.1007/978-3-642-39634-2_13">Springer Verlag</A>
   130       &copy <A HREF="http://link.springer.com/chapter/10.1007/978-3-642-39634-2_13">Springer Verlag</A>
   131       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tm.pdf">pdf</A>]<BR><BR>
   131       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tm.pdf">pdf</A>]<BR><BR>
   132 
   132 
   133       (The phrase in the abstract is meant to say &quot;we tie the knot ... &quot;. This typo
   133       (The phrase in the abstract is meant to say &quot;we tie the knot ... &quot;. This typo
   134       is corrected in the version above.)
   134       is corrected in the version above.)
   135   
   135   
   136 <p><B>A Formal Model and Correctness Proof for an Access Control Policy Framework.</B> 
   136 <p><B>A Formal Model and Correctness Proof for an Access Control Policy Framework.</B> 
   137       (with Wu and Zhang) In Proceedings of the 3rd Conference on Certified Programs
   137       (with Wu and Zhang) In Proceedings of the 3rd Conference on Certified Programs
   138       and Proofs (CPP 2013). In Volume 8307 of Lecture Notes in Computer Science.
   138       and Proofs (CPP 2013). In Volume 8307 of Lecture Notes in Computer Science.
   139       Pages 292-307.
   139       Pages 292-307.
   140       &copy <A HREF="http://link.springer.com/chapter/10.1007/978-3-319-03545-1_19">Springer Verlag</A>
   140       &copy <A HREF="http://link.springer.com/chapter/10.1007/978-3-319-03545-1_19">Springer Verlag</A>
   141       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/rc.pdf">pdf</A>]
   141       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/rc.pdf">pdf</A>]
   142 </TD>
   142 </TD>
   143 </TR>
   143 </TR>
   144 
   144 
   145 
   145 
   146 <TR>
   146 <TR>
   147 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   147 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   148 <H3>2012</H3>
   148 <H3>2012</H3>
   149 <p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> 
   149 <p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> 
   150       (with Kaliszyk) Journal of Logical
   150       (with Kaliszyk) Journal of Logical
   151       Methods in Computer Science, Volume 8 (2:14), 2012. 35 pages. 
   151       Methods in Computer Science, Volume 8 (2:14), 2012. 35 pages. 
   152       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lmcs.pdf">pdf</A>]
   152       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/lmcs.pdf">pdf</A>]
   153 
   153 
   154 <p><b>Priority Inheritance Protocol Proved Correct.</B> 
   154 <p><b>Priority Inheritance Protocol Proved Correct.</B> 
   155       (with Zhang and Wu) In Proceedings of the 3rd Conference on Interactive
   155       (with Zhang and Wu) In Proceedings of the 3rd Conference on Interactive
   156       Theorem Proving (ITP 2012). In Volume 7406 of Lecture Notes in 
   156       Theorem Proving (ITP 2012). In Volume 7406 of Lecture Notes in 
   157       Computer Science. Pages 217-232.
   157       Computer Science. Pages 217-232.
   158       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-32347-8_15">Springer Verlag</A>
   158       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-32347-8_15">Springer Verlag</A>
   159       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/itp-12.pdf">pdf</A>]<BR><BR>
   159       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/itp-12.pdf">pdf</A>]<BR><BR>
   160 
   160 
   161       (In the published version is a bogus sentence after the definition 
   161       (In the published version is a bogus sentence after the definition 
   162        of detached and also a typo in the definition of schs. Both are corrected
   162        of detached and also a typo in the definition of schs. Both are corrected
   163        in the version above.)
   163        in the version above.)
   164 </TD>
   164 </TD>
   171 <p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> 
   171 <p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> 
   172       (with Kaliszyk) 
   172       (with Kaliszyk) 
   173       In Proceedings of the 20th European Symposium on Programming (ESOP 2011).
   173       In Proceedings of the 20th European Symposium on Programming (ESOP 2011).
   174       In Volume 6602 of Lecture Notes in Computer Science. Pages 480-500.
   174       In Volume 6602 of Lecture Notes in Computer Science. Pages 480-500.
   175       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-19718-5_25">Springer Verlag</A>
   175       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-19718-5_25">Springer Verlag</A>
   176       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/esop-11.pdf">pdf</A>]
   176       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/esop-11.pdf">pdf</A>]
   177 
   177 
   178 <p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions (Proof
   178 <p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions (Proof
   179       Pearl).</B> 
   179       Pearl).</B> 
   180       (with Wu and Zhang) 
   180       (with Wu and Zhang) 
   181       In Proceedings of the 2nd Conference on Interactive Theorem Proving (ITP 2011).
   181       In Proceedings of the 2nd Conference on Interactive Theorem Proving (ITP 2011).
   182       In Volume 6898 of Lecture Notes in Computer Science. Pages 341-356.
   182       In Volume 6898 of Lecture Notes in Computer Science. Pages 341-356.
   183       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-22863-6_25">Springer Verlag</A>
   183       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-22863-6_25">Springer Verlag</A>
   184       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/itp-11.pdf">pdf</A>]
   184       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/itp-11.pdf">pdf</A>]
   185 
   185 
   186 <p><B>Quotients Revisited for Isabelle/HOL.</B> 
   186 <p><B>Quotients Revisited for Isabelle/HOL.</B> 
   187       (with Kaliszyk) In Proceedings of the ACM Symposium on Applied
   187       (with Kaliszyk) In Proceedings of the ACM Symposium on Applied
   188       Computing (SAC 2011), Software Verification and Testing track,
   188       Computing (SAC 2011), Software Verification and Testing track,
   189       Pages 1639-1644.
   189       Pages 1639-1644.
   190       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/sac-11.pdf">pdf</A>]<BR><BR>
   190       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/sac-11.pdf">pdf</A>]<BR><BR>
   191 
   191 
   192       (We silently assume in this paper to only lift from types that have
   192       (We silently assume in this paper to only lift from types that have
   193        covariant type-constructors. Many thanks to Ond&#345;ej Kun&#269;ar,
   193        covariant type-constructors. Many thanks to Ond&#345;ej Kun&#269;ar,
   194        who pointed this out. John Wickerson pointed out a typo in Definition 2 and one in the
   194        who pointed this out. John Wickerson pointed out a typo in Definition 2 and one in the
   195        Appendix, which are corrected in the pdf-file above. Thanks!)		    
   195        Appendix, which are corrected in the pdf-file above. Thanks!)		    
   196 
   196 
   197 <p><B>Mechanizing the Metatheory of Mini-XQuery.</B> (with Cheney) 
   197 <p><B>Mechanizing the Metatheory of Mini-XQuery.</B> (with Cheney) 
   198      In Proceedings of the 1st Conference on Certified Programs and Proofs (CPP 2011).
   198      In Proceedings of the 1st Conference on Certified Programs and Proofs (CPP 2011).
   199      In Volume 7086 of Lecture Notes in Computer Science. Pages 280-295.
   199      In Volume 7086 of Lecture Notes in Computer Science. Pages 280-295.
   200      &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-25379-9_21">Springer Verlag</A>
   200      &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-25379-9_21">Springer Verlag</A>
   201      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/cpp-11.pdf">pdf</A>]     
   201      [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/cpp-11.pdf">pdf</A>]     
   202 
   202 
   203 </TD>
   203 </TD>
   204 </TR>
   204 </TR>
   205 
   205 
   206 <TR>
   206 <TR>
   208 <H3>2010</H3>
   208 <H3>2010</H3>
   209 <p><B>Proof Pearl: A New Foundation for Nominal Isabelle.</B> (with Huffman) 
   209 <p><B>Proof Pearl: A New Foundation for Nominal Isabelle.</B> (with Huffman) 
   210       In Proceedings of the 1st Conference on Interactive Theorem Proving (ITP 2010).
   210       In Proceedings of the 1st Conference on Interactive Theorem Proving (ITP 2010).
   211       In Volume 6172 of Lecture Notes in Computer Science. Pages 35-50.
   211       In Volume 6172 of Lecture Notes in Computer Science. Pages 35-50.
   212       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-14052-5_5">Springer Verlag</A>
   212       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-14052-5_5">Springer Verlag</A>
   213       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nominal-atoms.pdf">pdf</A>]
   213       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nominal-atoms.pdf">pdf</A>]
   214 
   214 
   215 <p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) 
   215 <p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) 
   216       In <A HREF="http://doi.acm.org/10.1145/1877714.1877721">
   216       In <A HREF="http://doi.acm.org/10.1145/1877714.1877721">
   217       ACM Transactions on Computational Logic</A>, Vol 12(2), Pages 15:1 - 15:42, 2011. 
   217       ACM Transactions on Computational Logic</A>, Vol 12(2), Pages 15:1 - 15:42, 2011. 
   218       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Nominal/LF/">technical report</A>] 
   218       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/LF/">technical report</A>] 
   219 
   219 
   220 <p><B>Nominal Unification Revisited.</B> 
   220 <p><B>Nominal Unification Revisited.</B> 
   221       (invited paper) In Proceedings of the 24th Workshop on Unification (UNIF 2010).
   221       (invited paper) In Proceedings of the 24th Workshop on Unification (UNIF 2010).
   222       In Volume 42 of Electronic Proceedings in Theoretical Computer Science. Pages 1-11, 2010.
   222       In Volume 42 of Electronic Proceedings in Theoretical Computer Science. Pages 1-11, 2010.
   223       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/univ-10.pdf">pdf</A>]
   223       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/univ-10.pdf">pdf</A>]
   224 
   224 
   225 </TD>
   225 </TD>
   226 </TR>
   226 </TR>
   227 
   227 
   228 <TR>
   228 <TR>
   230 <H3>2009</H3>
   230 <H3>2009</H3>
   231 <p><B>Nominal Formalisations of Typical SOS Proofs.</B> 
   231 <p><B>Nominal Formalisations of Typical SOS Proofs.</B> 
   232      (with Narboux) In Proceedings of the 3rd Workshop on Logical and Semantic 
   232      (with Narboux) In Proceedings of the 3rd Workshop on Logical and Semantic 
   233      Frameworks with Applications (LFSA'08). Electronic
   233      Frameworks with Applications (LFSA'08). Electronic
   234      Notes in Theoretical Computer Science, 247, Pages 139-155, 2009.  
   234      Notes in Theoretical Computer Science, 247, Pages 139-155, 2009.  
   235      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Nominal/manual/SOS.pdf">pdf</A>]. 
   235      [<A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/manual/SOS.pdf">pdf</A>]. 
   236 
   236 
   237 <p><B>Proceedings of Theorem Proving in Higher Order Logics (TPHOLs'09).</B> 
   237 <p><B>Proceedings of Theorem Proving in Higher Order Logics (TPHOLs'09).</B> 
   238      (with Berghofer, Nipkow and Wenzel) Volume 5674 of Lecture Notes in
   238      (with Berghofer, Nipkow and Wenzel) Volume 5674 of Lecture Notes in
   239       Computer Science, 2009.  
   239       Computer Science, 2009.  
   240       &copy <A HREF="http://link.springer.com/book/10.1007/978-3-642-03359-9/page/1">Springer Verlag</A>
   240       &copy <A HREF="http://link.springer.com/book/10.1007/978-3-642-03359-9/page/1">Springer Verlag</A>
   241 
   241 
   242 <p><B>Nominal Verification of W.</B> (with Nipkow)
   242 <p><B>Nominal Verification of W.</B> (with Nipkow)
   243       From Semantics to Computer Science, Essays in Honour of Gilles Kahn, 
   243       From Semantics to Computer Science, Essays in Honour of Gilles Kahn, 
   244       edited by Bertot, Huet, Levy and Plotkin. Cambridge
   244       edited by Bertot, Huet, Levy and Plotkin. Cambridge
   245       University Press, 2009. Pages 363-382.
   245       University Press, 2009. Pages 363-382.
   246       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/w-07.pdf">pdf</A>] 
   246       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/w-07.pdf">pdf</A>] 
   247 </TD>
   247 </TD>
   248 </TR>
   248 </TR>
   249 
   249 
   250 <TR>
   250 <TR>
   251 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   251 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   252 <H3>2008</H3>
   252 <H3>2008</H3>
   253 <p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) In Proceedings of the
   253 <p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) In Proceedings of the
   254       23rd IEEE Symposium on Logic in Computer Science (LICS 2008), IEEE Computer Society,
   254       23rd IEEE Symposium on Logic in Computer Science (LICS 2008), IEEE Computer Society,
   255       June 2008. Pages 45-56.
   255       June 2008. Pages 45-56.
   256       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lics-08.pdf">pdf</A>] More
   256       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/lics-08.pdf">pdf</A>] More
   257       information is <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Nominal/LF/index.html">elsewhere</A>.
   257       information is <A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/LF/index.html">elsewhere</A>.
   258 
   258 
   259 <p><B>Nominal Inversion Principles.</B> (with Berghofer) 
   259 <p><B>Nominal Inversion Principles.</B> (with Berghofer) 
   260       In Proceedings of 21st International Conference on Theorem Proving in
   260       In Proceedings of 21st International Conference on Theorem Proving in
   261       Higher Order Logics (TPHOLs'08). In Volume 5170 of Lecture Notes in
   261       Higher Order Logics (TPHOLs'08). In Volume 5170 of Lecture Notes in
   262       Computer Science. Pages 71-85.
   262       Computer Science. Pages 71-85.
   263       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-71067-7_10">Springer Verlag</A>
   263       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-71067-7_10">Springer Verlag</A>
   264       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tphols-08.pdf">pdf</A>]<BR><BR>
   264       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tphols-08.pdf">pdf</A>]<BR><BR>
   265 
   265 
   266       (Note that the proof in figure 3 is chosen as an illustrative example to
   266       (Note that the proof in figure 3 is chosen as an illustrative example to
   267       show how to use inversion principles (the main topic of the paper). If one
   267       show how to use inversion principles (the main topic of the paper). If one
   268       does the induction on the beta-reduction relation, instead of the typing
   268       does the induction on the beta-reduction relation, instead of the typing
   269       relation, then the proof is almost trivial and can be found automatically
   269       relation, then the proof is almost trivial and can be found automatically
   282 <p><B>Revisiting Cut-Elimination: One Difficult Proof is Really a Proof.</B> (with Zhu) 
   282 <p><B>Revisiting Cut-Elimination: One Difficult Proof is Really a Proof.</B> (with Zhu) 
   283       In Proceedings of the 19th International Conference on Rewriting Techniques
   283       In Proceedings of the 19th International Conference on Rewriting Techniques
   284       and Applications (RTA 2008). In Volume 5117 of Lecture Notes in Computer Science.
   284       and Applications (RTA 2008). In Volume 5117 of Lecture Notes in Computer Science.
   285       Pages 409-424. 
   285       Pages 409-424. 
   286       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-70590-1_28">Springer Verlag</A>
   286       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-70590-1_28">Springer Verlag</A>
   287       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/rta-08.pdf">pdf</A>]<BR><BR>
   287       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/rta-08.pdf">pdf</A>]<BR><BR>
   288 
   288 
   289       (This paper corrects some lemmas in my PhD-thesis. The errors were found by formalising
   289       (This paper corrects some lemmas in my PhD-thesis. The errors were found by formalising
   290        the proof in Nominal Isabelle.)		  
   290        the proof in Nominal Isabelle.)		  
   291 
   291 
   292 <p><B>How to Prove False using the Variable Convention.</B> 
   292 <p><B>How to Prove False using the Variable Convention.</B> 
   293      Appeared as a poster at TTVSI (Mike fest), 1 page. 
   293      Appeared as a poster at TTVSI (Mike fest), 1 page. 
   294      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/mike-poster-abstract-08.pdf">pdf</A>]
   294      [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/mike-poster-abstract-08.pdf">pdf</A>]
   295      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/mike-poster-08.pdf">poster</A>]
   295      [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/mike-poster-08.pdf">poster</A>]
   296 </TD>
   296 </TD>
   297 </TR>
   297 </TR>
   298 
   298 
   299 <TR>
   299 <TR>
   300 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   300 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   303       (with Berghofer and Norrish) In Proceedings of the 21th 
   303       (with Berghofer and Norrish) In Proceedings of the 21th 
   304       Conference on Automated Deduction (CADE 2007). In volume 4603 
   304       Conference on Automated Deduction (CADE 2007). In volume 4603 
   305       of Lecture Notes in Artificial Intelligence. Bremen, Germany. 
   305       of Lecture Notes in Artificial Intelligence. Bremen, Germany. 
   306       July 2007. Pages 35-50.
   306       July 2007. Pages 35-50.
   307       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-73595-3_4">Springer Verlag</A>
   307       &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-73595-3_4">Springer Verlag</A>
   308       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/cade07.pdf">pdf</A>]
   308       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/cade07.pdf">pdf</A>]
   309       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/cade07.ps">ps</A>]
   309       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/cade07.ps">ps</A>]
   310       <BR><BR>This paper supersedes the MERLIN-paper from 2005.
   310       <BR><BR>This paper supersedes the MERLIN-paper from 2005.
   311 
   311 
   312 <p><B>Nominal Techniques in Isabelle/HOL.</B> In
   312 <p><B>Nominal Techniques in Isabelle/HOL.</B> In
   313       Journal of Automatic Reasoning, 2008, Vol. 40(4), 327-356.
   313       Journal of Automatic Reasoning, 2008, Vol. 40(4), 327-356.
   314       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nom-tech.ps">ps</A>]  
   314       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nom-tech.ps">ps</A>]  
   315       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nom-tech.pdf">pdf</A>]
   315       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nom-tech.pdf">pdf</A>]
   316 
   316 
   317 <p><B>Strong Induction Principles in the Locally Nameless 
   317 <p><B>Strong Induction Principles in the Locally Nameless 
   318       Representation of Binders (Preliminary Notes).</B> (with Pollack) A shorter version 
   318       Representation of Binders (Preliminary Notes).</B> (with Pollack) A shorter version 
   319       of this paper was accepted at WMM'07. 
   319       of this paper was accepted at WMM'07. 
   320       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/ln.pdf">pdf</A>]
   320       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/ln.pdf">pdf</A>]
   321   
   321   
   322 <p><B>Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking.</B> 
   322 <p><B>Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking.</B> 
   323       (with Narboux) In Proceedings of the International Workshop on Logical Frameworks and 
   323       (with Narboux) In Proceedings of the International Workshop on Logical Frameworks and 
   324       Meta-Languages: Theory and Practice (LFMTP 2007). Electronic Notes in
   324       Meta-Languages: Theory and Practice (LFMTP 2007). Electronic Notes in
   325       Theoretical Computer Science. Vol. 196. Pages 3-18.
   325       Theoretical Computer Science. Vol. 196. Pages 3-18.
   326       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lfmtp-07.pdf">pdf</A>]<BR><BR>
   326       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/lfmtp-07.pdf">pdf</A>]<BR><BR>
   327 
   327 
   328       (There is a minor problem in the statement on page 4 where we write that alpha-renamings
   328       (There is a minor problem in the statement on page 4 where we write that alpha-renamings
   329       are required in order to show the equivalence of Q-Beta and Q-Beta': While the equivalence 
   329       are required in order to show the equivalence of Q-Beta and Q-Beta': While the equivalence 
   330       can be proved using alpha-renamings, it can also be proved by a careful analysis of the 
   330       can be proved using alpha-renamings, it can also be proved by a careful analysis of the 
   331       available freshness-constraints.)			
   331       available freshness-constraints.)			
   341 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   341 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   342 <H3>2006</H3>
   342 <H3>2006</H3>
   343 <p><B>Proof Theory of Classical Propositional Calculus.</B> 
   343 <p><B>Proof Theory of Classical Propositional Calculus.</B> 
   344      (with Hyland, Bellin and Robinson) In Theoretical Computer 
   344      (with Hyland, Bellin and Robinson) In Theoretical Computer 
   345      Science 2006. Vol. 364(2). Pages 143-170.
   345      Science 2006. Vol. 364(2). Pages 143-170.
   346      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/class-tcs.ps">ps</A>] 
   346      [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/class-tcs.ps">ps</A>] 
   347 
   347 
   348 <p><B>A Recursion Combinator for Nominal Datatypes 
   348 <p><B>A Recursion Combinator for Nominal Datatypes 
   349       Implemented in Isabelle/HOL.</B> (with Berghofer) In Proceedings of the 3rd 
   349       Implemented in Isabelle/HOL.</B> (with Berghofer) In Proceedings of the 3rd 
   350       International Joint Conference on Automated Deduction (IJCAR 2006). 
   350       International Joint Conference on Automated Deduction (IJCAR 2006). 
   351       Seattle, USA. In volume 4130 of Lecture Notes in Artificial Intelligence. 
   351       Seattle, USA. In volume 4130 of Lecture Notes in Artificial Intelligence. 
   352       Pages 498-512.
   352       Pages 498-512.
   353     &copy <A HREF="http://link.springer.com/chapter/10.1007%2F11814771_41">Springer Verlag</A>
   353     &copy <A HREF="http://link.springer.com/chapter/10.1007%2F11814771_41">Springer Verlag</A>
   354     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/ijcar-06.ps">ps</A>]
   354     [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/ijcar-06.ps">ps</A>]
   355 
   355 
   356 <p><B>Classical Logic is better than Intuitionistic Logic:
   356 <p><B>Classical Logic is better than Intuitionistic Logic:
   357       A Conjecture about Double-Negation Translations.</B> (with Ratiu) In Proceedings
   357       A Conjecture about Double-Negation Translations.</B> (with Ratiu) In Proceedings
   358       of the 1st International Workshop on Classical Logic and Computation (CL & C 2006). 
   358       of the 1st International Workshop on Classical Logic and Computation (CL & C 2006). 
   359       Venice, Italy. 20pp.
   359       Venice, Italy. 20pp.
   360       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/clc-06.ps">ps</A>]
   360       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/clc-06.ps">ps</A>]
   361 
   361 
   362 <p><B>A Head-to-Head Comparison of de Bruijn Indices and Names.</B> (with Berghofer) 
   362 <p><B>A Head-to-Head Comparison of de Bruijn Indices and Names.</B> (with Berghofer) 
   363       In Proceedings of the International Workshop on Logical Frameworks and 
   363       In Proceedings of the International Workshop on Logical Frameworks and 
   364       Meta-Languages: Theory and Practice (LFMTP 2006). Electronic Notes in
   364       Meta-Languages: Theory and Practice (LFMTP 2006). Electronic Notes in
   365       Theoretical Computer Science. Vol. 174(5). Pages 53-67.
   365       Theoretical Computer Science. Vol. 174(5). Pages 53-67.
   366       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lfmtp-06.ps">ps</A>]
   366       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/lfmtp-06.ps">ps</A>]
   367 </TD>
   367 </TD>
   368 </TR>
   368 </TR>
   369 
   369 
   370 <TR>
   370 <TR>
   371 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   371 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   372 <H3>2005</H3>
   372 <H3>2005</H3>
   373 <p><B>A Formal Treatment of the Barendregt Variable Convention in Rule Inductions.</B> (with Norrish) 
   373 <p><B>A Formal Treatment of the Barendregt Variable Convention in Rule Inductions.</B> (with Norrish) 
   374       In Proceedings of the ACM Workshop on Mechanized Reasoning about Languages with Variable
   374       In Proceedings of the ACM Workshop on Mechanized Reasoning about Languages with Variable
   375       Binding and Names (MERLIN 2005). Tallinn, Estonia. September 2005. Pages 25-32. &copy ACM, Inc.
   375       Binding and Names (MERLIN 2005). Tallinn, Estonia. September 2005. Pages 25-32. &copy ACM, Inc.
   376       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/merlin-05.ps">ps</A>]
   376       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/merlin-05.ps">ps</A>]
   377       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/merlin-05.pdf">pdf</A>]
   377       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/merlin-05.pdf">pdf</A>]
   378 <p>
   378 <p>
   379       (There was a small typo in the definition of permutation equality, which has been corrected
   379       (There was a small typo in the definition of permutation equality, which has been corrected
   380       in the versions above. This paper received favourable comments on the 
   380       in the versions above. This paper received favourable comments on the 
   381       <A HREF="http://cs.nyu.edu/pipermail/fom/2005-December/009495.html">FOM</A> mailing-list.)
   381       <A HREF="http://cs.nyu.edu/pipermail/fom/2005-December/009495.html">FOM</A> mailing-list.)
   382 
   382 
   383 <p><B>Nominal Techniques in Isabelle/HOL.</B> (with Tasson) In Proceedings of the 20th 
   383 <p><B>Nominal Techniques in Isabelle/HOL.</B> (with Tasson) In Proceedings of the 20th 
   384       Conference on Automated Deduction (CADE 2005). In volume 3632 of Lecture Notes in Artificial
   384       Conference on Automated Deduction (CADE 2005). In volume 3632 of Lecture Notes in Artificial
   385       Intelligence. Tallinn, Estonia. July 2005. Pages 38-53.
   385       Intelligence. Tallinn, Estonia. July 2005. Pages 38-53.
   386     &copy <A HREF="http://link.springer.com/chapter/10.1007%2F11532231_4">Springer Verlag</A>
   386     &copy <A HREF="http://link.springer.com/chapter/10.1007%2F11532231_4">Springer Verlag</A>
   387     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nom-cade-05.ps">ps</A>]
   387     [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nom-cade-05.ps">ps</A>]
   388     <p>
   388     <p>
   389     (This paper is superseded by the journal version in 2007.)
   389     (This paper is superseded by the journal version in 2007.)
   390   
   390   
   391 <p><B>Avoiding Equivariance in Alpha-Prolog.</B> (with Cheney) In Proceedings of the 7th
   391 <p><B>Avoiding Equivariance in Alpha-Prolog.</B> (with Cheney) In Proceedings of the 7th
   392       International Conference on Typed Lambda Calculi and Applications (TLCA 2005). 
   392       International Conference on Typed Lambda Calculi and Applications (TLCA 2005). 
   393       In Volume 3461 of Lecture Notes in Computer Science. Nara, Japan. April 2005. Pages 401-416.
   393       In Volume 3461 of Lecture Notes in Computer Science. Nara, Japan. April 2005. Pages 401-416.
   394     &copy <A HREF="http://link.springer.com/chapter/10.1007%2F11417170_29">Springer Verlag</A>
   394     &copy <A HREF="http://link.springer.com/chapter/10.1007%2F11417170_29">Springer Verlag</A>
   395     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/alpha-tlca.ps">ps</A>]
   395     [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/alpha-tlca.ps">ps</A>]
   396     
   396     
   397 </TD>
   397 </TD>
   398 </TR>
   398 </TR>
   399 
   399 
   400 
   400 
   401 <TR>
   401 <TR>
   402 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   402 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   403 <H3>2004</H3>
   403 <H3>2004</H3>
   404 <p><B>Nominal Unification.</B> (with Pitts and Gabbay) In Theoretical Computer Science
   404 <p><B>Nominal Unification.</B> (with Pitts and Gabbay) In Theoretical Computer Science
   405       2004. Vol. 323(1-3). Pages 473-497.
   405       2004. Vol. 323(1-3). Pages 473-497.
   406       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nomu-tcs.ps">ps</A>]
   406       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nomu-tcs.ps">ps</A>]
   407       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nomu-tcs.pdf">pdf</A>]
   407       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nomu-tcs.pdf">pdf</A>]
   408 
   408 
   409 <p><B>Nominal Techniques for Reasoning about Formal Languages.</B> Reader for an advanced 
   409 <p><B>Nominal Techniques for Reasoning about Formal Languages.</B> Reader for an advanced 
   410       course at the ESSLLI summer school. 26 Pages. Appeared as LORIA technical report.
   410       course at the ESSLLI summer school. 26 Pages. Appeared as LORIA technical report.
   411 
   411 
   412 <p><B>Alpha-Prolog: A Logic Programming Language with Names, Binding and Alpha-Equivalence.</B> 
   412 <p><B>Alpha-Prolog: A Logic Programming Language with Names, Binding and Alpha-Equivalence.</B> 
   413       (with Cheney) In Proceedings of the International Conference on Logic Programming
   413       (with Cheney) In Proceedings of the International Conference on Logic Programming
   414       (ICLP 2004).  In Volume 3132 of Lecture Notes in Computer Science. St-Malo, France. 
   414       (ICLP 2004).  In Volume 3132 of Lecture Notes in Computer Science. St-Malo, France. 
   415       September 2004. Pages 269-283. 
   415       September 2004. Pages 269-283. 
   416     &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-27775-0_19">Springer Verlag</A>
   416     &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-27775-0_19">Springer Verlag</A>
   417     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/alpha-iclp.ps">ps</A>]
   417     [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/alpha-iclp.ps">ps</A>]
   418 </TD>
   418 </TD>
   419 </TR>
   419 </TR>
   420 
   420 
   421 <TR>
   421 <TR>
   422 <TD BGCOLOR="#FFFFFF" WIDTH="75%">
   422 <TD BGCOLOR="#FFFFFF" WIDTH="75%">
   424 <p><B>Nominal Unification.</B> (with Pitts and Gabbay) 
   424 <p><B>Nominal Unification.</B> (with Pitts and Gabbay) 
   425       In Proceedings of the Computer Science Logic and 8th Kurt G&ouml;del Colloquium
   425       In Proceedings of the Computer Science Logic and 8th Kurt G&ouml;del Colloquium
   426       (CSL & KGC 2003).  In Volume 2803 of Lecture Notes in Computer Science. Vienna, Austria. 
   426       (CSL & KGC 2003).  In Volume 2803 of Lecture Notes in Computer Science. Vienna, Austria. 
   427       August 2003. Pages 513-527.
   427       August 2003. Pages 513-527.
   428    &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-45220-1_41">Springer Verlag</A>
   428    &copy <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-45220-1_41">Springer Verlag</A>
   429    [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nomu.ps">ps</A>]
   429    [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nomu.ps">ps</A>]
   430 
   430 
   431 <p><B>System Description: Alpha-Prolog, a Fresh Approach to Logic Programming Modulo 
   431 <p><B>System Description: Alpha-Prolog, a Fresh Approach to Logic Programming Modulo 
   432       Alpha-Equivalence.</B> (with Cheney) In Proceedings of the 17th International Workshop on
   432       Alpha-Equivalence.</B> (with Cheney) In Proceedings of the 17th International Workshop on
   433       Unification, UNIF'03. Valencia, Spain. June 2003. Technical Report
   433       Unification, UNIF'03. Valencia, Spain. June 2003. Technical Report
   434       DSIC-II/12/03, Departamento de Sistemas Informaticos y Computacion,
   434       DSIC-II/12/03, Departamento de Sistemas Informaticos y Computacion,
   435       Universidad Politecnica de Valencia, 2003. Pages 15-19.
   435       Universidad Politecnica de Valencia, 2003. Pages 15-19.
   436       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/aprolog.ps">ps</A>]
   436       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/aprolog.ps">ps</A>]
   437 
   437 
   438 <p><B>Work in Progress: Logic Programming with Names and Binding.</B> (with Cheney) 
   438 <p><B>Work in Progress: Logic Programming with Names and Binding.</B> (with Cheney) 
   439       CoLogNet Newsletter No. 4, 2003. Pages 25-28. 
   439       CoLogNet Newsletter No. 4, 2003. Pages 25-28. 
   440       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/aprolog-colognet.ps">ps</A>]
   440       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/aprolog-colognet.ps">ps</A>]
   441 </TD>
   441 </TD>
   442 </TR>
   442 </TR>
   443 
   443 
   444 <TR>
   444 <TR>
   445 <TD BGCOLOR="#FFFFFF"  WIDTH="75%">
   445 <TD BGCOLOR="#FFFFFF"  WIDTH="75%">
   446 <H3>2002</H3>
   446 <H3>2002</H3>
   447 <p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with 
   447 <p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with 
   448       Substitution Propagation.</B> 
   448       Substitution Propagation.</B> 
   449       (with Dyckhoff) Journal of Logic and Computation, Volume 13, No 5, Pages 689-706.
   449       (with Dyckhoff) Journal of Logic and Computation, Volume 13, No 5, Pages 689-706.
   450       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/jlc-03.pdf">pdf</A>]
   450       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/jlc-03.pdf">pdf</A>]
   451 
   451 
   452 </TD>
   452 </TD>
   453 </TR>
   453 </TR>
   454 
   454 
   455 <TR>
   455 <TR>
   456 <TD BGCOLOR="#FFFFFF" WIDTH="75%">
   456 <TD BGCOLOR="#FFFFFF" WIDTH="75%">
   457 <H3>2001</H3>
   457 <H3>2001</H3>
   458 <p><B>Strong Normalisation of Cut-Elimination in Classical Logic.</B> (with Bierman) 
   458 <p><B>Strong Normalisation of Cut-Elimination in Classical Logic.</B> (with Bierman) 
   459       Fundamenta Informaticae, 45(1-2), January 2001, Pages 123-155. 
   459       Fundamenta Informaticae, 45(1-2), January 2001, Pages 123-155. 
   460       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/fi-01.ps.gz">ps.gz</A>]
   460       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/fi-01.ps.gz">ps.gz</A>]
   461       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/fi-01.pdf">pdf</A>]
   461       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/fi-01.pdf">pdf</A>]
   462 
   462 
   463 <p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with 
   463 <p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with 
   464       Substitution Propagation.</B> (with Dyckhoff) In Proceedings of the 4th 
   464       Substitution Propagation.</B> (with Dyckhoff) In Proceedings of the 4th 
   465       Workshop on Explicit Substitutions Theory and Applications (WESTAPP'01).
   465       Workshop on Explicit Substitutions Theory and Applications (WESTAPP'01).
   466       Logic Group Preprint series No 210. Utrecht, the Netherlands. May 2001. Pages 26-45.
   466       Logic Group Preprint series No 210. Utrecht, the Netherlands. May 2001. Pages 26-45.
   467       [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/westapp-01.pdf">pdf</A>]
   467       [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/westapp-01.pdf">pdf</A>]
   468 
   468 
   469 <p><B>Strong Normalisation for a Gentzen-like Cut-Elimination Procedure.</B> 
   469 <p><B>Strong Normalisation for a Gentzen-like Cut-Elimination Procedure.</B> 
   470       In Proceedings of the 5th International Conference on Typed Lambda Calculi and 
   470       In Proceedings of the 5th International Conference on Typed Lambda Calculi and 
   471       Applications (TLCA 2001). In Volume 2044 of Lecture Notes in
   471       Applications (TLCA 2001). In Volume 2044 of Lecture Notes in
   472       Computer Science. Krakow, Poland. May 2001. Pages 415-429.
   472       Computer Science. Krakow, Poland. May 2001. Pages 415-429.
   473     &copy <A HREF="http://link.springer.com/chapter/10.1007%2F3-540-45413-6_32">Springer Verlag</A>
   473     &copy <A HREF="http://link.springer.com/chapter/10.1007%2F3-540-45413-6_32">Springer Verlag</A>
   474     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tableaux-01.ps.gz">ps.gz</A>]
   474     [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tableaux-01.ps.gz">ps.gz</A>]
   475     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tableaux-01.pdf">pdf</A>]
   475     [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tableaux-01.pdf">pdf</A>]
   476 </TD>
   476 </TD>
   477 </TR>
   477 </TR>
   478 
   478 
   479 <TR>
   479 <TR>
   480 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   480 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   481 <H3>2000</H3>
   481 <H3>2000</H3>
   482 <p><B>Classical Logic and Computation.</B>  
   482 <p><B>Classical Logic and Computation.</B>  
   483 Ph.D. Thesis, University of Cambridge. Supervised by Dr Gavin Bierman. October 2000.
   483 Ph.D. Thesis, University of Cambridge. Supervised by Dr Gavin Bierman. October 2000.
   484 Some details are <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/PhD/">elsewhere</A>. 
   484 Some details are <A HREF="http://nms.kcl.ac.uk/christian.urban/PhD/">elsewhere</A>. 
   485 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/Phd-Urban.ps.gz">ps.gz</A>]
   485 [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/Phd-Urban.ps.gz">ps.gz</A>]
   486 </TD>
   486 </TD>
   487 </TR>
   487 </TR>
   488 
   488 
   489 <TR>
   489 <TR>
   490 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   490 <TD BGCOLOR="FFFFFF" WIDTH="75%">
   492 <p><B> Strong Normalisation of Cut-Elimination in Classical Logic.</B>
   492 <p><B> Strong Normalisation of Cut-Elimination in Classical Logic.</B>
   493 (with Bierman) In Proceedings of the 5th International Conference on Typed
   493 (with Bierman) In Proceedings of the 5th International Conference on Typed
   494 Lambda Calculi and Applications (TLCA 1999). In Volume 1581 of Lecture Notes in
   494 Lambda Calculi and Applications (TLCA 1999). In Volume 1581 of Lecture Notes in
   495 Computer Science. L'Aquila, Italy. April 1999. Pages 365-380. 
   495 Computer Science. L'Aquila, Italy. April 1999. Pages 365-380. 
   496 &copy <A HREF="http://link.springer.com/chapter/10.1007%2F3-540-48959-2_26">Springer Verlag</A>
   496 &copy <A HREF="http://link.springer.com/chapter/10.1007%2F3-540-48959-2_26">Springer Verlag</A>
   497 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tlca-99.ps.gz">ps.gz</A>]
   497 [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tlca-99.ps.gz">ps.gz</A>]
   498 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tlca-99.pdf">pdf</A>]
   498 [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tlca-99.pdf">pdf</A>]
   499 </TD>
   499 </TD>
   500 </TR>
   500 </TR>
   501 
   501 
   502 <TR>
   502 <TR>
   503 <TD  BGCOLOR="FFFFFF" WIDTH="75%">
   503 <TD  BGCOLOR="FFFFFF" WIDTH="75%">
   505 <p><B> Implementation of Proof Search in the Imperative Programming Language Pizza.</B>
   505 <p><B> Implementation of Proof Search in the Imperative Programming Language Pizza.</B>
   506 In Proceedings of the 7th International Conference on Automated Reasoning with
   506 In Proceedings of the 7th International Conference on Automated Reasoning with
   507 Analytic Tableaux and Related Methods (TABELAUX 1998). In Volume 1397 of Lecture Notes in
   507 Analytic Tableaux and Related Methods (TABELAUX 1998). In Volume 1397 of Lecture Notes in
   508 Artificial Intelligence. Oisterwijk, the Netherlands. May 1998. Pages 313-319.
   508 Artificial Intelligence. Oisterwijk, the Netherlands. May 1998. Pages 313-319.
   509 &copy <A HREF="http://link.springer.com/chapter/10.1007%2F3-540-69778-0_31">Springer Verlag</A>
   509 &copy <A HREF="http://link.springer.com/chapter/10.1007%2F3-540-69778-0_31">Springer Verlag</A>
   510 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tableaux-98.ps.gz">ps.gz</A>]
   510 [<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tableaux-98.ps.gz">ps.gz</A>]
   511 </TD>
   511 </TD>
   512 </TR>
   512 </TR>
   513 
   513 
   514 <TR>
   514 <TR>
   515 <TD  BGCOLOR="FFFFFF" WIDTH="75%">
   515 <TD  BGCOLOR="FFFFFF" WIDTH="75%">