ProgTutorial/document/implementation.aux
author Christian Urban <urbanc@in.tum.de>
Thu, 21 Jun 2012 08:39:02 +0100
changeset 532 8411f242e094
parent 300 f286dfa9f173
permissions -rw-r--r--
tuned

\relax 
\catcode 95\active
\ifx\hyper@anchor\@undefined
\global \let \oldcontentsline\contentsline
\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global \let \oldnewlabel\newlabel
\gdef \newlabel#1#2{\newlabelxx{#1}#2}
\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax 
\fi

\providecommand*\HyPL@Entry[1]{}
\HyPL@Entry{0<</S/D>>}
\HyPL@Entry{1<</S/D>>}
\HyPL@Entry{2<</S/D>>}
\HyPL@Entry{3<</S/r>>}
\citation{isabelle-isar-ref}
\HyPL@Entry{7<</S/D>>}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}Preliminaries}{1}{chapter.1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{sec:context}{{1.1}{1}{Contexts \label {sec:context}\relax }{section.1.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Contexts }{1}{section.1.1}}
\newlabel{sec:context-theory}{{1.1.1}{2}{Theory context \label {sec:context-theory}\relax }{subsection.1.1.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.1}Theory context }{2}{subsection.1.1.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.1}{\ignorespaces A theory definition depending on ancestors}}{3}{figure.1.1}}
\newlabel{fig:ex-theory}{{1.1}{3}{A theory definition depending on ancestors\relax }{figure.1.1}{}}
\newlabel{sec:context-proof}{{1.1.2}{4}{Proof context \label {sec:context-proof}\relax }{subsection.1.1.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.2}Proof context }{4}{subsection.1.1.2}}
\newlabel{sec:generic-context}{{1.1.3}{5}{Generic contexts \label {sec:generic-context}\relax }{subsection.1.1.3}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.3}Generic contexts }{5}{subsection.1.1.3}}
\newlabel{sec:context-data}{{1.1.4}{6}{Context data \label {sec:context-data}\relax }{subsection.1.1.4}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1.4}Context data }{6}{subsection.1.1.4}}
\@writefile{toc}{\contentsline {paragraph}{Theory data}{6}{section*.6}}
\@writefile{toc}{\contentsline {paragraph}{Proof context data}{6}{section*.7}}
\@writefile{toc}{\contentsline {paragraph}{Generic data}{6}{section*.8}}
\newlabel{sec:names}{{1.2}{7}{Names \label {sec:names}\relax }{section.1.2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}Names }{7}{section.1.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}Strings of symbols}{7}{subsection.1.2.1}}
\citation{isabelle-isar-ref}
\newlabel{sec:basic-names}{{1.2.2}{9}{Basic names \label {sec:basic-names}\relax }{subsection.1.2.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.2}Basic names }{9}{subsection.1.2.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.3}Indexed names}{10}{subsection.1.2.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.4}Qualified names and name spaces}{11}{subsection.1.2.4}}
\citation{paulson700}
\citation{Barendregt-Geuvers:2001}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Primitive logic }{14}{chapter.2}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{ch:logic}{{2}{14}{Primitive logic \label {ch:logic}\relax }{chapter.2}{}}
\newlabel{sec:types}{{2.1}{14}{Types \label {sec:types}\relax }{section.2.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}Types }{14}{section.2.1}}
\citation{nipkow-prehofer}
\citation{debruijn72}
\citation{paulson-ml2}
\newlabel{sec:terms}{{2.2}{17}{Terms \label {sec:terms}\relax }{section.2.2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}Terms }{17}{section.2.2}}
\citation{Berghofer-Nipkow:2000:TPHOL}
\citation{Barendregt-Geuvers:2001}
\newlabel{sec:thms}{{2.3}{20}{Theorems \label {sec:thms}\relax }{section.2.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}Theorems }{20}{section.2.3}}
\newlabel{sec:prim-rules}{{2.3.1}{20}{Primitive connectives and rules \label {sec:prim-rules}\relax }{subsection.2.3.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}Primitive connectives and rules }{20}{subsection.2.3.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces Primitive connectives of Pure}}{20}{figure.2.1}}
\newlabel{fig:pure-connectives}{{2.1}{20}{Primitive connectives of Pure\relax }{figure.2.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces Primitive inferences of Pure}}{21}{figure.2.2}}
\newlabel{fig:prim-rules}{{2.2}{21}{Primitive inferences of Pure\relax }{figure.2.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces Conceptual axiomatization of Pure equality}}{21}{figure.2.3}}
\newlabel{fig:pure-equality}{{2.3}{21}{Conceptual axiomatization of Pure equality\relax }{figure.2.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces Admissible substitution rules}}{21}{figure.2.4}}
\newlabel{fig:subst-rules}{{2.4}{21}{Admissible substitution rules\relax }{figure.2.4}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}Auxiliary definitions}{24}{subsection.2.3.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.5}{\ignorespaces Definitions of auxiliary connectives}}{24}{figure.2.5}}
\newlabel{fig:pure-aux}{{2.5}{24}{Definitions of auxiliary connectives\relax }{figure.2.5}{}}
\citation{Gentzen:1935}
\citation{extensions91}
\newlabel{sec:obj-rules}{{2.4}{25}{Object-level rules \label {sec:obj-rules}\relax }{section.2.4}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2.4}Object-level rules }{25}{section.2.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4.1}Hereditary Harrop Formulae}{25}{subsection.2.4.1}}
\citation{Miller:1991}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4.2}Rule composition}{27}{subsection.2.4.2}}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}Tactical reasoning}{29}{chapter.3}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{sec:tactical-goals}{{3.1}{29}{Goals \label {sec:tactical-goals}\relax }{section.3.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}Goals }{29}{section.3.1}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}Tactics}{30}{section.3.2}}
\newlabel{sec:resolve-assume-tac}{{3.2.1}{32}{Resolution and assumption tactics \label {sec:resolve-assume-tac}\relax }{subsection.3.2.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.1}Resolution and assumption tactics }{32}{subsection.3.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.2}Explicit instantiation within a subgoal context}{34}{subsection.3.2.2}}
\newlabel{sec:tacticals}{{3.3}{35}{Tacticals \label {sec:tacticals}\relax }{section.3.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}Tacticals }{35}{section.3.3}}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Structured proofs}{36}{chapter.4}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{sec:variables}{{4.1}{36}{Variables \label {sec:variables}\relax }{section.4.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Variables }{36}{section.4.1}}
\newlabel{sec:assumptions}{{4.2}{38}{Assumptions \label {sec:assumptions}\relax }{section.4.2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}Assumptions }{38}{section.4.2}}
\citation{isabelle-isar-ref}
\newlabel{sec:results}{{4.3}{40}{Results \label {sec:results}\relax }{section.4.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}Results }{40}{section.4.3}}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}Syntax and type-checking}{42}{chapter.5}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {chapter}{\numberline {6}Isar language elements}{43}{chapter.6}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {6.1}Proof commands}{43}{section.6.1}}
\@writefile{toc}{\contentsline {section}{\numberline {6.2}Proof methods}{43}{section.6.2}}
\@writefile{toc}{\contentsline {section}{\numberline {6.3}Attributes}{43}{section.6.3}}
\@writefile{toc}{\contentsline {chapter}{\numberline {7}Local theory specifications}{44}{chapter.7}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {7.1}Definitional elements}{44}{section.7.1}}
\citation{Haftmann-Wenzel:2009}
\@writefile{toc}{\contentsline {section}{\numberline {7.2}Morphisms and declarations}{46}{section.7.2}}
\@writefile{toc}{\contentsline {chapter}{\numberline {8}System integration}{47}{chapter.8}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{sec:isar-toplevel}{{8.1}{47}{Isar toplevel \label {sec:isar-toplevel}\relax }{section.8.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {8.1}Isar toplevel }{47}{section.8.1}}
\newlabel{sec:toplevel-transition}{{8.1.1}{48}{Toplevel transitions \label {sec:toplevel-transition}\relax }{subsection.8.1.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.1.1}Toplevel transitions }{48}{subsection.8.1.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.1.2}Toplevel control}{50}{subsection.8.1.2}}
\newlabel{sec:ML-toplevel}{{8.2}{50}{ML toplevel \label {sec:ML-toplevel}\relax }{section.8.2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {8.2}ML toplevel }{50}{section.8.2}}
\newlabel{sec:theory-database}{{8.3}{52}{Theory database \label {sec:theory-database}\relax }{section.8.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {8.3}Theory database }{52}{section.8.3}}
\@writefile{toc}{\contentsline {chapter}{\numberline {A}Advanced ML programming}{55}{appendix.A}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {A.1}Style}{55}{section.A.1}}
\@writefile{toc}{\contentsline {section}{\numberline {A.2}Thread-safe programming}{56}{section.A.2}}
\@writefile{toc}{\contentsline {paragraph}{Critical shared resources.}{57}{section*.32}}
\@writefile{toc}{\contentsline {paragraph}{Multithreading in Isabelle/Isar.}{57}{section*.33}}
\@writefile{toc}{\contentsline {paragraph}{Good conduct of impure programs.}{58}{section*.34}}
\@writefile{toc}{\contentsline {chapter}{\numberline {B}Basic library functions}{60}{appendix.B}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{sec:ML-linear-trans}{{B.1}{60}{Linear transformations \label {sec:ML-linear-trans}\relax }{section.B.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {B.1}Linear transformations }{60}{section.B.1}}
\@writefile{toc}{\contentsline {section}{\numberline {B.2}Options and partiality}{63}{section.B.2}}
\@writefile{toc}{\contentsline {section}{\numberline {B.3}Common data structures}{63}{section.B.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {B.3.1}Lists (as set-like data structures)}{63}{subsection.B.3.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {B.3.2}Association lists}{64}{subsection.B.3.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {B.3.3}Tables}{65}{subsection.B.3.3}}
\bibstyle{abbrv}
\bibdata{../manual}
\bibcite{Barendregt-Geuvers:2001}{1}
\bibcite{Berghofer-Nipkow:2000:TPHOL}{2}
\bibcite{debruijn72}{3}
\bibcite{Gentzen:1935}{4}
\bibcite{Haftmann-Wenzel:2009}{5}
\bibcite{Miller:1991}{6}
\bibcite{nipkow-prehofer}{7}
\bibcite{paulson700}{8}
\bibcite{paulson-ml2}{9}
\bibcite{extensions91}{10}
\bibcite{isabelle-isar-ref}{11}
\@writefile{toc}{\contentsline {chapter}{Bibliography}{66}{section*.42}}
\@writefile{toc}{\contentsline {chapter}{Index}{67}{section*.44}}