From 63b8fab3f0b73ade21eaa412eeaed13aeb5ee691 Mon Sep 17 00:00:00 2001
From: Ian Jackson <ijackson@chiark.greenend.org.uk>
Date: Sun, 8 Jul 2012 00:27:48 +0100
Subject: [PATCH 1/1] traversal: Prove Recreate Base Beginning - Create Acyclic

---
 trav-proofs.tex | 9 ++++++++-
 1 file changed, 8 insertions(+), 1 deletion(-)

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}
 
-- 
2.30.2