chiark / gitweb /
more
[topbloke-formulae.git] / article.tex
1 \documentclass[a4paper]{strayman}
2 \let\numberwithin=\notdef
3 \usepackage{MnSymbol}
4 \usepackage{stmaryrd}
5 \usepackage{slashed}
6 \usepackage{txfonts}
7 \usepackage{amsfonts}
8 \usepackage{nath}
9 %\usepackage{accents}
10
11 \renewcommand{\ge}{\geqslant}
12 \renewcommand{\le}{\leqslant}
13
14 \newcommand{\has}{\sqsupseteq}
15 \newcommand{\isin}{\sqsubseteq}
16
17 \newcommand{\nothaspatch}{{%
18   \declareslashed{}{\sslash}{-0.04}{0}{\Sqsupset}\slashed{\Sqsupset}}}
19 \newcommand{\notpatchisin}{{%
20   \declareslashed{}{\sslash}{-0.04}{0}{\Sqsubset}\slashed{\Sqsubset}}}
21 \newcommand{\haspatch}{\Sqsupset}
22 \newcommand{\patchisin}{\Sqsubset}
23
24 \newcommand{\set}[1]{\mathbb #1}
25 \newcommand{\pa}[1]{\varmathbb #1}
26 \newcommand{\pay}[1]{\pa{#1}^+}
27 \newcommand{\pan}[1]{\pa{#1}^-}
28
29 \newcommand{\p}{\pa{P}}
30 \newcommand{\py}{\pay{P}}
31 \newcommand{\pn}{\pan{P}}
32
33 %\newcommand{\hasparents}{\underaccent{1}{>}}
34 %\newcommand{\hasparents}{{%
35 %  \declareslashed{}{_{_1}}{0}{-0.8}{>}\slashed{>}}}
36 \newcommand{\hasparents}{>_{\mkern-7.0mu _1}}
37 \newcommand{\areparents}{<_{\mkern-14.0mu _1\mkern+5.0mu}}
38
39 \renewcommand{\implies}{\Rightarrow}
40
41 \newcommand{\pancs}[2]{{\mathcal A} ( #1 , #2 ) }
42 \newcommand{\pends}[2]{{\mathcal E} ( #1 , #2 ) }
43
44 \begin{document}
45
46 \section{Notation}
47
48 $ C \hasparents \set X $ The parents of commit $C$ are exactly the set
49 $\set X$.
50
51 $ C \ge D $ $C$ is a descendant of $D$ in the git commit
52 graph.  This is a partial order, namely the transitive closure of 
53 $ D \in \set X $ where $ C \hasparents \set X $.
54
55 $ C \has D $ Informally, the tree at commit $C$ contains the change
56 made in commit $D$.  Does not take account of deliberate reversions by
57 the user or in non-Topbloke-controlled branches; these are considered
58 normal, forward, commits.  For merges and Topbloke-generated
59 anticommits, the ``change made'' is only to be thought of as any
60 conflict resolution.  This is not a partial order because it is not
61 transitive.
62
63 \section{Invariants}
64
65 No replay: $ C \has D \implies C \ge D $
66
67 Unique base: $ \mathop{\forall}\limits_{C \in \py} \pends{C}{\pn} = \{ B \} $
68
69 \section{Test more symbols}
70
71 $ C \haspatch \p $
72
73 $ C \nothaspatch \p $
74
75 $ \{ B \} \areparents C $
76
77 \end{document}