From: Ian Jackson Date: Sun, 11 Mar 2012 17:34:15 +0000 (+0000) Subject: new foreign contents restriction X-Git-Tag: f0.2~78 X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?p=topbloke-formulae.git;a=commitdiff_plain;h=c2932ba812fa6fdf7b03615dd4a8709449cd8983 new foreign contents restriction --- diff --git a/article.tex b/article.tex index 7321752..7630745 100644 --- a/article.tex +++ b/article.tex @@ -196,6 +196,10 @@ We maintain these each time we construct a new commit. \\ \[\eqn{Foreign Inclusion:}{ \bigforall_{D \text{ s.t. } \patchof{D} = \bot} D \isin C \equiv D \leq C }\] +\[\eqn{Foreign Contents:}{ + \bigforall_{C \text{ s.t. } \patchof{C} = \bot} + D \le C \implies \patchof{D} = \bot +}\] \section{Some lemmas} @@ -289,6 +293,21 @@ by the LHS. And $A \le A''$. }\] xxx proof tbd +\[ \eqn{Totally Foreign Contents:}{ + \bigforall_{C \hasparents \set A} + \left[ + \patchof{C} = \bot \land + \bigforall_{A \in \set A} \patchof{A} = \bot + \right] + \implies + \left[ + D \isin C + \implies + \patchof{D} = \bot + \right] +}\] +xxx proof tbd + \subsection{No Replay for Merge Results} If we are constructing $C$, with,