X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?p=topbloke-formulae.git;a=blobdiff_plain;f=article.tex;h=aac71afd06c5ee23b0d19afd563a6ec50f3858ea;hp=beb47067e3e811beb6e853086f9b5a6353d72311;hb=3908c2af3e07e575bcd6f23e3003eecf72f997d4;hpb=c59464ccce07e5bdfe4e6b32762a011ac51d1535 diff --git a/article.tex b/article.tex index beb4706..aac71af 100644 --- a/article.tex +++ b/article.tex @@ -1,9 +1,13 @@ -\documentclass[a4paper]{article} -\usepackage{MnSymbol} +\documentclass[a4paper,leqno]{strayman} +\let\numberwithin=\notdef +\usepackage{amsmath} +\usepackage{mathabx} \usepackage{stmaryrd} \usepackage{slashed} \usepackage{txfonts} -\usepackage{accents} +\usepackage{amsfonts} +\usepackage{mdwlist} +%\usepackage{accents} \renewcommand{\ge}{\geqslant} \renewcommand{\le}{\leqslant} @@ -12,13 +16,14 @@ \newcommand{\isin}{\sqsubseteq} \newcommand{\nothaspatch}{{% - \declareslashed{}{\sslash}{-0.04}{0}{\Sqsupset}\slashed{\Sqsupset}}} + \declareslashed{}{\sslash}{-0.04}{0}{\sqSupset}\slashed{\sqSupset}}} \newcommand{\notpatchisin}{{% - \declareslashed{}{\sslash}{-0.04}{0}{\Sqsubset}\slashed{\Sqsubset}}} -\newcommand{\haspatch}{\Sqsupset} -\newcommand{\patchisin}{\Sqsubset} + \declareslashed{}{\sslash}{-0.04}{0}{\sqSubset}\slashed{\sqSubset}}} +\newcommand{\haspatch}{\sqSupset} +\newcommand{\patchisin}{\sqSubset} -\newcommand{\pa}[1]{\mathbb #1} +\newcommand{\set}[1]{\mathbb #1} +\newcommand{\pa}[1]{\varmathbb #1} \newcommand{\pay}[1]{\pa{#1}^+} \newcommand{\pan}[1]{\pa{#1}^-} @@ -32,26 +37,60 @@ \newcommand{\hasparents}{>_{\mkern-7.0mu _1}} \newcommand{\areparents}{<_{\mkern-14.0mu _1\mkern+5.0mu}} +\renewcommand{\implies}{\Rightarrow} + +\newcommand{\pancs}[2]{{\mathcal A} ( #1 , #2 ) } +\newcommand{\pends}[2]{{\mathcal E} ( #1 , #2 ) } + +\renewcommand{\land}{\wedge} + \begin{document} -sponge -$ C \hasparents X $ -$ C > X $ -$ X \areparents C $ -$ X < C $ -$ D \isin C $ -$ A \sqsubseteq B $ -$ A \not \sqsubseteq B $ -$ A \nsqsubseteq B $ -$ A \le B $ -$ A \Sqsubset B $ -$ A \Sqsupset B $ -$ A \haspatch B $ -$ A \nothaspatch B $ -$ A \patchisin B $ -$ A \notpatchisin B $ -$ A \nothaspatch \pa{C} $ -$ A \nothaspatch \py $ -$ A \nothaspatch \p_C^+ $ -$ A \nothaspatch \pan{C} $ +\section{Notation} + +\begin{basedescript}{ +\desclabelwidth{5em} +\desclabelstyle{\nextlinelabel} +} +\item[ $ C \hasparents \set X $ ] +The parents of commit $C$ are exactly the set +$\set X$. + +\item[ $ C \ge D $ ] +$C$ is a descendant of $D$ in the git commit +graph. This is a partial order, namely the transitive closure of +$ D \in \set X $ where $ C \hasparents \set X $. + +\item[ $ C \has D $ ] +Informally, the tree at commit $C$ contains the change +made in commit $D$. Does not take account of deliberate reversions by +the user or in non-Topbloke-controlled branches; these are considered +normal, forward, commits. For merges and Topbloke-generated +anticommits, the ``change made'' is only to be thought of as any +conflict resolution. This is not a partial order because it is not +transitive. + +\item[ $ \p, \py, \pn $ ] +A patch $\p$ consists of two sets of commits $\pn$ and $\py$, which +are respectively the base and tip git branches. $\p$ may be used +where the context requires a set, in which case the statement +is to be taken as applying to both $\py$ and $\pn$. +All these sets are distinct. + +\end{basedescript} + +\section{Invariants} + +\[ C \has D \implies C \ge D \tag*{\mbox{No replay:}} \] + +Unique base: \[ \mathop{\forall}_{C \in \py} \pends{C}{\pn} = \{ B \} \] + +\section{Test more symbols} + +$ C \haspatch \p $ + +$ C \nothaspatch \p $ + +$ \{ B \} \areparents C $ + \end{document}