doc-src/Exercises/exercises.tex
author streckem
Tue, 30 Mar 2004 19:28:27 +0200
changeset 14498 c770a2f0ea78
parent 13739 f5d0a66c8124
child 14521 e25376d1d064
permissions -rw-r--r--
Added PSV 2003/2004
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
13739
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
     1
\input{style}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
     2
\usepackage{graphicx}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
     3
\usepackage[colorlinks,hyperindex]{hyperref}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
     4
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
     5
\newcommand{\aufgabe}[3]{
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
     6
\input{#1/#2/generated/#3}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
     7
%\newpage
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
     8
}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
     9
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    10
\title{Isabelle/HOL Exercises}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    11
\date{\today}
14498
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
    12
\author{Gertrud Bauer, Gerwin Klein, Tobias Nipkow,\\ 
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
    13
  Martin Strecker, Michael Wahler, Markus Wenzel}
13739
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    14
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    15
\begin{document}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    16
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    17
\maketitle
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    18
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    19
This document presents a collection of exercises for getting
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    20
acquainted with the proof assistant
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    21
Isabelle/HOL~\cite{isabelle-tutorial}.  The exercises come out of an
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    22
annual Isabelle/HOL course taught at the Technical University of
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    23
Munich. They are arranged in chronological order, and in each year in
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    24
ascending order of difficulty.
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    25
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    26
\tableofcontents
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    27
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    28
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    29
%--------------------------------------------
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    30
\newpage
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    31
\section{2000}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    32
\aufgabe{2000}{a1}{Snoc}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    33
\aufgabe{2000}{a1}{Arithmetic}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    34
\aufgabe{2000}{a1}{Hanoi}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    35
%\aufgabe{2000}{a2}{BDT}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    36
%\aufgabe{2000}{a2}{OBDT}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    37
%\aufgabe{2000}{a3}{NaturalDeduction}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    38
%\aufgabe{2000}{a3}{HoareLogic}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    39
%\aufgabe{2000}{a4}{CTLexample}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    40
%\aufgabe{2000}{a5}{Unix}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    41
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    42
%\section{L{\"o}sungen}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    43
%\aufgabe{2000}{l1}{Snoc}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    44
%\aufgabe{2000}{l1}{Arithmetic}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    45
%\aufgabe{2000}{l1}{Hanoi}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    46
%\aufgabe{2000}{l2}{BDT}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    47
%\aufgabe{2000}{l2}{OBDT}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    48
%\aufgabe{2000}{l3}{NaturalDeduction}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    49
%\aufgabe{2000}{l3}{HoareLogic}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    50
%\aufgabe{2000}{l4}{CTLexample}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    51
%\aufgabe{2000}{l5}{Unix}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    52
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    53
%--------------------------------------------
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    54
\newpage
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    55
\section{2001}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    56
\aufgabe{2001}{a1}{Aufgabe1}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    57
\aufgabe{2001}{a2}{Aufgabe2}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    58
\aufgabe{2001}{a3}{Trie1}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    59
\aufgabe{2001}{a3}{Trie2}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    60
\aufgabe{2001}{a3}{Trie3}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    61
%\aufgabe{2001}{a4}{Aufgabe4}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    62
\aufgabe{2001}{a5}{Aufgabe5}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    63
%\aufgabe{2001}{a5}{PL}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    64
%\aufgabe{2001}{a6}{Aufgabe6}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    65
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    66
%\section{L{\"o}sungen}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    67
%\aufgabe{2001}{l1}{Aufgabe1}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    68
%\aufgabe{2001}{l2}{Loesung2}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    69
%\aufgabe{2001}{l3}{Trie1}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    70
%\aufgabe{2001}{l3}{Trie2}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    71
%\aufgabe{2001}{l3}{Trie3}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    72
%\aufgabe{2001}{l4}{Loesung4}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    73
%\aufgabe{2001}{l5}{Loesung5}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    74
%\aufgabe{2001}{l5}{PL}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    75
%\aufgabe{2001}{l6}{Loesung6}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    76
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    77
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    78
%--------------------------------------------
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    79
\newpage
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    80
\section{2002}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    81
\aufgabe{2002}{a1}{a1}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    82
\aufgabe{2002}{a2}{a2}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    83
\aufgabe{2002}{a3}{a3}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    84
%\aufgabe{2002}{a4}{a4}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    85
\aufgabe{2002}{a5}{a5}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    86
\aufgabe{2002}{a6}{a6}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    87
%\aufgabe{2002}{a7}{a7}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    88
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    89
%\newpage
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    90
%\section{L{\"o}sungen}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    91
%\aufgabe{2002}{l1}{l1}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    92
%\aufgabe{2002}{l2}{l2}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    93
%\aufgabe{2002}{l3}{l3}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    94
%\aufgabe{2002}{l4}{l4}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    95
%\aufgabe{2002}{l5}{l5}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    96
%\aufgabe{2002}{l6}{l6}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    97
%\aufgabe{2002}{l7}{ABP}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    98
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
    99
%\newpage
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   100
%\part{Anhang}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   101
%\section{Zu 2000}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   102
%\aufgabe{2000}{a4}{GfpLfp}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   103
%\aufgabe{2000}{a4}{CTL}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   104
%\aufgabe{2000}{a5}{Env}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   105
%\section{Zu 2001}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   106
%\aufgabe{2001}{a6}{Hoare}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   107
14498
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
   108
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
   109
%--------------------------------------------
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
   110
\newpage
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
   111
\section{2003/2004}
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
   112
\aufgabe{0304}{a1}{a1}
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
   113
\aufgabe{0304}{a2}{a2}
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
   114
\aufgabe{0304}{a3}{a3}
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
   115
\aufgabe{0304}{a4}{a4}
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
   116
\aufgabe{0304}{a5}{a5}
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
   117
c770a2f0ea78 Added PSV 2003/2004
streckem
parents: 13739
diff changeset
   118
%--------------------------------------------
13739
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   119
\newpage
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   120
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   121
\bibliographystyle{abbrv}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   122
\bibliography{exercises}
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   123
f5d0a66c8124 exercise collection
kleing
parents:
diff changeset
   124
\end{document}