chiark / gitweb /
extend Self Tip Inpatch
authorIan Jackson <ijackson@chiark.greenend.org.uk>
Fri, 16 Mar 2012 22:53:39 +0000 (22:53 +0000)
committerIan Jackson <ijackson@chiark.greenend.org.uk>
Fri, 16 Mar 2012 22:53:39 +0000 (22:53 +0000)
lemmas.tex

index 577f5135c408bf081ccea472f6e02fa9779cd6a2..aeb656479c497363460d14de95af921d326ccd58 100644 (file)
@@ -56,14 +56,16 @@ So by Base Acyclic $D \isin B \implies D \notin \py$.
 \subsection{Tip Self Inpatch}
 Given Exclusive Tip Contents and Base Acyclic for $C$,
 $$
-  \bigforall_{C \in \py} C \haspatch \p
+  \bigforall_{C \in \py} C \haspatch \p \land \neg[ C \nothaspatch \p ]
 $$
 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 \haspatch \p$.  
+And, since $C \le C$, $C \isin C$.  Therefore $\neg[ C \nothaspatch \p ]$
 }
 
 \subsection{Exact Ancestors}