doc-src/isac/msteger/bakk-arbeit/content.tex
author Walther Neuper <neuper@ist.tugraz.at>
Tue, 28 Jun 2011 17:08:22 +0200
branchdecompose-isar
changeset 42070 322bc326d094
child 42072 43e00b47ae9d
permissions -rw-r--r--
tuned
neuper@42070
     1
\chapter{Definition der Aufgabenstellung}
neuper@42070
     2
\section{Detaillierte Beschreibung der Aufgabenstellung}
neuper@42070
     3
Zu Beginn des Projekts wurden einige Vorgaben und Ziele des Projektes erarbeitet und im Laufe des Projekts etwas angepasst. Es wurde bewusst auf eine zu einschr\"ankende Aufgabenstellung verzichtet, da Entwicklungen und Erarbeitungen von verschiedenen Umsetzungsstrategien erw\"unscht war. 
neuper@42070
     4
neuper@42070
     5
Hauptaugenmerk war dabei auf die Erstellung eines jEdit-Plugins, dass die Verarbeitung von Back's Structured Derivations m\"oglich machen soll, gelegt worden. Mit anderen Worten, es sollte so viel Plugin-Code, wie im begrenzten Projektzeitraum m\"oglich, implementiert werden.
neuper@42070
     6
neuper@42070
     7
Weiters sollte eine Projektstruktur aufgebaut werden, die die Initialisierungsarbeiten von weiterf\"uhrende bzw. nachfolgende Projekten erleichtert und somit verk\"urzt. Dabei sollte darauf geachtet werden, dass die vom Isabelleteam bereits verwendete Projekthierarchie soweit wie m\"oglich \"ubernommen bzw. erweitert wird.
neuper@42070
     8
Die nachfolgende Auflistung soll die wichtigsten Tasks nochmals zusammenfassen:
neuper@42070
     9
\begin{enumerate}
neuper@42070
    10
\item Relevante Isabelle Komponenten identifizieren und studieren
neuper@42070
    11
\item Installation der Standard-Komponenten
neuper@42070
    12
\item Entwicklungsumgebung vom Isabelle-Team kopieren
neuper@42070
    13
\item Relevante Komponenten implementieren
neuper@42070
    14
  \begin{itemize}
neuper@42070
    15
  \item jEdit Plugin f\"ur SD
neuper@42070
    16
  \item zugeh\"origen Parser
neuper@42070
    17
  \item nicht vorgesehen: SD-Interpreter in Isar (SML)
neuper@42070
    18
  \end{itemize}
neuper@42070
    19
\end{enumerate}
neuper@42070
    20
neuper@42070
    21
\chapter{Beleuchtung der Projekt-relevanten Technologien}
neuper@42070
    22
Dieses Kapitel soll die vielen unterschiedlichen Technologien, die im Rahmen dieser Arbeit verwendet oder zumindest ber\"uhrt wurden, beleuchten und dem Leser helfen, nachfolgende Zusammenh\"ange zu verstehen. Nat\"urlich kann in keines der folgenden Themen sehr tief eingestiegen werden. Viel mehr sollen die nachfolgenden Ausf\"uhrungen einen groben \"Uberblick \"uber die einzelnen Technologien geben.
neuper@42070
    23
