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