src/HOL/Statespace/document/root.tex
author wenzelm
Sun, 30 Jan 2011 13:02:18 +0100
changeset 41648 6d736d983d5c
parent 40729 ebb0c9657b03
child 45358 4849133d7a78
permissions -rw-r--r--
clarified example settings for Proof General;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
25171
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
     1
\documentclass[11pt,a4paper]{article}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
     2
\usepackage{isabelle,isabellesym}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
     3
% this should be the last package used
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
     4
\usepackage{pdfsetup}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
     5
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
     6
% urls in roman style, theory text in math-similar italics
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
     7
\urlstyle{rm}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
     8
\isabellestyle{it}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
     9
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    10
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    11
\begin{document}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    12
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    13
\title{State Spaces: The Locale Way}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    14
\author{Norbert Schirmer}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    15
\maketitle
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    16
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    17
\tableofcontents
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    18
25174
d70d6dbc3a60 be explicit about .ML files;
wenzelm
parents: 25171
diff changeset
    19
\parindent 0pt\parskip 0.5ex
25171
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    20
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    21
\section{Introduction}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    22
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    23
These theories introduce a new command called \isacommand{statespace}. 
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    24
It's usage is similar to \isacommand{record}s. However, the command does not introduce a new type but an
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    25
abstract specification based on the locale infrastructure. This leads
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    26
to extra flexibility in composing state space components, in particular
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    27
multiple inheritance and renaming of components.
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    28
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    29
The state space infrastructure basically manages the following things:
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    30
\begin{itemize}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    31
\item distinctness of field names
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    32
\item projections~/ injections from~/ to an abstract \emph{value} type
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    33
\item syntax translations for lookup and update, hiding the projections and injections
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    34
\item simplification procedure for lookups~/ updates, similar to records
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    35
\end{itemize}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    36
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    37
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    38
\paragraph{Overview}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    39
In Section \ref{sec:DistinctTreeProver} we define distinctness of the nodes in a binary tree and provide the basic prover tools to support efficient distinctness reasoning for field names managed by 
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    40
state spaces. The state is represented as a function from (abstract) names to (abstract) values as
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    41
introduced in Section \ref{sec:StateFun}. The basic setup for state spaces is in Section 
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    42
\ref{sec:StateSpaceLocale}. Some syntax for lookup and updates is added in Section \ref{sec:StateSpaceSyntax}. Finally Section \ref{sec:Examples} explains the usage of state spaces by examples.
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    43
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    44
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    45
% generated text of all theories
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    46
\input{session}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    47
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    48
% optional bibliography
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    49
%\bibliographystyle{abbrv}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    50
%\bibliography{root}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    51
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    52
\end{document}
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    53
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    54
%%% Local Variables:
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    55
%%% mode: latex
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    56
%%% TeX-master: t
4a9c25bffc9b added Statespace library
schirmer
parents:
diff changeset
    57
%%% End: