tuned decompose-isar
authorMathias Lehnfeld <e0726734@student.tuwien.ac.at>
Fri, 27 May 2011 12:04:21 +0200
branchdecompose-isar
changeset 4202724ed482dbb04
parent 42026 fa4432a9b2dc
child 42028 97a94e53e939
tuned
doc-src/isac/mlehnfeld/overview.odg
doc-src/isac/mlehnfeld/overview.png
doc-src/isac/mlehnfeld/presentation.tex
     1.1 Binary file doc-src/isac/mlehnfeld/overview.odg has changed
     2.1 Binary file doc-src/isac/mlehnfeld/overview.png has changed
     3.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     3.2 +++ b/doc-src/isac/mlehnfeld/presentation.tex	Fri May 27 12:04:21 2011 +0200
     3.3 @@ -0,0 +1,293 @@
     3.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 $
     3.5 +
     3.6 +\documentclass{beamer}
     3.7 +
     3.8 +% This file is a solution template for:
     3.9 +
    3.10 +% - Talk at a conference/colloquium.
    3.11 +% - Talk length is about 20min.
    3.12 +% - Style is ornate.
    3.13 +
    3.14 +
    3.15 +
    3.16 +% Copyright 2004 by Till Tantau <tantau@users.sourceforge.net>.
    3.17 +%
    3.18 +% In principle, this file can be redistributed and/or modified under
    3.19 +% the terms of the GNU Public License, version 2.
    3.20 +%
    3.21 +% However, this file is supposed to be a template to be modified
    3.22 +% for your own needs. For this reason, if you use this file as a
    3.23 +% template and not specifically distribute it as part of a another
    3.24 +% package/program, I grant the extra permission to freely copy and
    3.25 +% modify this file as you see fit and even to delete this copyright
    3.26 +% notice.
    3.27 +
    3.28 +
    3.29 +\mode<presentation>
    3.30 +{
    3.31 +  \usetheme{Hannover}
    3.32 +  % or ...
    3.33 +
    3.34 +  \setbeamercovered{transparent}
    3.35 +  % or whatever (possibly just delete it)
    3.36 +}
    3.37 +
    3.38 +\usepackage[english]{babel}
    3.39 +% or whatever
    3.40 +
    3.41 +\usepackage[utf8]{inputenc}
    3.42 +% or whatever
    3.43 +
    3.44 +\usepackage{times}
    3.45 +\usepackage[T1]{fontenc}
    3.46 +% Or whatever. Note that the encoding and the font should match. If T1
    3.47 +% does not look nice, try deleting the line with the fontenc.
    3.48 +
    3.49 +\def\isac{${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}
    3.50 +\def\sisac{{\footnotesize${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}}
    3.51 +
    3.52 +\title[\isac: Computation \& Deduction] % (optional, use only with long paper titles)
    3.53 +{Integrating Computation and Deduction\\
    3.54 +  in the \isac-System}
    3.55 +
    3.56 +\subtitle{Projektpraktikum: Introducing Isabelle's Contexts}
    3.57 +
    3.58 +\author[Lehnfeld, Neuper] % (optional, use only with lots of authors)
    3.59 +{Mathias~Lehnfeld\inst{1} \and Walther~Neuper\inst{2}}
    3.60 +% - Give the names in the same order as the appear in the paper.
    3.61 +% - Use the \inst{?} command only if the authors have different
    3.62 +%   affiliation.
    3.63 +
    3.64 +\institute % (optional, but mostly needed)
    3.65 +{
    3.66 +  \inst{1}%
    3.67 +  Vienna University of Technology
    3.68 +  \and
    3.69 +  \inst{2}%
    3.70 +  Institute of Software Technology\\
    3.71 +  Graz University of Technology
    3.72 +}
    3.73 +% - Use the \inst command only if there are several affiliations.
    3.74 +% - Keep it simple, no one is interested in your street address.
    3.75 +
    3.76 +% \date[CFP 2003] % (optional, should be abbreviation of conference name)
    3.77 +% {Conference on Fabulous Presentations, 2003}
    3.78 +% - Either use conference name or its abbreviation.
    3.79 +% - Not really informative to the audience, more for people (including
    3.80 +%   yourself) who are reading the slides online
    3.81 +
    3.82 +% \subject{Theoretical Computer Science}
    3.83 +% This is only inserted into the PDF information catalog. Can be left
    3.84 +% out.
    3.85 +
    3.86 +
    3.87 +
    3.88 +% If you have a file called "university-logo-filename.xxx", where xxx
    3.89 +% is a graphic format that can be processed by latex or pdflatex,
    3.90 +% resp., then you can add a logo as follows:
    3.91 +
    3.92 +% \pgfdeclareimage[height=0.5cm]{university-logo}{university-logo-filename}
    3.93 +% \logo{\pgfuseimage{university-logo}}
    3.94 +
    3.95 +
    3.96 +
    3.97 +% Delete this, if you do not want the table of contents to pop up at
    3.98 +% the beginning of each subsection:
    3.99 +\AtBeginSubsection[]
   3.100 +{
   3.101 +  \begin{frame}<beamer>{Outline}
   3.102 +    \tableofcontents[currentsection,currentsubsection]
   3.103 +  \end{frame}
   3.104 +}
   3.105 +
   3.106 +
   3.107 +% If you wish to uncover everything in a step-wise fashion, uncomment
   3.108 +% the following command:
   3.109 +
   3.110 +%\beamerdefaultoverlayspecification{<+->}
   3.111 +
   3.112 +
   3.113 +\begin{document}
   3.114 +
   3.115 +\begin{frame}
   3.116 +  \titlepage
   3.117 +\end{frame}
   3.118 +
   3.119 +\begin{frame}{Outline}
   3.120 +  \tableofcontents
   3.121 +  % You might wish to add the option [pausesections]
   3.122 +\end{frame}
   3.123 +
   3.124 +
   3.125 +% Structuring a talk is a difficult task and the following structure
   3.126 +% may not be suitable. Here are some rules that apply for this
   3.127 +% solution:
   3.128 +
   3.129 +% - Exactly two or three sections (other than the summary).
   3.130 +% - At *most* three subsections per section.
   3.131 +% - Talk about 30s to 2min per frame. So there should be between about
   3.132 +%   15 and 30 frames, all told.
   3.133 +
   3.134 +% - A conference audience is likely to know very little of what you
   3.135 +%   are going to talk about. So *simplify*!
   3.136 +% - In a 20min talk, getting the main ideas across is hard
   3.137 +%   enough. Leave out details, even if it means being less precise than
   3.138 +%   you think necessary.
   3.139 +% - If you omit details that are vital to the proof/implementation,
   3.140 +%   just say so once. Everybody will be happy with that.
   3.141 +
   3.142 +\section[Deduction - Isabelle]{Deduction - The Theorem Prover Isabelle}
   3.143 +
   3.144 +\subsection[CTP]{Computer Theorem Proving (CTP)}
   3.145 +
   3.146 +\begin{frame}{Computer Theorem Proving (CTP)}
   3.147 +  % - A title should summarize the slide in an understandable fashion
   3.148 +  %   for anyone how does not follow everything on the slide itself.
   3.149 +
   3.150 +  \begin{itemize}
   3.151 +  \item USA: ACL, PVS
   3.152 +  \item EU: Isabelle, Coq
   3.153 +  \item history: see 101118-risc.
   3.154 +  \item SW-engineering: program verification, proof obligations proven automatically (ATP), some interactively
   3.155 +  \item interactive provers comprise ATPs
   3.156 +  \end{itemize}
   3.157 +\end{frame}
   3.158 +
   3.159 +
   3.160 +\subsection{Isabelle/Isar}
   3.161 +
   3.162 +\begin{frame}{Isabelle/Isar}
   3.163 +Wikipedia \href{http://en.wikipedia.org/wiki/Isabelle_(theorem_prover)\\\#Example_proof}{Demo}\\
   3.164 +lines of code: Pure/  Sequents/ Tools/  Provers/ \\
   3.165 +in Knowledge/: everything else
   3.166 +\end{frame}
   3.167 +
   3.168 +\begin{frame}{Contexts}
   3.169 +	\begin{itemize}
   3.170 +	\item represent background for composing proofs
   3.171 +	\item contain declarations, results, ...
   3.172 +	\item created from theories
   3.173 +	\item theories are explicitly named data containers
   3.174 +	\end{itemize}
   3.175 +\end{frame}
   3.176 +
   3.177 +\section[\isac-System]{Computation - \isac-System}
   3.178 +
   3.179 +\subsection{Features of the \isac-System}
   3.180 +
   3.181 +\begin{frame}{Computation}
   3.182 +\begin{enumerate}
   3.183 +\item \alert{guides the user} step by step towards a solution\\
   3.184 +\uncover<2->{\textit{
   3.185 +Watching teachers calculate step by step is boring.\\
   3.186 +Operating on formulas by hand is hard, too.\\
   3.187 +Software can support {\bf independent learning}.
   3.188 +}}
   3.189 +\item \alert{checks user input} as generous and liberal as possible\\
   3.190 +\uncover<3->{\textit{
   3.191 +Active learning by {\bf trial and error} is most effective.\\
   3.192 +Programmers cannot foresee learners' input.\\
   3.193 +Theorem provers provide most general checking.
   3.194 +}}
   3.195 +\item \alert{explains steps} on request by the user\\
   3.196 +\uncover<4->{\textit{
   3.197 +Programmers also cannot foresee learners' questions.\\
   3.198 +A system must be {\bf transparent} for casual questions.\\
   3.199 +LCF-style provers have human readable knowledge.
   3.200 +}}
   3.201 +\end{enumerate}
   3.202 +\end{frame}
   3.203 +
   3.204 +\subsection{Lucas-Interpretation - Deduction \& Computation}
   3.205 +\begin{frame}{Lucas-Interpretation - Deduction \& Computation}
   3.206 +
   3.207 +\end{frame}
   3.208 +
   3.209 +
   3.210 +\begin{frame}{Title?}
   3.211 +\includegraphics[width=100mm]{overview.png}
   3.212 +\end{frame}
   3.213 +
   3.214 +
   3.215 +graphics movie
   3.216 +
   3.217 +%\begin{frame}{Make Titles Informative.}
   3.218 +%\end{frame}
   3.219 +
   3.220 +
   3.221 +%\subsection{Introduction of Isabelle's Context to \isac}
   3.222 +
   3.223 +%\begin{frame}{Make Titles Informative.}
   3.224 +%\end{frame}
   3.225 +
   3.226 +%\begin{frame}{Make Titles Informative.}
   3.227 +%\end{frame}
   3.228 +
   3.229 +%\begin{frame}{Make Titles Informative.}
   3.230 +%\end{frame}
   3.231 +
   3.232 +
   3.233 +
   3.234 +\section*{Summary}
   3.235 +
   3.236 +\begin{frame}{Summary}
   3.237 +
   3.238 +  % Keep the summary *very short*.
   3.239 +  \begin{itemize}
   3.240 +  \item
   3.241 +    The \alert{first main message} of your talk in one or two lines.
   3.242 +  \item
   3.243 +    The \alert{second main message} of your talk in one or two lines.
   3.244 +  \item
   3.245 +    Perhaps a \alert{third message}, but not more than that.
   3.246 +  \end{itemize}
   3.247 +
   3.248 +  % The following outlook is optional.
   3.249 +  \vskip0pt plus.5fill
   3.250 +  \begin{itemize}
   3.251 +  \item
   3.252 +    Outlook
   3.253 +    \begin{itemize}
   3.254 +    \item
   3.255 +      Something you haven't solved.
   3.256 +    \item
   3.257 +      Something else you haven't solved.
   3.258 +    \end{itemize}
   3.259 +  \end{itemize}
   3.260 +\end{frame}
   3.261 +
   3.262 +
   3.263 +
   3.264 +% All of the following is optional and typically not needed.
   3.265 +\appendix
   3.266 +\section<presentation>*{\appendixname}
   3.267 +\subsection<presentation>*{For Further Reading}
   3.268 +
   3.269 +\begin{frame}[allowframebreaks]
   3.270 +  \frametitle<presentation>{For Further Reading}
   3.271 +
   3.272 +  \begin{thebibliography}{10}
   3.273 +
   3.274 +  \beamertemplatebookbibitems
   3.275 +  % Start with overview books.
   3.276 +
   3.277 +  \bibitem{Author1990}
   3.278 +    A.~Author.
   3.279 +    \newblock {\em Handbook of Everything}.
   3.280 +    \newblock Some Press, 1990.
   3.281 +
   3.282 +
   3.283 +  \beamertemplatearticlebibitems
   3.284 +  % Followed by interesting articles. Keep the list short.
   3.285 +
   3.286 +  \bibitem{Someone2000}
   3.287 +    S.~Someone.
   3.288 +    \newblock On this and that.
   3.289 +    \newblock {\em Journal of This and That}, 2(1):50--100,
   3.290 +    2000.
   3.291 +  \end{thebibliography}
   3.292 +\end{frame}
   3.293 +
   3.294 +\end{document}
   3.295 +
   3.296 +