73 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
73 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
74 <H3>Pending</H3> |
74 <H3>Pending</H3> |
75 |
75 |
76 <p><B>Mechanizing the Metatheory of Mini-XQuery.</B> |
76 <p><B>Mechanizing the Metatheory of Mini-XQuery.</B> |
77 (with Cheney) To appear at CPP 2011. |
77 (with Cheney) To appear at CPP 2011. |
78 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/cpp-11.pdf">pdf</A>] |
78 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/cpp-11.pdf">pdf</A>] |
79 |
79 |
80 <p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions.</B> |
80 <p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions.</B> |
81 (with Wu and Zhang) Journal version. Submitted. |
81 (with Wu and Zhang) Journal version. Submitted. |
82 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/rexp.pdf">pdf</A>] |
82 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/rexp.pdf">pdf</A>] |
83 |
83 |
84 <p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> |
84 <p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> |
85 (with Kaliszyk) Journal version. Submitted. |
85 (with Kaliszyk) Journal version. Submitted. |
86 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/lmcs.pdf">pdf</A>] |
86 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lmcs.pdf">pdf</A>] |
87 |
87 |
88 <p><B>How to Prove False using the Variable Convention.</B> |
88 <p><B>How to Prove False using the Variable Convention.</B> |
89 Appears as a poster at TTVSI, 1 page. |
89 Appears as a poster at TTVSI, 1 page. |
90 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/mike-poster-abstract-08.pdf">pdf</A>] |
90 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/mike-poster-abstract-08.pdf">pdf</A>] |
91 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/mike-poster-08.pdf">poster</A>] |
91 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/mike-poster-08.pdf">poster</A>] |
92 |
92 |
93 <p><B>Strong Induction Principles in the Locally Nameless |
93 <p><B>Strong Induction Principles in the Locally Nameless |
94 Representation of Binders (Preliminary Notes).</B> (with Pollack) A shorter version |
94 Representation of Binders (Preliminary Notes).</B> (with Pollack) A shorter version |
95 of this paper was accepted at WMM'07. |
95 of this paper was accepted at WMM'07. |
96 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/ln.pdf">pdf</A>] |
96 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/ln.pdf">pdf</A>] |
97 </TD> |
97 </TD> |
98 </TR> |
98 </TR> |
99 |
99 |
100 <TR> |
100 <TR> |
101 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
101 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
103 <p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> |
103 <p><B>General Bindings and Alpha-Equivalence in Nominal Isabelle.</B> |
104 (with Kaliszyk) |
104 (with Kaliszyk) |
105 In Proceedings of the 20th European Symposium on Programming (ESOP 2011). |
105 In Proceedings of the 20th European Symposium on Programming (ESOP 2011). |
106 In Volume 6602 of Lecture Notes in Computer Science. Pages 480-500. |
106 In Volume 6602 of Lecture Notes in Computer Science. Pages 480-500. |
107 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6602.htm">Springer Verlag</A> |
107 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6602.htm">Springer Verlag</A> |
108 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/esop-11.pdf">pdf</A>] |
108 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/esop-11.pdf">pdf</A>] |
109 |
109 |
110 <p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions (Proof |
110 <p><B>A Formalisation of the Myhill-Nerode Theorem based on Regular Expressions (Proof |
111 Pearl).</B> |
111 Pearl).</B> |
112 (with Wu and Zhang) |
112 (with Wu and Zhang) |
113 In Proceedings of the 2nd Conference on Interactive Theorem Proving (ITP 2011). |
113 In Proceedings of the 2nd Conference on Interactive Theorem Proving (ITP 2011). |
114 In Volume 6898 of Lecture Notes in Computer Science. Pages 341-356. |
114 In Volume 6898 of Lecture Notes in Computer Science. Pages 341-356. |
115 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6898.htm">Springer Verlag</A> |
115 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6898.htm">Springer Verlag</A> |
116 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/itp-11.pdf">pdf</A>] |
116 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/itp-11.pdf">pdf</A>] |
117 |
117 |
118 <p><B>Quotients Revisited for Isabelle/HOL.</B> |
118 <p><B>Quotients Revisited for Isabelle/HOL.</B> |
119 (with Kaliszyk) In Proceedings of the ACM Symposium on Applied |
119 (with Kaliszyk) In Proceedings of the ACM Symposium on Applied |
120 Computing (SAC 2011), Software Verification and Testing track, |
120 Computing (SAC 2011), Software Verification and Testing track, |
121 Pages 1639-1644. |
121 Pages 1639-1644. |
122 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/sac-11.pdf">pdf</A>] |
122 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/sac-11.pdf">pdf</A>] |
123 </TD> |
123 </TD> |
124 </TR> |
124 </TR> |
125 |
125 |
126 <TR> |
126 <TR> |
127 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
127 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
128 <H3>2010</H3> |
128 <H3>2010</H3> |
129 <p><B>Proof Pearl: A New Foundation for Nominal Isabelle.</B> (with Huffman) |
129 <p><B>Proof Pearl: A New Foundation for Nominal Isabelle.</B> (with Huffman) |
130 In Proceedings of the 1st Conference on Interactive Theorem Proving (ITP 2010). |
130 In Proceedings of the 1st Conference on Interactive Theorem Proving (ITP 2010). |
131 In Volume 6172 of Lecture Notes in Computer Science. Pages 35-50. |
131 In Volume 6172 of Lecture Notes in Computer Science. Pages 35-50. |
132 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6172.htm">Springer Verlag</A> |
132 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t6172.htm">Springer Verlag</A> |
133 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nominal-atoms.pdf">pdf</A>] |
133 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nominal-atoms.pdf">pdf</A>] |
134 |
134 |
135 <p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) |
135 <p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) |
136 In <A HREF="http://doi.acm.org/10.1145/1877714.1877721"> |
136 In <A HREF="http://doi.acm.org/10.1145/1877714.1877721"> |
137 ACM Transactions on Computational Logic</A>, Vol 12(2), Pages 15:1 - 15:42, 2011. |
137 ACM Transactions on Computational Logic</A>, Vol 12(2), Pages 15:1 - 15:42, 2011. |
138 [<A HREF="http://isabelle.in.tum.de/nominal/LF/">technical report</A>] |
138 [<A HREF="http://isabelle.in.tum.de/nominal/LF/">technical report</A>] |
139 |
139 |
140 <p><B>Nominal Unification Revisited.</B> |
140 <p><B>Nominal Unification Revisited.</B> |
141 (invited paper) In Proceedings of the 24th Workshop on Unification (UNIF 2010). |
141 (invited paper) In Proceedings of the 24th Workshop on Unification (UNIF 2010). |
142 In Volume 42 of Electronic Proceedings in Theoretical Computer Science. Pages 1-11, 2010. |
142 In Volume 42 of Electronic Proceedings in Theoretical Computer Science. Pages 1-11, 2010. |
143 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/univ-10.pdf">pdf</A>] |
143 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/univ-10.pdf">pdf</A>] |
144 |
144 |
145 </TD> |
145 </TD> |
146 </TR> |
146 </TR> |
147 |
147 |
148 <TR> |
148 <TR> |
161 |
161 |
162 <p><B>Nominal Verification of W.</B> (with Nipkow) |
162 <p><B>Nominal Verification of W.</B> (with Nipkow) |
163 From Semantics to Computer Science, Essays in Honour of Gilles Kahn, |
163 From Semantics to Computer Science, Essays in Honour of Gilles Kahn, |
164 edited by Bertot, Huet, Levy and Plotkin. Cambridge |
164 edited by Bertot, Huet, Levy and Plotkin. Cambridge |
165 University Press, 2009. Pages 363-382. |
165 University Press, 2009. Pages 363-382. |
166 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/w-07.pdf">pdf</A>] |
166 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/w-07.pdf">pdf</A>] |
167 </TD> |
167 </TD> |
168 </TR> |
168 </TR> |
169 |
169 |
170 <TR> |
170 <TR> |
171 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
171 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
172 <H3>2008</H3> |
172 <H3>2008</H3> |
173 <p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) In Proceedings of the |
173 <p><B>Mechanizing the Metatheory of LF.</B> (with Cheney and Berghofer) In Proceedings of the |
174 23rd IEEE Symposium on Logic in Computer Science (LICS 2008), IEEE Computer Society, |
174 23rd IEEE Symposium on Logic in Computer Science (LICS 2008), IEEE Computer Society, |
175 June 2008. Pages 45-56. |
175 June 2008. Pages 45-56. |
176 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/lics-08.pdf">pdf</A>] More |
176 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lics-08.pdf">pdf</A>] More |
177 information is <A HREF="http://isabelle.in.tum.de/nominal/LF/index.html">elsewhere</A>. |
177 information is <A HREF="http://isabelle.in.tum.de/nominal/LF/index.html">elsewhere</A>. |
178 |
178 |
179 <p><B>Nominal Inversion Principles.</B> (with Berghofer) |
179 <p><B>Nominal Inversion Principles.</B> (with Berghofer) |
180 In Proceedings of 21st International Conference on Theorem Proving in |
180 In Proceedings of 21st International Conference on Theorem Proving in |
181 Higher Order Logics (TPHOLs'08). In Volume 5170 of Lecture Notes in |
181 Higher Order Logics (TPHOLs'08). In Volume 5170 of Lecture Notes in |
182 Computer Science. Pages 71-85. |
182 Computer Science. Pages 71-85. |
183 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t5170.htm">Springer Verlag</A> |
183 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t5170.htm">Springer Verlag</A> |
184 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/tphols-08.pdf">pdf</A>]<BR><BR> |
184 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tphols-08.pdf">pdf</A>]<BR><BR> |
185 |
185 |
186 (Note that the proof in figure 3 is chosen as an illustrative example to |
186 (Note that the proof in figure 3 is chosen as an illustrative example to |
187 show how to use inversion principles (the main topic of the paper). If one |
187 show how to use inversion principles (the main topic of the paper). If one |
188 does the induction on the beta-reduction relation, instead of the typing |
188 does the induction on the beta-reduction relation, instead of the typing |
189 relation, then the proof is almost trivial and can be found automatically |
189 relation, then the proof is almost trivial and can be found automatically |
218 (with Berghofer and Norrish) In Proceedings of the 21th |
218 (with Berghofer and Norrish) In Proceedings of the 21th |
219 Conference on Automated Deduction (CADE 2007). In volume 4603 |
219 Conference on Automated Deduction (CADE 2007). In volume 4603 |
220 of Lecture Notes in Artificial Intelligence. Bremen, Germany. |
220 of Lecture Notes in Artificial Intelligence. Bremen, Germany. |
221 July 2007. Pages 35-50. |
221 July 2007. Pages 35-50. |
222 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t4603.htm">Springer Verlag</A> |
222 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t4603.htm">Springer Verlag</A> |
223 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/cade07.ps">ps</A>] |
223 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/cade07.ps">ps</A>] |
224 |
224 |
225 <BR><BR>This paper supersedes the MERLIN-paper from 2005. |
225 <BR><BR>This paper supersedes the MERLIN-paper from 2005. |
226 |
226 |
227 <p><B>Nominal Techniques in Isabelle/HOL.</B> In |
227 <p><B>Nominal Techniques in Isabelle/HOL.</B> In |
228 Journal of Automatic Reasoning, 2008, Vol. 40(4), 327-356. |
228 Journal of Automatic Reasoning, 2008, Vol. 40(4), 327-356. |
229 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nom-tech.ps">ps</A>] |
229 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nom-tech.ps">ps</A>] |
230 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nom-tech.pdf">pdf</A>] |
230 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nom-tech.pdf">pdf</A>] |
231 |
231 |
232 <p><B>Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking.</B> |
232 <p><B>Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking.</B> |
233 (with Narboux) In Proceedings of the International Workshop on Logical Frameworks and |
233 (with Narboux) In Proceedings of the International Workshop on Logical Frameworks and |
234 Meta-Languages: Theory and Practice (LFMTP 2007). Electronic Notes in |
234 Meta-Languages: Theory and Practice (LFMTP 2007). Electronic Notes in |
235 Theoretical Computer Science. Vol. 196. Pages 3-18. |
235 Theoretical Computer Science. Vol. 196. Pages 3-18. |
236 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/lfmtp-07.pdf">pdf</A>]<BR><BR> |
236 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lfmtp-07.pdf">pdf</A>]<BR><BR> |
237 |
237 |
238 (There is a minor problem in the statement on page 4 where we write that alpha-renamings |
238 (There is a minor problem in the statement on page 4 where we write that alpha-renamings |
239 are required in order to show the equivalence of Q-Beta and Q-Beta': While the equivalence |
239 are required in order to show the equivalence of Q-Beta and Q-Beta': While the equivalence |
240 can be proved using alpha-renamings, it can also be proved by a careful analysis of the |
240 can be proved using alpha-renamings, it can also be proved by a careful analysis of the |
241 available freshness-constraints.) |
241 available freshness-constraints.) |
251 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
251 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
252 <H3>2006</H3> |
252 <H3>2006</H3> |
253 <p><B>Proof Theory of Classical Propositional Calculus.</B> |
253 <p><B>Proof Theory of Classical Propositional Calculus.</B> |
254 (with Hyland, Bellin and Robinson) In Theoretical Computer |
254 (with Hyland, Bellin and Robinson) In Theoretical Computer |
255 Science 2006. Vol. 364(2). Pages 143-170. |
255 Science 2006. Vol. 364(2). Pages 143-170. |
256 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/class-tcs.ps">ps</A>] |
256 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/class-tcs.ps">ps</A>] |
257 |
257 |
258 <p><B>A Recursion Combinator for Nominal Datatypes |
258 <p><B>A Recursion Combinator for Nominal Datatypes |
259 Implemented in Isabelle/HOL.</B> (with Berghofer) In Proceedings of the 3rd |
259 Implemented in Isabelle/HOL.</B> (with Berghofer) In Proceedings of the 3rd |
260 International Joint Conference on Automated Deduction (IJCAR 2006). |
260 International Joint Conference on Automated Deduction (IJCAR 2006). |
261 Seattle, USA. In volume 4130 of Lecture Notes in Artificial Intelligence. |
261 Seattle, USA. In volume 4130 of Lecture Notes in Artificial Intelligence. |
262 Pages 498-512. |
262 Pages 498-512. |
263 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t4130.htm">Springer Verlag</A> |
263 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t4130.htm">Springer Verlag</A> |
264 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/ijcar-06.ps">ps</A>] |
264 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/ijcar-06.ps">ps</A>] |
265 |
265 |
266 <p><B>Classical Logic is better than Intuitionistic Logic: |
266 <p><B>Classical Logic is better than Intuitionistic Logic: |
267 A Conjecture about Double-Negation Translations.</B> (with Ratiu) In Proceedings |
267 A Conjecture about Double-Negation Translations.</B> (with Ratiu) In Proceedings |
268 of the 1st International Workshop on Classical Logic and Computation (CL & C 2006). |
268 of the 1st International Workshop on Classical Logic and Computation (CL & C 2006). |
269 Venice, Italy. 20pp. |
269 Venice, Italy. 20pp. |
270 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/clc-06.ps">ps</A>] |
270 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/clc-06.ps">ps</A>] |
271 |
271 |
272 <p><B>A Head-to-Head Comparison of de Bruijn Indices and Names.</B> (with Berghofer) |
272 <p><B>A Head-to-Head Comparison of de Bruijn Indices and Names.</B> (with Berghofer) |
273 In Proceedings of the International Workshop on Logical Frameworks and |
273 In Proceedings of the International Workshop on Logical Frameworks and |
274 Meta-Languages: Theory and Practice (LFMTP 2006). Electronic Notes in |
274 Meta-Languages: Theory and Practice (LFMTP 2006). Electronic Notes in |
275 Theoretical Computer Science. Vol. 174(5). Pages 53-67. |
275 Theoretical Computer Science. Vol. 174(5). Pages 53-67. |
276 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/lfmtp-06.ps">ps</A>] |
276 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/lfmtp-06.ps">ps</A>] |
277 </TD> |
277 </TD> |
278 </TR> |
278 </TR> |
279 |
279 |
280 <TR> |
280 <TR> |
281 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
281 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
282 <H3>2005</H3> |
282 <H3>2005</H3> |
283 <p><B>A Formal Treatment of the Barendregt Variable Convention in Rule Inductions.</B> (with Norrish) |
283 <p><B>A Formal Treatment of the Barendregt Variable Convention in Rule Inductions.</B> (with Norrish) |
284 In Proceedings of the ACM Workshop on Mechanized Reasoning about Languages with Variable |
284 In Proceedings of the ACM Workshop on Mechanized Reasoning about Languages with Variable |
285 Binding and Names (MERLIN 2005). Tallinn, Estonia. September 2005. Pages 25-32. © ACM, Inc. |
285 Binding and Names (MERLIN 2005). Tallinn, Estonia. September 2005. Pages 25-32. © ACM, Inc. |
286 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/merlin-05.ps">ps</A>] |
286 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/merlin-05.ps">ps</A>] |
287 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/merlin-05.pdf">pdf</A>] |
287 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/merlin-05.pdf">pdf</A>] |
288 <p> |
288 <p> |
289 (There was a small typo in the definition of permutation equality, which has been corrected |
289 (There was a small typo in the definition of permutation equality, which has been corrected |
290 in the versions above. This paper received favourable comments on the |
290 in the versions above. This paper received favourable comments on the |
291 <A HREF="http://cs.nyu.edu/pipermail/fom/2005-December/009495.html">FOM</A> mailing-list.) |
291 <A HREF="http://cs.nyu.edu/pipermail/fom/2005-December/009495.html">FOM</A> mailing-list.) |
292 |
292 |
293 <p><B>Nominal Techniques in Isabelle/HOL.</B> (with Tasson) In Proceedings of the 20th |
293 <p><B>Nominal Techniques in Isabelle/HOL.</B> (with Tasson) In Proceedings of the 20th |
294 Conference on Automated Deduction (CADE 2005). In volume 3632 of Lecture Notes in Artificial |
294 Conference on Automated Deduction (CADE 2005). In volume 3632 of Lecture Notes in Artificial |
295 Intelligence. Tallinn, Estonia. July 2005. Pages 38-53. |
295 Intelligence. Tallinn, Estonia. July 2005. Pages 38-53. |
296 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3632.htm">Springer Verlag</A> |
296 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3632.htm">Springer Verlag</A> |
297 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nom-cade-05.ps">ps</A>] |
297 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nom-cade-05.ps">ps</A>] |
298 |
298 |
299 <p><B>Avoiding Equivariance in Alpha-Prolog.</B> (with Cheney) In Proceedings of the 7th |
299 <p><B>Avoiding Equivariance in Alpha-Prolog.</B> (with Cheney) In Proceedings of the 7th |
300 International Conference on Typed Lambda Calculi and Applications (TLCA 2005). |
300 International Conference on Typed Lambda Calculi and Applications (TLCA 2005). |
301 In Volume 3461 of Lecture Notes in Computer Science. Nara, Japan. April 2005. Pages 401-416. |
301 In Volume 3461 of Lecture Notes in Computer Science. Nara, Japan. April 2005. Pages 401-416. |
302 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3461.htm">Springer Verlag</A> |
302 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3461.htm">Springer Verlag</A> |
303 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/alpha-tlca.ps">ps</A>] |
303 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/alpha-tlca.ps">ps</A>] |
304 </TD> |
304 </TD> |
305 </TR> |
305 </TR> |
306 |
306 |
307 |
307 |
308 <TR> |
308 <TR> |
309 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
309 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
310 <H3>2004</H3> |
310 <H3>2004</H3> |
311 <p><B>Nominal Unification.</B> (with Pitts and Gabbay) In Theoretical Computer Science |
311 <p><B>Nominal Unification.</B> (with Pitts and Gabbay) In Theoretical Computer Science |
312 2004. Vol. 323(1-3). Pages 473-497. |
312 2004. Vol. 323(1-3). Pages 473-497. |
313 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nomu-tcs.ps">ps</A>] |
313 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nomu-tcs.ps">ps</A>] |
314 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nomu-tcs.pdf">pdf</A>] |
314 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nomu-tcs.pdf">pdf</A>] |
315 |
315 |
316 <p><B>Nominal Techniques for Reasoning about Formal Languages.</B> Reader for an advanced |
316 <p><B>Nominal Techniques for Reasoning about Formal Languages.</B> Reader for an advanced |
317 course at the ESSLLI summer school. 26 Pages. Appeared as LORIA technical report. |
317 course at the ESSLLI summer school. 26 Pages. Appeared as LORIA technical report. |
318 |
318 |
319 <p><B>Alpha-Prolog: A Logic Programming Language with Names, Binding and Alpha-Equivalence.</B> |
319 <p><B>Alpha-Prolog: A Logic Programming Language with Names, Binding and Alpha-Equivalence.</B> |
320 (with Cheney) In Proceedings of the International Conference on Logic Programming |
320 (with Cheney) In Proceedings of the International Conference on Logic Programming |
321 (ICLP 2004). In Volume 3132 of Lecture Notes in Computer Science. St-Malo, France. |
321 (ICLP 2004). In Volume 3132 of Lecture Notes in Computer Science. St-Malo, France. |
322 September 2004. Pages 269-283. |
322 September 2004. Pages 269-283. |
323 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3132.htm">Springer Verlag</A> |
323 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t3132.htm">Springer Verlag</A> |
324 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/alpha-iclp.ps">ps</A>] |
324 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/alpha-iclp.ps">ps</A>] |
325 </TD> |
325 </TD> |
326 </TR> |
326 </TR> |
327 |
327 |
328 <TR> |
328 <TR> |
329 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
329 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
331 <p><B>Nominal Unification.</B> (with Pitts and Gabbay) |
331 <p><B>Nominal Unification.</B> (with Pitts and Gabbay) |
332 In Proceedings of the Computer Science Logic and 8th Kurt Gödel Colloquium |
332 In Proceedings of the Computer Science Logic and 8th Kurt Gödel Colloquium |
333 (CSL & KGC 2003). In Volume 2803 of Lecture Notes in Computer Science. Vienna, Austria. |
333 (CSL & KGC 2003). In Volume 2803 of Lecture Notes in Computer Science. Vienna, Austria. |
334 August 2003. Pages 513-527. |
334 August 2003. Pages 513-527. |
335 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t2803.htm">Springer Verlag</A> |
335 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t2803.htm">Springer Verlag</A> |
336 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/nomu.ps">ps</A>] |
336 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/nomu.ps">ps</A>] |
337 |
337 |
338 <p><B>System Description: Alpha-Prolog, a Fresh Approach to Logic Programming Modulo |
338 <p><B>System Description: Alpha-Prolog, a Fresh Approach to Logic Programming Modulo |
339 Alpha-Equivalence.</B> (with Cheney) In Proceedings of the 17th International Workshop on |
339 Alpha-Equivalence.</B> (with Cheney) In Proceedings of the 17th International Workshop on |
340 Unification, UNIF'03. Valencia, Spain. June 2003. Technical Report |
340 Unification, UNIF'03. Valencia, Spain. June 2003. Technical Report |
341 DSIC-II/12/03, Departamento de Sistemas Informaticos y Computacion, |
341 DSIC-II/12/03, Departamento de Sistemas Informaticos y Computacion, |
342 Universidad Politecnica de Valencia, 2003. Pages 15-19. |
342 Universidad Politecnica de Valencia, 2003. Pages 15-19. |
343 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/aprolog.ps">ps</A>] |
343 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/aprolog.ps">ps</A>] |
344 |
344 |
345 <p><B>Work in Progress: Logic Programming with Names and Binding.</B> (with Cheney) |
345 <p><B>Work in Progress: Logic Programming with Names and Binding.</B> (with Cheney) |
346 CoLogNet Newsletter No. 4, 2003. Pages 25-28. |
346 CoLogNet Newsletter No. 4, 2003. Pages 25-28. |
347 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/aprolog-colognet.ps">ps</A>] |
347 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/aprolog-colognet.ps">ps</A>] |
348 </TD> |
348 </TD> |
349 </TR> |
349 </TR> |
350 |
350 |
351 <TR> |
351 <TR> |
352 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
352 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
353 <H3>2002</H3> |
353 <H3>2002</H3> |
354 <p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with |
354 <p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with |
355 Substitution Propagation.</B> |
355 Substitution Propagation.</B> |
356 (with Dyckhoff) Journal of Logic and Computation, Volume 13, No 5, Pages 689-706. |
356 (with Dyckhoff) Journal of Logic and Computation, Volume 13, No 5, Pages 689-706. |
357 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/jlc-03.pdf">pdf</A>] |
357 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/jlc-03.pdf">pdf</A>] |
358 |
358 |
359 <!-- |
359 <!-- |
360 <p><B>Revisiting Zucker's Work on the Correspondence Between Cut-Elimination and |
360 <p><B>Revisiting Zucker's Work on the Correspondence Between Cut-Elimination and |
361 Normalisation.</B> Accepted for publication in the proceedings of the natural deduction meeting in |
361 Normalisation.</B> Accepted for publication in the proceedings of the natural deduction meeting in |
362 Rio de Janeiro (will appear in the Advances in Natural Deduction volume published by Kluwer).--> |
362 Rio de Janeiro (will appear in the Advances in Natural Deduction volume published by Kluwer).--> |
366 <TR> |
366 <TR> |
367 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
367 <TD BGCOLOR="#FFFFFF" WIDTH="75%"> |
368 <H3>2001</H3> |
368 <H3>2001</H3> |
369 <p><B>Strong Normalisation of Cut-Elimination in Classical Logic.</B> (with Bierman) |
369 <p><B>Strong Normalisation of Cut-Elimination in Classical Logic.</B> (with Bierman) |
370 Fundamenta Informaticae, 45(1-2), January 2001, Pages 123-155. |
370 Fundamenta Informaticae, 45(1-2), January 2001, Pages 123-155. |
371 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/fi-01.ps.gz">ps.gz</A>] |
371 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/fi-01.ps.gz">ps.gz</A>] |
372 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/fi-01.pdf">pdf</A>] |
372 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/fi-01.pdf">pdf</A>] |
373 |
373 |
374 <p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with |
374 <p><B>Strong Normalisation of Herbelin's Explicit Substitution Calculus with |
375 Substitution Propagation.</B> (with Dyckhoff) In Proceedings of the 4th |
375 Substitution Propagation.</B> (with Dyckhoff) In Proceedings of the 4th |
376 Workshop on Explicit Substitutions Theory and Applications (WESTAPP'01). |
376 Workshop on Explicit Substitutions Theory and Applications (WESTAPP'01). |
377 Logic Group Preprint series No 210. Utrecht, the Netherlands. May 2001. Pages 26-45. |
377 Logic Group Preprint series No 210. Utrecht, the Netherlands. May 2001. Pages 26-45. |
378 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/westapp-01.pdf">pdf</A>] |
378 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/westapp-01.pdf">pdf</A>] |
379 |
379 |
380 <p><B>Strong Normalisation for a Gentzen-like Cut-Elimination Procedure.</B> |
380 <p><B>Strong Normalisation for a Gentzen-like Cut-Elimination Procedure.</B> |
381 In Proceedings of the 5th International Conference on Typed Lambda Calculi and |
381 In Proceedings of the 5th International Conference on Typed Lambda Calculi and |
382 Applications (TLCA 2001). In Volume 2044 of Lecture Notes in |
382 Applications (TLCA 2001). In Volume 2044 of Lecture Notes in |
383 Computer Science. Krakow, Poland. May 2001. Pages 415-429. |
383 Computer Science. Krakow, Poland. May 2001. Pages 415-429. |
384 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t2044.htm">Springer Verlag</A> |
384 © <A HREF="http://link.springer.de/link/service/series/0558/tocs/t2044.htm">Springer Verlag</A> |
385 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/tableaux-01.ps.gz">ps.gz</A>] |
385 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tableaux-01.ps.gz">ps.gz</A>] |
386 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/tableaux-01.pdf">pdf</A>] |
386 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/tableaux-01.pdf">pdf</A>] |
387 </TD> |
387 </TD> |
388 </TR> |
388 </TR> |
389 |
389 |
390 <TR> |
390 <TR> |
391 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
391 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
392 <H3>2000</H3> |
392 <H3>2000</H3> |
393 <p><B>Classical Logic and Computation.</B> |
393 <p><B>Classical Logic and Computation.</B> |
394 Ph.D. Thesis, University of Cambridge. Supervised by Dr Gavin Bierman. October 2000. |
394 Ph.D. Thesis, University of Cambridge. Supervised by Dr Gavin Bierman. October 2000. |
395 Some details are <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/PhD/">elsewhere</A>. |
395 Some details are <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/PhD/">elsewhere</A>. |
396 [<A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/Publications/Phd-Urban.ps.gz">ps.gz</A>] |
396 [<A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/Publications/Phd-Urban.ps.gz">ps.gz</A>] |
397 </TD> |
397 </TD> |
398 </TR> |
398 </TR> |
399 |
399 |
400 <TR> |
400 <TR> |
401 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |
401 <TD BGCOLOR="FFFFFF" WIDTH="75%"> |