public_html: Nominal/activities/nominal-ijcar08/index.html@2807ec31d144 (annotated)

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

author	Christian Urban <christian.urban@kcl.ac.uk>
	Tue, 07 Jan 2025 12:42:42 +0000
changeset 653	2807ec31d144
parent 418	18a6039148df
permissions	-rw-r--r--