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

[topbloke-formulae.git] / traversal.tex

diff --git a/traversal.tex b/traversal.tex
index 55a4900f790d4a08aed2ed4ae8272cdb9f0f9354..b07cc9cee2401707dc4791ace55ba381ddd1a24e 100644 (file)
--- 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}$.
   \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
   }
 
   TODO TBD