From: Ian Jackson <ijackson@chiark.greenend.org.uk>
Date: Mon, 16 Jul 2012 04:25:54 +0000 (+0100)
Subject: strategy: wip traversal.
X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?p=topbloke-formulae.git;a=commitdiff_plain;h=0bee06686567e976f393e3d5d26a435d695e3b91

strategy: wip traversal.
---

diff --git a/traversal.tex b/traversal.tex
index 407c60d..a241644 100644
--- 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}$.
+
+   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$.