2
|
1 |
<?xml version="1.0" encoding="utf-8"?>
|
|
2 |
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
|
|
3 |
<HEAD>
|
|
4 |
<TITLE> Christian Urban </TITLE>
|
504
|
5 |
<BASE HREF="https://nms.kcl.ac.uk/christian.urban/">
|
2
|
6 |
</HEAD>
|
|
7 |
|
|
8 |
<BODY TEXT="#000000"
|
|
9 |
BGCOLOR="#4169E1"
|
|
10 |
LINK="#0000EF"
|
|
11 |
VLINK="#51188E"
|
|
12 |
ALINK="#FF0000">
|
602
|
13 |
<font face='Optima'>
|
593
|
14 |
|
2
|
15 |
<TABLE WIDTH="100%"
|
|
16 |
BGCOLOR="#4169E1"
|
|
17 |
BORDER="0"
|
|
18 |
FRAME="border"
|
637
|
19 |
CELLPADDING="11"
|
2
|
20 |
CELLSPACING="2"
|
|
21 |
RULES="all">
|
|
22 |
|
|
23 |
<!-- left column -->
|
|
24 |
<TR>
|
|
25 |
<TD BGCOLOR="#FFFFFF"
|
|
26 |
WIDTH="24%"
|
|
27 |
VALIGN="TOP"
|
637
|
28 |
ROWSPAN="25">
|
2
|
29 |
|
|
30 |
<B>Links</B><BR>
|
465
|
31 |
<A HREF="http://nms.kcl.ac.uk/christian.urban/">Home</A><BR>
|
|
32 |
<A HREF="http://nms.kcl.ac.uk/christian.urban/publications.html">Publications</A><BR>
|
|
33 |
<A HREF="http://nms.kcl.ac.uk/christian.urban/teaching.html">Teaching</A><BR>
|
|
34 |
<A HREF="http://nms.kcl.ac.uk/christian.urban/travelling.html">Recent Talks</A><BR>
|
|
35 |
<A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/">Nominal Isabelle</A>
|
2
|
36 |
<BR>
|
|
37 |
<BR>
|
|
38 |
|
|
39 |
<B>Handy Information</B><BR>
|
465
|
40 |
<A HREF="http://nms.kcl.ac.uk/christian.urban/logic.html">People in Logic</A><BR>
|
|
41 |
<A HREF="http://nms.kcl.ac.uk/christian.urban/programming.html">Programming Languages</A><BR>
|
|
42 |
<A HREF="http://nms.kcl.ac.uk/christian.urban/misc.html">Miscellaneous</A>
|
2
|
43 |
<BR><BR>
|
|
44 |
|
39
|
45 |
<table border="0">
|
|
46 |
<tr>
|
|
47 |
<td>
|
465
|
48 |
<A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/">
|
39
|
49 |
<IMG SRC="nominal-logo.gif" ALT="" style="border-width: 0px;" align="left"></A>
|
|
50 |
</td>
|
|
51 |
</tr>
|
|
52 |
<tr>
|
|
53 |
<td>
|
465
|
54 |
<A HREF="http://nms.kcl.ac.uk/christian.urban/Cookbook/">
|
39
|
55 |
<IMG SRC="Cookbook/logo-documentation.gif" ALT="" style="border-width: 0px;" align="left"></A>
|
|
56 |
</td>
|
|
57 |
</tr>
|
|
58 |
</table>
|
2
|
59 |
</TD>
|
|
60 |
|
|
61 |
|
|
62 |
<!-- right column -->
|
|
63 |
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
|
|
64 |
<h2>Publications</h2>
|
|
65 |
<FONT COLOR="#800000"><B>Warning:</B></FONT>
|
|
66 |
Currently not all papers are available from this page.
|
|
67 |
Please email me for copies of the papers you cannot find.
|
|
68 |
</TD>
|
|
69 |
</TR>
|
|
70 |
|
|
71 |
<TR>
|
|
72 |
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
|
|
73 |
<H3>Pending</H3>
|
620
|
74 |
<p><B>POSIX Lexing with Bitcoded Derivatives.</B>
|
628
|
75 |
(with Tan) Accepted at ITP'23.
|
|
76 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/bitcoded-itp.pdf">pdf</A>]
|
636
|
77 |
|
|
78 |
</TD>
|
|
79 |
</TR>
|
|
80 |
|
|
81 |
<TR>
|
|
82 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
83 |
<H3>2023</H3>
|
533
|
84 |
<p><B>POSIX Lexing with Derivatives of Regular Expressions.</B>
|
636
|
85 |
In Journal of Automated Reasoning, <A HREF="https://rdcu.be/dgoo5">Springer Verlag</A>.
|
624
|
86 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/posix-jar.pdf">pdf</A>]
|
531
|
87 |
</TD>
|
|
88 |
</TR>
|
173
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
89 |
|
531
|
90 |
<TR>
|
|
91 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
593
|
92 |
<H3>2018</H3>
|
|
93 |
<p><B>Priority Inheritance Protocol Proved Correct.</B>
|
595
|
94 |
(with Zhang and Wu). In Journal of Automated Reasoning,
|
593
|
95 |
<A HREF="https://link.springer.com/article/10.1007/s10817-019-09511-5">Springer Verlag</A>.
|
634
|
96 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/pip.pdf">pdf</A>]
|
|
97 |
<p>The sources of the Isabelle/HOL code are now hosted at
|
|
98 |
<A HREF="https://talisker.nms.kcl.ac.uk/cgi-bin/repos.cgi/pip/">https://talisker.nms.kcl.ac.uk/cgi-bin/repos.cgi/pip/</A>.
|
593
|
99 |
</TD>
|
|
100 |
</TR>
|
|
101 |
|
|
102 |
|
|
103 |
<TR>
|
|
104 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
531
|
105 |
<H3>2017</H3>
|
470
|
106 |
<p><B>Modelling Homogeneous Generative Meta-Programming</B>
|
|
107 |
(with Berger and Tratt)
|
|
108 |
In Proceedings of the 31st European Conference on Object-Oriented Programming (ECOOP 2017).
|
|
109 |
In Volume <A HREF="http://drops.dagstuhl.de/portals/extern/index.php?semnr=16035">74</A>
|
|
110 |
of Leibniz International Proceedings in Informatics (LIPIcs). Pages 5:1-23.
|
|
111 |
Schloss Dagstuhl-Leibniz-Zentrum, 2017.
|
531
|
112 |
[<A HREF="http://drops.dagstuhl.de/opus/volltexte/2017/7277">pdf</A>]
|
470
|
113 |
</TD>
|
|
114 |
</TR>
|
|
115 |
|
|
116 |
<TR>
|
|
117 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
118 |
<H3>2016</H3>
|
401
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
119 |
<p><B>POSIX Lexing with Derivatives of Regular Expressions</B>
|
455
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
120 |
(with Ausaf and Dyckhoff)
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
121 |
In Proceedings of the 7th International Conference on Interactive Theorem Proving (ITP 2016).
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
122 |
In Volume <A HREF="https://link.springer.com/book/10.1007/978-3-319-43144-4">9807</A>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
123 |
of Lecture Notes in Computer Science. Pages 69-86. Springer Verlag, 2016.
|
465
|
124 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/posix.pdf">pdf</A>]
|
434
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
125 |
</TD>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
126 |
</TR>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
127 |
|
470
|
128 |
|
434
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
129 |
<TR>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
130 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
131 |
<H3>2015</H3>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
132 |
<p><B>Proceedings of the 6th International Conference on Interactive Theorem Proving</B>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
133 |
(with Zhang) Volume <A HREF="http://link.springer.com/book/10.1007/978-3-319-22102-1">9236</A>
|
436
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
134 |
of LNCS, Springer Verlag, 2015.
|
2
|
135 |
</TD>
|
|
136 |
</TR>
|
15
|
137 |
|
472
|
138 |
<TR>
|
2
|
139 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
307
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
140 |
<H3>2014</H3>
|
218
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
141 |
<p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions.</B>
|
271
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
142 |
(with Wu and Zhang) In
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
143 |
Journal of Automatic Reasoning, 2014, Vol. 52(4), 451-480.
|
598
|
144 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/rexp.pdf">pdf</A>]<BR><BR>
|
|
145 |
|
|
146 |
(You should really use the linked version above, rather than the published
|
|
147 |
version from Springer: somehow Springer managed to delete the rather important
|
|
148 |
word ``finite'' from Theorem 5. They probably did not like our formatting and
|
|
149 |
fooled around with our formulas. And we of course did not notice in the galley
|
|
150 |
proofs.)
|
|
151 |
|
305
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
152 |
<p><B>Revisiting Zucker's Work on the Correspondence Between Cut-Elimination and
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
153 |
Normalisation.</B> In Advances in Natural Deduction: A Celebration of Dag Prawitz's Work,
|
308
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
154 |
Trends in Logic Series, Volume 39, 2014, Pages 31-50.
|
305
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
155 |
<A HREF="http://link.springer.com/book/10.1007/978-94-007-7548-0">Springer Verlag</A>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
156 |
</TD>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
157 |
</TR>
|
218
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
158 |
|
305
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
159 |
<TR>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
160 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
161 |
<H3>2013</H3>
|
197
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
162 |
<p><B>Mechanising Turing Machines and Computability Theory in Isabelle/HOL.</B>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
163 |
(with Xu and Zhang) In Proceedings of the 4th Conference on Interactive
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
164 |
Theorem Proving (ITP 2013). In Volume 7998 of Lecture Notes in
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
165 |
Computer Science. Pages 147-162.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
166 |
© <A HREF="http://link.springer.com/chapter/10.1007/978-3-642-39634-2_13">Springer Verlag</A>
|
465
|
167 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tm.pdf">pdf</A>]<BR><BR>
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
168 |
|
215
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
169 |
(The phrase in the abstract is meant to say "we tie the knot ... ". This typo
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
170 |
is corrected in the version above.)
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
171 |
|
218
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
172 |
<p><B>A Formal Model and Correctness Proof for an Access Control Policy Framework.</B>
|
210
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
173 |
(with Wu and Zhang) In Proceedings of the 3rd Conference on Certified Programs
|
250
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
174 |
and Proofs (CPP 2013). In Volume 8307 of Lecture Notes in Computer Science.
|
259
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
175 |
Pages 292-307.
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
176 |
© <A HREF="http://link.springer.com/chapter/10.1007/978-3-319-03545-1_19">Springer Verlag</A>
|
465
|
177 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/rc.pdf">pdf</A>]
|
197
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
178 |
</TD>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
179 |
</TR>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
180 |
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
181 |
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
182 |
<TR>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
183 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
131
|
184 |
<H3>2012</H3>
|
|
185 |
<p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B>
|
|
186 |
(with Kaliszyk) Journal of Logical
|
135
|
187 |
Methods in Computer Science, Volume 8 (2:14), 2012. 35 pages.
|
465
|
188 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/lmcs.pdf">pdf</A>]
|
131
|
189 |
|
|
190 |
<p><b>Priority Inheritance Protocol Proved Correct.</B>
|
|
191 |
(with Zhang and Wu) In Proceedings of the 3rd Conference on Interactive
|
|
192 |
Theorem Proving (ITP 2012). In Volume 7406 of Lecture Notes in
|
|
193 |
Computer Science. Pages 217-232.
|
190
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
194 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-32347-8_15">Springer Verlag</A>
|
465
|
195 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/itp-12.pdf">pdf</A>]<BR><BR>
|
131
|
196 |
|
|
197 |
(In the published version is a bogus sentence after the definition
|
172
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
198 |
of detached and also a typo in the definition of schs. Both are corrected
|
171
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
199 |
in the version above.)
|
131
|
200 |
</TD>
|
|
201 |
</TR>
|
|
202 |
|
|
203 |
|
|
204 |
<TR>
|
|
205 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
2
|
206 |
<H3>2011</H3>
|
|
207 |
<p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B>
|
|
208 |
(with Kaliszyk)
|
|
209 |
In Proceedings of the 20th European Symposium on Programming (ESOP 2011).
|
|
210 |
In Volume 6602 of Lecture Notes in Computer Science. Pages 480-500.
|
235
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
211 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-19718-5_25">Springer Verlag</A>
|
465
|
212 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/esop-11.pdf">pdf</A>]
|
2
|
213 |
|
|
214 |
<p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions (Proof
|
|
215 |
Pearl).</B>
|
|
216 |
(with Wu and Zhang)
|
|
217 |
In Proceedings of the 2nd Conference on Interactive Theorem Proving (ITP 2011).
|
|
218 |
In Volume 6898 of Lecture Notes in Computer Science. Pages 341-356.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
219 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-22863-6_25">Springer Verlag</A>
|
465
|
220 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/itp-11.pdf">pdf</A>]
|
2
|
221 |
|
|
222 |
<p><B>Quotients Revisited for Isabelle/HOL.</B>
|
|
223 |
(with Kaliszyk) In Proceedings of the ACM Symposium on Applied
|
|
224 |
Computing (SAC 2011), Software Verification and Testing track,
|
|
225 |
Pages 1639-1644.
|
465
|
226 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/sac-11.pdf">pdf</A>]<BR><BR>
|
40
|
227 |
|
|
228 |
(We silently assume in this paper to only lift from types that have
|
|
229 |
covariant type-constructors. Many thanks to Ondřej Kunčar,
|
82
|
230 |
who pointed this out. John Wickerson pointed out a typo in Definition 2 and one in the
|
84
|
231 |
Appendix, which are corrected in the pdf-file above. Thanks!)
|
49
|
232 |
|
|
233 |
<p><B>Mechanizing the Metatheory of Mini-XQuery.</B> (with Cheney)
|
|
234 |
In Proceedings of the 1st Conference on Certified Programs and Proofs (CPP 2011).
|
|
235 |
In Volume 7086 of Lecture Notes in Computer Science. Pages 280-295.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
236 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-25379-9_21">Springer Verlag</A>
|
465
|
237 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/cpp-11.pdf">pdf</A>]
|
49
|
238 |
|
2
|
239 |
</TD>
|
|
240 |
</TR>
|
|
241 |
|
15
|
242 |
<TR>
|
2
|
243 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
244 |
<H3>2010</H3>
|
|
245 |
<p><B>Proof Pearl: A New Foundation for Nominal Isabelle.</B> (with Huffman)
|
|
246 |
In Proceedings of the 1st Conference on Interactive Theorem Proving (ITP 2010).
|
|
247 |
In Volume 6172 of Lecture Notes in Computer Science. Pages 35-50.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
248 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-642-14052-5_5">Springer Verlag</A>
|
465
|
249 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nominal-atoms.pdf">pdf</A>]
|
2
|
250 |
|
|
251 |
<p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer)
|
|
252 |
In <A HREF="http://doi.acm.org/10.1145/1877714.1877721">
|
|
253 |
ACM Transactions on Computational Logic</A>, Vol 12(2), Pages 15:1 - 15:42, 2011.
|
465
|
254 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/LF/">technical report</A>]
|
2
|
255 |
|
|
256 |
<p><B>Nominal Unification Revisited.</B>
|
|
257 |
(invited paper) In Proceedings of the 24th Workshop on Unification (UNIF 2010).
|
|
258 |
In Volume 42 of Electronic Proceedings in Theoretical Computer Science. Pages 1-11, 2010.
|
465
|
259 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/univ-10.pdf">pdf</A>]
|
2
|
260 |
|
|
261 |
</TD>
|
|
262 |
</TR>
|
|
263 |
|
15
|
264 |
<TR>
|
2
|
265 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
266 |
<H3>2009</H3>
|
|
267 |
<p><B>Nominal Formalisations of Typical SOS Proofs.</B>
|
|
268 |
(with Narboux) In Proceedings of the 3rd Workshop on Logical and Semantic
|
|
269 |
Frameworks with Applications (LFSA'08). Electronic
|
|
270 |
Notes in Theoretical Computer Science, 247, Pages 139-155, 2009.
|
465
|
271 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/manual/SOS.pdf">pdf</A>].
|
2
|
272 |
|
|
273 |
<p><B>Proceedings of Theorem Proving in Higher Order Logics (TPHOLs'09).</B>
|
|
274 |
(with Berghofer, Nipkow and Wenzel) Volume 5674 of Lecture Notes in
|
|
275 |
Computer Science, 2009.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
276 |
© <A HREF="http://link.springer.com/book/10.1007/978-3-642-03359-9/page/1">Springer Verlag</A>
|
2
|
277 |
|
|
278 |
<p><B>Nominal Verification of W.</B> (with Nipkow)
|
|
279 |
From Semantics to Computer Science, Essays in Honour of Gilles Kahn,
|
|
280 |
edited by Bertot, Huet, Levy and Plotkin. Cambridge
|
|
281 |
University Press, 2009. Pages 363-382.
|
465
|
282 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/w-07.pdf">pdf</A>]
|
2
|
283 |
</TD>
|
|
284 |
</TR>
|
|
285 |
|
|
286 |
<TR>
|
|
287 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
288 |
<H3>2008</H3>
|
|
289 |
<p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) In Proceedings of the
|
|
290 |
23rd IEEE Symposium on Logic in Computer Science (LICS 2008), IEEE Computer Society,
|
|
291 |
June 2008. Pages 45-56.
|
465
|
292 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/lics-08.pdf">pdf</A>] More
|
|
293 |
information is <A HREF="http://nms.kcl.ac.uk/christian.urban/Nominal/LF/index.html">elsewhere</A>.
|
2
|
294 |
|
|
295 |
<p><B>Nominal Inversion Principles.</B> (with Berghofer)
|
|
296 |
In Proceedings of 21st International Conference on Theorem Proving in
|
|
297 |
Higher Order Logics (TPHOLs'08). In Volume 5170 of Lecture Notes in
|
|
298 |
Computer Science. Pages 71-85.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
299 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-71067-7_10">Springer Verlag</A>
|
465
|
300 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tphols-08.pdf">pdf</A>]<BR><BR>
|
2
|
301 |
|
|
302 |
(Note that the proof in figure 3 is chosen as an illustrative example to
|
|
303 |
show how to use inversion principles (the main topic of the paper). If one
|
|
304 |
does the induction on the beta-reduction relation, instead of the typing
|
|
305 |
relation, then the proof is almost trivial and can be found automatically
|
|
306 |
by Isabelle only using some very standard inversion principles for the
|
|
307 |
typing relation.)
|
|
308 |
|
|
309 |
<p><B>Mechanising a Proof of Craig's Interpolation Theorem for Intuitionistic Logic in
|
|
310 |
Nominal Isabelle.</B> (with Chapman and McKinna)
|
|
311 |
In Proceedings of 9th International Conference on Artificial Intelligence
|
|
312 |
and Symbolic Computation (AISC'08). In Volume 5144 of Lecture Notes in
|
|
313 |
Artificial Intelligene. Pages 38-52.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
314 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-85110-3_5">Springer Verlag</A>
|
2
|
315 |
|
|
316 |
|
|
317 |
|
|
318 |
<p><B>Revisiting Cut-Elimination: One Difficult Proof is Really a Proof.</B> (with Zhu)
|
|
319 |
In Proceedings of the 19th International Conference on Rewriting Techniques
|
|
320 |
and Applications (RTA 2008). In Volume 5117 of Lecture Notes in Computer Science.
|
|
321 |
Pages 409-424.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
322 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-70590-1_28">Springer Verlag</A>
|
465
|
323 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/rta-08.pdf">pdf</A>]<BR><BR>
|
2
|
324 |
|
|
325 |
(This paper corrects some lemmas in my PhD-thesis. The errors were found by formalising
|
|
326 |
the proof in Nominal Isabelle.)
|
401
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
327 |
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
328 |
<p><B>How to Prove False using the Variable Convention.</B>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
329 |
Appeared as a poster at TTVSI (Mike fest), 1 page.
|
465
|
330 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/mike-poster-abstract-08.pdf">pdf</A>]
|
|
331 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/mike-poster-08.pdf">poster</A>]
|
2
|
332 |
</TD>
|
|
333 |
</TR>
|
|
334 |
|
|
335 |
<TR>
|
|
336 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
337 |
<H3>2007</H3>
|
|
338 |
<p><B>Barendregt's Variable Convention in Rule Inductions.</B>
|
|
339 |
(with Berghofer and Norrish) In Proceedings of the 21th
|
|
340 |
Conference on Automated Deduction (CADE 2007). In volume 4603
|
|
341 |
of Lecture Notes in Artificial Intelligence. Bremen, Germany.
|
|
342 |
July 2007. Pages 35-50.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
343 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-73595-3_4">Springer Verlag</A>
|
465
|
344 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/cade07.pdf">pdf</A>]
|
|
345 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/cade07.ps">ps</A>]
|
2
|
346 |
<BR><BR>This paper supersedes the MERLIN-paper from 2005.
|
|
347 |
|
|
348 |
<p><B>Nominal Techniques in Isabelle/HOL.</B> In
|
|
349 |
Journal of Automatic Reasoning, 2008, Vol. 40(4), 327-356.
|
465
|
350 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nom-tech.ps">ps</A>]
|
|
351 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nom-tech.pdf">pdf</A>]
|
2
|
352 |
|
401
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
353 |
<p><B>Strong Induction Principles in the Locally Nameless
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
354 |
Representation of Binders (Preliminary Notes).</B> (with Pollack) A shorter version
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
355 |
of this paper was accepted at WMM'07.
|
465
|
356 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/ln.pdf">pdf</A>]
|
401
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
357 |
|
2
|
358 |
<p><B>Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking.</B>
|
|
359 |
(with Narboux) In Proceedings of the International Workshop on Logical Frameworks and
|
|
360 |
Meta-Languages: Theory and Practice (LFMTP 2007). Electronic Notes in
|
|
361 |
Theoretical Computer Science. Vol. 196. Pages 3-18.
|
465
|
362 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/lfmtp-07.pdf">pdf</A>]<BR><BR>
|
2
|
363 |
|
|
364 |
(There is a minor problem in the statement on page 4 where we write that alpha-renamings
|
|
365 |
are required in order to show the equivalence of Q-Beta and Q-Beta': While the equivalence
|
|
366 |
can be proved using alpha-renamings, it can also be proved by a careful analysis of the
|
|
367 |
available freshness-constraints.)
|
|
368 |
|
|
369 |
<p><B>Nominal Logic Programming.</B> (with Cheney)
|
|
370 |
In <A HREF="http://dl.acm.org/citation.cfm?id=1387675">
|
|
371 |
ACM Transactions on Programming Languages and Systems</A>,
|
154
|
372 |
2008, Vol. 30(5), Pages 26:1-26:47.
|
2
|
373 |
</TD>
|
|
374 |
</TR>
|
|
375 |
|
|
376 |
<TR>
|
|
377 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
378 |
<H3>2006</H3>
|
|
379 |
<p><B>Proof Theory of Classical Propositional Calculus.</B>
|
|
380 |
(with Hyland, Bellin and Robinson) In Theoretical Computer
|
|
381 |
Science 2006. Vol. 364(2). Pages 143-170.
|
465
|
382 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/class-tcs.ps">ps</A>]
|
2
|
383 |
|
|
384 |
<p><B>A Recursion Combinator for Nominal Datatypes
|
|
385 |
Implemented in Isabelle/HOL.</B> (with Berghofer) In Proceedings of the 3rd
|
|
386 |
International Joint Conference on Automated Deduction (IJCAR 2006).
|
|
387 |
Seattle, USA. In volume 4130 of Lecture Notes in Artificial Intelligence.
|
|
388 |
Pages 498-512.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
389 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F11814771_41">Springer Verlag</A>
|
465
|
390 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/ijcar-06.ps">ps</A>]
|
2
|
391 |
|
|
392 |
<p><B>Classical Logic is better than Intuitionistic Logic:
|
|
393 |
A Conjecture about Double-Negation Translations.</B> (with Ratiu) In Proceedings
|
|
394 |
of the 1st International Workshop on Classical Logic and Computation (CL & C 2006).
|
|
395 |
Venice, Italy. 20pp.
|
465
|
396 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/clc-06.ps">ps</A>]
|
2
|
397 |
|
|
398 |
<p><B>A Head-to-Head Comparison of de Bruijn Indices and Names.</B> (with Berghofer)
|
|
399 |
In Proceedings of the International Workshop on Logical Frameworks and
|
|
400 |
Meta-Languages: Theory and Practice (LFMTP 2006). Electronic Notes in
|
|
401 |
Theoretical Computer Science. Vol. 174(5). Pages 53-67.
|
465
|
402 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/lfmtp-06.ps">ps</A>]
|
2
|
403 |
</TD>
|
|
404 |
</TR>
|
|
405 |
|
|
406 |
<TR>
|
|
407 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
408 |
<H3>2005</H3>
|
|
409 |
<p><B>A Formal Treatment of the Barendregt Variable Convention in Rule Inductions.</B> (with Norrish)
|
|
410 |
In Proceedings of the ACM Workshop on Mechanized Reasoning about Languages with Variable
|
|
411 |
Binding and Names (MERLIN 2005). Tallinn, Estonia. September 2005. Pages 25-32. © ACM, Inc.
|
465
|
412 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/merlin-05.ps">ps</A>]
|
|
413 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/merlin-05.pdf">pdf</A>]
|
2
|
414 |
<p>
|
|
415 |
(There was a small typo in the definition of permutation equality, which has been corrected
|
|
416 |
in the versions above. This paper received favourable comments on the
|
|
417 |
<A HREF="http://cs.nyu.edu/pipermail/fom/2005-December/009495.html">FOM</A> mailing-list.)
|
|
418 |
|
|
419 |
<p><B>Nominal Techniques in Isabelle/HOL.</B> (with Tasson) In Proceedings of the 20th
|
|
420 |
Conference on Automated Deduction (CADE 2005). In volume 3632 of Lecture Notes in Artificial
|
|
421 |
Intelligence. Tallinn, Estonia. July 2005. Pages 38-53.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
422 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F11532231_4">Springer Verlag</A>
|
465
|
423 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nom-cade-05.ps">ps</A>]
|
367
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
424 |
<p>
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
425 |
(This paper is superseded by the journal version in 2007.)
|
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
426 |
|
2
|
427 |
<p><B>Avoiding Equivariance in Alpha-Prolog.</B> (with Cheney) In Proceedings of the 7th
|
|
428 |
International Conference on Typed Lambda Calculi and Applications (TLCA 2005).
|
|
429 |
In Volume 3461 of Lecture Notes in Computer Science. Nara, Japan. April 2005. Pages 401-416.
|
216
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
430 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F11417170_29">Springer Verlag</A>
|
465
|
431 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/alpha-tlca.ps">ps</A>]
|
367
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
432 |
|
2
|
433 |
</TD>
|
|
434 |
</TR>
|
|
435 |
|
|
436 |
|
|
437 |
<TR>
|
|
438 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
439 |
<H3>2004</H3>
|
|
440 |
<p><B>Nominal Unification.</B> (with Pitts and Gabbay) In Theoretical Computer Science
|
|
441 |
2004. Vol. 323(1-3). Pages 473-497.
|
465
|
442 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nomu-tcs.ps">ps</A>]
|
|
443 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nomu-tcs.pdf">pdf</A>]
|
2
|
444 |
|
|
445 |
<p><B>Nominal Techniques for Reasoning about Formal Languages.</B> Reader for an advanced
|
|
446 |
course at the ESSLLI summer school. 26 Pages. Appeared as LORIA technical report.
|
|
447 |
|
|
448 |
<p><B>Alpha-Prolog: A Logic Programming Language with Names, Binding and Alpha-Equivalence.</B>
|
|
449 |
(with Cheney) In Proceedings of the International Conference on Logic Programming
|
|
450 |
(ICLP 2004). In Volume 3132 of Lecture Notes in Computer Science. St-Malo, France.
|
|
451 |
September 2004. Pages 269-283.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
452 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-27775-0_19">Springer Verlag</A>
|
465
|
453 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/alpha-iclp.ps">ps</A>]
|
2
|
454 |
</TD>
|
|
455 |
</TR>
|
|
456 |
|
|
457 |
<TR>
|
|
458 |
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
|
|
459 |
<H3>2003</H3>
|
|
460 |
<p><B>Nominal Unification.</B> (with Pitts and Gabbay)
|
|
461 |
In Proceedings of the Computer Science Logic and 8th Kurt Gödel Colloquium
|
|
462 |
(CSL & KGC 2003). In Volume 2803 of Lecture Notes in Computer Science. Vienna, Austria.
|
|
463 |
August 2003. Pages 513-527.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
464 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F978-3-540-45220-1_41">Springer Verlag</A>
|
465
|
465 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/nomu.ps">ps</A>]
|
2
|
466 |
|
|
467 |
<p><B>System Description: Alpha-Prolog, a Fresh Approach to Logic Programming Modulo
|
|
468 |
Alpha-Equivalence.</B> (with Cheney) In Proceedings of the 17th International Workshop on
|
|
469 |
Unification, UNIF'03. Valencia, Spain. June 2003. Technical Report
|
|
470 |
DSIC-II/12/03, Departamento de Sistemas Informaticos y Computacion,
|
|
471 |
Universidad Politecnica de Valencia, 2003. Pages 15-19.
|
465
|
472 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/aprolog.ps">ps</A>]
|
2
|
473 |
|
|
474 |
<p><B>Work in Progress: Logic Programming with Names and Binding.</B> (with Cheney)
|
|
475 |
CoLogNet Newsletter No. 4, 2003. Pages 25-28.
|
465
|
476 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/aprolog-colognet.ps">ps</A>]
|
2
|
477 |
</TD>
|
|
478 |
</TR>
|
|
479 |
|
|
480 |
<TR>
|
|
481 |
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
|
|
482 |
<H3>2002</H3>
|
|
483 |
<p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with
|
|
484 |
Substitution Propagation.</B>
|
|
485 |
(with Dyckhoff) Journal of Logic and Computation, Volume 13, No 5, Pages 689-706.
|
465
|
486 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/jlc-03.pdf">pdf</A>]
|
2
|
487 |
|
|
488 |
</TD>
|
|
489 |
</TR>
|
|
490 |
|
|
491 |
<TR>
|
|
492 |
<TD BGCOLOR="#FFFFFF" WIDTH="75%">
|
|
493 |
<H3>2001</H3>
|
|
494 |
<p><B>Strong Normalisation of Cut-Elimination in Classical Logic.</B> (with Bierman)
|
|
495 |
Fundamenta Informaticae, 45(1-2), January 2001, Pages 123-155.
|
465
|
496 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/fi-01.ps.gz">ps.gz</A>]
|
|
497 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/fi-01.pdf">pdf</A>]
|
2
|
498 |
|
|
499 |
<p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with
|
|
500 |
Substitution Propagation.</B> (with Dyckhoff) In Proceedings of the 4th
|
|
501 |
Workshop on Explicit Substitutions Theory and Applications (WESTAPP'01).
|
|
502 |
Logic Group Preprint series No 210. Utrecht, the Netherlands. May 2001. Pages 26-45.
|
465
|
503 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/westapp-01.pdf">pdf</A>]
|
2
|
504 |
|
|
505 |
<p><B>Strong Normalisation for a Gentzen-like Cut-Elimination Procedure.</B>
|
|
506 |
In Proceedings of the 5th International Conference on Typed Lambda Calculi and
|
|
507 |
Applications (TLCA 2001). In Volume 2044 of Lecture Notes in
|
|
508 |
Computer Science. Krakow, Poland. May 2001. Pages 415-429.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
509 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F3-540-45413-6_32">Springer Verlag</A>
|
465
|
510 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tableaux-01.ps.gz">ps.gz</A>]
|
|
511 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tableaux-01.pdf">pdf</A>]
|
2
|
512 |
</TD>
|
|
513 |
</TR>
|
|
514 |
|
|
515 |
<TR>
|
|
516 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
517 |
<H3>2000</H3>
|
|
518 |
<p><B>Classical Logic and Computation.</B>
|
|
519 |
Ph.D. Thesis, University of Cambridge. Supervised by Dr Gavin Bierman. October 2000.
|
465
|
520 |
Some details are <A HREF="http://nms.kcl.ac.uk/christian.urban/PhD/">elsewhere</A>.
|
|
521 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/Phd-Urban.ps.gz">ps.gz</A>]
|
2
|
522 |
</TD>
|
|
523 |
</TR>
|
|
524 |
|
|
525 |
<TR>
|
|
526 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
527 |
<H3>1999</H3>
|
|
528 |
<p><B> Strong Normalisation of Cut-Elimination in Classical Logic.</B>
|
|
529 |
(with Bierman) In Proceedings of the 5th International Conference on Typed
|
|
530 |
Lambda Calculi and Applications (TLCA 1999). In Volume 1581 of Lecture Notes in
|
|
531 |
Computer Science. L'Aquila, Italy. April 1999. Pages 365-380.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
532 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F3-540-48959-2_26">Springer Verlag</A>
|
465
|
533 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tlca-99.ps.gz">ps.gz</A>]
|
|
534 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tlca-99.pdf">pdf</A>]
|
2
|
535 |
</TD>
|
|
536 |
</TR>
|
|
537 |
|
|
538 |
<TR>
|
|
539 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
540 |
<H3>1998</H3>
|
|
541 |
<p><B> Implementation of Proof Search in the Imperative Programming Language Pizza.</B>
|
|
542 |
In Proceedings of the 7th International Conference on Automated Reasoning with
|
|
543 |
Analytic Tableaux and Related Methods (TABELAUX 1998). In Volume 1397 of Lecture Notes in
|
|
544 |
Artificial Intelligence. Oisterwijk, the Netherlands. May 1998. Pages 313-319.
|
213
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
545 |
© <A HREF="http://link.springer.com/chapter/10.1007%2F3-540-69778-0_31">Springer Verlag</A>
|
465
|
546 |
[<A HREF="http://nms.kcl.ac.uk/christian.urban/Publications/tableaux-98.ps.gz">ps.gz</A>]
|
2
|
547 |
</TD>
|
|
548 |
</TR>
|
|
549 |
|
|
550 |
<TR>
|
|
551 |
<TD BGCOLOR="FFFFFF" WIDTH="75%">
|
|
552 |
<H3>1996</H3>
|
|
553 |
<p><B> Forum and Its Implementation.</B>
|
|
554 |
M.Phil. Thesis, University of St Andrews. Supervised by Dr Roy Dyckhoff. April 1996.
|
|
555 |
</TD>
|
|
556 |
</TR>
|
|
557 |
|
|
558 |
|
|
559 |
</TABLE>
|
201
Christian Urban <christian dot urban at kcl dot ac dot uk>
diff
changeset
|
560 |
<P>
|
531
|
561 |
Time-stamp: <- 2018-07-29 11:27:55 by Christian Urban>
|
504
|
562 |
<a href="https://validator.w3.org/check/referer">[Validate this page.]</a>
|
|
563 |
</P>
|
593
|
564 |
</font>
|
2
|
565 |
</BODY>
|
|
566 |
</HTML>
|