doc-src/IsarRef/isar-ref.tex
author wenzelm
Mon, 28 Aug 2000 13:52:38 +0200
changeset 9695 ec7d7f877712
parent 9658 97d6d0a72d35
child 10160 bb8f9412fec6
permissions -rw-r--r--
proper setup of iman.sty/extra.sty/ttbox.sty;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
7046
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
     1
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
     2
%% $Id$
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
     3
9600
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
     4
% FIXME TODO
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
     5
%
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
     6
% - update Proof General and X-symbol installation notes;
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
     7
% - update tactic emulation (including refcard);
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
     8
% - proof script conversion guide;
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
     9
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
    10
7836
7a9270282fd3 a4paper;
wenzelm
parents: 7532
diff changeset
    11
\documentclass[12pt,a4paper,fleqn]{report}
9695
ec7d7f877712 proper setup of iman.sty/extra.sty/ttbox.sty;
wenzelm
parents: 9658
diff changeset
    12
\usepackage{latexsym,graphicx,../iman,../extra,../ttbox,../proof,../rail,../railsetup,../isar,../pdfsetup}
7046
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    13
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    14
\title{\includegraphics[scale=0.5]{isabelle_isar} \\[4ex] The Isabelle/Isar Reference Manual}
7050
c70d3402fef5 checkpoint;
wenzelm
parents: 7046
diff changeset
    15
