1 \documentclass[12pt]{article}

     2 \usepackage{amsmath}

     3 \usepackage{amssymb}

     4 \usepackage[latin1]{inputenc}

     5 \usepackage{times}

     6 \usepackage{color}

     7 \usepackage{a0size}

     8 \usepackage{graphicx}

     9 \usepackage{xcolor} 

    10 

    11 \addtolength{\textheight}{2cm}

    12 \renewcommand{\huge}{\fontsize{51.6}{64}\selectfont}

    13 \renewcommand{\Huge}{\fontsize{61.92}{77}\selectfont}

    14 \newcommand{\veryHuge}{\fontsize{74.3}{93}\selectfont}

    15 \newcommand{\VeryHuge}{\fontsize{89.16}{112}\selectfont}

    16 \newcommand{\VERYHuge}{\fontsize{107}{134}\selectfont}

    17 

    18 \pagestyle{empty}

    19 \begin{document}

    20 \color{black}

    21 \mbox{}\\[-15mm]

    22 

    23 \begin{center}

    24 \begin{tabular}{@{}c@{}}

    25   {\bf\LARGE Hands-On Introduction to Nominal Isabelle}\medskip\\

    26   {\bf\Large One-Day Tutorial at POPL}\bigskip\\

    27   \includegraphics[scale=0.4]{logo.png}\bigskip\\

    28   {\bf \large Date: 23rd January 2011}

    29 \end{tabular}

    30 \end{center}

    31 

    32 \noindent

    33 {\bf Overview:}

    34 Dealing with binders, renaming of bound variables, capture-avoid\-ing

    35 substitution, etc., is very often a major problem in formal proofs about the

    36 lambda-calculus and programming language theory. Nominal Isabelle provides an

    37 infrastructure for reasoning conveniently about bound variables and

    38 alpha-equivalence classes in the proof assistant Isabelle. The aim of the

    39 tutorial is to give participants a reading knowledge of nominal

    40 techniques and allow them to start using Nominal Isabelle in their

    41 own work.  The tutorial will be hands-on and therefore participants are 

    42 encouraged to bring their own laptop.

    43 \bigskip

    44 

    45 \noindent

    46 {\bf Programme:}

    47 \begin{center}

    48 \begin{tabular}{rp{10cm}}

    49 Session I: &

    50  basics, alpha-equivalence, 

    51  substitution lemma,\\

    52  & Isar proof-language\\ 

    53 

    54 Session II: &

    55  strong induction principles, contexts with holes,\\ 

    56  & beta-reduction\\ 

    57 

    58 Session III: &

    59  variable convention, evaluation relations, CK-machines\\

    60  

    61 Session IV: &

    62  functions, type-preservation, progress lemma\\ 

    63 \end{tabular}

    64 \end{center}\bigskip

    65 

    66 \noindent

    67 {\bf Target audience:} Researchers and doctoral students who want to use

    68 Nominal Isabelle to formalise proofs from the lambda-calculus, from programming 

    69 language theory or from proof theory, such as type soundness, Church Rosser, 

    70 strong normalisation and so on. The tutorial is designed for people who 

    71 have not necessarily used Isabelle before, nor have used any other proof 

    72 assistant.\bigskip

    73 

    74 \noindent

    75 {\bf More Information:} See\hspace{2mm} {\tt http://isabelle.in.tum.de/nominal/}

    76 

    77 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

    78 \begin{center}

    79 {\huge\boldmath\textcolor{gray}{$\forall$}}

    80 {\veryHuge\textcolor{gray}{$\lambda$}}

    81 \raisebox{-1mm}{\includegraphics[scale=0.5]{popl1.png}}

    82 \raisebox{4mm}{\Huge\boldmath\textcolor{gray}{$\#$}}

    83 {\huge\boldmath\textcolor{gray}{$\vdash$}}

    84 \end{center}

    85 

    86 \newpage

    87 \mbox{}

    88 \end{document}

    89 

    90 

    91 %%% Local Variables:  

    92 %%% mode: latex

    93 %%% TeX-master: t

    94 %%% TeX-command-default: "PdfLaTeX"

    95 %%% TeX-view-style: (("." "kpdf %s.pdf"))

    96 %%% End: 

    97 

    98 

    99 

   100 

   101 

   102 

   103 

   104 

   105 

   106 

   107 

   108 

   109 

   110 

   111 

   112 

   113 

   114 

   115