From: Ian Jackson <ijackson@chiark.greenend.org.uk>
Date: Sat, 7 Jul 2012 23:27:48 +0000 (+0100)
Subject: traversal: Prove Recreate Base Beginning - Create Acyclic
X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?p=topbloke-formulae.git;a=commitdiff_plain;h=63b8fab3f0b73ade21eaa412eeaed13aeb5ee691;ds=sidebyside

traversal: Prove Recreate Base Beginning - Create Acyclic
---

diff --git a/trav-proofs.tex b/trav-proofs.tex
index f1993d3..0a2d491 100644
--- a/trav-proofs.tex
+++ b/trav-proofs.tex
@@ -32,9 +32,16 @@ WIP WHAT ABOUT PROVING ALL THE TRAVERSAL RESULTS
 
 \subsection{Recreate Base Beginning}
 
+To recap we are executing Create Base with
+$L = \tipdy$ and $\pq = \pc$.
+
 \subsubsection{Create Acyclic}
 
-$L = \tipdy$ so
+By Tip Correct Contents of $L$,
+$L \haspatch \pa E \equiv \pa E = \pd \lor \pa E \isdep \pd$.
+Now $\pd \isdirdep \pc$,
+so by Coherence, and setting $\pa E = \pc$,
+$L \nothaspatch \pc$. I.e. $L \nothaspatch \pq$. $\qed$
 
 \subsection{Tip Base Merge}