\section{Back's Structured Derivations}
neuper@42070
    24
Wie in der Aufgabenstellung bereits beschrieben, war die Erstellung eines Structured Derivation Plugins das Hauptziel dieser Arbeit. Aus diesem Grund wird in diesem Absatz kurz auf die von Prof. Ralph-Johan Back einf\"uhrten Structured Derivations eingegangen und dessen Eigenschaften bzw. Zusammenh\"ange beschrieben.
neuper@42070
    25
neuper@42070
    26
Das nachfolgende Beispiel zeigt ein einfaches Beispiel, wie eine Formel mittels SD dargestellt bzw. umgeformt werden kann:
neuper@42070
    27
neuper@42070
    28
%{\footnotesize
neuper@42070
    29
\begin{tabbing}
neuper@42070
    30
123,\=1234\=1234\=1234\=1234\=1234\=1234\=123\=\kill
neuper@42070
    31
\>$\bullet$\>Simplify $(1 - x) * (x ^ 2 + 1) + x ^ 3 - x ^ 2$\\
neuper@42070
    32
\>  \>$(1 - x) * (x ^ 2 + 1) + x ^ 3 - x ^ 2$\\
neuper@42070
    33
\>$\equiv$\>$\{ {\it RewriteSet}\;{\it purify}\}$\\
neuper@42070
    34
\>  \>$(1 + -1 * x) * (x ^ 2 + 1) + x ^ 3 + -1 * x ^ 2$\\
neuper@42070
    35
\>$\equiv$\>$\{{\it RewriteSet}\;{\it simplify\_pure}\}$\\
neuper@42070
    36
\>  \>$\bullet$\>$(1 + -1 * x) * (x ^ 2 + 1) + x ^ 3 + -1 * x ^ 2$\\
neuper@42070
    37
\>  \>$\equiv$\>$\{{\it RewriteSet}\;{\it expand\_poly\_}\}$ \\
neuper@42070
    38
\>  \>   \>$1 * x ^ 2 + 1 * 1 + (-1 * x * x ^ 2 + -1 * x * 1) + x ^ 3 +-1 * x ^ 2$\\
neuper@42070
    39
\>  \>$\equiv$\>\vdots\\
neuper@42070
    40
\>  \>  \>$1 + -1 * x + 0 * x ^ 2 + 0 * x ^ 3$\\
neuper@42070
    41
\>  \>$\equiv$\>$\{{\it RewriteSet}\;{\it reduce\_012\_}\}$  \\
neuper@42070
    42
\>  \>     \>$1 + -1 * x$\\
neuper@42070
    43
\>\dots\>$1 + -1 * x$\\
neuper@42070
    44
\>$\equiv$\>$\{{\it RewriteSet}\;{\it beautify}\}$\\
neuper@42070
    45
\>  \>$1-x$
neuper@42070
    46
\end{tabbing}
neuper@42070
    47
%}
neuper@42070
    48
neuper@42070
    49
Dieses Beispiel kann wie folgt interpretiert werden:
neuper@42070
    50
\begin{enumerate}
neuper@42070
    51
\item Die erste Zeile ist als Angabe bzw. Ausgangspunkt der Berechnung zu verstehen.
neuper@42070
    52
\item Nun folgt der eigentliche Ablauf einer Umformung mittels SD: Mit der Formel in der zweiten Zeile beginnt die Berechnung.
neuper@42070
    53
\item Die n\"achste Zeile gibt nun an, wie die Formel aus der direkt dar\"uberliegenden Zeile umgeformt bzw. aufbereitet wird. Es ist also eine Beschreibung bzw. die passende Rechenregel, um von der Ausgangsformel auf die nachfolgende Formel schlie{\ss}en zu k\"onnen.
neuper@42070
    54
\item Aus dieser Rechenvorschrift ergibt sich die Formel in der n\"achsten Zeile.
neuper@42070
    55
\item Dieser Ablauf wiederholt sich und zieht sich \"uber die weiteren Berechnungen.
neuper@42070
    56
\end{enumerate}
neuper@42070
    57
neuper@42070
    58
Back liefert mit SD eine sehr gute Darstellungs- und Verbarbeitungs-Richtlinie, die einerseits dem Leser/Anwender hilft, da durch die Regel- bzw. Beschreibungs-Zeile klar gestellt wird, wie der letzte Berechnungsschritt durchgef\"uhrt wurde. Andererseits bringt SD auch f\"ur den Programmierer einen klaren Vorteil, da \"uber die vorgestellten Sonderzeichen das Parsen von \textit{SD-Code} vereinfacht bzw. direkt (ohne extra Schl\"usselw\"orter einf\"uhren zu m\"ussen) m\"oglich ist.
neuper@42070
    59
neuper@42070
    60
\section{Der Texteditor jEdit}\label{jEdit}
neuper@42070
    61
%     http://www.jedit.org/
neuper@42070
    62
%     http://de.wikipedia.org/wiki/JEdit
neuper@42070
    63
%     http://www.chip.de/downloads/jEdit_19235021.html
neuper@42070
    64
%
neuper@42070
    65
jEdit ist ein in Java geschriebener und als Open-Source-Projekt erh\"altlicher Texteditor, der vor allem durch sein sehr gut entwickeltes und ebenso einfaches Plugin-Management-System sehr effektiv eingesetzt werden kann. Solche Plugins k\"{o}nnen direkt in jEdit installiert oder durch manuelles Hinzuf\"{u}gen eines Plugin-Paketes genutzt werden. Dadurch ist dieser Editor sehr flexibel in der Anwendung und kann den eigenen Bed\"{u}rfnissen perfekt angepasst werden.
neuper@42070
    66
Diese Umst\"ande sind wohl auch der Grund, warum sich die Entwickler von Isabelle f\"ur diesen Editor entschieden haben. Hierbei ist zu erw\"{a}hnen, dass hier eine etwas modifizierte bzw. an Isabelle angepasste Version verwendet wird. Es empfiehlt sich daher, immer die aktuelle Version des Isabelle-jEdit-Editors (zB. aus dem Bundle erh\"{a}ltlich auf der Isabelle-Homepage) zu verwenden, da hier diverse Voreinstellungen vorgenommen wurden. In weiterer Folge wird mit jEdit immer diese modifizierte Version des Editors in Verbindung gebracht, da die Verwendung der Grundversion aus oben genannten Gr\"{u}nden nicht zu empfehlen bzw. sinnvoll ist.
neuper@42070
    67
Weiters sollte noch erw\"ahnt werden, dass es rund um jEdit einen sehr guten Support via Mailinglist gibt und man wirklich rasch Hilfestellung bekommen kann.
neuper@42070
    68
neuper@42070
    69
\subsection{Das Plugin-System}
neuper@42070
    70
% http://jedit.org/users-guide/writing-plugins-part.html
neuper@42070
    71
Wie im vorigen Abschnitt bereits erw\"ahnt, ist es sehr einfach und bequem m\"oglich, geeignete Plugins zu installieren bzw. zu verwenden. Es stehen bereits sehr viele verschiedenste Plugins auf der jEdit-Homepage zur Verf\"{u}gung. Diese werden ebenfalls als Open-Source-Projekte angeboten und es bietet sich daher an, bereits verf\"ugbare und funktionierende Plugins als Teil eines neuen Plugins zu verwenden und gegebenenfalls kleine Modifikationen oder Erweiterungen an den Plugins durchzuf\"{u}hren. Im Beispiel von Isabelle wurden unter anderem die Plugins \textit{Sidekick} und \textit{Konsole} verwendet. Dabei ist es m\"oglich, dass Java-Plugins mit Scala-Plugins kombiniert werden, da diese auch problemlos miteinander kommunizieren k\"{o}nnen.
neuper@42070
    72
jEdit bietet einen Plugin-Manager an, mit dem sich sehr einfach bereits installierte Plugins verwalten und updaten lassen und es ist auch m\"{o}glich, neue Plugins direkt zu installieren.
neuper@42070
    73
Weiters bietet sich die M\"oglichkeit, selbst implementierte Plugins direkt zu den bereits vorhandenen jEdit-Plugins hizuzuf\"{u}gen. Dazu muss das erzeugte "Plugin".jar Paket ledigich in den jars-Ordner verschoben werden. Beim Start von jEdit wird das neue Plugin automatisch erkannt und hinzugef\"{u}gt. Man muss aber darauf achten, dass \"{A}nderungen nur nach einem Neustart von jEdit \"{u}bernommen werden.
neuper@42070
    74
neuper@42070
    75
neuper@42070
    76
\subsection{Pluginstruktur}
neuper@42070
    77
Ein solches jEdit-Plugin muss nat\"{u}rlich ein gewisses Design umsetzen, um von jEdit korrekt ausgef\"{u}hrt werden zu k\"{o}nnen. Grunds\"{a}tzlich besteht ein solches Plugin aus den eigentlichen Sourcefiles und einigen XML- und Property-Datein. 
neuper@42070
    78
Ein m\"{o}glicher Aufbau kann dem Beispiel-Plugin "QuickNotepad"\footnote{http://jedit.org/users-guide/writing-plugins-part.html}, das auf der jEdit-Homepage zu finden ist, entnommen bzw. als Ausgangspunkt f\"{u}r die Entwicklung eines eigenen Plugins herangezogen werden. Weitere Informationen k\"{o}nnen auch dem Paper "Userinterfaces for Computer Theorem Provers" entnommen werden. 
neuper@42070
    79
neuper@42070
    80
\section{Isabelle}
neuper@42070
    81
Isabelle ist einer der f\"{u}hrenden CTPs und an dessen Weiterentwicklung wird st\"{a}ndig gearbeitet. Der letzte gro{\ss}e Schritt betraf den Umstieg von reinem ML auf die "Mischsprache" Scala(mit funktionalen sowie imperativen Sprachanteilen). Weiters wurde der in die Jahre gekommene Proof General und der damit in Verbindung stehende Editor Emacs durch den vielseitigen Editor jEdit ersetzt. Dadurch ergeben sich auch f\"{u}r das laufende \sisac-Projekt an der TU Graz neue M\"{o}glichkeiten. Wichtig im Zusammenhang mit dieser Beschreibung ist zu erw\"{a}hnen, dass hier in weiterer Folge nur noch f\"{u}r jEdit bzw. Scala relevante Teile von Isabelle behandelt und beschrieben werden. Weiters ist wichtig zu wissen, dass f\"{u}r die bereits bestehende Struktur rund um Isablle-jEdit zwei Isabelle-Pakete zum Einsatz kommen. Auf diese Pakete soll in den n\"{a}chsten Passagen eingegangen werden.
neuper@42070
    82
neuper@42070
    83
\subsection{Isabelle-Pure}
neuper@42070
    84
In diesem Plugin ist der eigentliche CTP-Teil von Isabelle verpackt. Das bedeutet im weiteren Sinn, dass es hier keine grafische Verarbeitung der Daten gibt, sondern der Zugriff von aussen erforderich ist, um den CTP mit Daten zu versorgen und diese nach deren Verabreitung in Isabelle-Pure auszuwerten. Also ist nur hier eine Schnittstelle zum eigentlichen Proofer m\"{o}glich und deshalb ist dieses Plugin f\"{u}r das \sisac-Projekt von zentraler Bedeutung. Standardm\"{a}{\ss}ig ist bereits ein Pure.jar-Paket f\"{u}r jEdit vorhanden. Um SD umsetzten zu k\"{o}nnen, muss hier eine Schnittstelle zu Isabelle-Pure implementiert werden. Nach diesem Schritt kann das Plugin Pure.jar neu gebaut werden. 
neuper@42070
    85
Eine Auflistung der f\"ur das Isabelle-Pure-Packet ben\"otigten Scala-Source-Filles kann Anhang B.2 entnommen werden.
neuper@42070
    86
neuper@42070
    87
\subsection{Isabelle-jEdit}
neuper@42070
    88
Dieser Teil von Isabelle repr\"{a}sentiert das Frontend in jEdit. Hier wird also die grafische Aufbereitung der von Isabelle-Pure berechneten Daten \"{u}bernommen. Dieses Plugin zeigt sehr sch\"{o}n, wie bereits bestehende Plugins weiter genutzt und erweitert werden k\"{o}nnen.
neuper@42070
    89
An diesem Plugin wird von Seiten der Isabelle-Entwickler sehr stark weitergearbeitet. Darum sollten hier wohl nicht zu viele, am besten nat\"{u}rlich keine \"{A}nderungen, vorgenommen werden. Der Umstand, dass sich einzelne Plugins ganz einfach in einem anderen mitverwenden lassen, macht es m\"{o}glich, dass das \sisac-Plugin sehr einfach, im Idealfall von Seiten der Isabelle-Entwickler, in das Isabelle-jEdit-Plugin integriert werden kann.
neuper@42070
    90
neuper@42070
    91
\subsection{Paketstruktur von Isabelle}
neuper@42070
    92
Durch die Komplexit\"{a}t des Isabelle-Entwicklungs-Aufbaus soll hier eine Auflistung aller relevanten jar-Pakete erfolgen. Alle Pakete befinden sich innerhalb der Ordnerstruktur von ISABELLE\_HOME. Darum wird ab hier immer von diesem Verzeichnis ausgegangen.
neuper@42070
    93
Die nachfolgende Auflistung zeigt alle Pakete, die f\"{u}r SD bzw. {\sisac} von Bedeutung sind und und wo diese zu finden sind.
neuper@42070
    94
 
neuper@42070
    95
neuper@42070
    96
\begin{itemize}
neuper@42070
    97
\item \textit{contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars:} \textbf{Isabelle-jEdit.jar, Pure.jar, SideKick.jar, ...} Der Ordner contrib ist in der Repository-Version nicht vorhanden! Dieser kann dem Isabelle-Bundle  entnommen werden. Hier befinden sich alle ben\"{o}tigten Zusatztools f\"{u}r Isabelle und darunter eben auch jEdit. In dem oben angef\"{u}hrten Ordner liegen alle Plugins bzw. dorthin werden alle Plugins kopiert, die zusammen mit jEdit gestartet werden sollen. 
neuper@42070
    98
\item \textit{lib/classes:} \textbf{isabelle-scala.jar, pure.jar;} Standardm\"{a}{\ss}ig ist dieser Ordner nicht vorhanden. Erst durch Erzeugen der angef\"{u}hrten jar's werden dieser Ordner und die Pakete erstellt.
neuper@42070
    99
\item \textit{src/Tools/jEdit/dist/jars:} \textbf{Isabelle-jEdit.jar, Pure.jar, SideKick.jar, jedit.jar, ...} 
neuper@42070
   100
\item \textit{src/Tools/jEditC/dist/jars:} \textbf{Isabelle-jEdit.jar, Pure.jar, SideKick.jar, jedit.jar, ...} Diese beiden obigen Verzeichnisse sind, wie man an der sehr \"{a}hnlichen Pfadstruktur erkennen kann, \"{a}quivalent, wobei der zweite Pfad zum \sisac-Entwicklungsverzeichnis geh\"{o}rt. Hier sind die f\"{u}r das Isabelle-jEdit- bzw. \sisac-Plugin ben\"{o}tigten Plugins und Pakete plus das erzeugte Plugin zu finden.
neuper@42070
   101
\item \textit{src/Tools/jEditC/contrib/jEdit/build/jars:} \textbf{Isabelle-jEdit.jar, Pure.jar, SideKick.jar, jedit.jar, ...} Diesen Aufbau ben\"{o}tigt man nur, wenn man das jEdit-Isac-Projekt direkt in NetBeans debuggen m\"{o}chte. Man erkennt, dass in diesem Verzeichnis der vollst\"{a}ndige Quellcode von jEdit plus allen Plugins, die zusammen mit jEdit gestartet werden sollen, hier zu finden sind. Wie aber bereits erw\"{a}hnt, ist vom direkten Debuggen generell abzuraten bzw. sollte dies nur f\"ur schwer nachvollziebare Abl\"aufe ohne Isabelle-Beteiligung angewendet werden. 
neuper@42070
   102
\end{itemize} 
neuper@42070
   103
neuper@42070
   104
Siehe dazu auch Anhang B. Dort sind alle relevanten jar-Pakete noch einmal aufgearbeitet und entsprechend gruppiert.
neuper@42070
   105
neuper@42070
   106
\section{Die Programmiersprache Scala}
neuper@42070
   107
Urspr\"{u}nglich wurde Isabelle rein in ML entwickelt. Erst vor ein paar Jahren wurde mit der \"{U}bersetzung von einigen Teilen in Scala begonnen. Grund genug, sich hier kurz diese neue und sehr vielseitige Sprache etwas genauer anzusehen.
neuper@42070
   108
neuper@42070
   109
\subsection{Grundlage der Sprache}
neuper@42070
   110
Scala ist eine objektorientierte Sprache, die sehr \"{a}hnlich zu Java aufgebaut wurde. Dadurch wird die Einarbeitung in diese Programmiersprache f\"{u}r Java-Programmierer sehr vereinfacht. Neben den Vorteilen einer objektorientierten Sprache deckt Scala aber auch die Bed\"{u}rfnisse der funktionalen Programmierung ab. Dies, und vorallem auch das von Erlang \"ubernommene und sehr gut umgesetzte Actorprinzip, sind wohl die Hauptgr\"unde, warum sich das Isabelle-Entwicklungsteam f\"{u}r diese Sprache entschieden hat. Wie bereits erw\"{a}hnt, ist Scala sehr \"{a}hnlich aufgebaut wie Java und hat nebenbei noch den gro{\ss}en Vorteil, dass Scala-Executables in der JVM (Java virtual Machine) ausf\"{u}hrbar sind. Dadurch ist die Plattformunabh\"{a}ngigkeit garantiert und es besteht ein direkter Zusammenhang zwischen Scala und Java der auch bei der jEdit-Plugin-Entwicklung ausgenutzt bzw. verwendet wird.
neuper@42070
   111
neuper@42070
   112
Dieser direkte Zusammenhang zwischen Java und Scala soll anhand der Grafik-Bibliotheken Swing gezeigt bzw. die Vorteile, die daraus resultieren, beleuchtet werden.
neuper@42070
   113
neuper@42070
   114
Beide Sprachen stellen diese Grafik-Bibliotheken zur Verf\"{u}gung (und darin auch eigene Shapes und Funktionalit\"{a}t). Es ist jedoch m\"{o}glich, Java-Bibliotheken, wie eben Java-Swing in Scala zu verwenden. Ein JButton(Java) kann zum Beispiel mittels \textit{import javax.swing.JButton} in Scala eingebunden und damit sofort verwendet werden. Auch Scala stellt in seiner Swing-Bibliothek einen Button zur Verf\"{u}gung: \textit{scala.swing.Button}. Es wird nahezu dieselbe Funktionalit\"{a}t angeboten und teilweise die Erzeugung bzw. Verwendung vereinfacht. Man kann sich nun fragen, warum sich die Scala-Entwickler einerseits die M\"{u}he gemacht haben, die Verwendung Java-Swing, wie in Java selbst, m\"{o}glich zu machen und andererseits mit Scala-Swing eine nahezu idente Alternative geschaffen haben. 
neuper@42070
   115
neuper@42070
   116
Die Antwort darauf zeigt, wie die Objektorientiertheit von Scala in vielen Bereichen ausgenutzt wurde, um die Sprache mit Funktionalit\"{a}t auszur\"{u}sten, denn es wurde kein neues Konzept f\"{u}r diese Grafikklassen entworfen, sondern Wrapper-Objekte/ Methoden/Klassen erstellt, die das Arbeiten mit diesen Grafikkomponenten erleichtern soll. 
neuper@42070
   117
Ein Letztes Problem bleibt noch: Es ist zwar sehr einfach ein Java-Swing-Objekt an einen Scala-Swing-Container (zb. Frame) anzubinden, da eine Konvertierung einer Java-Komponente in ein Scala-\"{a}quivalent problemlos m\"{o}glich ist. Jedoch ist oft auch die Konvertierung einer Scala- in eine Java-Komponente n\"{o}tig. Dies kann ganz einfach mittels \textit(peer)-Befehl der Komponente erreicht werden.
neuper@42070
   118
neuper@42070
   119
Das angef\"{u}hrte Beispiel soll zeigen, wie vielseitig Scala sein kann und welch enormes Potenzial in dieser noch sehr jungen Sprache steckt. Nat\"{u}rlich gibt es dazu eine sehr gut aufgebaute Entwickler-Homepage\footnote{http://www.scala-lang.org/}, die Tutorials, Plugin f\"{u}r diverse IDEs und weitere n\"{u}tzliche Hilfestellungen f\"{u}r Scala-Neulinge bereitstellt.
neuper@42070
   120
neuper@42070
   121
\subsection{Scala, Java und jEdit}
neuper@42070
   122
Wie im letzten Abschnitt bereits beschrieben, kommen bei jEdit Java- sowie auch Scala-Komponenten zum Einsatz bzw. werden sogar zu logischen Einheiten kombiniert. So ist zum Beispiel jEdit selbst rein in Java geschrieben und das Plugin Isabelle-jEdit rein in Scala. Trotzdem gibt es \"{u}berhaupt kein Problem, diese beiden jar-File miteinander bzw. ineinander in der JVM zu nutzen. Es geht sogar so weit, dass es m\"{o}glich ist, dass das Plugin Isabelle-jEdit bereits vorhandene und rein in Java geschriebene Plugins erweitert und nutzt. Dieses Zusammenspiel zwischen Objekten aus zwei verschiedenen Sprachen ist doch recht au\ss ergew\"{o}hnlich und kann bzw. sollte nat\"{u}rlich auch f\"{u}r SD bzw. {\sisac} ausgenutzt werden!
neuper@42070
   123
neuper@42070
   124
\subsection{Der Isabelle-Scala-Layer}
neuper@42070
   125
Es sollten nun die Grundlegenden Eigenschaften von Scala bekannt sein. Die Einf\"uhrung des Scala-Layers ab Isabelle-Version 2009 war ein grosser Schritt f\"ur das Isabelle Projekt. Das Scala-Actor-Konzept erm\"oglicht die asynchrone Verarbeitung von einzelnen Beweisteilen und ist einer der massgeblichen Gr\"unde f\"ur die Einf\"uhrung des Scala-Layer. 
neuper@42070
   126
neuper@42070
   127
Dieser Absatz sollen nun die Eigenschaften des Scala-Layers und die damit verbundenen Chancen f\"ur das Isac- bzw. SD-Projektes 
neuper@42070
   128
erarbeitet werden. 
neuper@42070
   129
neuper@42070
   130
\begin{figure}
neuper@42070
   131
\begin{center}
neuper@42070
   132
\includegraphics[width=100mm]{../fig-reuse-ml-scala-SD}
neuper@42070
   133
\end{center}
neuper@42070
   134
\label{fig-reuse-ml-scala}
neuper@42070
   135
\end{figure}
neuper@42070
   136
neuper@42070
   137
Der Scala-Layer verbindet die Java Virtual Maschine (JVM) und den in Standart-ML (SML) geschriebenen Isabelle-Kern. Dabei wird ein internes Protokoll verwendet, dass den Datenaustausch zwischen jEdit und Isabelle/Isar erm\"oglicht. Dieses Protokoll ist im Moment noch (bewusst) ohne API ausgef\"uhrt. Aus diesem Grund musste eine Schnittstelle definiert werden, um den Datenaustausch des SD-Plugins (JVM) mit dem SD-Interpreter m\"oglich zu machen. Siehe dazu den Absatz "Verbindung zum Isabelle-Pure Plugin herstellen". Man kann aus diesem Umstand ableiten, dass die Isabelle-Entwickler mit diesem eingezogenen Scala-Layer und dem damit verbundenen internen Protokoll, auf eine konsistente Verwaltung der Theorie-Bibliotheken abzielen. Mit anderen Worten wird dem Anwendungsprogrammierer der direkte Zugriff auf die Isabelle/Isar-Komponente verwehrt. Der Anwender sollte hier also nicht angreifen sonder die Isabelle-Theorien entsprechend erweitern.
neuper@42070
   138
neuper@42070
   139
\chapter{Konfiguration und Implementation der Komponenten}
neuper@42070
   140
Dieses Kapitel soll nun anhand der bereits gewonnen Erkenntnise illustrieren, wie die Entwicklungsumgebung vom Isabelle-Team kopiert wurde und wie wichtigsten Schritte zum SD-Plugin f\"{u}r jEdit wahrscheinlich aussehen werden. Wobei einige Schritte parallel und dadurch nat\"{u}rlich sehr gut im Team umgesetzt werden k\"{o}nnen. Eine genaue Aufstellung aller beteiligten Files k\"onnen dem Anhang D entnommen werden.
neuper@42070
   141
neuper@42070
   142
\section{Konfiguration des Netbeans Projektes}
neuper@42070
   143
Um in k\"unftigen Entwicklungsvorhaben effizient kooperieren zu k\"onnen, wurde das Netbeans-Projekt genau nach den Vorgaben des Isabelle-Teams konfiguriert. 
neuper@42070
   144
neuper@42070
   145
\begin{enumerate}
neuper@42070
   146
\item Konfigurations-Files von Netbeans in ``Files''-View; beeinflussen sich gegenseitig
neuper@42070
   147
  \begin{enumerate}
neuper@42070
   148
  \item build.xml (aus template erzeugt, keine automatischen Ver\"anderunen)
neuper@42070
   149
  \item nbproject/build-impl.xml (z.T. automatische Ver\"anderunen)
neuper@42070
   150
  \item nbproject/project.xml (z.T. automatische Ver\"anderunen)
neuper@42070
   151
  \item TODO
neuper@42070
   152
  \end{enumerate}
neuper@42070
   153
\item Sacla-plugin installieren laut http://wiki.netbeans.org/Scala69, 
neuper@42070
   154
  \begin{enumerate}
neuper@42070
   155
  \item von ``Install with NetBeasn 6.9''
neuper@42070
   156
  \item nach /usr/local/netbeans.../plugins/scala
neuper@42070
   157
  \end{enumerate}
neuper@42070
   158
\item Scala-plugin installiert in NetBeans
neuper@42070
   159
  \begin{enumerate}
neuper@42070
   160
  \item Men\"u $>$ Tools $>$ Plugins $>$ Downloaded $>$ Add Plugins 
neuper@42070
   161
  \item alle Files von /usr/local/netbeans.../plugins/scala/
neuper@42070
   162
  \item Fenster zeigt alle ausgew\"alten Files
neuper@42070
   163
  \item $<$Install$>$ calls Wizzard $<$Next$>$ probably accept Warning
neuper@42070
   164
  \item Funktionstest: Men\"ue $>$ Files $>$ New Project: zeigt Scala als ``Categories''
neuper@42070
   165
  \end{enumerate}
neuper@42070
   166
\item Neues Projekt ``isac-jedit'' konfigurieren
neuper@42070
   167
  \begin{enumerate}
neuper@42070
   168
  \item Men\"u $>$ Open Project (weil schon aus dem Repository die notwendigen Files vorhanden sind)
neuper@42070
   169
  \item /src/Tools/jeditC: Reference Problems, weil jEdit folgende Plugins braucht
neuper@42070
   170
  \item Funktionskontrolle: ``Projects''-View zeigt das neue Projekt
neuper@42070
   171
  \item Die Konfigurations-Files sind v\"ollig getrennt von anderen Projekten
neuper@42070
   172
  \item Referenz-Probleme beheben; das zeigt auch eventuell fehlende Files
neuper@42070
   173
    \begin{enumerate}
neuper@42070
   174
    \item ``Projects''-View $>$ rightMouse $>$ Resolve Reference Problems: Fenster zeigt dieListe der fehlenden Dateien; $<$Next$>$
neuper@42070
   175
    \item Files holen aus ``Tools'' $>$ Libraries: \"uber Filebrowser aus dem Isabelle\_bundle holen contrib/jEdit---/jars
neuper@42070
   176
    \item ``New Library'' 
neuper@42070
   177
      \begin{enumerate}
neuper@42070
   178
      \item Cobra-renderer: cobra.jar
neuper@42070
   179
      \item Console:  Console.jar
neuper@42070
   180
      \item ErrorList: ErrorList.jar
neuper@42070
   181
      \item Hyperlinks: Hyperlinks.jar
neuper@42070
   182
      \item Isabelle-Pure: Pure.jar
neuper@42070
   183
      \item Rhino-JavaScript: js.jar
neuper@42070
   184
      \item Scala-compiler: scala-compiler.jar
neuper@42070
   185
      \item SideKick: SideKick.jar
neuper@42070
   186
      \end{enumerate}
neuper@42070
   187
    \item Funktions-Kontrollen 
neuper@42070
   188
      \begin{enumerate}
neuper@42070
   189
      \item das kleine gelbe Warndreieck im ``Projects''-View ist verschwunden
neuper@42070
   190
      \item im ``Projects''-View 2 Ordner: ``src'' und ``Libraries''
neuper@42070
   191
      \end{enumerate}
neuper@42070
   192
    \end{enumerate}
neuper@42070
   193
  \item jEdit-Paket zum ``isac-jedit''-Projekt hinzuf\"ugen
neuper@42070
   194
    \begin{enumerate}
neuper@42070
   195
    \item ``Project''-View $>$ rightMouse $>$ Add Jar/Folder: Filebrowser
neuper@42070
   196
    \item /contrib/jedit.../jedit.jar
neuper@42070
   197
    \item Funktions-Kontrolle: ist in ``Projects''/Libraries/jedit.jar
neuper@42070
   198
    \end{enumerate}
neuper@42070
   199
  \item Das neue Projekt ``isac-jedit'' zum Hauptprojekt machen: ``Project''-View $>$ rightMouse $>$ Set as Main Project; Funktions-Kontrolle: der Projektname ist boldface.
neuper@42070
   200
  \end{enumerate}
neuper@42070
   201
\item Ab nun wird die Konfiguration \"uber ``trial and error'' zu Ende gef\"uhrt
neuper@42070
   202
  \begin{enumerate}
neuper@42070
   203
  \item Men\"u $>$ Build Main 
neuper@42070
   204
    \begin{enumerate}
neuper@42070
   205
    \item Wenn: Target ``Isac-impl.jar'' does not exist in the project ``isac-jedit''. It is used from target ``debug''
neuper@42070
   206
      \begin{enumerate}
neuper@42070
   207
      \item Versuch
neuper@42070
   208
        \begin{itemize}
neuper@42070
   209
        \item build-impl.xml l\"oschen
neuper@42070
   210
        \item NetBeans neu starten, stellt build-impl.xml automatisch aus build.xml wieder her
neuper@42070
   211
        \item \dots hat in diesem Fall nicht geholfen
neuper@42070
   212
       \end{itemize}
neuper@42070
   213
      \item Versuch zur Vermutung: Projekt wurde umbenannt von ``Isac'' in ``isac-jedit'', und das machte build.xml inkonsistent
neuper@42070
   214
        \begin{itemize}
neuper@42070
   215
        \item in build.xml query-replace ``Isac'' in ``isac-jedit''
neuper@42070
   216
        \item TODO?
neuper@42070
   217
        \item 
neuper@42070
   218
        \end{itemize}
neuper@42070
   219
      \end{enumerate}
neuper@42070
   220
    \item Wenn: Problem: failed to create tsk or type scalac
neuper@42070
   221
      \begin{enumerate}
neuper@42070
   222
      \item Versuch: Pfad zum Scala bekanntgeben
neuper@42070
   223
        \begin{itemize}
neuper@42070
   224
        \item /usr/local/netbeans-6.9.1/etc/netbeans.conf: netbeans\_default\_options= richtigen Scala-Pfad setzen
neuper@42070
   225
        \item build-impl.xml l\"oschen
neuper@42070
   226
        \item NetBeans neu starten.
neuper@42070
   227
        \end{itemize}
neuper@42070
   228
      \end{enumerate}
neuper@42070
   229
    \item Wenn Fehler: ``/usr/local/isabisac/src/Tools/jEditC/\${project.jEdit}/modes does not exist''
neuper@42070
   230
      \begin{enumerate}
neuper@42070
   231
      \item grep -r "project.jEdit" *
neuper@42070
   232
      \item nbproject/project.properties:project.jEdit=contrib/jEdit
neuper@42070
   233
      \item 
neuper@42070
   234
      \item 
neuper@42070
   235
neuper@42070
   236
        \begin{itemize}
neuper@42070
   237
        \item 
neuper@42070
   238
          \begin{itemize}
neuper@42070
   239
          \item 
neuper@42070
   240
          \item 
neuper@42070
   241
          \item 
neuper@42070
   242
          \end{itemize}
neuper@42070
   243
        \item 
neuper@42070
   244
        \item 
neuper@42070
   245
        \end{itemize}
neuper@42070
   246
      \item 
neuper@42070
   247
      \item 
neuper@42070
   248
      \end{enumerate}
neuper@42070
   249
    \item 
neuper@42070
   250
    \item 
neuper@42070
   251
    \end{enumerate}
neuper@42070
   252
  \end{enumerate}
neuper@42070
   253
$<$ $>$
neuper@42070
   254
Men\"u $>$  $>$ $>$  $>$ $>$  $>$
neuper@42070
   255
``Project''-View $>$ rightMouse $>$ $>$  $>$ $>$  $>$
neuper@42070
   256
\item 
neuper@42070
   257
  \begin{enumerate}
neuper@42070
   258
  \item 
neuper@42070
   259
    \begin{enumerate}
neuper@42070
   260
    \item 
neuper@42070
   261
      \begin{itemize}
neuper@42070
   262
      \item 
neuper@42070
   263
        \begin{itemize}
neuper@42070
   264
        \item 
neuper@42070
   265
        \item 
neuper@42070
   266
        \item 
neuper@42070
   267
        \end{itemize}
neuper@42070
   268
      \item 
neuper@42070
   269
      \item 
neuper@42070
   270
      \end{itemize}
neuper@42070
   271
    \item 
neuper@42070
   272
    \item 
neuper@42070
   273
    \end{enumerate}
neuper@42070
   274
  \item 
neuper@42070
   275
  \item 
neuper@42070
   276
  \end{enumerate}
neuper@42070
   277
\item 
neuper@42070
   278
  \begin{enumerate}
neuper@42070
   279
  \item 
neuper@42070
   280
    \begin{enumerate}
neuper@42070
   281
    \item 
neuper@42070
   282
      \begin{itemize}
neuper@42070
   283
      \item 
neuper@42070
   284
        \begin{itemize}
neuper@42070
   285
        \item 
neuper@42070
   286
        \item 
neuper@42070
   287
        \item 
neuper@42070
   288
        \end{itemize}
neuper@42070
   289
      \item 
neuper@42070
   290
      \item 
neuper@42070
   291
      \end{itemize}
neuper@42070
   292
    \item 
neuper@42070
   293
    \item 
neuper@42070
   294
    \end{enumerate}
neuper@42070
   295
  \item 
neuper@42070
   296
  \item 
neuper@42070
   297
  \end{enumerate}
neuper@42070
   298
\end{enumerate}
neuper@42070
   299
neuper@42070
   300
neuper@42070
   301
\section{Implementation der jEdit Komponenten}
neuper@42070
   302
neuper@42070
   303
\subsection{Erstellen des Plugin-Ger\"{u}sts}
neuper@42070
   304
Hier gilt es, erstmal den Umfang der gew\"{u}nschten Anforderungen an das Plugin so genau wie m\"{o}glich zu identifizieren. Hat man eine sehr genaue Vorstellung, wie das GUI des Plugins aussehen wird und welche Zusatz-Features angeboten werden sollen, so kann man gezielt unter den bereits bestehenden Plugins f\"{u}r jEdit nach n\"{u}tzlichen Plugins suchen, die in das SD-Plugin (m\"{o}glicherweise durch kleine Modifikationen) integriert werden k\"{o}nnen. Dies spart einerseits sehr viel Zeit und ist nebenbei genau die Art von Programmierung, die durch die offnene Plugin-Struktur von jEdit gef\"{o}rdert wird. 
neuper@42070
   305
neuper@42070
   306
Hat man nun die Planung abgeschlossen und m\"{o}glicherweise n\"{u}tzliche Plugins gefunden, kann mit der Programmierung des GUIs begonnen werden. Man sollte hier beachten, dass man von Beginn an festlegt, ob mit Scala- oder Java-Swing Komponenten gearbeitet werden soll. Es ist zwar m\"{o}glich, beide Formen zu mischen, doch aus Klarheitsgr\"{u}nden sollte man sich f\"{u}r eine Art entscheiden. Wobei hier die Empfehlung im Moment eher noch Richtung Java-Swing geht, da man hier eigentlich f\"{u}r jede Art von Problem bzw. Aufgabe bereits HowTo's im Web finden kann. Da bei Scala-Swing nur Wrapper auf die Java-Swing-Libraries gesetzt wurden, entsteht dadurch auch keinerlei Performance-Verlust.
neuper@42070
   307
neuper@42070
   308
Es existiert bereits ein beispielhaftes Plugin am \sisac-Repository. Da der grunds\"{a}tzliche Aufbau eines jEdit-Plugins soweit umgesetzt wurde und bereits lauff\"{a}hig ist, sollte man dieses wohl als Ausgangspunkt verwenden. Die direkte Verwendung eines Isabelle-Klons ist wohl zu Beginn nicht zu empfehlen bzw. sollte meiner Meinung nach die Integration von Isac in Isabelle bzw. die Verwachsung der beiden Plugins das Fernziel sein und dadurch w\"{u}rde der Klon-Vorgang wohl eher Probleme schaffen als sie zu l\"{o}sen.
neuper@42070
   309
neuper@42070
   310
\subsection{Erzeugung des Plugins}
neuper@42070
   311
Hat man die Planung des Plugin-Ger\"{u}sts abgeschlossen und die eigentliche Implementationsphase begonnen, kann dieses Plugin getestet bzw. erzeugt und via jEdit ausgef\"{u}hrt werden. Dazu muss zuerst das jar-File erzeugt und danach in den jEdit-Pluginsordner verschoben werden. Die Erzeugung kann nat\"{u}rlich direkt mittels NetBeans durchgef\"{u}hrt werden. Doch es ist auch m\"{o}glich dies via Kommandline durchzuf\"{u}hren. Folgende Schritte illustrieren wie die Erzeugung und der Kopiervorgang des Plugins durchgef\"{u}hrt werden k\"{o}nnen(Ausschnitt aus dem Skript isac\_jedit, Anhang C):
neuper@42070
   312
\begin{enumerate}
neuper@42070
   313
\item Das Plugin kann mittels Kommandline folgenderma{\ss}en erstellt werden: \\ \textit{cd ISABELLE\_HOME/src/Tools/isac/jEdit} $\rightarrow$ \textit{ant jar}
neuper@42070
   314
\item Nun kann das das neue Plugin ganz einfach kopiert werden \textit{cp contrib/jEdit/build/ // jars/Isac.jar ../../../../contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/}
neuper@42070
   315
\item jEdit ausf\"{u}hren und testen
neuper@42070
   316
\end{enumerate}
neuper@42070
   317
neuper@42070
   318
\subsection{Verbindung zum Isabelle-Pure Plugin herstellen}
neuper@42070
   319
Der n\"{a}chste Schritt sieht nun die Versorgung des GUIs mit Daten vor. Da das jEdit-Plugin selbst nicht rechnen/interpretieren kann, m\"{u}ssen Daten an den Isabelle-Kern, also das Isabelle-Pure-Plugin weitergegeben werden. Dort k\"{o}nnen die Daten verwertet und aufbereitet zur\"{u}ck an das Frontend gereicht werden. 
neuper@42070
   320
neuper@42070
   321
\begin{figure}
neuper@42070
   322
\begin{center}
neuper@42070
   323
\includegraphics[width=100mm]{../fig-jedit-plugins-SD}
neuper@42070
   324
\end{center}
neuper@42070
   325
\label{fig-jedit-plugins-SD}
neuper@42070
   326
\end{figure}
neuper@42070
   327
neuper@42070
   328
Um diesen Schritt setzen zu k\"{o}nnen, muss eine Schnittstelle zwischen dem Kern von Isabelle, Isabelle-Pure und dem Plugin hergestellt werden. Dazu muss zun\"{a}chst Pure.jar leicht modifiziert, danach neu erstellt und zuletzt zu den restlichen jEdit-Plugins hinzugef\"{u}gt werden. Dies wurde auf der aktuellen Version am Repository bereits erledigt. Folgende Schritte wurden dazu gesetzt und sind wieder n\"{o}tig, da sicher weitere Modifikationen an der Datei Pure.jar n\"{o}tig sein werden.
neuper@42070
   329
neuper@42070
   330
neuper@42070
   331
\begin{enumerate}
neuper@42070
   332
\item Um den \sisac-Teil im Isabelle-Pure genau abzugrenzen, wurde ein Ordner \textit{Isac} angelegt und ein Testfile \textit{isac.scala} erstellt.
neuper@42070
   333
\item Nun muss diese File nat\"{u}rlich dem Make-Skript \textit{ISABELLE\_HOME/src/Pure/build-jars} hizugef\"{u}gt werden, um beim Erzeugen des jar-Files mitverpackt zu werden.
neuper@42070
   334
\item Nun kann Pure.jar mittels Kommandline erstellt werden: \textit{cd /src/Pure} $\rightarrow$ \textit{../../bin/isabelle env ./build-jars}
neuper@42070
   335
\item Nun kann das das neue Plugin ganz einfach kopiert werden \textit{cp ../../lib/classes/Pure.jar ../../contrib/jedit-4.3.2\_Isabelle-6d736d983d5c/jars/}
neuper@42070
   336
\item jEdit ausf\"{u}hren und testen
neuper@42070
   337
\end{enumerate}
neuper@42070
   338
Alle die oben angef\"{u}hrten Punkte, sowie das Erzeugen und Kopieren des Plugins selbst, werden vom Script isac\_jedit erledigt.
neuper@42070
   339
Das Skript kann dem Anhang C entnommen werden.
neuper@42070
   340
neuper@42070
   341
\section{Umsetzung des SD-Parsers}
neuper@42070
   342
Aus diversen Gr\"{u}nden wurde dieser Punkt im Zuge dieser Projektarbeit nicht mehr umgesetzt sonder nach hinten verschoben. Jedoch gibt es bereits eine Version des Parsers in ML und diese kann in einigen Arbeitsstunden in Zusammenarbeit mit Herrn Neuper in Scala \"{u}bersetzt und eingesetzt werden.
neuper@42070
   343
neuper@42070
   344
Es ist bereits ein Parser in ML im Isabelle-Verzeichnis vorhanden, \textit{src/Pure/isar/ parse.ML}. Hier werden sogannte "parse combinators" verwendet. Dasselbe wird in n\"{a}chster Zeit von Seiten des Isabelle-Team auch f\"{u}r den Scala-Parse implementiert. Dadurch lassen sich hieraus auch wichtige Erkenntnisse gewinnen und dies spricht ebenfalls f\"{u}r die Verschiebung dieses Milestones nach hinten. 
neuper@42070
   345
neuper@42070
   346
neuper@42070
   347
\chapter{Ausblick: Von SD- zum \isac-Plugin}
neuper@42070
   348
Die obigen Schritte sind n\"{o}tig, um das vorl\"{a}ufige Plugin SD umzusetzen. Nat\"{u}rlich beginnt danach die spannende Arbeit erst so richtig. Ist erst mal ein funktionierender SD-Parser vorhanden, kann dieser immer weiter verbessert und verfeinert werden, bis man auch damit beginnen kann, ihn f\"{u}r das \sisac-Projekt zu nutzen. 
neuper@42070
   349
neuper@42070
   350
Daneben kann an der Weiterentwicklung des GUIs gearbeitet werden und die ersten Schritte zur Ann\"{a}herung an das Isabelle-Plugin k\"{o}nnen hier erfolgen. 
neuper@42070
   351
neuper@42070
   352
\chapter{Zusammenfassung und R\"{u}ckblick}
neuper@42070
   353
Zusammenfassend wird nun ein \"Uberblick gegeben, welche Milestones erledigt wurden und welche nicht; Details dazu finden sich in Anhang A. %TODO
neuper@42070
   354
Abschlie{\ss}end gebe ich einen R\"uckblick auf meine pers\"onlichen Erfahrungen aus dieser Bakkalaureats-Arbeit.
neuper@42070
   355
neuper@42070
   356
\section{Zusammenfassung}
neuper@42070
   357
Folgende Milestones wurden erfolgreich abgeschlossen:
neuper@42070
   358
\begin{enumerate}
neuper@42070
   359
\item Relevante Isabelle Komponenten dokumentiert
neuper@42070
   360
neuper@42070
   361
\item Installation der Standard-Komponenten:
neuper@42070
   362
  \begin{itemize}
neuper@42070
   363
  \item Mercurial Versioncontrol
neuper@42070
   364
  \item NetBeans IDE
neuper@42070
   365
  \item Standard Isabelle Bundle
neuper@42070
   366
  \end{itemize}
neuper@42070
   367
  
neuper@42070
   368
\item Entwicklungsumgebung vom Isabelle-Team kopieren
neuper@42070
   369
  \begin{itemize}
neuper@42070
   370
  \item Isabelle-Sources vom Repository M\"unchen (Java, Scala, ML)
neuper@42070
   371
  \item jEdit als NetBeans Projekt definiert
neuper@42070
   372
  \end{itemize}
neuper@42070
   373
  
neuper@42070
   374
\item Relevante Komponenten implementieren
neuper@42070
   375
  \begin{itemize}
neuper@42070
   376
  \item jEdit Plugin f\"ur SD
neuper@42070
   377
  \item Verbindung des Plugins zu Isabelle
neuper@42070
   378
  \item zugeh\"origen Parser: nur ein Test in SML
neuper@42070
   379
  \end{itemize}
neuper@42070
   380
\end{enumerate}
neuper@42070
   381
neuper@42070
   382
\noindent Aus Zeitgr\"unden war {\em nicht} m\"oglich, ein komplettes SD-Plugin zu implementieren; dazu w\"are auch ein Interpreter f\"ur SD auf der ML-Seite n\"otig gewesen.
neuper@42070
   383
neuper@42070
   384
\paragraph{Voraussetzungen f\"ur k\"unftige Entwicklung} geschaffen:
neuper@42070
   385
\begin{enumerate}
neuper@42070
   386
\item f\"ur die Implementation von ``structured derivations'' in Isabelle \dots
neuper@42070
   387
\item \dots als Vorarbeit f\"ur jEdit als k\"unftiges \isac-Frontend
neuper@42070
   388
\item f\"ur Mitarbeit an k\"unftiger Integration von Isabelle in Entwicklungswerkzeuge (Testcase-Generation etc).
neuper@42070
   389
\end{enumerate}
neuper@42070
   390
neuper@42070
   391
\section{R\"uckblick}
neuper@42070
   392
Isabelle ist ein sehr gro\ss es Softwarepacket mit mehreren Millionen LOC. Daher gestaltete sich die Einarbeitungsphase sehr schwierig und kostet sehr viel Zeit. Erschwerend kam hinzu, dass ich von Beginn an mit mehreren, f\"{u}r mich noch ganz neue, Technologien arbeiten musste. Diese Herausforderungen schon zu Beginn machten die Arbeit an \sisac{ }von Beginn an spannend. Hier ist mir vorallem die gemeinsam mit meinem Betreuer Herrn Walther Neuper durchgef\"{u}hrte Installationsarbeit von Isabelle in Erinnerung geblieben. Nie zuvor hatte ich f\"{u}r eine Installation von Software so lange gebraucht - eine ganz neue, wichtige Erfahrung.
neuper@42070
   393
neuper@42070
   394
Einer der bedeutensten Milesteine war r\"{u}ckblickend wohl, die Verzeichnisstruktur von Isabelle grunds\"atzlich verstanden zu haben. Bei einem Softwarepacket von dieser Gr\"{o}{\ss}e war es wichtig zu wissen, wo man Files suchen/modifizieren/einf\"{u}gen muss, um den gew\"{u}nschten Effekt erreichen zu k\"onnen.
neuper@42070
   395
neuper@42070
   396
Der n\"achste wichtige Schritt war das bereits teilweise bestehende NetBeansprojekt lauff\"ahig zu machen und mir damit zum ersten mal selbst das jEdit-Isabelle-Plugin erzeugen zu k\"onnen. Dies war ein sehr bedeutsamer Schritt, da ich hier zum einen NetBeans und dessen Konfiguration besser kennenlernen konnte und zum anderen sehr viel \"{u}ber die Pluginstruktur eines jEdit-Plugins lernen konnte. Zu Beginn machte mir hier der Mix aus Scala-, Java-, XML- und diversen Config-Files Probleme.
neuper@42070
   397
neuper@42070
   398
Bis jetzt hatte ich eigentlich noch nicht wirklich mit der Programmierung des Plugins begonnen doch es waren schon zig Arbeitsstunden rein f\"{u}r Einarbeitungs- und Vorbereitungsaufgaben verstrichen - wieder eine neue Erfahrung f\"{u}r mich. Nach einigen Test- bzw. Beispielprogrammen um die Sprache Scala etwas kennenzulernen, begann die wohl spannenste Phase im Projektverlauf. Das in Java geschriebene Beispielplugin "Quick-Notepad" wurde in Scala \"{u}bersetzt und etwas abge\"andert. 
neuper@42070
   399
neuper@42070
   400
Der letzte wirklich bedeutende Schritt war Herstellung der Verbindung zwischen Isabelle-Pure und \sisac. Dieser Punkt ist sehr wichtig, da ohne diese Schnittstelle die Planung des SD-Parser nicht m\"oglich gewesen w\"are. Der letzte Schritt, also die Implementation des SD-Parsers wurde aufgeschoben, da es derzeit seitens des Isabelle-Teams ebenfalls Bestrebungen gibt, einen neuen Scala-Parser zu designen und wir von diesen Erkenntnissen mit Sicherheit in der Zunkft profitieren k\"onnen.
neuper@42070
   401
neuper@42070
   402
%Abschlie{\ss}end m\"ochte ich mich bei meinem Betreuer Herrn Walther Neuper sehr herzlich f\"{u}r die gute Betreuung und die spannenden Entwicklungsstuden bedanken. Es war eine sehr lehrreiche und interessante Projektarbeit!
neuper@42070
   403
neuper@42070
   404
%\chapter{Milestones und Arbeitsprotokolle}
neuper@42070
   405
%\section{Inhaltliche Voraussetzungen erarbeitet: beendet am 27.09.2010} 
neuper@42070
   406
%\begin{itemize}
neuper@42070
   407
%\item Kenntnis der Grundlagen und Anwendung von CTP: beendet am 03.08.2010 
neuper@42070
   408
%\item Charakteristika der Programmsprache Scala: beendet am 27.09.2010
neuper@42070
   409
%\item Scala Actors: beendet am 12.08.2010
neuper@42070
   410
%\end{itemize}
neuper@42070
   411
%\begin{tabular}{|p{2cm}|p{8cm}|p{2cm}|}
neuper@42070
   412
%\hline
neuper@42070
   413
%Datum & T\"atigkeit & Einheiten \\ \hline
neuper@42070
   414
%12.07.2010 & Meeting: erste Besprechung und Erkl\"{a}rungen zu Isabelle, Isac und CTPs & 2 \\ \hline
neuper@42070
   415
%15.07.2010 & Recherche \"{u}ber Isabelle und CTPs & 3 \\ \hline
neuper@42070
   416
%20.07.2010 & Meeting: Besprechen der grunds\"{a}tzlichen Vorgangsweise und Ziele & 1 \\ \hline
neuper@42070
   417
%23.07.2010 & Isabelle: Ziele, Techniken (ML) und Zusammenh\"{a}nge mit Isac abkl\"{a}ren & 1 \\ \hline 
neuper@42070
   418
%30.07.2010 & Ende der Einarbeitungstage: weitere Vorgensweise \"{u}ber Backs 'structured derivations'; Begriffserkl\"{a}rung & 3 \\ \hline
neuper@42070
   419
%01.08.2010 & Recherche: Buch f\"{u}r Scala & 2 \\ \hline
neuper@42070
   420
%03.08.2010 & Isabelle bestehende Technologie studieren & 4 \\ \hline
neuper@42070
   421
%05.08.2010 & Einarbeiten in Scala: Unterschiede zu Java indentifizieren & 1  \\ \hline
neuper@42070
   422
%06.08.2010 & Einarbeiten in Scala: Unterschiede zu Java indentifizieren, erste Beispielfiles & 4 \\ \hline
neuper@42070
   423
%08.08.2010 & Einarbeiten in Scala: funktionale Seite von Scala & 2 \\ \hline
neuper@42070
   424
%09.08.2010 & Einarbeiten in Scala: Testfiles mit Scala-Swing & 5 \\ \hline
neuper@42070
   425
%12.08.2010 & Studieren von Papers zu Scala Actors & 3 \\ \hline
neuper@42070
   426
%24.09.2010 & Scala: Arbeiten mit Klassen und Schnittstellen & 3 \\ \hline
neuper@42070
   427
%25.09.2010 & Scala: Experimente mit Java in Scala-Source & 6 \\ \hline
neuper@42070
   428
%27.09.2010 & Scala: Testfiles zu "Funktional vs Imperativ" & 4 \\ \hline \hline
neuper@42070
   429
% & Anzahl der Einheiten & 44 \\
neuper@42070
   430
%\hline
neuper@42070
   431
%\end{tabular}
neuper@42070
   432
%
neuper@42070
   433
%
neuper@42070
   434
%\section{Technische Voraussetzungen hergestellt: beendet am 02.08.2010}
neuper@42070
   435
%\begin{itemize}
neuper@42070
   436
%\item Isabelle installiert, Filestruktur bekannt: beendet am 02.08.2010
neuper@42070
   437
%\item Scala in NetBeans eingebunden: beendet am 22.07.2010
neuper@42070
   438
%\item Mercurial installiert und einrichten des Repositories: beendet am 19.07.2010 
neuper@42070
   439
%\end{itemize}
neuper@42070
   440
%\begin{tabular}{|p{2cm}|p{8cm}|p{2cm}|}
neuper@42070
   441
%\hline
neuper@42070
   442
%Datum & T\"atigkeit & Einheiten \\ \hline
neuper@42070
   443
%19.07.2010 & Beginn der Installationsarbeiten: Repo klonen und testen & 6 \\ \hline
neuper@42070
   444
%20.07.2010 & Installationsarbeiten, Einarbeiten in Filestruktur & 7 \\ \hline
neuper@42070
   445
%21.07.2010 & Einarbeiten in Filestruktur & 6 \\ \hline
neuper@42070
   446
%22.07.2010 & Vorbereitungen: NetBeans, JDK und Scala installieren. Scala in NetBeans integrieren & 8 \\ \hline
neuper@42070
   447
%23.07.2010 & Isabelle-jEdit-Plugin mittels NetBeans ausf\"{u}hren: testen & 5 \\ \hline 
neuper@42070
   448
%27.07.2010 & Isabelle-jEdit-Plugin: \"{a}nderungen an der Projektstruktur & 7 \\ \hline
neuper@42070
   449
%28.07.2010 & Experimente mit Isabelle-jEdit-Plugin & 6 \\ \hline
neuper@42070
   450
%29.07.2010 & Identifikations der Parse-Einstiegsstelle & 5 \\ \hline
neuper@42070
   451
%30.07.2010 & Experimente mit Isabelle-jEdit-Plugin, Besprechung \"{u}ber Erfahrungen mit Filestruktur & 4 \\ \hline
neuper@42070
   452
%02.08.2010 & Installationen und einrichten des Repos auf meinen Laptop & 6 \\ \hline \hline
neuper@42070
   453
% & Anzahl der Einheiten & 60 \\
neuper@42070
   454
%\hline
neuper@42070
   455
%\end{tabular}
neuper@42070
   456
%
neuper@42070
   457
%\section{NetBeans-Projekt aufgesetzt: beendet am 02.08.2010} 
neuper@42070
   458
%\begin{itemize}
neuper@42070
   459
%\item Grundlegende Projektstruktur f\"ur ISAC hergestellt: beendet am 02.08.2010
neuper@42070
   460
%\item jEdit-Plugin: XML-Files f\"{u}r ISAC vorbereitet: beendet am 22.07.2010
neuper@42070
   461
%\item jEdit-Plugin: Source files geschrieben: beendet am 19.07.2010 
neuper@42070
   462
%\end{itemize}
neuper@42070
   463
%\begin{tabular}{|p{2cm}|p{8cm}|p{2cm}|}
neuper@42070
   464
%\hline
neuper@42070
   465
%Datum & T\"atigkeit & Einheiten \\ \hline
neuper@42070
   466
%10.08.2010 & Projektstruktur anlegen, build.xml anpassen & 7 \\ \hline
neuper@42070
   467
%11.08.2010 & jEdit-Plugin-Struktur studieren: Howto durcharbeiten & 5 \\ \hline
neuper@42070
   468
%21.08.2010 & bestehende jEdit-Plugins (Java) durcharbeiten & 3 \\ \hline
neuper@42070
   469
%22.08.2010 & Kopieren des Isabelle-jEdit-Plugins, Umarbeiten f\"{u}r ISAC & 3 \\ \hline
neuper@42070
   470
%24.08.2010 & Umarbeiten des Isabelle-Plugins f\"{u}r ISAC & 6 \\ \hline 
neuper@42070
   471
%26.08.2010 & Problem mit Isabelle-Umgebungsvariable: Suche nach L\"{o}sungen & 3 \\ \hline
neuper@42070
   472
%28.08.2010 & Recherchen zum Umgebungsvariable-Problem, Arbeiten mit den Isabelle-Shell-Skripts & 2 \\ \hline
neuper@42070
   473
%29.08.2010 & Experimente mit den Path-Varialbe der jvm & 3 \\ \hline
neuper@42070
   474
%30.08.2010 & Isabelle-jEdit-Plugin endlich vollst\"{a}ndig lauff\"{a}hig gebracht & 4 \\ \hline
neuper@42070
   475
%01.09.2010 & Arbeiten an der jEdit-ISAC-Projektstruktur & 3 \\ \hline
neuper@42070
   476
%04.09.2010 & Umarbeiten des Isabelle-Plugins f\"{u}r ISAC & 5 \\ \hline 
neuper@42070
   477
%20.09.2010 & Einrichten des Laptops f\"{u}r Isabelle-Isac & 4 \\ \hline 
neuper@42070
   478
%22.09.2010 & Meeting: Fortschrittsbericht, kurze Einf\"{u}hrung f\"{u}r Mitstreiter & 3 \\ \hline
neuper@42070
   479
%
neuper@42070
   480
%29.09.2010 & Neue Vorgehensweise: QuickNotepad-Plugin(QN) wird in Scala \"{u}bersetzt und f\"{u}r ISAC entsprechend angepasst: Arbeit an den XML-Files & 4 \\ \hline 
neuper@42070
   481
%30.09.2010 & QN: Start mit \"{u}bersetzten der Sourcefiles & 5 \\ \hline
neuper@42070
   482
%02.10.2010 & QN: \"{U}bersetzten der Sourcefiles & 6 \\ \hline
neuper@42070
   483
%04.10.2010 & QN: \"{U}bersetzten der Sourcefiles: Problem bei Interface & 3 \\ \hline
neuper@42070
   484
%05.10.2010 & QN: QN vollst\"andig in Scala \"{u}bersetzt, testen & 2 \\ \hline \hline
neuper@42070
   485
% & Anzahl der Einheiten & 71 \\
neuper@42070
   486
%\hline
neuper@42070
   487
%\end{tabular}
neuper@42070
   488
%
neuper@42070
   489
%\section{Experimentelle Parser implementiert: beendet am 04.03.2011} 
neuper@42070
   490
%\begin{itemize}
neuper@42070
   491
%\item Experimente mit dem SideKick-Parser abgeschlossen: beendet am 03.02.2011
neuper@42070
   492
%\item Verbindung zu Isabelle-Pure hergestellt: beendet am 04.03.2011
neuper@42070
   493
%\item Implementierung des Scala-Parsers: aufgeschoben
neuper@42070
   494
%\end{itemize}
neuper@42070
   495
%\begin{tabular}{|p{2cm}|p{8cm}|p{2cm}|}
neuper@42070
   496
%\hline
neuper@42070
   497
%Datum & T\"atigkeit & Einheiten \\ \hline
neuper@42070
   498
%28.01.2011 & Testen des SideKick-Parsers im Isabelle-Plugin & 2 \\ \hline
neuper@42070
   499
%29.01.2011 & Leichte Modifikationen des SideKick-Parsers im Isabelle-Plugin & 1 \\ \hline
neuper@42070
   500
%08.02.2011 & Besprechung zum Abschluss der praktischen Arbeiten & 1 \\ \hline
neuper@42070
   501
%16.02.2011 & Erstellen des Isabelle-Pur jar-Files & 1 \\ \hline
neuper@42070
   502
%19.02.2011 & Behebung des Problems mit den Umgebungsvariablen & 1 \\ \hline
neuper@42070
   503
%03.03.2011 & Erzeugung des Pure.jar Package m\"{o}glich & 2 \\ \hline
neuper@42070
   504
%04.04.2011 & Verbindung zwischen Plugin und Isabelle-Pure hergestellt und getestet  & 3 \\ \hline
neuper@42070
   505
%08.04.2011 & Besprechung: Implementierung des experimentellen Parsers wird nicht mehr durchgef\"{u}hrt & 1 \\ \hline \hline
neuper@42070
   506
% & Anzahl der Einheiten & 12 \\
neuper@42070
   507
%\hline
neuper@42070
   508
%\end{tabular}
neuper@42070
   509
%
neuper@42070
   510
%\section{Verfassen der Dokumentation und abschliesende Arbeiten: beendet am TO.DO.2011}
neuper@42070
   511
%\begin{itemize}
neuper@42070
   512
%\item Bacc.-Protokoll fertiggestellt: beendet am 01.03.2011
neuper@42070
   513
%\item Dokumentation: erste Version fertiggestellt: beendet am 28.04.2011
neuper@42070
   514
%\item Dokumentation abgeschlossen: beendet am TO.DO.2011 
neuper@42070
   515
%\end{itemize}
neuper@42070
   516
%\begin{tabular}{|p{2cm}|p{8cm}|p{2cm}|}
neuper@42070
   517
%\hline
neuper@42070
   518
%Datum & T\"atigkeit & Einheiten \\ \hline
neuper@42070
   519
%01.03.2011 & Besprechung zum Ablauf der Dokumentationsarbeiten: Protokoll und Dokumentation & 1 \\ \hline
neuper@42070
   520
%01.03.2011 & Erstellen des Protokolls & 2 \\ \hline
neuper@42070
   521
%08.03.2011 & Besprechung zur Doku und zur Schnittstelle zu Isabelle-Pure & 1 \\ \hline
neuper@42070
   522
%17.03.2011 & Dokumentation schreiben & 2 \\ \hline
neuper@42070
   523
%19.03.2011 & Dokumentation schreiben & 3 \\ \hline
neuper@42070
   524
%24.04.2011 & Dokumentation schreiben & 2 \\ \hline
neuper@42070
   525
%25.04.2011 & Dokumentation schreiben & 4 \\ \hline
neuper@42070
   526
%27.04.2011 & Dokumentation schreiben & 2 \\ \hline
neuper@42070
   527
%28.04.2011 & Dokumentation: Fertigstellen der ersten Version & 3 \\ \hline \hline
neuper@42070
   528
% & Anzahl der Einheiten & 20 \\
neuper@42070
   529
%\hline
neuper@42070
   530
%\end{tabular}
neuper@42070
   531
%
neuper@42070
   532
%\section{Pr\"asentation der Arbeit im IST-Seminar }% am ..(*)...}