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