publications.html
author Christian Urban <urbanc@in.tum.de>
Sat, 04 Aug 2012 11:49:00 +0100
changeset 128 2062a71a052c
parent 126 7c2c8f19f83d
child 131 c2e6e942202a
permissions -rw-r--r--
added authors

<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<HEAD>
<TITLE> Christian Urban </TITLE>
<BASE HREF="http://www.inf.kcl.ac.uk/staff/urbanc/">
<script type="text/javascript">

  var _gaq = _gaq || [];
  _gaq.push(['_setAccount', 'UA-4143458-4']);
  _gaq.push(['_trackPageview']);

  (function() {
    var ga = document.createElement('script'); ga.type = 'text/javascript'; ga.async = true;
    ga.src = ('https:' == document.location.protocol ? 'https://ssl' : 'http://www') + '.google-analytics.com/ga.js';
    var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(ga, s);
  })();

</script>
</HEAD>

<BODY TEXT="#000000" 
      BGCOLOR="#4169E1" 
      LINK="#0000EF" 
      VLINK="#51188E" 
      ALINK="#FF0000">

<TABLE WIDTH="100%" 
       BGCOLOR="#4169E1" 
       BORDER="0"   
       FRAME="border"  
       CELLPADDING="10"     
       CELLSPACING="2"
       RULES="all">

<!-- left column -->
<TR>
<TD BGCOLOR="#FFFFFF" 
    WIDTH="24%" 
    VALIGN="TOP" 
    ROWSPAN="17">

<B>Links</B><BR>
<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/">Home</A><BR>
<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/publications.html">Publications</A><BR>
<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/teaching.html">Teaching</A><BR>
<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/travelling.html">Recent Talks</A><BR>
<A HREF="http://isabelle.in.tum.de/nominal/">My Research Group</A>
<BR>
<BR>

<B>Handy Information</B><BR>
<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/logic.html">People in Logic</A><BR> 
<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/programming.html">Programming Languages</A><BR> 
<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/misc.html">Miscellaneous</A>
<BR><BR>

<table border="0">
<tr>
<td>
<A HREF="http://isabelle.in.tum.de/nominal/">
<IMG SRC="nominal-logo.gif" ALT="" style="border-width: 0px;" align="left"></A>
</td>
</tr>
<tr>
<td>
<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Cookbook/">
<IMG SRC="Cookbook/logo-documentation.gif" ALT="" style="border-width: 0px;" align="left"></A>
</td>
</tr>
</table>
</TD>


<!-- right column -->
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
<h2>Publications</h2>
<FONT COLOR="#800000"><B>Warning:</B></FONT> 
Currently not all papers are available from this page. 
Please email me for copies of the papers you cannot find.    
</TD>
</TR>

<TR>
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
<H3>Pending</H3>

<p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions.</B> 
      (with Wu and Zhang) Journal version. Submitted.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/rexp.pdf">pdf</A>]

<p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> 
      (with Kaliszyk) Accepted for publication in the Journal of Logical
      Methods in Computer Science, Volume 8 (2:14), 2012.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lmcs.pdf">pdf</A>]

<p><B>Priority Inheritance Protocol Proved Correct.</B> 
      (with Zhang and Wu) In Proceedings of the 3rd Conference on Interactive
      Theorem Proving (ITP 2012). In Volume 7406 of Lecture Notes in 
      Computer Science. Pages 217-232.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/itp-12.pdf">pdf</A>]<BR><BR>

      (In the published version is a bogus sentence after the definition 
       of detached. This error is corrected in the version above.)

<p><B>How to Prove False using the Variable Convention.</B> 
     Appears as a poster at TTVSI, 1 page. 
     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/mike-poster-abstract-08.pdf">pdf</A>]
     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/mike-poster-08.pdf">poster</A>]

<p><B>Strong Induction Principles in the Locally Nameless 
      Representation of Binders (Preliminary Notes).</B> (with Pollack) A shorter version 
      of this paper was accepted at WMM'07. 
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/ln.pdf">pdf</A>]
</TD>
</TR>

<TR>
<TD BGCOLOR="FFFFFF" WIDTH="75%">
<H3>2011</H3>
<p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> 
      (with Kaliszyk) 
      In Proceedings of the 20th European Symposium on Programming (ESOP 2011).
      In Volume 6602 of Lecture Notes in Computer Science. Pages 480-500.
      &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6602.htm">Springer Verlag</A>
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/esop-11.pdf">pdf</A>]

