From 0ef6782afa245b0744d82dc7ff2d5a34a1fe2dc1 Mon Sep 17 00:00:00 2001 From: Ian Jackson Date: Sun, 8 Jul 2012 00:27:00 +0100 Subject: [PATCH] traversal: Base/Tip Correct Contents chane notation --- trav-alg.tex | 4 ++-- trav-proofs.tex | 8 ++++---- 2 files changed, 6 insertions(+), 6 deletions(-) diff --git a/trav-alg.tex b/trav-alg.tex index 210b20b..df5e4cd 100644 --- a/trav-alg.tex +++ b/trav-alg.tex @@ -30,9 +30,9 @@ such that: \baseof{\tipcy} = \tipcn } \statement{Base Correct Contents}{ - \tipcn \haspatch \pd + \tipcn \haspatch \pa E \equiv - \pd \isdep \pc + \pa E \isdep \pc } \statement{Tip Exceeds Inputs}{ \tipcy \ge \pendsof{\allsrcs}{\pcy} diff --git a/trav-proofs.tex b/trav-proofs.tex index 876525d..f1993d3 100644 --- a/trav-proofs.tex +++ b/trav-proofs.tex @@ -9,13 +9,13 @@ WIP WHAT ABOUT PROVING ALL THE TRAVERSAL RESULTS Firstly, some lemmas. \statement{Tip Correct Contents}{ - \tipcy \haspatch \pd + \tipcy \haspatch \pa E \equiv - \pd = \pc \lor \pd \isdep \pc + \pa E = \pc \lor \pa E \isdep \pc } \proof{ - For $\pc = \pd$, Tip Own Contents suffices. - For $\pc \neq \pd$, Exclusive Tip Contents + For $\pc = \pa E$, Tip Own Contents suffices. + For $\pc \neq \pa E$, Exclusive Tip Contents gives $D \isin \tipcy \equiv D \isin \baseof{\tipcy}$ which by Correct Base $\equiv D \isin \tipcn$. } -- 2.30.2