% /usr/share/doc/latex-beamer/solutions/conference-talks/conference-ornate-20min.en.tex

\documentclass{beamer}

\mode<presentation>

{

  \usetheme{Hannover}

  \setbeamercovered{transparent}

}

\usepackage[english]{babel}

\usepackage[latin1]{inputenc}

\usepackage{times}

\usepackage{ngerman}

\usepackage[T1]{fontenc}

%\usepackage{graphicx}

\def\isac{${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}

\def\sisac{{\footnotesize${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}}

\title[Isabelle Frontend]

{Userinterfaces \\f\"ur Computer Theorem Prover,\\

	Machbarkeits-Studie im \isac-Projekt

}

\subtitle{Bachelorarbeit Telematik}

\author{Marco Steger}

\institute{Institut f\"ur Software Technologie\\

  Technische Universit\"at Graz}

\date{TODO}

%\subject{Formal specification of math assistants}

% This is only inserted into the PDF information catalog

% Delete this, if you do not want the table of contents to pop up at

% the beginning of each subsection:

\AtBeginSubsection[]

{

  \begin{frame}<beamer>

    \frametitle{Outline}

    \tableofcontents[currentsection,currentsubsection]

  \end{frame}

}

% If you wish to uncover everything in a step-wise fashion, uncomment

% the following command: 

%\beamerdefaultoverlayspecification{<+->}

\begin{document}

\begin{frame}

  \titlepage

\end{frame}

\begin{frame}

  \frametitle{Outline}

  \tableofcontents

  % You might wish to add the option [pausesections]

\end{frame}

\section[Isabelle]{Einleitung: Der Theoremprover Isabelle}

\begin{frame}

  \frametitle{Der Theoremprover Isabelle}

\begin{itemize}

\item Anwendungen von Isabelle

  \begin{itemize}

  \item Mechanisieren von Mathematik Theorien

    \begin{itemize}

    \item nat\"urliche, reelle, komplexe Zahlen, Listen, Lattices, \dots

    \item Gr\"obner Basen, Integral/Differential, Taylorreihen, \dots          

    \item High Order Logics, Logic of Computable Functions, \dots

    \end{itemize}

\pause

  \item Math.Grundlagen f\"ur Softwaretechnologie

    \begin{itemize}

    \item Hoare Logic, Temporal Logic of Actions, Hoare for Java

    \item Theory for Unix file-system security, for state spaces, \dots

    \item Archive of Formal Proofs {\tiny\tt http://afp.sourceforge.net}

    \end{itemize}

  \end{itemize}

\pause

\item Integration von Isabelle in Entwicklungstools

  \begin{itemize}

  \item Boogie --- Verification Condition Generator

  \item $\mathbf{\pi}d.e$ Projekt: Unterst\"utzung Domain-spezifischen CTPs

  \item Test Case Generators (TUG) ?

  \end{itemize}

\pause

\item Isar, die Beweissprache von Isabelle

  \begin{itemize}

  \item Demo $\sqrt{2}\not\in{\cal R}\;\;\;$ 

\pause

\alert{Beweisteile asynchron interpretiert}

  \end{itemize}

\end{itemize}

\end{frame}

\section[Stutus quo]{Ausgangssituation: das k\"unftige Isabelle Front-end}

\subsection[Scala-Layer]{Die Konzeption des Scala-Layers}

\begin{frame}\frametitle{Die Konzeption des Scala-Layers}

%\begin{figure}

%\begin{center}

%\includegraphics[width=75mm]{fig/archi/fig-reuse-ml-scala-SD}

%\end{center}

%%\nocaptionrule\caption{Reuse of Isabelle/Isar's Scala API.}

%\label{fig-reuse-ml-scala}

%\end{figure}

\end{frame}

\begin{frame}\frametitle{Kommunikationsprotokoll \\Scala --- SML}

\begin{itemize}

\item Das Protokoll ist \textbf{asynchron}: \\

verschiedene Teile eines Beweises werden in verschiedenen Threads interpretiert

\pause

\item Die Threads werden von Scala-\textbf{``Actors''} verwaltet (``Actors'' von der Programmsprache Erlang \"ubernommen)

\pause

\item \alert{Das Protokoll hat \textbf{kein API} nach aussen:}\\

\pause

Der Scala-Layer zielt auf konsistente Verwaltung gro\3er, verteilter Theorie-Bibliotheken\\

\pause

Anwendungsprogrammierer sollen nicht hier eingreifen, sondern Isabelle Theorien erweitern\\

\pause

\alert{\textit{!~Grunds\"atzliches Problem f\"ur das Projekt ``SD''~!}}

\end{itemize}

\end{frame}

\subsection[Integration]{Isabelles Filestruktur im \"Ubergangsstadium}

\begin{frame}\frametitle{Isabelle Files: *.jar}

{\footnotesize

----- for ``isabelle jedit \&''; contained in Isabelle\_bundle}\\

{\tiny

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jedit.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/LatestVersion.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/SideKick.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/Console.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/Pure.jar \alert{$\;\;\;\;\;\;\;\;\;\;\;\Longleftarrow$ entry to SML}\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/Isac.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/scala-compiler.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/Isabelle-jEdit.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/cobra.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/js.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/Hyperlinks.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/scala-swing.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/scala-library.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/QuickNotepad.jar\\

./contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/ErrorList.jar\\

{\footnotesize

----- scala system; contained in Isabelle\_bundle}\\

./contrib/scala-2.8.1.final/misc/sbaz/scala-bazaars.jar\\

./contrib/scala-2.8.1.final/misc/sbaz/sbaz-tests.jar\\

./contrib/scala-2.8.1.final/misc/scala-devel/plugins/continuations.jar\\

./contrib/scala-2.8.1.final/lib/scala-compiler.jar\\

./contrib/scala-2.8.1.final/lib/scalap.jar\\

./contrib/scala-2.8.1.final/lib/scala-swing.jar\\

./contrib/scala-2.8.1.final/lib/scala-library.jar\\

./contrib/scala-2.8.1.final/lib/jline.jar\\

./contrib/scala-2.8.1.final/lib/scala-dbc.jar\\

./contrib/scala-2.8.1.final/src/scala-library-src.jar\\

./contrib/scala-2.8.1.final/src/scala-swing-src.jar\\

./contrib/scala-2.8.1.final/src/scala-compiler-src.jar\\

./contrib/scala-2.8.1.final/src/scala-dbc-src.jar\\

./contrib/scala-2.8.1.final/src/sbaz-src.jar\\

}

\end{frame}

\begin{frame}\frametitle{Isabelle Files: *.scala}

{\tiny

./src/Pure/General/xml.scala\\

./src/Pure/General/linear\_set.scala\\

./src/Pure/General/symbol.scala\\

./src/Pure/General/exn.scala\\

./src/Pure/General/position.scala\\

./src/Pure/General/scan.scala\\

./src/Pure/General/xml\_data.scala\\

./src/Pure/General/yxml.scala\\

./src/Pure/General/markup.scala\\

./src/Pure/General/sha1.scala\\

./src/Pure/General/timing.scala\\

./src/Pure/General/pretty.scala\\

.\\

./src/Pure/Concurrent/volatile.scala\\

./src/Pure/Concurrent/future.scala\\

./src/Pure/Concurrent/simple\_thread.scala\\

.\\

./src/Pure/Thy/html.scala\\

./src/Pure/Thy/completion.scala\\

./src/Pure/Thy/thy\_header.scala\\

./src/Pure/Thy/thy\_syntax.scala\\

./src/Pure/Isac/isac.scala\\

./src/Pure/library.scala\\

.\\

./src/Pure/Isar/keyword.scala\\

./src/Pure/Isar/outer\_syntax.scala\\

./src/Pure/Isar/token.scala\\

./src/Pure/Isar/parse.scala\\

.\\

./src/Pure/System/gui\_setup.scala\\

./src/Pure/System/isabelle\_system.scala\\

./src/Pure/System/swing\_thread.scala\\

./src/Pure/System/download.scala\\

./src/Pure/System/session\_manager.scala\\

./src/Pure/System/standard\_system.scala\\

./src/Pure/System/isabelle\_syntax.scala\\

./src/Pure/System/session.scala\\

./src/Pure/System/platform.scala\\

./src/Pure/System/cygwin.scala\\

./src/Pure/System/event\_bus.scala\\

./src/Pure/System/isabelle\_process.scala\\

.\\

./src/Pure/PIDE/document.scala\\

./src/Pure/PIDE/markup\_tree.scala\\

./src/Pure/PIDE/text.scala\\

./src/Pure/PIDE/command.scala\\

./src/Pure/PIDE/isar\_document.scala

}

\end{frame}

\begin{frame}\frametitle{*.scala --- *.ML}

{\footnotesize

isabisac\$ ls -l src/Pure/System/\\

-rw-r--r-- 1 msteger root  3987 2011-03-14 17:09 cygwin.scala\\

-rw-r--r-- 1 msteger root  1486 2011-03-14 17:09 download.scala\\

-rw-r--r-- 1 msteger root  1296 2011-03-14 17:09 event\_bus.scala\\

-rw-r--r-- 1 msteger root  1830 2011-03-14 17:09 gui\_setup.scala\\

-rw-r--r-- 1 msteger root  5722 2011-03-14 17:09 \alert{isabelle\_process}.\textbf{ML}\\

-rw-r--r-- 1 msteger root 1059 2011-03-14 17:09 \alert{isabelle\_process}.\textbf{scala}\\

-rw-r--r-- 1 msteger root  1659 2011-03-14 17:09 isabelle\_syntax.scala\\

-rw-r--r-- 1 msteger root  2087 2011-03-14 17:09 \alert{isabelle\_system}.\textbf{ML}\\

-rw-r--r-- 1 msteger root 1168 2011-03-14 17:09 \alert{isabelle\_system}.\textbf{scala}\\

-rw-r--r-- 1 msteger root  5935 2011-03-14 17:09 isar.ML\\

-rw-r--r-- 1 msteger root  1989 2011-03-14 17:09 platform.scala\\

-rw-r--r-- 1 msteger root  1427 2011-03-14 17:09 session\_manager.scala\\

-rw-r--r-- 1 msteger root  3833 2011-03-14 17:09 \alert{session}.\textbf{ML}\\

-rw-r--r-- 1 msteger root  9172 2011-03-14 17:09 \alert{session}.\textbf{scala}\\

-rw-r--r-- 1 msteger root  9086 2011-03-14 17:09 standard\_system.scala\\

-rw-r--r-- 1 msteger root  1643 2011-03-14 17:09 swing\_thread.scala\\

}

\end{frame}

\subsection[jEdit]{Das Frontend: jEdit und ``plugins''}

\begin{frame}\frametitle{Das Frontend: \\jEdit und ``plugins''}

\begin{itemize}

\item \textbf{jEdit} \textit{``is a mature programmer's text editor with hundreds (counting the time developing \textbf{plugins}) of person-years of development behind it.''}

\pause

\item Also: Die Funktionalit\"at von jEdit wird \"uber ``plugins'' bestimmt

\pause

\item Isabelle verwendet eine Reihe davon

  \begin{itemize}

  \item der Parser ``Sidekick''

  \item Console f\"ur jEdit-Komponenten

  \item + Scala

  \item + Ml

  \item etc

  \end{itemize}

\pause

\item jEdit ist ``open source'' mit gro\3er Community

\pause

\item Anfragen an Mailinglisten von jEdit (ohne Scala-plugin!) und Isabelle

\end{itemize}

\end{frame}

\section[Projektarbeit]{Projektarbeit: Vorbereitungen f\"ur ``structured derivations''}

\subsection[Beispiel SD]{Beispiel ``structured derivation'' (SD)}

\begin{frame}\frametitle{Beispiel ``structured~derivation''~(SD)}

{\footnotesize

\begin{tabbing}

123,\=1234\=1234\=1234\=1234\=1234\=1234\=123\=\kill

\>$\bullet$\>Simplify $(1 - x) * (x ^ 2 + 1) + x ^ 3 - x ^ 2$\\

\>  \>$(1 - x) * (x ^ 2 + 1) + x ^ 3 - x ^ 2$\\

\>$\equiv$\>$\{ {\it RewriteSet}\;{\it purify}\}$\\

\>  \>$(1 + -1 * x) * (x ^ 2 + 1) + x ^ 3 + -1 * x ^ 2$\\

\>$\equiv$\>$\{{\it RewriteSet}\;{\it simplify\_pure}\}$\\

\>  \>$\bullet$\>$(1 + -1 * x) * (x ^ 2 + 1) + x ^ 3 + -1 * x ^ 2$\\

\>  \>$\equiv$\>$\{{\it RewriteSet}\;{\it expand\_poly\_}\}$ \\

\>  \>   \>$1 * x ^ 2 + 1 * 1 + (-1 * x * x ^ 2 + -1 * x * 1) + x ^ 3 +-1 * x ^ 2$\\

\>  \>$\equiv$\>\vdots\\

\>  \>  \>$1 + -1 * x + 0 * x ^ 2 + 0 * x ^ 3$\\

\>  \>$\equiv$\>$\{{\it RewriteSet}\;{\it reduce\_012\_}\}$  \\

\>  \>     \>$1 + -1 * x$\\

\>\dots\>$1 + -1 * x$\\

\>$\equiv$\>$\{{\it RewriteSet}\;{\it beautify}\}$\\

\>  \>$1-x$

\end{tabbing}

}

\end{frame}

\subsection[NetBeans]{Aufsetzen des Projektes in der NetBeans IDE}

\begin{frame}\frametitle{Grundlegender Aufbau eines jEdit-Plugin}

\begin{itemize}

\item Ein Plugin besteht aus:

\pause

	\begin{itemize}

	\item Source-Files: \textbf{Scala} 

	\pause

	\item Property file 

	\pause

	\item XML-Files: \textit{Klebstoff} zwischen \textbf{Java} (Editor) und \textbf{Scala} (Plugin)

	\end{itemize}

\pause

\item Bestehendes Java-Plugin in Scala transferieren

\pause

\item Neue Ordnerstruktur in bestehende Isabelle-Ordner-Hierachie integrieren

\end{itemize}

\end{frame}

\begin{frame}\frametitle{Die Konzeption des Scala-Layers}

\begin{figure}

\begin{center}

\includegraphics[width=75mm]{fig/block-frontend}

\end{center}

%\nocaptionrule\caption{Reuse of Isabelle/Isar's Scala API.}

\label{Frontend des jEdit}

\end{figure}

\end{frame}

\begin{frame}\frametitle{Anforderungen an das Versuchs-Plugin}

Folgende Funktionalit\"at wurde zu Testzwecken umgesetzt:

\pause

\begin{itemize}

	\item Grunds\"atzlicher Aufbau eines GUIs

	\pause

	\item Kopieren von Text zwischen den einzelnen Buffern

	\pause

		\begin{itemize}

		\item \alert{Somit auch Zugriff auf andere Plugins!}

		\end{itemize}

	\pause

	\item Ansatz f\"ur die Einbindung des SD-Parsers

	\pause

		\begin{itemize}

		\item Zugriff auf Isabelle-Pure: \alert{parsen von SD parallel zu Isabelle/Isar}

		\end{itemize}

	\pause

	\item \textit{DEMO}

\end{itemize}

\end{frame}

\subsection[Implementation]{Komponenten zur  von SD}

\subsection[Parser]{Ein funktionaler Parser f\"ur SD (in SML)}

\section[Summary]{Zusammenfassung}

\begin{frame}\frametitle{Zusammenfassung}

 Zusammenfassung TODO

\end{frame}

\begin{frame}\frametitle{}

\end{frame}

\end{document}