<p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions (Proof
      Pearl).</B> 
      (with Wu and Zhang) 
      In Proceedings of the 2nd Conference on Interactive Theorem Proving (ITP 2011).
      In Volume 6898 of Lecture Notes in Computer Science. Pages 341-356.
      &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6898.htm">Springer Verlag</A>
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/itp-11.pdf">pdf</A>]

<p><B>Quotients Revisited for Isabelle/HOL.</B> 
      (with Kaliszyk) In Proceedings of the ACM Symposium on Applied
      Computing (SAC 2011), Software Verification and Testing track,
      Pages 1639-1644.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/sac-11.pdf">pdf</A>]<BR><BR>

      (We silently assume in this paper to only lift from types that have
       covariant type-constructors. Many thanks to Ond&#345;ej Kun&#269;ar,
       who pointed this out. John Wickerson pointed out a typo in Definition 2 and one in the
       Appendix, which are corrected in the pdf-file above. Thanks!)		    

<p><B>Mechanizing the Metatheory of Mini-XQuery.</B> (with Cheney) 
     In Proceedings of the 1st Conference on Certified Programs and Proofs (CPP 2011).
     In Volume 7086 of Lecture Notes in Computer Science. Pages 280-295.
     &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t7086.htm">Springer Verlag</A>
     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/cpp-11.pdf">pdf</A>]     

</TD>
</TR>

<TR>
<TD BGCOLOR="FFFFFF" WIDTH="75%">
<H3>2010</H3>
<p><B>Proof Pearl: A New Foundation for Nominal Isabelle.</B> (with Huffman) 
      In Proceedings of the 1st Conference on Interactive Theorem Proving (ITP 2010).
      In Volume 6172 of Lecture Notes in Computer Science. Pages 35-50.
      &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6172.htm">Springer Verlag</A>
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nominal-atoms.pdf">pdf</A>]

<p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) 
      In <A HREF="http://doi.acm.org/10.1145/1877714.1877721">
      ACM Transactions on Computational Logic</A>, Vol 12(2), Pages 15:1 - 15:42, 2011. 
      [<A HREF="http://isabelle.in.tum.de/nominal/LF/">technical report</A>] 

<p><B>Nominal Unification Revisited.</B> 
      (invited paper) In Proceedings of the 24th Workshop on Unification (UNIF 2010).
      In Volume 42 of Electronic Proceedings in Theoretical Computer Science. Pages 1-11, 2010.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/univ-10.pdf">pdf</A>]

</TD>
</TR>

