src/Doc/Prog_Prove/document/intro-isabelle.tex
changeset 56989 fafcf43ded4a
parent 56451 856492b0f755
child 57819 d02f0d447648
child 57847 85b8cc142384
equal deleted inserted replaced
56988:e8c0d894a205 56989:fafcf43ded4a
     1 Isabelle is a generic system for
     1 Isabelle is a generic system for
     2 implementing logical formalisms, and Isabelle/HOL is the specialization
     2 implementing logical formalisms, and Isabelle/HOL is the specialization
     3 of Isabelle for HOL, which abbreviates Higher-Order Logic. We introduce
     3 of Isabelle for HOL, which abbreviates Higher-Order Logic. We introduce
     4 HOL step by step following the equation
     4 HOL step by step following the equation
     5 \[ \mbox{HOL} = \mbox{Functional Programming} + \mbox{Logic}. \]
     5 \[ \mbox{HOL} = \mbox{Functional Programming} + \mbox{Logic}. \]
     6 We assume that the reader is used to logical and set theoretic notation
     6 We assume that the reader is used to logical and set-theoretic notation
     7 and is familiar with the basic concepts of functional programming.
     7 and is familiar with the basic concepts of functional programming.
     8 \ifsem
     8 \ifsem
     9 Open-minded readers have been known to pick up functional
     9 Open-minded readers have been known to pick up functional
    10 programming through the wealth of examples in \autoref{sec:FP}
    10 programming through the wealth of examples in \autoref{sec:FP}
    11 and \autoref{sec:CaseStudyExp}.
    11 and \autoref{sec:CaseStudyExp}.
    18 \autoref{sec:CaseStudyExp} contains a
    18 \autoref{sec:CaseStudyExp} contains a
    19 small case study: arithmetic and boolean expressions, their evaluation,
    19 small case study: arithmetic and boolean expressions, their evaluation,
    20 optimization and compilation.
    20 optimization and compilation.
    21 \fi
    21 \fi
    22 \autoref{ch:Logic} introduces the rest of HOL: the
    22 \autoref{ch:Logic} introduces the rest of HOL: the
    23 language of formulas beyond equality, automatic proof tools, single
    23 language of formulas beyond equality, automatic proof tools, single-step
    24 step proofs, and inductive definitions, an essential specification construct.
    24 proofs, and inductive definitions, an essential specification construct.
    25 \autoref{ch:Isar} introduces Isar, Isabelle's language for writing structured
    25 \autoref{ch:Isar} introduces Isar, Isabelle's language for writing structured
    26 proofs.
    26 proofs.
    27 
    27 
    28 %Further material (slides, demos etc) can be found online at
    28 %Further material (slides, demos etc) can be found online at
    29 %\url{http://www.in.tum.de/~nipkow}.
    29 %\url{http://www.in.tum.de/~nipkow}.