|
1 <?xml version="1.0" encoding="utf-8"?> |
|
2 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> |
|
3 <html> |
|
4 <head> |
|
5 <title>One-day Workshop at IJCAR'08</title> |
|
6 </head> |
|
7 |
|
8 |
|
9 <body> |
|
10 <h1 align="center">One-Day Tutorial at <A HREF="http://www.ijcar.org/2008/" target="_top">IJCAR 2008</A></h1> |
|
11 |
|
12 <p align="center"><a href="http://isabelle.in.tum.de/nominal"> |
|
13 <img src="http://isabelle.in.tum.de/nominal/graphics/nominal_logo.gif" |
|
14 alt="isabelle logo" style="border-width: 0px"></a></p> |
|
15 |
|
16 <h2 align="center">Introduction to Nominal Isabelle</h2> |
|
17 <h4 align="center">Tutorial by <A HREF="http://wwwbroy.in.tum.de/~berghofe/">Stefan Berghofer</A> and |
|
18 <A HREF="http://www4.in.tum.de/~urbanc/">Christian Urban</A></h4> |
|
19 <p></p> |
|
20 |
|
21 <div align="center"> |
|
22 <table width="80%"> |
|
23 <tbody> |
|
24 <tr> |
|
25 <td align="left"> |
|
26 <p> <b>Time and Location:</b> |
|
27 11th August at <A HREF="http://www.ijcar.org/2008/" target="_top">IJCAR 2008</A> in |
|
28 Sydney, Australia. |
|
29 </p> |
|
30 |
|
31 <p><IMG SRC="http://isabelle.in.tum.de/nominal/new.gif" ALT="" style="" align="left"> |
|
32 <b>Download and Installation:</b><br> |
|
33 |
|
34 The tutorial will be hands-on. Please already have Nominal Isabelle installed |
|
35 before coming to the tutorial. If you have any problems, then do not hesitate |
|
36 to contact the organisers. The files you need during the tutorial are:<BR><BR> |
|
37 |
|
38 <a href="Minimal.thy">Minimal.thy</a><BR> |
|
39 <a href="Lambda.thy">Lambda.thy</a><BR> |
|
40 <a href="CK_Machine.thy">CK_Machine.thy</a><BR> |
|
41 <a href="slides.pdf">Slides</a><BR><BR> |
|
42 |
|
43 To install Nominal Isabelle you need four packages: |
|
44 Polyml, Isabelle 2008, an emacs and Proof General:<BR><BR> |
|
45 |
|
46 <a href="http://isabelle.in.tum.de/download_x86-linux.html">Download</a><BR> |
|
47 <a href="http://isabelle.in.tum.de/installation.html">Installation Notes</a><BR><BR> |
|
48 |
|
49 Make sure you download the HOL-Nominal heap file, instead of HOL. If you use |
|
50 MacOSX and not already use Xemacs, then the easiest method to get Isabelle running |
|
51 is to use Carbon Emacs and the latest version of Proof General. Ask us for |
|
52 details.<BR><BR> |
|
53 |
|
54 Once you have Isabelle running make sure XSymbols are switched on |
|
55 and the HOL-Nominal heap is loaded. |
|
56 </p> |
|
57 |
|
58 |
|
59 <p><b>Overview:</b><br> |
|
60 Dealing with binders, renaming of bound variables, capture-avoiding |
|
61 substitution, etc., is very often a major problem in formal proofs |
|
62 about the lambda-calculus and programming language theory. |
|
63 <A HREF="http://isabelle.in.tum.de/nominal/">Nominal |
|
64 Isabelle</A> provides an infrastructure for reasoning conveniently about |
|
65 bound variables and alpha-equivalence classes in the proof assistant |
|
66 <A HREF="http://isabelle.in.tum.de/">Isabelle</A>. |
|
67 The aim of this tutorial is to give participants a reading |
|
68 knowledge of nominal techniques and allow them to start using |
|
69 Nominal Isabelle in their own work. |
|
70 </p> |
|
71 |
|
72 <p><IMG SRC="http://isabelle.in.tum.de/nominal/new.gif" ALT="" style="" align="left"> |
|
73 <b>Programme:</b><br> |
|
74 The tutorial will be organised around four sessions: |
|
75 </p> |
|
76 <ul> |
|
77 <li><b>08:00 - 09:00</b> Help with the installation. If at all possible, already have |
|
78 Nominal Isabelle installed! See above for instructions.<br> |
|
79 <li><b>09:00 - 10:00 Session I:</b><br> |
|
80 basics, Substitution Lemma, Isar proof language |
|
81 </li> |
|
82 <li><b>10:30 - 12:30 Session II:</b><br> |
|
83 strong induction principles, contexts with holes, beta-reduction |
|
84 </li> |
|
85 <li><b>14:00 - 15:30 Session III:</b><br> |
|
86 variable convention, evaluation relation |
|
87 <li><b>16:00 - 17:30 Session IV:</b><br> |
|
88 functions, permutations, support |
|
89 </ul> |
|
90 <p><b>Target audience:</b><br> |
|
91 Researchers and doctoral students who want to use Nominal Isabelle to |
|
92 formalise proofs from the lambda-calculus, from programming language theory or |
|
93 from proof theory, |
|
94 such as type soundness, Church Rosser, strong normalisation and so on. The tutorial is |
|
95 designed for people who have <b>not</b> necessarily used Isabelle or Nominal Isabelle |
|
96 before, nor |
|
97 have used any other proof assistant. If you have missed the recent <A |
|
98 HREF="http://www.cis.upenn.edu/~plclub/popl08-tutorial/">Coq-workshop</A>, |
|
99 this is your second chance for a tutorial about using a proof assistant. |
|
100 If you have have been there, the tutorial |
|
101 will demonstrate an alternative approach to writing POPL papers (see |
|
102 <A HREF="http://www.ccs.neu.edu/scheme/pubs/popl08-thf.pdf">here</A> for an |
|
103 example). |
|
104 </p> |
|
105 <p><b>Registration:</b><br> <A HREF="http://www.ijcar.org/2008/" target="_top">IJCAR webpage</A> |
|
106 (early registrations deadline: 10 July) |
|
107 </p> |
|
108 |
|
109 <!--hr --> |
|
110 <!-- |
|
111 <div align="center"> |
|
112 <p> |
|
113 <table width="90%"> |
|
114 <tbody> |
|
115 <tr> |
|
116 <td>Session I</td> |
|
117 <td><a href="">Slides [pdf]</a></td> |
|
118 <td><a href="">[Demo01.thy]</a></td> |
|
119 <td><a href="">[Exercise01.thy]</a><br> |
|
120 </td> |
|
121 </tr> |
|
122 <tr> |
|
123 <td>Session II</td> |
|
124 <td><a href="">Slides [pdf]</a></td> |
|
125 <td><a href="">[Demo02.thy]</a></td> |
|
126 <td><a href="">[Exercise02.thy]</a><br> |
|
127 </td> |
|
128 </tr> |
|
129 <tr> |
|
130 <td>Session III</td> |
|
131 <td><a href="">Slides [pdf]</a></td> |
|
132 <td><a href="">[Demo03.thy]</a></td> |
|
133 <td><a href="">[Exercise03.thy]</a><br> |
|
134 </td> |
|
135 </tr> |
|
136 <tr> |
|
137 <td>Session IV</td> |
|
138 <td><a href="">Slides [pdf]</a></td> |
|
139 <td><a href="">[Demo04.thy]</a></td> |
|
140 <td><a href="">[Exercise04.thy]</a><br> |
|
141 </td> |
|
142 </tr> |
|
143 </tbody> |
|
144 --> |
|
145 </table> |
|
146 </div> |
|
147 |
|
148 <hr> |
|
149 <!-- Created: Wed Jan 2 17:57:20 CET 2008 --> |
|
150 <!-- hhmts start --> |
|
151 Last modified: Sun Aug 10 18:36:57 CEST 2008 |
|
152 <!-- hhmts end --> |
|
153 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a> |
|
154 </body> |
|
155 </html> |