From: Ian Jackson <ijackson@chiark.greenend.org.uk>
Date: Mon, 16 Jul 2012 04:51:02 +0000 (+0100)
Subject: strategy: traversal, Tip-Merge, from base, ingredients
X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?p=topbloke-formulae.git;a=commitdiff_plain;h=b0829518c57769b909a278ca6a3610a057e66fdf;ds=sidebyside

strategy: traversal, Tip-Merge, from base, ingredients
---

diff --git a/traversal.tex b/traversal.tex
index 55a4900..b07cc9c 100644
--- a/traversal.tex
+++ b/traversal.tex
@@ -221,13 +221,10 @@ R = \tipcn$ and $M = \baseof{W}$.
   \condproof{Ingredients}{
    $M \le L$ is trivial.  For $M \le R$ we want
    $\tipcn \ge \baseof{W}$.
-   Well $W$
-   Now $\pendsof{\allreach}{\tipcy} =
-   \pendsof{\allreachof{\pcn}}{\tipcy}$
-   since we have created no commits $\in \pcn$ since
-   calculating $\tipcy$.
-
-   By Base Covers Reachable, $\tipcn \ge $
+   Well $W \in \set S^{\pcy}$ so $W \in \allreachof{\pcn}$
+   and $W \in \pcy$.  So $W \in \pendsof{\allreachof{\pcn}}{\pcy}$
+   so Base Covers Reachable indeed
+   $\tipcn \ge \baseof{W}$.
   }
 
   TODO TBD