strategy: wip traversal.

[topbloke-formulae.git] / traversal.tex

diff --git a/traversal.tex b/traversal.tex
index 407c60d7f84f19e94564928d05c35ef7e82d7659..55a4900f790d4a08aed2ed4ae8272cdb9f0f9354 100644 (file)
--- a/traversal.tex
+++ b/traversal.tex
@@ -215,10 +215,21 @@ $L = W, \; R = \tipdy, \; M = \baseof{R} = \tipdn$.
 \item TODO CHOOSE/REFINE W AND S as was done during Ranking for bases
 
 \item $\alg{Merge}$ from $\tipcn$.  That is, $L = W, \;
-R = \tipcn$ and choose any suitable $M$.
+R = \tipcn$ and $M = \baseof{W}$.
 
  \commitproof{
-  $L = W$, $R = \tipcn$.
+  \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 $
+  }
+
   TODO TBD
 
   Afterwards, $\baseof{W} = \tipcn$.