doc-src/IsarRef/Thy/document/HOLCF_Specific.tex
author wenzelm
Wed, 10 Dec 2008 22:05:58 +0100
changeset 29055 edaef19665e6
parent 28788 ff9d8a8932e4
child 30172 afdf7808cfd0
permissions -rw-r--r--
merged
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
26840
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
     1
%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
     2
\begin{isabellebody}%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
     3
\def\isabellecontext{HOLCF{\isacharunderscore}Specific}%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
     4
%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
     5
\isadelimtheory
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
     6
\isanewline
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
     7
\isanewline
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
     8
%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
     9
\endisadelimtheory
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    10
%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    11
\isatagtheory
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    12
\isacommand{theory}\isamarkupfalse%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    13
\ HOLCF{\isacharunderscore}Specific\isanewline
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    14
\isakeyword{imports}\ HOLCF\isanewline
26842
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    15
\isakeyword{begin}%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    16
\endisatagtheory
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    17
{\isafoldtheory}%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    18
%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    19
\isadelimtheory
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    20
%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    21
\endisadelimtheory
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    22
%
26852
a31203f58b20 misc tuning;
wenzelm
parents: 26842
diff changeset
    23
\isamarkupchapter{Isabelle/HOLCF \label{ch:holcf}%
26842
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    24
}
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    25
\isamarkuptrue%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    26
%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    27
\isamarkupsection{Mixfix syntax for continuous operations%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    28
}
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    29
\isamarkuptrue%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    30
%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    31
\begin{isamarkuptext}%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    32
\begin{matharray}{rcl}
28788
ff9d8a8932e4 updated generated files;
wenzelm
parents: 26902
diff changeset
    33
    \indexdef{HOLCF}{command}{consts}\hypertarget{command.HOLCF.consts}{\hyperlink{command.HOLCF.consts}{\mbox{\isa{\isacommand{consts}}}}} & : & \isa{{\isachardoublequote}theory\ {\isasymrightarrow}\ theory{\isachardoublequote}} \\
26842
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    34
  \end{matharray}
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    35
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    36
  HOLCF provides a separate type for continuous functions \isa{{\isachardoublequote}{\isasymalpha}\ {\isasymrightarrow}\ {\isasymbeta}{\isachardoublequote}}, with an explicit application operator \isa{{\isachardoublequote}f\ {\isasymcdot}\ x{\isachardoublequote}}.
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    37
  Isabelle mixfix syntax normally refers directly to the pure
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    38
  meta-level function type \isa{{\isachardoublequote}{\isasymalpha}\ {\isasymRightarrow}\ {\isasymbeta}{\isachardoublequote}}, with application \isa{{\isachardoublequote}f\ x{\isachardoublequote}}.
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    39
26902
8db1e960d636 updated generated file;
wenzelm
parents: 26852
diff changeset
    40
  The HOLCF variant of \hyperlink{command.HOLCF.consts}{\mbox{\isa{\isacommand{consts}}}} modifies that of
26842
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    41
  Pure Isabelle (cf.\ \secref{sec:consts}) such that declarations
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    42
  involving continuous function types are treated specifically.  Any
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    43
  given syntax template is transformed internally, generating
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    44
  translation rules for the abstract and concrete representation of
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    45
  continuous application.  Note that mixing of HOLCF and Pure
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    46
  application is \emph{not} supported!%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    47
\end{isamarkuptext}%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    48
\isamarkuptrue%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    49
%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    50
\isamarkupsection{Recursive domains%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    51
}
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    52
\isamarkuptrue%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    53
%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    54
\begin{isamarkuptext}%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    55
\begin{matharray}{rcl}
28788
ff9d8a8932e4 updated generated files;
wenzelm
parents: 26902
diff changeset
    56
    \indexdef{HOLCF}{command}{domain}\hypertarget{command.HOLCF.domain}{\hyperlink{command.HOLCF.domain}{\mbox{\isa{\isacommand{domain}}}}} & : & \isa{{\isachardoublequote}theory\ {\isasymrightarrow}\ theory{\isachardoublequote}} \\
26842
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    57
  \end{matharray}
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    58
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    59
  \begin{rail}
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    60
    'domain' parname? (dmspec + 'and')
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    61
    ;
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    62
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    63
    dmspec: typespec '=' (cons + '|')
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    64
    ;
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    65
    cons: name (type *) mixfix?
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    66
    ;
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    67
    dtrules: 'distinct' thmrefs 'inject' thmrefs 'induction' thmrefs
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    68
  \end{rail}
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    69
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    70
  Recursive domains in HOLCF are analogous to datatypes in classical
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    71
  HOL (cf.\ \secref{sec:hol-datatype}).  Mutual recursion is
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    72
  supported, but no nesting nor arbitrary branching.  Domain
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    73
  constructors may be strict (default) or lazy, the latter admits to
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    74
  introduce infinitary objects in the typical LCF manner (e.g.\ lazy
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    75
  lists).  See also \cite{MuellerNvOS99} for a general discussion of
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    76
  HOLCF domains.%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    77
\end{isamarkuptext}%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    78
\isamarkuptrue%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    79
%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    80
\isadelimtheory
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    81
%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    82
\endisadelimtheory
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    83
%
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    84
\isatagtheory
26840
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    85
\isacommand{end}\isamarkupfalse%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    86
%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    87
\endisatagtheory
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    88
{\isafoldtheory}%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    89
%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    90
\isadelimtheory
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    91
%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    92
\endisadelimtheory
26842
81308d44fe0a updated generated file;
wenzelm
parents: 26840
diff changeset
    93
\isanewline
26840
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    94
\end{isabellebody}%
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    95
%%% Local Variables:
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    96
%%% mode: latex
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    97
%%% TeX-master: "root"
ec46381f149d added logic-specific sessions;
wenzelm
parents:
diff changeset
    98
%%% End: