X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?a=blobdiff_plain;f=lemmas.tex;h=efffe6bf425988e171a46bc54a4e02b707de32ed;hb=cb5a9d3227f121506751f47f098e53ced767a278;hp=577f5135c408bf081ccea472f6e02fa9779cd6a2;hpb=7dc335c17ae313c006e2283a35ca214b213ffcd9;p=topbloke-formulae.git diff --git a/lemmas.tex b/lemmas.tex index 577f513..efffe6b 100644 --- a/lemmas.tex +++ b/lemmas.tex @@ -53,8 +53,8 @@ So by Base Acyclic $D \isin B \implies D \notin \py$. \end{cases} }\] -\subsection{Tip Self Inpatch} -Given Exclusive Tip Contents and Base Acyclic for $C$, +\subsection{Tip Own Contents} +Given Base Acyclic for $C$, $$ \bigforall_{C \in \py} C \haspatch \p $$ @@ -63,7 +63,9 @@ Ie, tip commits contain their own patch. \proof{ Apply Exclusive Tip Contents to some $D \in \py$: $ \bigforall_{C \in \py}\bigforall_{D \in \py} - D \isin C \equiv D \le C $ + D \isin C \equiv D \le C $. +Thus $C \zhaspatch \p$. +And we can set $F=C$ giving $F \in \py \land F \le C$, so $C \haspatch \p$. } \subsection{Exact Ancestors} @@ -124,6 +126,7 @@ Otherwise, $E$ meets all the conditions for $\pends$. } \subsection{Ingredients Prevent Replay} +Given conformant commits $A \in \set A$, $$ \left[ {C \hasparents \set A} \land @@ -140,12 +143,13 @@ $$ $$ \proof{ Trivial for $D = C$. Consider some $D \neq C$, $D \isin C$. - By the preconditions, there is some $A$ s.t. $D \in \set A$ + By the preconditions, there is some $A$ s.t. $A \in \set A$ and $D \isin A$. By No Replay for $A$, $D \le A$. And $A \le C$ so $D \le C$. } \subsection{Simple Foreign Inclusion} +Given a conformant commit $L$, $$ \left[ C \hasparents \{ L \} @@ -167,6 +171,7 @@ So $D \isin C \equiv D \le C$. } \subsection{Totally Foreign Contents} +Given conformant commits $A \in \set A$, $$ \left[ C \hasparents \set A \land