X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?p=topbloke-formulae.git;a=blobdiff_plain;f=notation.tex;h=48ea1b7e2ceec9002f67b2d41335e5c227b69f25;hp=352781a8202a1799fad747d827a416fd5e3ed23f;hb=2621bc3962d0f9a3d12b2318aeb3f425fe6a28c7;hpb=ea05ce35fdb318c46be22edb918b11f85e5a2f57 diff --git a/notation.tex b/notation.tex index 352781a..48ea1b7 100644 --- a/notation.tex +++ b/notation.tex @@ -1,4 +1,7 @@ -\section{Notation} +\stdsection{Notation} + +Throughout, any free variables are implicitly universally quantified +at the outermost level. \begin{basedescript}{ \desclabelwidth{5em} @@ -27,10 +30,19 @@ 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 of these sets are disjoint. Hence: +All of these sets will be disjoint by construction +(see Invariants, below). Hence: + +\item[ $\foreign$ ] +The set of all commits which are not part of a Topbloke branch. We +call these foreign commits. + +\item[ $\set A$, $\set P$, $\ldots$ ] +Arbitrary sets of commits. Maybe $\set P = \p$ i.e.\ some $\py$ or $\pn$, but +maybe not. \item[ $ \patchof{ C } $ ] -Either $\p$ s.t. $ C \in \p $, or $\bot$. +Either $\p$ s.t. $ C \in \p $, or $\foreign$. A function from commits to patches' sets $\p$. \item[ $ \pancsof{C}{\set P} $ ] @@ -61,8 +73,10 @@ $\displaystyle \bigforall_{D \in \py} D \isin C \equiv D \le C $. $\displaystyle C \zhaspatch \p \land \exists_{F \in \py} F \le C $. ~ Informally, $C$ nontrivially has all the reachable contents of $\p$. -Note that $\zhaspatch$ and $\nothaspatch$ are not mutually exclusive. -$\haspatch$ and $\nothaspatch$ are. +Note that $\zhaspatch$ and $\nothaspatch$ are neither +mutually exclusive nor exhaustive. +$\haspatch$ and $\nothaspatch$ are mutually exclusive but not +necessarily exhaustive. Commits on Non-Topbloke branches are $\nothaspatch \p$ for all $\p$. This includes commits on plain git branches made by applying a Topbloke