| author | Christian Urban <urbanc@in.tum.de> | 
| Sat, 28 Jan 2017 07:44:38 +0000 | |
| changeset 466 | 60e2efad126c | 
| parent 415 | f1be8028a4a9 | 
| permissions | -rw-r--r-- | 
| 415 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 1 | <?xml version="1.0" encoding="utf-8"?> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 2 | <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 3 | <html> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 4 | <head> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 5 | <title>One-day Workshop at POPL 2011</title> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 6 | </head> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 7 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 8 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 9 | <body> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 10 | <h1 align="center">One-Day Tutorial at <A HREF="http://www.cse.psu.edu/popl/11/" target="_top">POPL 2011</A></h1> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 11 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 12 | <p align="center"><a href="http://isabelle.in.tum.de/nominal"> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 13 | <img src="http://isabelle.in.tum.de/nominal/graphics/nominal_logo.gif" | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 14 | alt="isabelle logo" style="border-width: 0px"></a></p> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 15 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 16 | <h2 align="center">Introduction to Nominal Isabelle</h2> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 17 | <p></p> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 18 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 19 | <div align="center"> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 20 | <table width="80%"> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 21 | <tbody> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 22 | <tr> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 23 | <td align="left"> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 24 | <p> <b>Time and Location:</b> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 25 | 23rd January at <A HREF="http://www.cse.psu.edu/popl/11/" target="_top">POPL 2011</A> in | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 26 | Austin, USA. | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 27 | </p> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 28 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 29 | <IMG SRC="http://isabelle.in.tum.de/nominal/new.gif" ALT="" style="" align="left"><BR><BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 30 | <a href="http://www4.in.tum.de/~urbanc/cgi-bin/repos.cgi/nominal2/raw-file/tip/Tutorial/Lambda.thy">Lambda.thy</a><BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 31 | <a href="http://www4.in.tum.de/~urbanc/cgi-bin/repos.cgi/nominal2/raw-file/tip/Tutorial/Tutorial1.thy">Tutorial1.thy</a><BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 32 | <a href="http://www4.in.tum.de/~urbanc/cgi-bin/repos.cgi/nominal2/raw-file/tip/Tutorial/Tutorial2.thy">Tutorial2.thy</a><BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 33 | <a href="http://www4.in.tum.de/~urbanc/cgi-bin/repos.cgi/nominal2/raw-file/tip/Tutorial/Tutorial3.thy">Tutorial3.thy</a><BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 34 | <a href="http://www4.in.tum.de/~urbanc/cgi-bin/repos.cgi/nominal2/raw-file/tip/Tutorial/Tutorial4.thy">Tutorial4.thy</a><BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 35 | <a href="http://www4.in.tum.de/~urbanc/cgi-bin/repos.cgi/nominal2/raw-file/tip/Tutorial/Tutorial5.thy">Tutorial5.thy</a><BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 36 | <a href="http://www4.in.tum.de/~urbanc/cgi-bin/repos.cgi/nominal2/raw-file/tip/Tutorial/Tutorial6.thy">Tutorial6.thy</a><BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 37 | <BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 38 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 39 | <p><b>Overview:</b><br> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 40 | Dealing with binders, renaming of bound variables, capture-avoiding | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 41 | substitution, etc., is very often a major problem in formal proofs | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 42 | from the lambda-calculus and programming language theory. | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 43 | <A HREF="http://isabelle.in.tum.de/nominal/">Nominal | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 44 | Isabelle</A> provides an infrastructure for reasoning conveniently about | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 45 | bound variables and alpha-equivalence classes in the proof assistant | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 46 | <A HREF="http://isabelle.in.tum.de/">Isabelle</A>. | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 47 | The aim of this tutorial is to give participants a reading | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 48 | knowledge of nominal techniques and allow them to start using | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 49 | Nominal Isabelle in their own work. | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 50 | </p> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 51 | <b>Programme:</b><br> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 52 | The tutorial will be organised around four sessions: | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 53 | <ul> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 54 | <li><b>08:00 - 09:00</b> Help with the installation. If at all possible, already have | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 55 | Nominal Isabelle installed! See below for instructions.<br> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 56 | <li><b>09:00 - 10:30 Session I</b> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 57 | </li> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 58 | <li><b>11:00 - 12:30 Session II</b> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 59 | </li> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 60 | <li><b>12:30 - 14:00 Lunch</b> (in hotel) | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 61 | </li> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 62 | <li><b>14:00 - 15:30 Session III</b> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 63 | <li><b>16:00 - 17:30 Session IV</b> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 64 | </ul> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 65 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 66 | <b>Download and Installation:</b><br> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 67 | For the tutorial, you need to install one of the following bundles: | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 68 | <ul> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 69 | <li>Linux: | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 70 | <A HREF="http://www4.in.tum.de/~urbanc/nominal_isabelle_20-Jan-2011-linux.tgz">nominal_isabelle_20-Jan-2011-linux.tgz</A> (243.7 MB)</li> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 71 | <li>MacOSX: | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 72 | <A HREF="http://www4.in.tum.de/~urbanc/nominal_isabelle_20-Jan-2011.dmg">nominal_isabelle_20-Jan-2011.dmg</A> (221.2 MB)</li> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 73 | <li>Windows: | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 74 | <A HREF="http://www4.in.tum.de/~urbanc/nominal_isabelle_20-Jan-2011-cygwin.tgz">nominal_isabelle_20-Jan-2011-cygwin.tgz</A> (243.4 MB)</li> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 75 | </ul> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 76 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 77 | For Linux and MacOSX, just unpack them and start Isabelle by typing on the command line: | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 78 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 79 | <ul> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 80 | <li>Linux:<BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 81 | <tt>nominal_isabelle_20-Jan-2011/bin/isabelle jedit -l HOL-Nominal2 Minimal.thy</tt></li> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 82 | <li>MacOSX:<BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 83 | <tt>nominal_isabelle_20-Jan-2011.app/Isabelle/bin/isabelle jedit -l HOL-Nominal2 Minimal.thy</tt></li> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 84 | </ul> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 85 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 86 | Windows needs a bit more work explained <A HREF="http://www4.in.tum.de/~wenzelm/test/Isabelle_14-Jan-2011/download.html">here</A>. Once done, start Isabelle with | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 87 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 88 | <ul> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 89 | <li>Windows:<BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 90 | <tt>nominal_isabelle_20-Jan-2011/bin/isabelle jedit -l HOL-Nominal2 Minimal.thy</tt></li> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 91 | </ul> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 92 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 93 | A testfile is <A HREF="http://www4.in.tum.de/~urbanc/cgi-bin/repos.cgi/nominal2/raw-file/tip/Tutorial/Minimal.thy">Minimal.thy</A>. | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 94 | Further installation instructions and minimal requirements are <A HREF="http://www4.in.tum.de/~wenzelm/test/Isabelle_14-Jan-2011/download.html">here</A>. You are done, if you see a window like | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 95 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 96 | <p align="center"> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 97 | <img src="http://www4.in.tum.de/~urbanc/screen.png" | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 98 | alt="screen" style="border-width: 0px"></p> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 99 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 100 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 101 | <p><b>Target audience:</b><br> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 102 | Researchers and doctoral students who want to use Nominal Isabelle to | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 103 | formalise proofs from the lambda-calculus, from programming language theory or | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 104 | from proof theory, | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 105 | such as type soundness, Church Rosser, strong normalisation and so on. The tutorial is | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 106 | designed for people who have <b>not</b> necessarily used Isabelle or Nominal Isabelle | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 107 | before, nor have used any other proof assistant. | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 108 | </p><BR><BR><BR> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 109 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 110 | </table> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 111 | </div> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 112 | |
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 113 | <hr> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 114 | <!-- Created: Wed Jan 2 17:57:20 CET 2008 --> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 115 | <!-- hhmts start --> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 116 | Last modified: Sun Jan 23 14:09:03 CET 2011 | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 117 | <!-- hhmts end --> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 118 | <a href="http://validator.w3.org/check/referer">[Validate this page.]</a> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 119 | </body> | 
| 
f1be8028a4a9
updated
 Christian Urban <christian dot urban at kcl dot ac dot uk> parents: diff
changeset | 120 | </html> |