article.tex

   1 \documentclass[a4paper,leqno]{strayman}
   2 \errorcontextlines=50
   3 \let\numberwithin=\notdef
   4 \usepackage{amsmath}
   5 \usepackage{mathabx}
   6 \usepackage{txfonts}
   7 \usepackage{amsfonts}
   8 \usepackage{mdwlist}
   9 %\usepackage{accents}
  10
  11 \usepackage{fancyhdr}
  12 \pagestyle{fancy}
  13 \rhead[\rightmark]{}
  14 \lhead[]{\rightmark}
  15 \rfoot[\thepage]{\input{revid.inc}}
  16 \lfoot[\input{revid.inc}]{\thepage}
  17
  18 \let\stdsection\section
  19 \renewcommand\section{\newpage\stdsection}
  20
  21 \renewcommand{\ge}{\geqslant}
  22 \renewcommand{\le}{\leqslant}
  23 \newcommand{\nge}{\ngeqslant}
  24 \newcommand{\nle}{\nleqslant}
  25
  26 \newcommand{\has}{\sqsupseteq}
  27 \newcommand{\isin}{\sqsubseteq}
  28
  29 \newcommand{\nothaspatch}{\mathrel{\,\not\!\not\relax\haspatch}}
  30 \newcommand{\notpatchisin}{\mathrel{\,\not\!\not\relax\patchisin}}
  31 \newcommand{\haspatch}{\sqSupset}
  32 \newcommand{\patchisin}{\sqSubset}
  33 %\newcommand{\zhaspatch}{\mathrel{\underset{\fullmoon}\sqSupset}}
  34 \newcommand{\zhaspatch}{\mathrel{\sqSupset_\varnothing\mkern-4mu}}
  35
  36         \newif\ifhidehack\hidehackfalse
  37         \DeclareRobustCommand\hidefromedef[2]{%
  38           \hidehacktrue\ifhidehack#1\else#2\fi\hidehackfalse}
  39         \newcommand{\pa}[1]{\hidefromedef{\varmathbb{#1}}{#1}}
  40
  41 \newcommand{\set}[1]{\mathbb{#1}}
  42 \newcommand{\pay}[1]{\pa{#1}^+}
  43 \newcommand{\pan}[1]{\pa{#1}^-}
  44
  45 \newcommand{\p}{\pa{P}}
  46 \newcommand{\py}{\pay{P}}
  47 \newcommand{\pn}{\pan{P}}
  48
  49 \newcommand{\pc}{\pa{C}}
  50 \newcommand{\pcy}{\pay{C}}
  51 \newcommand{\pcn}{\pan{C}}
  52
  53 \newcommand{\pl}{\pa{L}}
  54 \newcommand{\ply}{\pay{L}}
  55 \newcommand{\pln}{\pan{L}}
  56
  57 \newcommand{\pq}{\pa{Q}}
  58 \newcommand{\pqy}{\pay{Q}}
  59 \newcommand{\pqn}{\pan{Q}}
  60
  61 \newcommand{\pr}{\pa{R}}
  62 \newcommand{\pry}{\pay{R}}
  63 \newcommand{\prn}{\pan{R}}
  64
  65 %\newcommand{\hasparents}{\underaccent{1}{>}}
  66 %\newcommand{\hasparents}{{%
  67 %  \declareslashed{}{_{_1}}{0}{-0.8}{>}\slashed{>}}}
  68 \newcommand{\hasparents}{>_{\mkern-7.0mu _{1:}}}
  69 \newcommand{\areparents}{<_{\mkern-14.0mu _{1:}\mkern+5.0mu}}
  70
  71 \renewcommand{\implies}{\Rightarrow}
  72 \renewcommand{\equiv}{\Leftrightarrow}
  73 \renewcommand{\nequiv}{\nLeftrightarrow}
  74 \renewcommand{\land}{\wedge}
  75 \renewcommand{\lor}{\vee}
  76
  77 \newcommand{\pancs}{{\mathcal A}}
  78 \newcommand{\pends}{{\mathcal E}}
  79
  80 \newcommand{\pancsof}[2]{\pancs ( #1 , #2 ) }
  81 \newcommand{\pendsof}[2]{\pends ( #1 , #2 ) }
  82
  83 \newcommand{\merge}{{\mathcal M}}
  84 \newcommand{\mergeof}[4]{\merge(#1,#2,#3,#4)}
  85 %\newcommand{\merge}[4]{{#2 {{\frac{ #1 }{ #3 } #4}}}}
  86
  87 \newcommand{\patch}{{\mathcal P}}
  88 \newcommand{\base}{{\mathcal B}}
  89 \newcommand{\depsreq}{{\mathcal D}}
  90
  91 \newcommand{\patchof}[1]{\patch ( #1 ) }
  92 \newcommand{\baseof}[1]{\base ( #1 ) }
  93 \newcommand{\depsreqof}[1]{\depsreq ( #1 ) }
  94
  95 \newcommand{\allpatches}{\Upsilon}
  96 \newcommand{\assign}{\leftarrow}
  97 %\newcommand{\assign}{' =}
  98
  99 \newcommand{\eqntag}[2]{ #2 \tag*{\mbox{#1}} }
 100 \newcommand{\eqn}[2]{ #2 \tag*{\mbox{\bf #1}} }
 101
 102 \newcommand{\hasdirdep}{\succ_{\mkern-7.0mu _1}}
 103 \newcommand{\hasdep}{\succ}
 104 \newcommand{\isdep}{\prec}
 105
 106 \newcommand{\tipz}{ T^0 }
 107 \newcommand{\tipc}{ T }
 108 \newcommand{\tipu}{ T' }
 109 \newcommand{\tipf}{ T^* }
 110
 111 \newcommand{\tipza}[1]{ \tipz_{#1} }
 112 \newcommand{\tipca}[1]{ \tipc_{#1} }
 113 \newcommand{\tipua}[1]{ \tipu_{#1} }
 114 \newcommand{\tipfa}[1]{ \tipf_{#1} }
 115
 116 \newcommand{\tipzc}{ \tipza \pc }
 117 \newcommand{\tipcc}{ \tipca \pc }
 118 \newcommand{\tipuc}{ \tipua \pc }
 119 \newcommand{\tipfc}{ \tipfa \pc }
 120
 121 %\newcommand{\bigforall}{\mathop{\hbox{\huge$\forall$}}}
 122 \newcommand{\bigforall}{%
 123   \mathop{\mathchoice%
 124     {\hbox{\huge$\forall$}}%
 125     {\hbox{\Large$\forall$}}%
 126     {\hbox{\normalsize$\forall$}}%
 127     {\hbox{\scriptsize$\forall$}}}%
 128 }
 129 \newcommand{\bigexists}{%
 130   \mathop{\mathchoice%
 131     {\hbox{\huge$\exists$}}%
 132     {\hbox{\Large$\exists$}}%
 133     {\hbox{\normalsize$\exists$}}%
 134     {\hbox{\scriptsize$\exists$}}}%
 135 }
 136
 137 \newcommand{\Largeexists}{\mathop{\hbox{\Large$\exists$}}}
 138 \newcommand{\Largenexists}{\mathop{\hbox{\Large$\nexists$}}}
 139
 140 \newcommand{\qed}{\square}
 141 \newcommand{\proofstarts}{{\it Proof:}}
 142 \newcommand{\proof}[1]{\proofstarts #1 $\qed$}
 143
 144 \newcommand{\gathbegin}{\begin{gather} \tag*{}}
 145 \newcommand{\gathnext}{\\ \tag*{}}
 146
 147 \newcommand{\true}{t}
 148 \newcommand{\false}{f}
 149
 150 \begin{document}
 151
 152 \chapter{Data model}
 153
 154 \input{notation.tex}
 155 \input{invariants.tex}
 156 \input{lemmas.tex}
 157 \input{annotations.tex}
 158
 159 \input{simple.tex}
 160 \input{create-base.tex}
 161 \input{create-tip.tex}
 162 \input{anticommit.tex}
 163 \input{merge.tex}
 164
 165 \chapter{Update strategy}
 166
 167 \input{strategy.tex}
 168
 169 \end{document}