X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?a=blobdiff_plain;f=trav-proofs.tex;h=b451a6175d0c1d9b4e06cba476f9f76f263972e4;hb=e53011eb40f80fa71b1c37be544d6b8a2fdf58ab;hp=415c939b0b03c9675a7dcfa9bfde517fee3de6ab;hpb=72b5b4dfa71909497490c3a09271a1adda1884c7;p=topbloke-formulae.git diff --git a/trav-proofs.tex b/trav-proofs.tex index 415c939..b451a61 100644 --- a/trav-proofs.tex +++ b/trav-proofs.tex @@ -3,12 +3,16 @@ For each operation called for by the traversal algorithms, we prove that the commit generation preconditions are met. +WIP WHAT ABOUT PROVING ALL THE TRAVERSAL RESULTS + \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}. +TODO COMPLETE MERGE-BASE STUFF + WIP WHAT ABOUT PROVING ALL THE TRAVERSAL RESULTS \subsection{Tip Base Merge}