chiark / gitweb /
 author Ian Jackson Sat, 7 Jul 2012 18:38:59 +0000 (19:38 +0100) committer Ian Jackson Sat, 7 Jul 2012 18:38:59 +0000 (19:38 +0100)
 trav-alg.tex patch | blob | history trav-proofs.tex patch | blob | history

index 8cbaa9a..9e5197e 100644 (file)
@@ -69,7 +69,7 @@ In some order, perhaps interleaving the two kinds of merge:
\item For each $\hasdep$-maximal $\pd \isdirdep \pc$, find a merge base
$M \le W,\; \le \tipdy$ and merge $\tipdy$ into $W$.
That is, use $\alg{Merge}$ with $L = W,\; R = \tipdy$.
-(Dependency Merge.)
+(Base Dependency Merge.)

\item For each $S \in S^{\pcn}_i$, merge it into $W$.
That is, use $\alg{Merge}$ with $L = W,\; R = S,\; M = M^{\pcn}_i$.
@@ -81,6 +81,9 @@ That is, use $\alg{Merge}$ with $L = W,\; R = S,\; M = M^{\pcn}_i$.

Execute $\alg{Fixup-Base}(W,\pc)$.

+\subsubsection{Result}
+
+If all of that was successful, let $\tipcn = W$.

\subsection{$\alg{Recreate-Base}(\pc)$}

index 67e1b11..415c939 100644 (file)
@@ -3,6 +3,14 @@
For each operation called for by the traversal algorithms, we prove
that the commit generation preconditions are met.

+\subsection{Base Dependency Merge, Base Sibling Merge}
+
+We do not prove that the preconditions are met.  Instead, we check
+them at runtime.  If they turn out not to be met, we abandon
+\alg{Merge-Base} and resort to \alg{Recreate-Base}.
+
+WIP WHAT ABOUT PROVING ALL THE TRAVERSAL RESULTS
+
\subsection{Tip Base Merge}

$L = W$, $R = \tipcn$.