1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000
1.2 +++ b/doc-src/isac/mlehnfeld/presentation.tex Fri May 27 12:04:21 2011 +0200
1.3 @@ -0,0 +1,293 @@
1.4 +% $Header: /cvsroot/latex-beamer/latex-beamer/solutions/conference-talks/conference-ornate-20min.en.tex,v 1.7 2007/01/28 20:48:23 tantau Exp $
1.5 +
1.6 +\documentclass{beamer}
1.7 +
1.8 +% This file is a solution template for:
1.9 +
1.10 +% - Talk at a conference/colloquium.
1.11 +% - Talk length is about 20min.
1.12 +% - Style is ornate.
1.13 +
1.14 +
1.15 +
1.16 +% Copyright 2004 by Till Tantau <tantau@users.sourceforge.net>.
1.17 +%
1.18 +% In principle, this file can be redistributed and/or modified under
1.19 +% the terms of the GNU Public License, version 2.
1.20 +%
1.21 +% However, this file is supposed to be a template to be modified
1.22 +% for your own needs. For this reason, if you use this file as a
1.23 +% template and not specifically distribute it as part of a another
1.24 +% package/program, I grant the extra permission to freely copy and
1.25 +% modify this file as you see fit and even to delete this copyright
1.26 +% notice.
1.27 +
1.28 +
1.29 +\mode<presentation>
1.30 +{
1.31 + \usetheme{Hannover}
1.32 + % or ...
1.33 +
1.34 + \setbeamercovered{transparent}
1.35 + % or whatever (possibly just delete it)
1.36 +}
1.37 +
1.38 +\usepackage[english]{babel}
1.39 +% or whatever
1.40 +
1.41 +\usepackage[utf8]{inputenc}
1.42 +% or whatever
1.43 +
1.44 +\usepackage{times}
1.45 +\usepackage[T1]{fontenc}
1.46 +% Or whatever. Note that the encoding and the font should match. If T1
1.47 +% does not look nice, try deleting the line with the fontenc.
1.48 +
1.49 +\def\isac{${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}
1.50 +\def\sisac{{\footnotesize${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}}
1.51 +
1.52 +\title[\isac: Computation \& Deduction] % (optional, use only with long paper titles)
1.53 +{Integrating Computation and Deduction\\
1.54 + in the \isac-System}
1.55 +
1.56 +\subtitle{Projektpraktikum: Introducing Isabelle's Contexts}
1.57 +
1.58 +\author[Lehnfeld, Neuper] % (optional, use only with lots of authors)
1.59 +{Mathias~Lehnfeld\inst{1} \and Walther~Neuper\inst{2}}
1.60 +% - Give the names in the same order as the appear in the paper.
1.61 +% - Use the \inst{?} command only if the authors have different
1.62 +% affiliation.
1.63 +
1.64 +\institute % (optional, but mostly needed)
1.65 +{
1.66 + \inst{1}%
1.67 + Vienna University of Technology
1.68 + \and
1.69 + \inst{2}%
1.70 + Institute of Software Technology\\
1.71 + Graz University of Technology
1.72 +}
1.73 +% - Use the \inst command only if there are several affiliations.
1.74 +% - Keep it simple, no one is interested in your street address.
1.75 +
1.76 +% \date[CFP 2003] % (optional, should be abbreviation of conference name)
1.77 +% {Conference on Fabulous Presentations, 2003}
1.78 +% - Either use conference name or its abbreviation.
1.79 +% - Not really informative to the audience, more for people (including
1.80 +% yourself) who are reading the slides online
1.81 +
1.82 +% \subject{Theoretical Computer Science}
1.83 +% This is only inserted into the PDF information catalog. Can be left
1.84 +% out.
1.85 +
1.86 +
1.87 +
1.88 +% If you have a file called "university-logo-filename.xxx", where xxx
1.89 +% is a graphic format that can be processed by latex or pdflatex,
1.90 +% resp., then you can add a logo as follows:
1.91 +
1.92 +% \pgfdeclareimage[height=0.5cm]{university-logo}{university-logo-filename}
1.93 +% \logo{\pgfuseimage{university-logo}}
1.94 +
1.95 +
1.96 +
1.97 +% Delete this, if you do not want the table of contents to pop up at
1.98 +% the beginning of each subsection:
1.99 +\AtBeginSubsection[]
1.100 +{
1.101 + \begin{frame}<beamer>{Outline}
1.102 + \tableofcontents[currentsection,currentsubsection]
1.103 + \end{frame}
1.104 +}
1.105 +
1.106 +
1.107 +% If you wish to uncover everything in a step-wise fashion, uncomment
1.108 +% the following command:
1.109 +
1.110 +%\beamerdefaultoverlayspecification{<+->}
1.111 +
1.112 +
1.113 +\begin{document}
1.114 +
1.115 +\begin{frame}
1.116 + \titlepage
1.117 +\end{frame}
1.118 +
1.119 +\begin{frame}{Outline}
1.120 + \tableofcontents
1.121 + % You might wish to add the option [pausesections]
1.122 +\end{frame}
1.123 +
1.124 +
1.125 +% Structuring a talk is a difficult task and the following structure
1.126 +% may not be suitable. Here are some rules that apply for this
1.127 +% solution:
1.128 +
1.129 +% - Exactly two or three sections (other than the summary).
1.130 +% - At *most* three subsections per section.
1.131 +% - Talk about 30s to 2min per frame. So there should be between about
1.132 +% 15 and 30 frames, all told.
1.133 +
1.134 +% - A conference audience is likely to know very little of what you
1.135 +% are going to talk about. So *simplify*!
1.136 +% - In a 20min talk, getting the main ideas across is hard
1.137 +% enough. Leave out details, even if it means being less precise than
1.138 +% you think necessary.
1.139 +% - If you omit details that are vital to the proof/implementation,
1.140 +% just say so once. Everybody will be happy with that.
1.141 +
1.142 +\section[Deduction - Isabelle]{Deduction - The Theorem Prover Isabelle}
1.143 +
1.144 +\subsection[CTP]{Computer Theorem Proving (CTP)}
1.145 +
1.146 +\begin{frame}{Computer Theorem Proving (CTP)}
1.147 + % - A title should summarize the slide in an understandable fashion
1.148 + % for anyone how does not follow everything on the slide itself.
1.149 +
1.150 + \begin{itemize}
1.151 + \item USA: ACL, PVS
1.152 + \item EU: Isabelle, Coq
1.153 + \item history: see 101118-risc.
1.154 + \item SW-engineering: program verification, proof obligations proven automatically (ATP), some interactively
1.155 + \item interactive provers comprise ATPs
1.156 + \end{itemize}
1.157 +\end{frame}
1.158 +
1.159 +
1.160 +\subsection{Isabelle/Isar}
1.161 +
1.162 +\begin{frame}{Isabelle/Isar}
1.163 +Wikipedia \href{http://en.wikipedia.org/wiki/Isabelle_(theorem_prover)\\\#Example_proof}{Demo}\\
1.164 +lines of code: Pure/ Sequents/ Tools/ Provers/ \\
1.165 +in Knowledge/: everything else
1.166 +\end{frame}
1.167 +
1.168 +\begin{frame}{Contexts}
1.169 + \begin{itemize}
1.170 + \item represent background for composing proofs
1.171 + \item contain declarations, results, ...
1.172 + \item created from theories
1.173 + \item theories are explicitly named data containers
1.174 + \end{itemize}
1.175 +\end{frame}
1.176 +
1.177 +\section[\isac-System]{Computation - \isac-System}
1.178 +
1.179 +\subsection{Features of the \isac-System}
1.180 +
1.181 +\begin{frame}{Computation}
1.182 +\begin{enumerate}
1.183 +\item \alert{guides the user} step by step towards a solution\\
1.184 +\uncover<2->{\textit{
1.185 +Watching teachers calculate step by step is boring.\\
1.186 +Operating on formulas by hand is hard, too.\\
1.187 +Software can support {\bf independent learning}.
1.188 +}}
1.189 +\item \alert{checks user input} as generous and liberal as possible\\
1.190 +\uncover<3->{\textit{
1.191 +Active learning by {\bf trial and error} is most effective.\\
1.192 +Programmers cannot foresee learners' input.\\
1.193 +Theorem provers provide most general checking.
1.194 +}}
1.195 +\item \alert{explains steps} on request by the user\\
1.196 +\uncover<4->{\textit{
1.197 +Programmers also cannot foresee learners' questions.\\
1.198 +A system must be {\bf transparent} for casual questions.\\
1.199 +LCF-style provers have human readable knowledge.
1.200 +}}
1.201 +\end{enumerate}
1.202 +\end{frame}
1.203 +
1.204 +\subsection{Lucas-Interpretation - Deduction \& Computation}
1.205 +\begin{frame}{Lucas-Interpretation - Deduction \& Computation}
1.206 +
1.207 +\end{frame}
1.208 +
1.209 +
1.210 +\begin{frame}{Title?}
1.211 +\includegraphics[width=100mm]{overview.png}
1.212 +\end{frame}
1.213 +
1.214 +
1.215 +graphics movie
1.216 +
1.217 +%\begin{frame}{Make Titles Informative.}
1.218 +%\end{frame}
1.219 +
1.220 +
1.221 +%\subsection{Introduction of Isabelle's Context to \isac}
1.222 +
1.223 +%\begin{frame}{Make Titles Informative.}
1.224 +%\end{frame}
1.225 +
1.226 +%\begin{frame}{Make Titles Informative.}
1.227 +%\end{frame}
1.228 +
1.229 +%\begin{frame}{Make Titles Informative.}
1.230 +%\end{frame}
1.231 +
1.232 +
1.233 +
1.234 +\section*{Summary}
1.235 +
1.236 +\begin{frame}{Summary}
1.237 +
1.238 + % Keep the summary *very short*.
1.239 + \begin{itemize}
1.240 + \item
1.241 + The \alert{first main message} of your talk in one or two lines.
1.242 + \item
1.243 + The \alert{second main message} of your talk in one or two lines.
1.244 + \item
1.245 + Perhaps a \alert{third message}, but not more than that.
1.246 + \end{itemize}
1.247 +
1.248 + % The following outlook is optional.
1.249 + \vskip0pt plus.5fill
1.250 + \begin{itemize}
1.251 + \item
1.252 + Outlook
1.253 + \begin{itemize}
1.254 + \item
1.255 + Something you haven't solved.
1.256 + \item
1.257 + Something else you haven't solved.
1.258 + \end{itemize}
1.259 + \end{itemize}
1.260 +\end{frame}
1.261 +
1.262 +
1.263 +
1.264 +% All of the following is optional and typically not needed.
1.265 +\appendix
1.266 +\section<presentation>*{\appendixname}
1.267 +\subsection<presentation>*{For Further Reading}
1.268 +
1.269 +\begin{frame}[allowframebreaks]
1.270 + \frametitle<presentation>{For Further Reading}
1.271 +
1.272 + \begin{thebibliography}{10}
1.273 +
1.274 + \beamertemplatebookbibitems
1.275 + % Start with overview books.
1.276 +
1.277 + \bibitem{Author1990}
1.278 + A.~Author.
1.279 + \newblock {\em Handbook of Everything}.
1.280 + \newblock Some Press, 1990.
1.281 +
1.282 +
1.283 + \beamertemplatearticlebibitems
1.284 + % Followed by interesting articles. Keep the list short.
1.285 +
1.286 + \bibitem{Someone2000}
1.287 + S.~Someone.
1.288 + \newblock On this and that.
1.289 + \newblock {\em Journal of This and That}, 2(1):50--100,
1.290 + 2000.
1.291 + \end{thebibliography}
1.292 +\end{frame}
1.293 +
1.294 +\end{document}
1.295 +
1.296 +