\author{\emph{Markus Wenzel} \\ TU M\"unchen}
7046
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    16
7050
c70d3402fef5 checkpoint;
wenzelm
parents: 7046
diff changeset
    17
\makeindex
c70d3402fef5 checkpoint;
wenzelm
parents: 7046
diff changeset
    18
9658
97d6d0a72d35 tuned \isastyle;
wenzelm
parents: 9600
diff changeset
    19
\newcommand{\isastyle}{\small\tt\slshape}
97d6d0a72d35 tuned \isastyle;
wenzelm
parents: 9600
diff changeset
    20
\newcommand{\isa}[1]{\emph{\isastyle #1}}
9204
e865dda0313e tuned rail setup;
wenzelm
parents: 8896
diff changeset
    21
\newcommand{\isasymColon}{\emph{$\mathrel{::}$}}
e865dda0313e tuned rail setup;
wenzelm
parents: 8896
diff changeset
    22
\newcommand{\isasymRightarrow}{\emph{$\Rightarrow$}}
e865dda0313e tuned rail setup;
wenzelm
parents: 8896
diff changeset
    23
e865dda0313e tuned rail setup;
wenzelm
parents: 8896
diff changeset
    24
\railterm{percent,ppercent,underscore,lbrace,rbrace,atsign}
7167
wenzelm
parents: 7135
diff changeset
    25
\railterm{ident,longident,symident,var,textvar,typefree,typevar,nat,string,verbatim,keyword}
8596
wenzelm
parents: 8594
diff changeset
    26
\railterm{name,nameref,text,type,term,prop,atom}
7134
320b412e5800 more stuff;
wenzelm
parents: 7050
diff changeset
    27
8594
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
    28
\railalias{ident}{\railtoken{ident}}
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
    29
\railalias{longident}{\railtoken{longident}}
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
    30
\railalias{symident}{\railtoken{symident}}
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
    31
\railalias{var}{\railtoken{var}}
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
    32
\railalias{textvar}{\railtoken{textvar}}
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
    33
\railalias{typefree}{\railtoken{typefree}}
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
    34
\railalias{typevar}{\railtoken{typevar}}
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
    35
\railalias{nat}{\railtoken{nat}}
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
    36
\railalias{string}{\railtoken{string}}
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
    37
\railalias{verbatim}{\railtoken{verbatim}}
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
    38
\railalias{keyword}{\railtoken{keyword}}
d2e2a3df6871 rail token vs. terminal;
wenzelm
parents: 8547
diff changeset
    39
7134
320b412e5800 more stuff;
wenzelm
parents: 7050
diff changeset
    40
\railalias{name}{\railqtoken{name}}
320b412e5800 more stuff;
wenzelm
parents: 7050
diff changeset
    41
\railalias{nameref}{\railqtoken{nameref}}
320b412e5800 more stuff;
wenzelm
parents: 7050
diff changeset
    42
\railalias{text}{\railqtoken{text}}
320b412e5800 more stuff;
wenzelm
parents: 7050
diff changeset
    43
\railalias{type}{\railqtoken{type}}
320b412e5800 more stuff;
wenzelm
parents: 7050
diff changeset
    44
\railalias{term}{\railqtoken{term}}
320b412e5800 more stuff;
wenzelm
parents: 7050
diff changeset
    45
\railalias{prop}{\railqtoken{prop}}
320b412e5800 more stuff;
wenzelm
parents: 7050
diff changeset
    46
\railalias{atom}{\railqtoken{atom}}
320b412e5800 more stuff;
wenzelm
parents: 7050
diff changeset
    47
7895
7c492d8bc8e3 updated;
wenzelm
parents: 7836
diff changeset
    48
\newcommand{\drv}{\mathrel{\vdash}}
7c492d8bc8e3 updated;
wenzelm
parents: 7836
diff changeset
    49
\newcommand{\edrv}{\mathop{\drv}\nolimits}
7974
34245feb6e82 improved;
wenzelm
parents: 7895
diff changeset
    50
\newcommand{\Or}{\mathrel{\;|\;}}
7895
7c492d8bc8e3 updated;
wenzelm
parents: 7836
diff changeset
    51
7046
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    52
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    53
\setcounter{secnumdepth}{2} \setcounter{tocdepth}{2}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    54
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    55
\pagestyle{headings}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    56
\sloppy
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    57
\binperiod     %%%treat . like a binary operator
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    58
7134
320b412e5800 more stuff;
wenzelm
parents: 7050
diff changeset
    59
\renewcommand{\phi}{\varphi}
7046
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    60
8514
wenzelm
parents: 8509
diff changeset
    61
%\includeonly{generic,refcard}
7895
7c492d8bc8e3 updated;
wenzelm
parents: 7836
diff changeset
    62
7046
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    63
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    64
\begin{document}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    65
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    66
\underscoreoff
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    67
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    68
\maketitle 
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    69
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
    70
\begin{abstract}
7167
wenzelm
parents: 7135
diff changeset
    71
  \emph{Intelligible semi-automated reasoning} (\emph{Isar}) is a generic
wenzelm
parents: 7135
diff changeset
    72
  approach to readable formal proof documents.  It sets out to bridge the
wenzelm
parents: 7135
diff changeset
    73
  semantic gap between any internal notions of proof based on primitive
wenzelm
parents: 7135
diff changeset
    74
  inferences and tactics, and an appropriate level of abstraction for
wenzelm
parents: 7135
diff changeset
    75
  user-level work.  The Isar formal proof language has been designed to
wenzelm
parents: 7135
diff changeset
    76
  satisfy quite contradictory requirements, being both ``declarative'' and
wenzelm
parents: 7135
diff changeset
    77
  immediately ``executable'', by virtue of the \emph{Isar/VM} interpreter.
wenzelm
parents: 7135
diff changeset
    78
  
wenzelm
parents: 7135
diff changeset
    79
  The current version of Isabelle offers Isar as an alternative proof language
7895
7c492d8bc8e3 updated;
wenzelm
parents: 7836
diff changeset
    80
  interface layer.  The Isabelle/Isar system provides an interpreter for the
8547
wenzelm
parents: 8514
diff changeset
    81
  Isar formal proof language.  The input may consist either of proper document
wenzelm
parents: 8514
diff changeset
    82
  constructors, or improper auxiliary commands (for diagnostics, exploration
wenzelm
parents: 8514
diff changeset
    83
  etc.).  Proof texts consisting of proper elements only, admit a purely
wenzelm
parents: 8514
diff changeset
    84
  static reading, thus being intelligible later without requiring dynamic
wenzelm
parents: 8514
diff changeset
    85
  replay that is so typical for traditional proof scripts.  Any of the
wenzelm
parents: 8514
diff changeset
    86
  Isabelle/Isar commands may be executed in single-steps, so basically the
wenzelm
parents: 8514
diff changeset
    87
  interpreter has a proof text debugger already built-in.
7167
wenzelm
parents: 7135
diff changeset
    88
  
8509
wenzelm
parents: 7988
diff changeset
    89
  Employing the Isar instantiation of \emph{Proof~General}, a generic Emacs
wenzelm
parents: 7988
diff changeset
    90
  interface for interactive proof assistants, we arrive at a reasonable
wenzelm
parents: 7988
diff changeset
    91
  environment for \emph{live document editing}.  Thus proof texts may be
8547
wenzelm
parents: 8514
diff changeset
    92
  developed incrementally by issuing proof commands, including forward and
wenzelm
parents: 8514
diff changeset
    93
  backward tracing of partial documents; intermediate states may be inspected
wenzelm
parents: 8514
diff changeset
    94
  by diagnostic commands.
7167
wenzelm
parents: 7135
diff changeset
    95
  
7335
abba35b98892 draft release;
wenzelm
parents: 7297
diff changeset
    96
  The Isar subsystem is tightly integrated into the Isabelle/Pure meta-logic
abba35b98892 draft release;
wenzelm
parents: 7297
diff changeset
    97
  implementation.  Theories, theorems, proof procedures etc.\ may be used
7895
7c492d8bc8e3 updated;
wenzelm
parents: 7836
diff changeset
    98
  interchangeably between classic Isabelle proof scripts and Isabelle/Isar
7335
abba35b98892 draft release;
wenzelm
parents: 7297
diff changeset
    99
  documents.  Isar is as generic as Isabelle, able to support a wide range of
7895
7c492d8bc8e3 updated;
wenzelm
parents: 7836
diff changeset
   100
  object-logics.  Currently, the end-user working environment is most complete
7c492d8bc8e3 updated;
wenzelm
parents: 7836
diff changeset
   101
  for Isabelle/HOL.
7046
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   102
\end{abstract}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   103
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   104
\pagenumbering{roman} \tableofcontents \clearfirst
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   105
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   106
%FIXME
9600
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
   107
\nocite{Aspinall:2000:eProof}
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
   108
\nocite{Bauer-Wenzel:2000:HB}
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
   109
\nocite{Harrison:1996:MizarHOL}
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
   110
\nocite{Muzalewski:Mizar}
7046
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   111
\nocite{Rudnicki:1992:MizarOverview}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   112
\nocite{Rudnicki:1992:MizarOverview}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   113
\nocite{Syme:1997:DECLARE}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   114
\nocite{Syme:1998:thesis}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   115
\nocite{Syme:1999:TPHOL}
9600
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
   116
\nocite{Trybulec:1993:MizarFeatures}
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
   117
\nocite{Wiedijk:1999:Mizar}
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
   118
\nocite{Wiedijk:2000:MV}
7988
wenzelm
parents: 7981
diff changeset
   119
\nocite{Zammit:1999:TPHOL}
7046
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   120
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   121
\include{intro}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   122
\include{basics}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   123
\include{syntax}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   124
\include{pure}
7135
wenzelm
parents: 7134
diff changeset
   125
\include{generic}
7046
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   126
\include{hol}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   127
7895
7c492d8bc8e3 updated;
wenzelm
parents: 7836
diff changeset
   128
\appendix
7c492d8bc8e3 updated;
wenzelm
parents: 7836
diff changeset
   129
\include{refcard}
9600
a585662e6490 some more refs;
wenzelm
parents: 9204
diff changeset
   130
\include{conversion}
7895
7c492d8bc8e3 updated;
wenzelm
parents: 7836
diff changeset
   131
7046
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   132
\begingroup
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   133
  \bibliographystyle{plain} \small\raggedright\frenchspacing
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   134
  \bibliography{../manual}
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   135
\endgroup
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   136
8828
5be2d1745c61 improved indexing;
wenzelm
parents: 8596
diff changeset
   137
\printindex
7046
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   138
9f755ff43cff skeleton only;
wenzelm
parents:
diff changeset
   139
\end{document}