--- a/PhD/index.html Mon Feb 15 23:28:10 2016 +0100
+++ b/PhD/index.html Fri Mar 11 12:48:03 2016 +0000
@@ -2,7 +2,7 @@
"http://www.w3.org/TR/REC-html40/loose.dtd">
<HEAD>
<TITLE>Homepage of Christian Urban</TITLE>
-<BASE HREF="http://www4.in.tum.de/~urbanc/">
+<BASE HREF="http://www.inf.kcl.ac.uk/urbanc/">
</HEAD>
<BODY TEXT="#000000"
@@ -27,16 +27,16 @@
ROWSPAN="2">
<B>Links</B><BR>
-<A HREF="http://www4.in.tum.de/~urbanc/">Home</A><BR>
-<A HREF="http://www4.in.tum.de/~urbanc/publications.html">Publications</A><BR>
-<A HREF="http://www4.in.tum.de/~urbanc/travelling.html">Recent Talks</A>
+<A HREF="http://www.inf.kcl.ac.uk/urbanc/">Home</A><BR>
+<A HREF="http://www.inf.kcl.ac.uk/urbanc/publications.html">Publications</A><BR>
+<A HREF="http://www.inf.kcl.ac.uk/urbanc/travelling.html">Recent Talks</A>
<BR>
<BR>
<B>Handy Information</B><BR>
-<A HREF="http://www4.in.tum.de/~urbanc/logic.html">People in Logic</A><BR>
-<A HREF="http://www4.in.tum.de/~urbanc/programming.html">Programming Languages</A><BR>
-<A HREF="http://www4.in.tum.de/~urbanc/misc.html">Miscellaneous</A>
+<A HREF="http://www.inf.kcl.ac.uk/urbanc/logic.html">People in Logic</A><BR>
+<A HREF="http://www.inf.kcl.ac.uk/urbanc/programming.html">Programming Languages</A><BR>
+<A HREF="http://www.inf.kcl.ac.uk/urbanc/misc.html">Miscellaneous</A>
<BR><BR>
<A HREF="http://isabelle.in.tum.de/nominal/">
@@ -47,7 +47,7 @@
<!-- right column -->
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
Postscript file of the thesis:
-<A HREF="http://www4.in.tum.de/~urbanc/Publications/Phd-Urban.ps.gz">ps.gz</A>
+<A HREF="http://www.inf.kcl.ac.uk/urbanc/Publications/Phd-Urban.ps.gz">ps.gz</A>
</TD>
<TR>
@@ -55,22 +55,22 @@
<H3>The Dinner after the Viva</H3>
organised by Gavin in The Three Horseshoes in Maddingley. Very nice.<P>
-<IMG SRC="http://www4.in.tum.de/~urbanc/PhD/phd-1.jpg" ALT=""><BR>
+<IMG SRC="http://www.inf.kcl.ac.uk/urbanc/PhD/phd-1.jpg" ALT=""><BR>
My examiners,
<A HREF="http://www.cl.cam.ac.uk/~amp12">Andy Pitts</A> and
<A HREF="http://www.cs.kun.nl/~henk/">Henk Barendregt</A>, are next to me.
<A HREF="http://research.microsoft.com/~nick/">Nick Benton</A>, Mrs. Barendregt-Kessing (Henk's mother),
-<A HREF="http://research.microsoft.com/~gmb/">Gavin Bierman</A>,
-<A HREF="http://www.cs.bham.ac.uk/~mxj/">Mateja Jamnik</A>,
+<A HREF="https://labs.oracle.com/pls/apex/f?p=labs:bio:0:2044">Gavin Bierman</A>,
+<A HREF="https://www.cl.cam.ac.uk/~mj201/">Mateja Jamnik</A>,
<A HREF="http://www.dpmms.cam.ac.uk/~martin/">Martin Hyland</A> and
<A HREF="http://www.cl.cam.ac.uk/~gw104/">Glynn Winskel</A>
are standing behind.<P>
-<IMG SRC="http://www4.in.tum.de/~urbanc/PhD/phd-2.jpg" ALT=""><BR>
+<IMG SRC="http://www.inf.kcl.ac.uk/urbanc/PhD/phd-2.jpg" ALT=""><BR>
There are <A HREF="http://www.statslab.cam.ac.uk/Dept/People/pitts.html">Susan Pitts</A> and Alice Benton on the left.<P>
<H3>The Ceremony</H3>
-<IMG SRC="http://www4.in.tum.de/~urbanc/PhD/phd-3.jpg" ALT=""><p>
+<IMG SRC="http://www.inf.kcl.ac.uk/urbanc/PhD/phd-3.jpg" ALT=""><p>
</TD>
</TR>
--- /dev/null Thu Jan 01 00:00:00 1970 +0000
+++ b/lex/index.html Fri Mar 11 12:48:03 2016 +0000
@@ -0,0 +1,68 @@
+<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"
+"http://www.w3.org/TR/REC-html40/loose.dtd">
+<HEAD>
+<TITLE>HGMP</TITLE>
+<BASE HREF="http://www.inf.kcl.ac.uk/staff/urbanc/">
+</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">
+
+<!-- right column -->
+<TR>
+<TD BGCOLOR="#FFFFFF" WIDTH="75%">
+<H2>POSIX Lexing with Derivatives of Regular Expressions (Proof Pearl)</H2>
+
+Fahad Ausaf, Roy Dyckhoff, Christian Urban
+<p>
+
+Brzozowski introduced the notion of derivatives for regular
+expressions. They can be used for a very simple regular expression
+matching algorithm. Sulzmann and Lu cleverly extended this algorithm
+in order to deal with POSIX matching, which is the underlying
+disambiguation strategy for regular expressions needed in lexers.
+Sulzmann and Lu have made available on-line what they call a
+``rigorous proof'' of the correctness of their algorithm w.r.t. their
+specification; regrettably, it appears to us to have unfillable gaps.
+In the first part of this paper we give our inductive definition of
+what a POSIX value is and show (i) that such a value is unique (for
+given regular expression and string being matched) and (ii) that
+Sulzmann and Lu's algorithm always generates such a value (provided
+that the regular expression matches the string). We also prove the
+correctness of an optimised version of the POSIX matching
+algorithm. Our definitions and proof are much simpler than those by
+Sulzmann and Lu and can be easily formalised in Isabelle/HOL. In the
+second part we analyse the correctness argument by Sulzmann and Lu and
+explain why it seems hard to turn it into a proof rigorous enough to
+be accepted by a system such as Isabelle/HOL.
+
+<H3>Theory Files for Isabelle 2016</H3>
+
+<ul>
+<li> <A HREF="http://talisker.inf.kcl.ac.uk/%7Eurbanc/cgi-bin/repos.cgi/lexing/raw-file/tip/thys/ReStar.thy">ReStar.thy</A>
+</u>
+
+
+<H3>Links</A>
+
+<ul>
+<li> <A HREF="http://talisker.inf.kcl.ac.uk/%7Eurbanc/cgi-bin/repos.cgi/lexing/raw-file/tip/Literature/sulzmann14-new.pdf">the paper</A> by Sulzmann and Lu
+</ul>
+
+</TABLE>
+<P>
+<!-- hhmts start --> Last modified: Fri Mar 11 12:20:03 GMT 2016 <!-- hhmts end -->
+<a href="http://validator.w3.org/check/referer">[Validate this page.]</a>
+</BODY>
+</HTML>
--- a/logic.html Mon Feb 15 23:28:10 2016 +0100
+++ b/logic.html Fri Mar 11 12:48:03 2016 +0000
@@ -80,7 +80,7 @@
<DD><A HREF="http://www.abdn.ac.uk/~csc335/">David Pym</A></DD>
<DD><A HREF="http://www.eecs.qmul.ac.uk/~edmundr/">Edmund Robinson</A></DD>
<DD><A HREF="http://www.cs.cmu.edu/~fp">Frank Pfenning</A></DD>
-<DD><A HREF="http://research.microsoft.com/~gmb/">Gavin Bierman</A></DD>
+<DD><A HREF="https://labs.oracle.com/pls/apex/f?p=labs:bio:0:2044">Gavin Bierman</A></DD>
<DD><A HREF="http://www.cs.berkeley.edu/~necula/">George Necula</A></DD>
<DD><A HREF="http://profs.sci.univr.it/~bellin/">Gianluigi Bellin</A></DD>
<DD><A HREF="http://www-roc.inria.fr/who/Gilles.Dowek/">Gilles Dowek</A></DD>
@@ -161,7 +161,7 @@
</TABLE>
<P>
-<!-- hhmts start --> Last modified: Fri Sep 27 13:02:45 BST 2013 <!-- hhmts end -->
+<!-- hhmts start --> Last modified: Fri Mar 11 12:13:02 GMT 2016 <!-- hhmts end -->
<a href="http://validator.w3.org/check/referer">[Validate this page.]</a>
</BODY>
</HTML>