<TR>
<TD BGCOLOR="FFFFFF" WIDTH="75%">
<H3>2009</H3>
<p><B>Nominal Formalisations of Typical SOS Proofs.</B> 
     (with Narboux) In Proceedings of the 3rd Workshop on Logical and Semantic 
     Frameworks with Applications (LFSA'08). Electronic
     Notes in Theoretical Computer Science, 247, Pages 139-155, 2009.  
     [<A HREF="http://isabelle.in.tum.de/nominal/manual/SOS.pdf">pdf</A>]. 

<p><B>Proceedings of Theorem Proving in Higher Order Logics (TPHOLs'09).</B> 
     (with Berghofer, Nipkow and Wenzel) Volume 5674 of Lecture Notes in
      Computer Science, 2009.  
      &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t5674.htm">Springer Verlag</A>

<p><B>Nominal Verification of W.</B> (with Nipkow)
      From Semantics to Computer Science, Essays in Honour of Gilles Kahn, 
      edited by Bertot, Huet, Levy and Plotkin. Cambridge
      University Press, 2009. Pages 363-382.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/w-07.pdf">pdf</A>] 
</TD>
</TR>

<TR>
<TD BGCOLOR="FFFFFF" WIDTH="75%">
<H3>2008</H3>
<p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) In Proceedings of the
      23rd IEEE Symposium on Logic in Computer Science (LICS 2008), IEEE Computer Society,
      June 2008. Pages 45-56.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lics-08.pdf">pdf</A>] More
      information is <A HREF="http://isabelle.in.tum.de/nominal/LF/index.html">elsewhere</A>.

<p><B>Nominal Inversion Principles.</B> (with Berghofer) 
      In Proceedings of 21st International Conference on Theorem Proving in
      Higher Order Logics (TPHOLs'08). In Volume 5170 of Lecture Notes in
      Computer Science. Pages 71-85.
      &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t5170.htm">Springer Verlag</A>
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tphols-08.pdf">pdf</A>]<BR><BR>

      (Note that the proof in figure 3 is chosen as an illustrative example to
      show how to use inversion principles (the main topic of the paper). If one
      does the induction on the beta-reduction relation, instead of the typing
      relation, then the proof is almost trivial and can be found automatically
      by Isabelle only using some very standard inversion principles for the
      typing relation.)

<p><B>Mechanising a Proof of Craig's Interpolation Theorem for Intuitionistic Logic in 
      Nominal Isabelle.</B> (with Chapman and McKinna) 
      In Proceedings of 9th International Conference on Artificial Intelligence
      and Symbolic Computation (AISC'08). In Volume 5144 of Lecture Notes in
      Artificial Intelligene. Pages 38-52.
      &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t5144.htm">Springer Verlag</A>



<p><B>Revisiting Cut-Elimination: One Difficult Proof is Really a Proof.</B> (with Zhu) 
      In Proceedings of the 19th International Conference on Rewriting Techniques
      and Applications (RTA 2008). In Volume 5117 of Lecture Notes in Computer Science.
      Pages 409-424. 
      &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t5117.htm">Springer Verlag</A>
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/rta-08.pdf">pdf</A>]<BR><BR>

      (This paper corrects some lemmas in my PhD-thesis. The errors were found by formalising
       the proof in Nominal Isabelle.)		  
</TD>
</TR>

<TR>
<TD BGCOLOR="FFFFFF" WIDTH="75%">
<H3>2007</H3>
<p><B>Barendregt's Variable Convention in Rule Inductions.</B>
      (with Berghofer and Norrish) In Proceedings of the 21th 
      Conference on Automated Deduction (CADE 2007). In volume 4603 
      of Lecture Notes in Artificial Intelligence. Bremen, Germany. 
      July 2007. Pages 35-50.
      &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t4603.htm">Springer Verlag</A>
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/cade07.pdf">pdf</A>]
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/cade07.ps">ps</A>]
      <BR><BR>This paper supersedes the MERLIN-paper from 2005.

<p><B>Nominal Techniques in Isabelle/HOL.</B> In
      Journal of Automatic Reasoning, 2008, Vol. 40(4), 327-356.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nom-tech.ps">ps</A>]  
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nom-tech.pdf">pdf</A>]

<p><B>Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking.</B> 
      (with Narboux) In Proceedings of the International Workshop on Logical Frameworks and 
      Meta-Languages: Theory and Practice (LFMTP 2007). Electronic Notes in
      Theoretical Computer Science. Vol. 196. Pages 3-18.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lfmtp-07.pdf">pdf</A>]<BR><BR>

      (There is a minor problem in the statement on page 4 where we write that alpha-renamings
      are required in order to show the equivalence of Q-Beta and Q-Beta': While the equivalence 
      can be proved using alpha-renamings, it can also be proved by a careful analysis of the 
      available freshness-constraints.)			

<p><B>Nominal Logic Programming.</B> (with Cheney)
      In <A HREF="http://dl.acm.org/citation.cfm?id=1387675">
      ACM Transactions on Programming Languages and Systems</A>, 
      2008, Vol. 30(5), Article 26, pages 1-47.
</TD>
</TR>

<TR>
<TD BGCOLOR="FFFFFF" WIDTH="75%">
<H3>2006</H3>
<p><B>Proof Theory of Classical Propositional Calculus.</B> 
     (with Hyland, Bellin and Robinson) In Theoretical Computer 
     Science 2006. Vol. 364(2). Pages 143-170.
     [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/class-tcs.ps">ps</A>] 

<p><B>A Recursion Combinator for Nominal Datatypes 
      Implemented in Isabelle/HOL.</B> (with Berghofer) In Proceedings of the 3rd 
      International Joint Conference on Automated Deduction (IJCAR 2006). 
      Seattle, USA. In volume 4130 of Lecture Notes in Artificial Intelligence. 
      Pages 498-512.
    &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t4130.htm">Springer Verlag</A>
    [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/ijcar-06.ps">ps</A>]

<p><B>Classical Logic is better than Intuitionistic Logic:
      A Conjecture about Double-Negation Translations.</B> (with Ratiu) In Proceedings
      of the 1st International Workshop on Classical Logic and Computation (CL & C 2006). 
      Venice, Italy. 20pp.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/clc-06.ps">ps</A>]

<p><B>A Head-to-Head Comparison of de Bruijn Indices and Names.</B> (with Berghofer) 
      In Proceedings of the International Workshop on Logical Frameworks and 
      Meta-Languages: Theory and Practice (LFMTP 2006). Electronic Notes in
      Theoretical Computer Science. Vol. 174(5). Pages 53-67.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lfmtp-06.ps">ps</A>]
</TD>
</TR>

<TR>
<TD BGCOLOR="FFFFFF" WIDTH="75%">
<H3>2005</H3>
<p><B>A Formal Treatment of the Barendregt Variable Convention in Rule Inductions.</B> (with Norrish) 
      In Proceedings of the ACM Workshop on Mechanized Reasoning about Languages with Variable
      Binding and Names (MERLIN 2005). Tallinn, Estonia. September 2005. Pages 25-32. &copy ACM, Inc.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/merlin-05.ps">ps</A>]
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/merlin-05.pdf">pdf</A>]
<p>
      (There was a small typo in the definition of permutation equality, which has been corrected
      in the versions above. This paper received favourable comments on the 
      <A HREF="http://cs.nyu.edu/pipermail/fom/2005-December/009495.html">FOM</A> mailing-list.)

<p><B>Nominal Techniques in Isabelle/HOL.</B> (with Tasson) In Proceedings of the 20th 
      Conference on Automated Deduction (CADE 2005). In volume 3632 of Lecture Notes in Artificial
      Intelligence. Tallinn, Estonia. July 2005. Pages 38-53.
    &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3632.htm">Springer Verlag</A>
    [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nom-cade-05.ps">ps</A>]

<p><B>Avoiding Equivariance in Alpha-Prolog.</B> (with Cheney) In Proceedings of the 7th
      International Conference on Typed Lambda Calculi and Applications (TLCA 2005). 
      In Volume 3461 of Lecture Notes in Computer Science. Nara, Japan. April 2005. Pages 401-416.
    &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3461.htm">Springer Verlag</A>
    [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/alpha-tlca.ps">ps</A>]
</TD>
</TR>


<TR>
<TD BGCOLOR="FFFFFF" WIDTH="75%">
<H3>2004</H3>
<p><B>Nominal Unification.</B> (with Pitts and Gabbay) In Theoretical Computer Science
      2004. Vol. 323(1-3). Pages 473-497.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nomu-tcs.ps">ps</A>]
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nomu-tcs.pdf">pdf</A>]

<p><B>Nominal Techniques for Reasoning about Formal Languages.</B> Reader for an advanced 
      course at the ESSLLI summer school. 26 Pages. Appeared as LORIA technical report.

<p><B>Alpha-Prolog: A Logic Programming Language with Names, Binding and Alpha-Equivalence.</B> 
      (with Cheney) In Proceedings of the International Conference on Logic Programming
      (ICLP 2004).  In Volume 3132 of Lecture Notes in Computer Science. St-Malo, France. 
      September 2004. Pages 269-283. 
    &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3132.htm">Springer Verlag</A>
    [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/alpha-iclp.ps">ps</A>]
</TD>
</TR>

<TR>
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
<H3>2003</H3>
<p><B>Nominal Unification.</B> (with Pitts and Gabbay) 
      In Proceedings of the Computer Science Logic and 8th Kurt G&ouml;del Colloquium
      (CSL & KGC 2003).  In Volume 2803 of Lecture Notes in Computer Science. Vienna, Austria. 
      August 2003. Pages 513-527.
   &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t2803.htm">Springer Verlag</A>
   [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nomu.ps">ps</A>]

<p><B>System Description: Alpha-Prolog, a Fresh Approach to Logic Programming Modulo 
      Alpha-Equivalence.</B> (with Cheney) In Proceedings of the 17th International Workshop on
      Unification, UNIF'03. Valencia, Spain. June 2003. Technical Report
      DSIC-II/12/03, Departamento de Sistemas Informaticos y Computacion,
      Universidad Politecnica de Valencia, 2003. Pages 15-19.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/aprolog.ps">ps</A>]

<p><B>Work in Progress: Logic Programming with Names and Binding.</B> (with Cheney) 
      CoLogNet Newsletter No. 4, 2003. Pages 25-28. 
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/aprolog-colognet.ps">ps</A>]
</TD>
</TR>

<TR>
<TD BGCOLOR="#FFFFFF"  WIDTH="75%">
<H3>2002</H3>
<p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with 
      Substitution Propagation.</B> 
      (with Dyckhoff) Journal of Logic and Computation, Volume 13, No 5, Pages 689-706.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/jlc-03.pdf">pdf</A>]

<!--
<p><B>Revisiting Zucker's Work on the Correspondence Between Cut-Elimination and 
      Normalisation.</B>  Accepted for publication in the proceedings of the natural deduction meeting in 
      Rio de Janeiro (will appear in the Advances in Natural Deduction volume published by Kluwer).-->
</TD>
</TR>

<TR>
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
<H3>2001</H3>
<p><B>Strong Normalisation of Cut-Elimination in Classical Logic.</B> (with Bierman) 
      Fundamenta Informaticae, 45(1-2), January 2001, Pages 123-155. 
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/fi-01.ps.gz">ps.gz</A>]
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/fi-01.pdf">pdf</A>]

<p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with 
      Substitution Propagation.</B> (with Dyckhoff) In Proceedings of the 4th 
      Workshop on Explicit Substitutions Theory and Applications (WESTAPP'01).
      Logic Group Preprint series No 210. Utrecht, the Netherlands. May 2001. Pages 26-45.
      [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/westapp-01.pdf">pdf</A>]

<p><B>Strong Normalisation for a Gentzen-like Cut-Elimination Procedure.</B> 
      In Proceedings of the 5th International Conference on Typed Lambda Calculi and 
      Applications (TLCA 2001). In Volume 2044 of Lecture Notes in
      Computer Science. Krakow, Poland. May 2001. Pages 415-429.
    &copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t2044.htm">Springer Verlag</A>
    [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tableaux-01.ps.gz">ps.gz</A>]
    [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tableaux-01.pdf">pdf</A>]
</TD>
</TR>

<TR>
<TD BGCOLOR="FFFFFF" WIDTH="75%">
<H3>2000</H3>
<p><B>Classical Logic and Computation.</B>  
Ph.D. Thesis, University of Cambridge. Supervised by Dr Gavin Bierman. October 2000.
Some details are <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/PhD/">elsewhere</A>. 
[<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/Phd-Urban.ps.gz">ps.gz</A>]
</TD>
</TR>

<TR>
<TD BGCOLOR="FFFFFF" WIDTH="75%">
<H3>1999</H3>
<p><B> Strong Normalisation of Cut-Elimination in Classical Logic.</B>
(with Bierman) In Proceedings of the 5th International Conference on Typed
Lambda Calculi and Applications (TLCA 1999). In Volume 1581 of Lecture Notes in
Computer Science. L'Aquila, Italy. April 1999. Pages 365-380. 
&copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t1581.htm">Springer Verlag</A>
[<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tlca-99.ps.gz">ps.gz</A>]
[<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tlca-99.pdf">pdf</A>]
</TD>
</TR>

<TR>
<TD  BGCOLOR="FFFFFF" WIDTH="75%">
<H3>1998</H3>
<p><B> Implementation of Proof Search in the Imperative Programming Language Pizza.</B>
In Proceedings of the 7th International Conference on Automated Reasoning with
Analytic Tableaux and Related Methods (TABELAUX 1998). In Volume 1397 of Lecture Notes in
Artificial Intelligence. Oisterwijk, the Netherlands. May 1998. Pages 313-319.
&copy <A HREF="http://link.springer.de/link/service/series/0558/tocs/t1397.htm">Springer Verlag</A>
[<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tableaux-98.ps.gz">ps.gz</A>]
</TD>
</TR>

<TR>
<TD  BGCOLOR="FFFFFF" WIDTH="75%">
<H3>1996</H3>
<p><B> Forum and Its Implementation.</B>
M.Phil. Thesis, University of St Andrews. Supervised by Dr Roy Dyckhoff. April 1996.
</TD>
</TR>


</TABLE>
<P><!-- Created: Tue Mar  4 00:23:25 GMT 1997 -->
<!-- hhmts start -->
Last modified: Tue Jan 31 16:30:30 GMT 2012
<!-- hhmts end -->
<a href="http://validator.w3.org/check/referer">[Validate this page.]</a>

</BODY>
</HTML>