diff -r 7f3760f39bdc -r f8845fc8f38d doc-isac/msteger/bakk-plan.tex --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/doc-isac/msteger/bakk-plan.tex Tue Sep 17 09:50:52 2013 +0200 @@ -0,0 +1,141 @@ +\documentclass{article} +\usepackage{a4} +\usepackage{times} +\usepackage{latexsym} + +\bibliographystyle{alpha} +\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}$}} +\def\Problem{ {\tt Problem }} + + +\title{Userinterfaces f\"ur Computer Theorem Prover\\ + Machbarkeits-Studie im Isac-Projekt +} + +\author{Marco Steger\\ +Bachelorarbeit Telematik\\ +am Institut f\"ur Softwaretechnologie\\ +TU Graz} + +\begin{document} +\maketitle +%\newpage +\section{Zur Aufgabenstellung der Bachelorarbeit}\label{intro} +Computer Theorem Prover (CTP) sind bis dato in H\"anden eines relativ kleinen Kreises von Experten, von denen der Gro{\ss}teil wiederum im akademischen Bereich arbeitet und nur ein kleiner Teil in der Industrie. Diese Experten bevorzugen Keyboard-Shortcuts (vor Men\"us), reine Texte (ohne mathematische Sonderzeichen) und benutzen auch mit gro{\ss}em Aufwand hergestellte CTP-Entwicklungs-Umgebungen nicht, zum Beispiel die CoqIDE. + +Nachdem CTP nun unaufhaltsam in Entwicklungs-Umgebungen von Software-Ingenieuren vorzudringen beginnen, stellt sich die Herausforderung neu, Frontends f\"ur die t\"agliche Entwicklungsarbeit mit integrierten CTP zu entwerfen. +Isabelle stellt sich dieser Herausforderung motiviert durch eine aktuelle technische Entwicklung: Multicore-Maschinen versprechen erh\"ohten Durchsatz, falls Teile von Beweisen parallel abgearbeitet werden k\"onnen. Isabelles Entwurf sieht vor, die Programmsprache Scala (insbesonders seine Actor-Library) als Bindeglied zwischen der Mathematik-Sprache SML und der g\"angisten Plattform f\"ur GUIs vor, der Java-Virtual-Maschine. + +Die Bachelorarbeit l\"auft im Rahmen des ISAC-Projektes. ISACs experimenteller Mathematik-Assistant baut auf dem SML-Teil von Isabelle auf und es ist geplant, auch sein Frontend in entsprechend geplanten Schritten an die aktuelle Entwicklung von Isabelle anzuschlie{\ss}en. Der erste Schritt geht einen Umweg, um die Technologie kennen zu lernen: Nicht ISACs Rechnungen (mit aufw\"andigen Interaktionen), sondern Backs 'structured derivations' sollen auf jEdit und Isabelle aufgesetzt werden. Die Bachelorarbeit liefert die Machbarkeits-Studie f\"ur diesen Schritt. + +%\newpage + +\section{Ist-Zustand zu Projektbeginn} +ISAC wird als Eclipse-Projekt entwickelt, das das JavaSwing-Frontend und auch die SML-Mathematik-Engine (samt einer alten Isabelle-Version) umfasst. Isabelles kommende jEdit/Scala-Technologie ist schwer in Eclipse zu integrieren. Zwei Frontends, das alte JavaSwing und das neue jEdit, st\"oren sich gegenseitig in einer einzigen Entwicklungs-Umgebung. + +Sowohl zu jEdit als auch zu Scala und NetBeans bestehen keine Erfahrungen im ISAC-Projekt. + +\section{Planung: Soll-Zustand am Projektende} +ISAC ist in die Isabelle-Entwicklung integriert, die ISAC-Entwicklung l\"auft in einem updatebaren Repository von Isabelle. F\"ur das in Entwicklung befindliche jEdit-Frontend von Isabelle ist ein NetBeans-Projekt aufgesetzt. +Wesentliche Vorarbeiten haben die Herausforderungen gekl\"art, die sich aus der Zielsetzung ergeben: Backs 'structured derivations' \"uber das neue jEdit-GUI eingeben und von Isabelle checken lassen. + +%\newpage + +\section{Milestones und Arbeitsprotokolle} +\subsection{Inhaltliche Voraussetzungen erarbeitet: am 27.09.2010} +\begin{itemize} +\item Kenntnis der Grundlagen und Anwendung von CTP: am 03.08.2010 +\item Charakteristika der Programmsprache Scala: 27.09.2010 +\item Scala Actors: am 12.08.2010 +\end{itemize} +\begin{tabular}{|p{2cm}|p{8cm}|p{2cm}|} +\hline +Datum & T\"atigkeit & Einheiten \\ \hline +12.07.2010 & Meeting: erste Besprechung und Erklärungen zu Isabelle, Isac und CTPs & 2 \\ \hline +15.07.2010 & Recherche über Isabelle und CTPs & 3 \\ \hline +20.07.2010 & Meeting: Besprechen der grundsätzlichen Vorgangsweise und Ziele & 1 \\ \hline +23.07.2010 & Isabelle: Ziele, Techniken (ML) und Zusammenhänge mit Isac abklären & 1 \\ \hline +30.07.2010 & Ende der Einarbeitungstage: weitere Vorgensweise über Backs 'structured derivations'; Begriffserklärung & 3 \\ \hline +01.08.2010 & Recherche: Buch für Scala & 2 \\ \hline +03.08.2010 & Isabelle bestehende Technologie studieren & 4 \\ \hline +05.08.2010 & Einarbeiten in Scala: Unterschiede zu Java indentifizieren & 1 \\ \hline +06.08.2010 & Einarbeiten in Scala: Unterschiede zu Java indentifizieren, erste Beispielfiles & 4 \\ \hline +08.08.2010 & Einarbeiten in Scala: funktionale Seite von Scala & 2 \\ \hline +09.08.2010 & Einarbeiten in Scala: Testfiles mit Scala-Swing & 5 \\ \hline +12.08.2010 & Studieren von Papers zu Scala Actors & 3 \\ \hline +24.09.2010 & Scala: Arbeiten mit Klassen und Schnittstellen & 3 \\ \hline +25.09.2010 & Scala: Experimente mit Java in Scala-Source & 6 \\ \hline +27.09.2010 & Scala: Testfiles zu "Funktional vs Imperativ" & 4 \\ \hline + & Anzahl der Einheiten & 44 \\ +\hline +\end{tabular} + + +\subsection{Technische Voraussetzungen hergestellt: am 02.08.2010} +\begin{itemize} +\item Isabelle installiert, Filestruktur bekannt: am 02.08.2010 +\item Scala in NetBeans eingebunden: am 22.07.2010 +\item Mercurial installiert und einrichten des Repositories: 19.07.2010 +\end{itemize} +\begin{tabular}{|p{2cm}|p{8cm}|p{2cm}|} +\hline +Datum & T\"atigkeit & Einheiten \\ \hline +19.07.2010 & Beginn der Installationsarbeiten: Repo klonen und testen & 6 \\ \hline +20.07.2010 & Installationsarbeiten, Einarbeiten in Filestruktur & 7 \\ \hline +21.07.2010 & Einarbeiten in Filestruktur & 6 \\ \hline +22.07.2010 & Vorbereitungen: NetBeans, JDK und Scala installieren. Scala in NetBeans integrieren & 8 \\ \hline +23.07.2010 & Isabelle-jEdit-Plugin mittels NetBeans ausführen: testen & 5 \\ \hline +27.07.2010 & Isabelle-jEdit-Plugin: Änderungen an der Projektstruktur & 7 \\ \hline +28.07.2010 & Experimente mit Isabelle-jEdit-Plugin & 6 \\ \hline +29.07.2010 & Identifikations der Parse-Einstiegsstelle & 5 \\ \hline +30.07.2010 & Experimente mit Isabelle-jEdit-Plugin, Besprechung über Erfahrungen mit Filestruktur & 4 \\ \hline +02.08.2010 & Installationen und einrichten des Repos auf meinen Laptop & 6 \\ \hline \hline + & Anzahl der Einheiten & 60 \\ +\hline +\end{tabular} + +\subsection{NetBeans-Projekt aufgesetzt }% am ..(*)...} +\begin{itemize} +\item Grundlegende Projektstruktur f\"ur ISAC hergestellt: am 02.08.2010 +\item jEdit-Plugin: XML-Files für ISAC vorbereitet: am 22.07.2010 +\item jEdit-Plugin: Source files geschrieben: 19.07.2010 +\end{itemize} +\begin{tabular}{|p{2cm}|p{8cm}|p{2cm}|} +\hline +Datum & T\"atigkeit & Einheiten \\ \hline +10.08.2010 & Projektstruktur anlegen, build.xml anpassen & 7 \\ \hline +11.08.2010 & jEdit-Plugin-Struktur studieren: Howto durcharbeiten & 5 \\ \hline +21.08.2010 & bestehende jEdit-Plugins (Java) durcharbeiten & 3 \\ \hline +22.08.2010 & Kopieren des Isabelle-jEdit-Plugins, Umarbeiten für ISAC & 3 \\ \hline +24.08.2010 & Umarbeiten des Isabelle-Plugins für ISAC & 6 \\ \hline +26.08.2010 & Problem mit Isabelle-Umgebungsvariable: Suche nach Lösungen & 3 \\ \hline +28.08.2010 & Recherchen zum Umgebungsvariable-Problem, Arbeiten mit den Isabelle-Shell-Skripts & 2 \\ \hline +29.08.2010 & Experimente mit den Path-Varialbe der jvm & 3 \\ \hline +30.08.2010 & Isabelle-jEdit-Plugin endlich vollständig lauffähig gebracht & 4 \\ \hline +01.09.2010 & Arbeiten an der jEdit-ISAC-Projektstruktur & 3 \\ \hline +04.09.2010 & Umarbeiten des Isabelle-Plugins für ISAC & 5 \\ \hline +20.09.2010 & Einrichten des Laptops für Isabelle-Isac & 4 \\ \hline +22.09.2010 & Meeting: Fortschrittsbericht, kurze Einführung für Mitstreiter & 3 \\ \hline + +29.09.2010 & Neue Vorgehensweise: QuickNotepad-Plugin(QN) wird in Scala übersetzt und für ISAC entsprechend angepasst: Arbeit an den XML-Files & 4 \\ \hline +30.09.2010 & QN: Start mit übersetzten der Sourcefiles & 5 \\ \hline +02.10.2010 & QN: Übersetzten der Sourcefiles & 6 \\ \hline +04.10.2010 & QN: Übersetzten der Sourcefiles: Problem bei Interface & 3 \\ \hline +05.10.2010 & QN: QN vollständig in Scala übersetzt, testen & 2 \\ \hline \hline + & Anzahl der Einheiten & 71 \\ +\hline +\end{tabular} + +\subsection{Experimentelle Parser implementiert}% am ..(*)...} +\subsection{Pr\"asentation der Arbeit im IST-Seminar }% am ..(*)...} +%\newpage + +\section{Zusammenfassung und R\"uckblick} + + +%\bibliography{CTP-userinterfaces} +%\bibliography{bib/math-eng,bib/bk,bib/RISC_2,bib/isac,bib/pl,bib/math,bib/pl} +\end{document} \ No newline at end of file