doc-src/isac/chuber/bakk_thesis_prelim.tex
author Walther Neuper <neuper@ist.tugraz.at>
Wed, 20 Jul 2011 11:47:32 +0200
branchdecompose-isar
changeset 42130 4986ed97636c
parent 42127 d1805896f498
child 42144 f098153f2273
permissions -rw-r--r--
start chuber
     1 \documentclass{article}
     2 \usepackage{a4}
     3 \usepackage{times}
     4 \usepackage{latexsym}
     5 %\bibliographystyle{alpha}
     6 \bibliographystyle{abbrv}
     7 \usepackage{graphicx}
     8 
     9 \def\isac{${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}
    10 \def\sisac{{\footnotesize${\cal I}\mkern-2mu{\cal S}\mkern-5mu{\cal AC}$}}
    11 
    12 \title{Tentative Title:\\
    13   Theory of Functional Programming\\
    14   Introduced by Isabelle and \isac}
    15 \author{n.n.\\
    16 {\tt TODO@xxx.at}}
    17 
    18 \begin{document}
    19 \maketitle
    20 \abstract{
    21 TODO
    22 }
    23 
    24 \section{Background}
    25 
    26 ``Functional programing'' (FP) is one of the leading paradigms in programming besides ``object oriented programming'' \cite{?} and ``logic / constraint programming'' \cite{}. One advantage of FP are general and elegant approaches to the mathematical theory of programming.
    27 
    28 Presently FP gains importance in face of the ``multi-core crisis'' \cite{}: functional programs are ready to exploit many cores in parallel.
    29 
    30 In spite of this fact, at Graz University of Technology (TUG) FP has vanished during recent years, and it is of actual importance to include FP again in education.
    31 
    32 In order to support such education this thesis will employ advanced tools developed in the intersection between computer science and mathematics: The computer theorem prover Isabelle \cite{} and the educational math assistant \sisac.
    33 
    34 \section{Goal}
    35 
    36 The goal of this thesis is generation of interactive course material on the topic, implemented in Isabelle and \sisac.
    37 
    38 In Isabelle the material shall exploit the recently implemented ``function package'' \cite{}. This package is the most advanced in comparison to other provers and supports all what is needed for programming and proving properties of programs.
    39 
    40 Experience shows, that in early phases of programming (as well as of doing mathematics \cite{?}) proceeding step by step in a program is important for learning. This will be done by implementing selected programs into \sisac.
    41 
    42 The interactive course material shall serve in certain courses at TUG and in the recently established ``entry and orientation phase'' (Studien-Eingangs und -Oreintierungs Phase, STEOP).
    43 
    44 \section{State of the Art}
    45 
    46 TODO
    47 
    48 %supports different kinds of function definitions (providing more or less automated support by the prover), mutual, nested and higher-order recursion, partiality
    49 
    50 %Coq \cite{}
    51 
    52 
    53 \section{Thesis Structure}
    54 
    55 The main point of this thesis is the interactive course material, and the thesis serves this point in several ways:
    56 
    57 general survey on FP
    58 
    59 description of the state of the art in proof tools specialized on FP
    60 
    61 didactic consideration about the course (what has been omitted, ...)
    62 
    63 future work, probably extending the course to more advanced topics
    64 
    65 future work, extending the course to more elementary topics, probably usable at high school
    66 
    67 ...
    68 
    69 ... 
    70 
    71 
    72 \section{Timeline}
    73 
    74 The main work shall be done during this summer as much as possible.
    75 
    76 Milestones
    77 \subsection{TODO}
    78 study introductory material for Isabelle; contact Alexander Kraus and others for similar course material
    79 
    80 \subsection{TODO}
    81 \sisac =''=
    82 
    83 %\bibliography{bib/TODO}
    84 \end{document}