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