X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?a=blobdiff_plain;f=invariants.tex;h=bd77d69d3da86844bd1b74b89ccad2ed902c3187;hb=b1f17833c089fca6d8f0c22ee7d13f2c8bc39ab2;hp=20d6e7644f76148d3c9790b31b55a47e8489fa35;hpb=891ae7626916bde1eb7dfa38762bbb4d94b85211;p=topbloke-formulae.git diff --git a/invariants.tex b/invariants.tex index 20d6e76..bd77d69 100644 --- a/invariants.tex +++ b/invariants.tex @@ -18,6 +18,9 @@ We maintain these each time we construct a new commit. \\ \[\eqn{Coherence:}{ \bigforall_{C,\p} C \haspatch \p \lor C \nothaspatch \p }\] +\[\eqn{Unique Tips:}{ + \bigforall_{C,\p} C \haspatch \p \implies \pendsof{C}{\py} = \{ T \} +}\] \[\eqn{Foreign Inclusion:}{ \bigforall_{D \text{ s.t. } \patchof{D} = \bot} D \isin C \equiv D \leq C }\]