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>Homepage of Christian Urban</TITLE> |
4 <TITLE>Homepage of 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="8"> |
40 ROWSPAN="8"> |
41 |
41 |
42 <B>Links</B><BR> |
42 <B>Links</B><BR> |
43 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/index.html">Home</A><BR> |
43 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/index.html">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"></A> |
58 <IMG SRC="nominal-logo.gif" ALT="" style="border-width: 0px;" align="left"></A> |
59 </TD> |
59 </TD> |
71 <B>E-mail</B> |
71 <B>E-mail</B> |
72 christian.urban <I>at</I> kcl ac uk<BR> |
72 christian.urban <I>at</I> kcl ac uk<BR> |
73 <BR> |
73 <BR> |
74 |
74 |
75 <B>Address</B> |
75 <B>Address</B> |
76 <A HREF="http://www.dcs.kcl.ac.uk">Department of Informatics</A>, |
76 <A HREF="http://www.inf.kcl.ac.uk">Department of Informatics</A>, |
77 <A HREF="http://www.kcl.ac.uk">King's College London</A>, |
77 <A HREF="http://www.kcl.ac.uk">King's College London</A>, |
78 Strand, London WC2R 2LS, UK. My office is S6.30 on the 6th floor of the Strand Building. |
78 Strand, London WC2R 2LS, UK. My office is S6.30 on the 6th floor of the Strand Building. |
79 <BR><BR> |
79 <BR><BR> |
80 |
80 |
81 <B>Fax</B> +44 20 7848 2851 |
81 <B>Fax</B> +44 20 7848 2851 |
82 </TD> |
82 </TD> |
83 <TD align="right" valign="top"> |
83 <TD align="right" valign="top"> |
84 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/picture-small.jpg"><IMG ALT="" SRC="picture-small.jpg" align="top"></A> |
84 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/picture-small.jpg"><IMG ALT="" SRC="picture-small.jpg" align="top"></A> |
85 </TD> |
85 </TD> |
86 </TR> |
86 </TR> |
87 </TABLE> |
87 </TABLE> |
88 <p> |
88 <p> |
89 <IMG SRC="new.gif" ALT="" style="" align="left"><A HREF="http://isabelle.in.tum.de/nominal/activities/idp" target="_top">Isabelle Documentation Project</A> (contains now a draft of a 200-page tutorial on Isabelle programming)<BR> |
89 <IMG SRC="new.gif" ALT="" style="" align="left"><A HREF="http://isabelle.in.tum.de/nominal/activities/idp" target="_top">Isabelle Documentation Project</A> (contains now a draft of a 200-page tutorial on Isabelle programming)<BR> |
124 <A HREF="http://www.iiia.csic.es/~levy/unif06/">UNIF'06</A> (member of PC), |
124 <A HREF="http://www.iiia.csic.es/~levy/unif06/">UNIF'06</A> (member of PC), |
125 <A HREF="http://www.cs.mcgill.ca/~bpientka/lfmtp07">LFMTP'07</A> (member of PC), |
125 <A HREF="http://www.cs.mcgill.ca/~bpientka/lfmtp07">LFMTP'07</A> (member of PC), |
126 <A HREF="http://isabelle.in.tum.de/nominal/activities/lfmtp08/">LFMTP'08</A> (PC co-chair), |
126 <A HREF="http://isabelle.in.tum.de/nominal/activities/lfmtp08/">LFMTP'08</A> (PC co-chair), |
127 <A HREF="http://www.cis.upenn.edu/~sweirich/wmm/">WMM'08</A> (member of PC), |
127 <A HREF="http://www.cis.upenn.edu/~sweirich/wmm/">WMM'08</A> (member of PC), |
128 <A HREF="http://www.mat.ufmg.br/lsfa2008/">LSFA'08</A> (invited speaker), |
128 <A HREF="http://www.mat.ufmg.br/lsfa2008/">LSFA'08</A> (invited speaker), |
129 <A HREF="http://www.dcs.kcl.ac.uk/staff/maribel/TAASN.html">TAASN'09</A> (member of PC), |
129 <A HREF="http://www.inf.kcl.ac.uk/staff/maribel/TAASN.html">TAASN'09</A> (member of PC), |
130 <A HREF="http://lsfa09.cic.unb.br/">LSFA'09</A> (member of PC), |
130 <A HREF="http://lsfa09.cic.unb.br/">LSFA'09</A> (member of PC), |
131 <A HREF="http://isabelle.in.tum.de/nominal/activities/tphols09/idw.html">IDW'09</A> (organiser), |
131 <A HREF="http://isabelle.in.tum.de/nominal/activities/tphols09/idw.html">IDW'09</A> (organiser), |
132 <A HREF="http://www.seas.upenn.edu/~sweirich/wmm/wmm09.html">WMM'09</A> (PC chair), |
132 <A HREF="http://www.seas.upenn.edu/~sweirich/wmm/wmm09.html">WMM'09</A> (PC chair), |
133 <A HREF="http://tphols.in.tum.de/">TPHOLs'09</A> (PC co-chair), |
133 <A HREF="http://tphols.in.tum.de/">TPHOLs'09</A> (PC co-chair), |
134 <A HREF="http://dream.inf.ed.ac.uk/events/automatheo-2010/">Automatheo'10</A> (member of PC), |
134 <A HREF="http://dream.inf.ed.ac.uk/events/automatheo-2010/">Automatheo'10</A> (member of PC), |
135 <A HREF="http://www.floc-conference.org/">ITP'10</A> (member of PC), |
135 <A HREF="http://www.floc-conference.org/">ITP'10</A> (member of PC), |
136 <A HREF="http://www.dcs.kcl.ac.uk/staff/maribel/UNIF.html">UNIF'10</A> (invited speaker), |
136 <A HREF="http://www.inf.kcl.ac.uk/staff/maribel/UNIF.html">UNIF'10</A> (invited speaker), |
137 <A HREF="http://www.cis.upenn.edu/~bcpierce/wmm/">WMM'10</A> (invited speaker), |
137 <A HREF="http://www.cis.upenn.edu/~bcpierce/wmm/">WMM'10</A> (invited speaker), |
138 <A HREF="http://isabelle.in.tum.de/nominal/activities/idw10/idw.html">IDW'10</A> (co-organiser), |
138 <A HREF="http://isabelle.in.tum.de/nominal/activities/idw10/idw.html">IDW'10</A> (co-organiser), |
139 <A HREF="http://formes.asia/cpp">CPP'11</A> (member of PC), |
139 <A HREF="http://formes.asia/cpp">CPP'11</A> (member of PC), |
140 <A HREF="http://www.rdp2011.uns.ac.rs/rta/">RTA'11</A> (member of PC), |
140 <A HREF="http://www.rdp2011.uns.ac.rs/rta/">RTA'11</A> (member of PC), |
141 <A HREF="http://lfmtp11.cs.umn.edu">LFMTP'11</A> (member of PC) |
141 <A HREF="http://lfmtp11.cs.umn.edu">LFMTP'11</A> (member of PC) |
203 </TR> |
203 </TR> |
204 |
204 |
205 <TR> |
205 <TR> |
206 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
206 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
207 <B>Nominal Unification and Alpha-Prolog</B> |
207 <B>Nominal Unification and Alpha-Prolog</B> |
208 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Unification">Nominal unification</A> is one outcome of |
208 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Unification">Nominal unification</A> is one outcome of |
209 my involvement in the nominal logic project in Cambridge. Another is the logic programming language |
209 my involvement in the nominal logic project in Cambridge. Another is the logic programming language |
210 alpha-Prolog (joint work with <A HREF="http://homepages.inf.ed.ac.uk/jcheney/">Dr James Cheney</A>), |
210 alpha-Prolog (joint work with <A HREF="http://homepages.inf.ed.ac.uk/jcheney/">Dr James Cheney</A>), |
211 which uses nominal unification - click for details |
211 which uses nominal unification - click for details |
212 <A HREF="http://homepages.inf.ed.ac.uk/jcheney/programs/aprolog/">here</A>. |
212 <A HREF="http://homepages.inf.ed.ac.uk/jcheney/programs/aprolog/">here</A>. |
213 The nominal unification algorithm has been |
213 The nominal unification algorithm has been |
214 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Unification">formally verified</A> in Isabelle. This |
214 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Unification">formally verified</A> in Isabelle. This |
215 was possible since this unification algorithm is formulated in a simple first-order language |
215 was possible since this unification algorithm is formulated in a simple first-order language |
216 (unlike other algorithms for higher-order unification). |
216 (unlike other algorithms for higher-order unification). |
217 <A HREF="http://www.cs.indiana.edu/~dfried/">Prof. Daniel Friedman</A> and his group use nominal |
217 <A HREF="http://www.cs.indiana.edu/~dfried/">Prof. Daniel Friedman</A> and his group use nominal |
218 unification in their alpha-Kanren system implemented in Scheme. |
218 unification in their alpha-Kanren system implemented in Scheme. |
219 <A HREF="http://www.dcs.kcl.ac.uk/staff/maribel/">Prof. Maribel Fernandez</A> and her student |
219 <A HREF="http://www.inf.kcl.ac.uk/staff/maribel/">Prof. Maribel Fernandez</A> and her student |
220 improved the nominal unification algorithm to be quadratic. |
220 improved the nominal unification algorithm to be quadratic. |
221 My funding for this work was provided through a research fellowship from |
221 My funding for this work was provided through a research fellowship from |
222 <A HREF="http://www.corpus.cam.ac.uk">Corpus Christi College</A>, Cambridge. |
222 <A HREF="http://www.corpus.cam.ac.uk">Corpus Christi College</A>, Cambridge. |
223 </TD> |
223 </TD> |
224 </TR> |
224 </TR> |
232 called Gonville and Caius College my home. I was very lucky to have |
232 called Gonville and Caius College my home. I was very lucky to have |
233 <A HREF="http://research.microsoft.com/~gmb/">Dr Gavin Bierman</A> |
233 <A HREF="http://research.microsoft.com/~gmb/">Dr Gavin Bierman</A> |
234 as supervisor. My research in Cambridge was also very much influenced by |
234 as supervisor. My research in Cambridge was also very much influenced by |
235 <A HREF="http://www.dpmms.cam.ac.uk/~martin/">Prof. Martin Hyland</A>. |
235 <A HREF="http://www.dpmms.cam.ac.uk/~martin/">Prof. Martin Hyland</A>. |
236 Some details on my thesis "Classical Logic and Computation" are |
236 Some details on my thesis "Classical Logic and Computation" are |
237 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/PhD/index.html">elsewhere</A>, including |
237 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/PhD/index.html">elsewhere</A>, including |
238 a <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Cut/cutapplet.html">Java Applet</A> that |
238 a <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Cut/cutapplet.html">Java Applet</A> that |
239 'visualises' some of the results from the thesis. I completed the writing of |
239 'visualises' some of the results from the thesis. I completed the writing of |
240 the thesis in <A HREF="http://iml.univ-mrs.fr/ldp/">Marseille</A> in the group of |
240 the thesis in <A HREF="http://iml.univ-mrs.fr/ldp/">Marseille</A> in the group of |
241 <A HREF="http://iml.univ-mrs.fr/~girard/">Prof. Jean-Yves Girard</A>. My study in |
241 <A HREF="http://iml.univ-mrs.fr/~girard/">Prof. Jean-Yves Girard</A>. My study in |
242 Cambridge was funded by two <A HREF="http://www.daad.de/index.html">scholarships</a> |
242 Cambridge was funded by two <A HREF="http://www.daad.de/index.html">scholarships</a> |
243 from the German government; my year in Marseille by a TMR-fellowship from the EU. |
243 from the German government; my year in Marseille by a TMR-fellowship from the EU. |
253 <TR> |
253 <TR> |
254 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
254 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
255 <B>Forum</B> |
255 <B>Forum</B> |
256 I implemented Forum, a programming language based on classical linear logic, |
256 I implemented Forum, a programming language based on classical linear logic, |
257 as my M.Phil. thesis. This was joint work with |
257 as my M.Phil. thesis. This was joint work with |
258 <A HREF="http://www.dcs.st-and.ac.uk/~rd/">Dr Roy Dyckhoff</A>. |
258 <A HREF="http://www.inf.st-and.ac.uk/~rd/">Dr Roy Dyckhoff</A>. |
259 Details can be found |
259 Details can be found |
260 <A HREF="http://www.dcs.st-and.ac.uk/~rd/logic/nonmac/">here</A> and |
260 <A HREF="http://www.inf.st-and.ac.uk/~rd/logic/nonmac/">here</A> and |
261 <A HREF="http://www.lix.polytechnique.fr/Labo/Dale.Miller/forum/">here</A>. During my |
261 <A HREF="http://www.lix.polytechnique.fr/Labo/Dale.Miller/forum/">here</A>. During my |
262 M.Phil study I spent one month in Philadelphia invited by |
262 M.Phil study I spent one month in Philadelphia invited by |
263 <A HREF="http://www.lix.polytechnique.fr/~dale/">Prof. Dale Miller</A>. |
263 <A HREF="http://www.lix.polytechnique.fr/~dale/">Prof. Dale Miller</A>. |
264 </TD> |
264 </TD> |
265 </TR> |
265 </TR> |
266 |
266 |
267 <TR> |
267 <TR> |
268 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
268 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
269 <B>G4ip</B> An implementation of G4ip using the imperative language Pizza can be found |
269 <B>G4ip</B> An implementation of G4ip using the imperative language Pizza can be found |
270 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Prover/index.html">here</A>. |
270 <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Prover/index.html">here</A>. |
271 <A HREF="http://pizzacompiler.sourceforge.net">Pizza</A> is a conservative |
271 <A HREF="http://pizzacompiler.sourceforge.net">Pizza</A> is a conservative |
272 extension of Java and a precursor of Scala. The implementation illustrates the technique of success |
272 extension of Java and a precursor of Scala. The implementation illustrates the technique of success |
273 continuations. |
273 continuations. |
274 </TD> |
274 </TD> |
275 </TR> |
275 </TR> |