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