<?xml version="1.0" encoding="utf-8"?><!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><html><head> <title>One-day Workshop at IJCAR'08</title></head><body><h1 align="center">One-Day Tutorial at <A HREF="http://www.ijcar.org/2008/" target="_top">IJCAR 2008</A></h1><p align="center"><a href="http://isabelle.in.tum.de/nominal"><img src="http://isabelle.in.tum.de/nominal/graphics/nominal_logo.gif" alt="isabelle logo" style="border-width: 0px"></a></p><h2 align="center">Introduction to Nominal Isabelle</h2><h4 align="center">Tutorial by <A HREF="http://wwwbroy.in.tum.de/~berghofe/">Stefan Berghofer</A> and <A HREF="http://www4.in.tum.de/~urbanc/">Christian Urban</A></h4><p></p><div align="center"><table width="80%"> <tbody> <tr> <td align="left"> <p> <b>Time and Location:</b> 11th August at <A HREF="http://www.ijcar.org/2008/" target="_top">IJCAR 2008</A> in Sydney, Australia. </p> <p><IMG SRC="http://isabelle.in.tum.de/nominal/new.gif" ALT="" style="" align="left"> <b>Download and Installation:</b><br> The tutorial will be hands-on. Please already have Nominal Isabelle installed before coming to the tutorial. If you have any problems, then do not hesitate to contact the organisers. The files you need during the tutorial are:<BR><BR> <a href="Minimal.thy">Minimal.thy</a><BR> <a href="Lambda.thy">Lambda.thy</a><BR> <a href="CK_Machine.thy">CK_Machine.thy</a><BR> <a href="slides.pdf">Slides</a><BR><BR> To install Nominal Isabelle you need four packages: Polyml, Isabelle 2008, an emacs and Proof General:<BR><BR> <a href="http://isabelle.in.tum.de/download_x86-linux.html">Download</a><BR> <a href="http://isabelle.in.tum.de/installation.html">Installation Notes</a><BR><BR> Make sure you download the HOL-Nominal heap file, instead of HOL. If you use MacOSX and not already use Xemacs, then the easiest method to get Isabelle running is to use Carbon Emacs and the latest version of Proof General. Ask us for details.<BR><BR> Once you have Isabelle running make sure XSymbols are switched on and the HOL-Nominal heap is loaded. </p> <p><b>Overview:</b><br> Dealing with binders, renaming of bound variables, capture-avoiding substitution, etc., is very often a major problem in formal proofs about the lambda-calculus and programming language theory. <A HREF="http://isabelle.in.tum.de/nominal/">Nominal Isabelle</A> provides an infrastructure for reasoning conveniently about bound variables and alpha-equivalence classes in the proof assistant <A HREF="http://isabelle.in.tum.de/">Isabelle</A>. The aim of this tutorial is to give participants a reading knowledge of nominal techniques and allow them to start using Nominal Isabelle in their own work. </p> <p><IMG SRC="http://isabelle.in.tum.de/nominal/new.gif" ALT="" style="" align="left"> <b>Programme:</b><br> The tutorial will be organised around four sessions: </p> <ul> <li><b>08:00 - 09:00</b> Help with the installation. If at all possible, already have Nominal Isabelle installed! See above for instructions.<br> <li><b>09:00 - 10:00 Session I:</b><br> basics, Substitution Lemma, Isar proof language </li> <li><b>10:30 - 12:30 Session II:</b><br> strong induction principles, contexts with holes, beta-reduction </li> <li><b>14:00 - 15:30 Session III:</b><br> variable convention, evaluation relation <li><b>16:00 - 17:30 Session IV:</b><br> functions, permutations, support </ul> <p><b>Target audience:</b><br> Researchers and doctoral students who want to use Nominal Isabelle to formalise proofs from the lambda-calculus, from programming language theory or from proof theory, such as type soundness, Church Rosser, strong normalisation and so on. The tutorial is designed for people who have <b>not</b> necessarily used Isabelle or Nominal Isabelle before, nor have used any other proof assistant. If you have missed the recent <A HREF="http://www.cis.upenn.edu/~plclub/popl08-tutorial/">Coq-workshop</A>, this is your second chance for a tutorial about using a proof assistant. If you have have been there, the tutorial will demonstrate an alternative approach to writing POPL papers (see <A HREF="http://www.ccs.neu.edu/scheme/pubs/popl08-thf.pdf">here</A> for an example). </p> <p><b>Registration:</b><br> <A HREF="http://www.ijcar.org/2008/" target="_top">IJCAR webpage</A> (early registrations deadline: 10 July) </p> <!--hr --> <!-- <div align="center"> <p> <table width="90%"> <tbody> <tr> <td>Session I</td> <td><a href="">Slides [pdf]</a></td> <td><a href="">[Demo01.thy]</a></td> <td><a href="">[Exercise01.thy]</a><br> </td> </tr> <tr> <td>Session II</td> <td><a href="">Slides [pdf]</a></td> <td><a href="">[Demo02.thy]</a></td> <td><a href="">[Exercise02.thy]</a><br> </td> </tr> <tr> <td>Session III</td> <td><a href="">Slides [pdf]</a></td> <td><a href="">[Demo03.thy]</a></td> <td><a href="">[Exercise03.thy]</a><br> </td> </tr> <tr> <td>Session IV</td> <td><a href="">Slides [pdf]</a></td> <td><a href="">[Demo04.thy]</a></td> <td><a href="">[Exercise04.thy]</a><br> </td> </tr> </tbody> --></table></div> <hr><!-- Created: Wed Jan 2 17:57:20 CET 2008 --><!-- hhmts start -->Last modified: Sun Aug 10 18:36:57 CEST 2008<!-- hhmts end --><a href="http://validator.w3.org/check/referer">[Validate this page.]</a></body></html>