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{eufrak}
   9 \usepackage{mdwlist}
  10 %\usepackage{lastpage}
  11 %\usepackage{accents}
  12
  13 \usepackage{fancyhdr}
  14 \pagestyle{fancy}
  15 \rhead[\rightmark]{}
  16 \lhead[]{\rightmark}
  17 \rfoot[\thepage]{\input{revid.inc}}
  18 \lfoot[\input{revid.inc}]{\thepage}
  19
  20 \let\stdsection\section
  21 \renewcommand\section{\newpage\stdsection}
  22
  23 \renewcommand{\ge}{\geqslant}
  24 \renewcommand{\le}{\leqslant}
  25 \newcommand{\nge}{\ngeqslant}
  26 \newcommand{\nle}{\nleqslant}
  27
  28 \newcommand{\has}{\sqsupseteq}
  29 \newcommand{\isin}{\sqsubseteq}
  30
  31 \newcommand{\nothaspatch}{\mathrel{\,\not\!\not\relax\haspatch}}
  32 \newcommand{\notpatchisin}{\mathrel{\,\not\!\not\relax\patchisin}}
  33 \newcommand{\haspatch}{\sqSupset}
  34 \newcommand{\patchisin}{\sqSubset}
  35 %\newcommand{\zhaspatch}{\mathrel{\underset{\fullmoon}\sqSupset}}
  36 \newcommand{\zhaspatch}{\mathrel{\sqSupset_\varnothing\mkern-4mu}}
  37
  38         \newif\ifhidehack\hidehackfalse
  39         \DeclareRobustCommand\hidefromedef[2]{%
  40           \hidehacktrue\ifhidehack#1\else#2\fi\hidehackfalse}
  41         \newcommand{\pa}[1]{\hidefromedef{\varmathbb{#1}}{#1}}
  42
  43 \newcommand{\stmt}[1]{\mathfrak{#1}}
  44
  45 \newcommand{\set}[1]{\mathbb{#1}}
  46 \newcommand{\pay}[1]{\pa{#1}^+}
  47 \newcommand{\pan}[1]{\pa{#1}^-}
  48
  49 \newcommand{\p}{\pa{P}}
  50 \newcommand{\py}{\pay{P}}
  51 \newcommand{\pn}{\pan{P}}
  52
  53 \newcommand{\pc}{\pa{C}}
  54 \newcommand{\pcy}{\pay{C}}
  55 \newcommand{\pcn}{\pan{C}}
  56
  57 \newcommand{\pd}{\pa{D}}
  58 \newcommand{\pdy}{\pay{D}}
  59 \newcommand{\pdn}{\pan{D}}
  60
  61 \newcommand{\pl}{\pa{L}}
  62 \newcommand{\ply}{\pay{L}}
  63 \newcommand{\pln}{\pan{L}}
  64
  65 \newcommand{\pq}{\pa{Q}}
  66 \newcommand{\pqy}{\pay{Q}}
  67 \newcommand{\pqn}{\pan{Q}}
  68
  69 \newcommand{\pr}{\pa{R}}
  70 \newcommand{\pry}{\pay{R}}
  71 \newcommand{\prn}{\pan{R}}
  72
  73 %\newcommand{\hasparents}{\underaccent{1}{>}}
  74 %\newcommand{\hasparents}{{%
  75 %  \declareslashed{}{_{_1}}{0}{-0.8}{>}\slashed{>}}}
  76 \newcommand{\hasparent}{>_{\mkern-7.0mu _{1}}}
  77 \newcommand{\isparent}{<_{\mkern-18.0mu _{1}\mkern+9.0mu}}
  78
  79 \newcommand{\hasparents}{>_{\mkern-7.0mu _{1:}}}
  80 \newcommand{\areparents}{<_{\mkern-14.0mu _{1:}\mkern+5.0mu}}
  81
  82 \renewcommand{\implies}{\Rightarrow}
  83 \renewcommand{\equiv}{\Leftrightarrow}
  84 \renewcommand{\nequiv}{\nLeftrightarrow}
  85 \renewcommand{\land}{\wedge}
  86 \renewcommand{\lor}{\vee}
  87
  88 \newcommand{\pancs}{{\mathcal A}}
  89 \newcommand{\pends}{{\mathcal E}}
  90
  91 \newcommand{\pancsof}[2]{\pancs ( #1 , #2 ) }
  92 \newcommand{\pendsof}[2]{\pends ( #1 , #2 ) }
  93
  94 %\newcommand{\commitmerge}{\text{\commitmergename}}
  95 \newcommand{\commitmergeof}[4]{#1 \has \stmtmergeof{#2}{#3}{#4}}
  96 %\newcommand{\merge}[4]{{#2 {{\frac{ #1 }{ #3 } #4}}}}
  97 \newcommand{\commitmergename}{Git Merge}
  98
  99 \newcommand{\patch}{{\mathcal P}}
 100 \newcommand{\base}{{\mathcal B}}
 101 \newcommand{\depsreq}{{\mathcal G}}
 102
 103 \newcommand{\allsrcs}{\set U}
 104 \newcommand{\allreach}{\set O}
 105 \newcommand{\allreachof}[1]{\set O^{#1}}
 106
 107 \newcommand{\patchof}[1]{\patch ( #1 ) }
 108 \newcommand{\baseof}[1]{\base ( #1 ) }
 109 \newcommand{\depsreqof}[1]{\depsreq ( #1 ) }
 110
 111 \newcommand{\foreign}{\pa F}
 112 \newcommand{\isforeign}[1]{#1 \in \foreign}
 113
 114 \newcommand{\allpatches}{\Upsilon}
 115 \newcommand{\assign}{\leftarrow}
 116 \newcommand{\iassign}{\leftarrow}
 117 %\newcommand{\assign}{' =}
 118
 119 \newcommand{\mergeof}[3]{\left\langle #1 \;\middle\langle #2 \middle\rangle\; #3 \right\rangle}
 120
 121 \newcommand{\alg}[1]{\text{\bf #1}}
 122 \newcommand{\setmerge}{\mergeof{}{}{}}
 123 \newcommand{\setmergeof}[3]{\mergeof{#1}{#2}{#3}}
 124 \newcommand{\stmtmergeof}[3]{\mergeof{#1}{#2}{#3}}
 125
 126 %\newcommand{\setmergeof}[3]{\setmerge\left\lgroup #1 \;\middle\lmoustache\; #2 \;\middle\rmoustache\; #3 \right\rgroup}
 127 %\newcommand{\setmergeof}[3]{\setmerge\left\rmoustache #1 \middle\rmoustache #2 \middle\lmoustache #3 \right\lmoustache}
 128 %\newcommand{\setmergeof}[3]{\setmerge\left\lfloor #1 \middle\lfloor #2 \middle\rfloor #3 \right\rfloor}
 129
 130 \newcommand{\eqntag}[2]{ #2 \tag*{\mbox{#1}} }
 131 \newcommand{\eqn}[2]{ #2 \tag*{\mbox{\bf #1}} }
 132
 133 \newcommand{\hasdirdep}{\succ_{\mkern-7.0mu _1}}
 134 \newcommand{\hasdep}{\succ}
 135 \newcommand{\isdep}{\prec}
 136 \newcommand{\isdirdep}{\prec_{\mkern-18.0mu _1}{\mkern+10mu}}
 137
 138 \newcommand{\tip}{ T }
 139 \newcommand{\tipa}[1]{ \tip^{#1} }
 140 \newcommand{\tipcn}{ \tipa \pcn }
 141 \newcommand{\tipcy}{ \tipa \pcy }
 142 \newcommand{\tipdn}{ \tipa \pdn }
 143 \newcommand{\tipdy}{ \tipa \pdy }
 144
 145 \newcommand{\tippy}{ \tipa \py }
 146
 147 %\newcommand{\bigforall}{\mathop{\hbox{\huge$\forall$}}}
 148 \newcommand{\bigforall}{%
 149   \mathop{\mathchoice%
 150     {\hbox{\huge$\forall$}}%
 151     {\hbox{\Large$\forall$}}%
 152     {\hbox{\normalsize$\forall$}}%
 153     {\hbox{\scriptsize$\forall$}}}%
 154 }
 155 \newcommand{\bigexists}{%
 156   \mathop{\mathchoice%
 157     {\hbox{\huge$\exists$}}%
 158     {\hbox{\Large$\exists$}}%
 159     {\hbox{\normalsize$\exists$}}%
 160     {\hbox{\scriptsize$\exists$}}}%
 161 }
 162
 163 \newcommand{\Largeexists}{\mathop{\hbox{\Large$\exists$}}}
 164 \newcommand{\Largenexists}{\mathop{\hbox{\Large$\nexists$}}}
 165
 166 \newcommand{\qed}{\square}
 167 \newcommand{\proofstarts}{{\it Proof:}}
 168 \newcommand{\proof}[1]{\proofstarts #1 $\qed$}
 169
 170 \newcommand{\commitproof}[1]{{\bf Proof of commit generation conditions:}
 171  #1 $\qed$}
 172 \newcommand{\condproof}[2]{
 173
 174 {\it #1:} #2
 175
 176 }
 177
 178 \newcommand{\statement}[2]{\[\eqn{ #1 }{ #2 }\]}
 179
 180 \newcommand{\gathbegin}{\begin{gather} \tag*{}}
 181 \newcommand{\gathnext}{\\ \tag*{}}
 182
 183 \newcommand{\true}{t}
 184 \newcommand{\false}{f}
 185
 186 \begin{document}
 187
 188 \chapter{Data model}
 189
 190 \input{notation.tex}
 191 \input{invariants.tex}
 192 \input{lemmas.tex}
 193 \input{annotations.tex}
 194
 195 \input{simple.tex}
 196 \input{create-base.tex}
 197 \input{create-tip.tex}
 198 \input{anticommit.tex}
 199 \input{merge.tex}
 200 \input{pseudomerge.tex}
 201
 202 \chapter{Update strategy}
 203
 204 \input{strategy.tex}
 205 \input{ranking.tex}
 206 \input{traversal.tex}
 207
 208 %\AtEndDocument{\par\bigskip\centerline{\Large\bfseries Document ends here}}
 209
 210 \par$\bigboxdot$
 211
 212 \end{document}