chiark / gitweb /
traversal: Prove Recreate Base Beginning - Create Acyclic
authorIan Jackson <ijackson@chiark.greenend.org.uk>
Sat, 7 Jul 2012 23:27:48 +0000 (00:27 +0100)
committerIan Jackson <ijackson@chiark.greenend.org.uk>
Sat, 7 Jul 2012 23:27:48 +0000 (00:27 +0100)
trav-proofs.tex

index f1993d31191fa6ec9798dc9a00bca0903540cc98..0a2d49127eb06a1d7c46e3ae8ad028955d27dd29 100644 (file)
@@ -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}