chiark / gitweb /
unique tips: add to list of invariants
authorIan Jackson <ijackson@chiark.greenend.org.uk>
Wed, 18 Apr 2012 17:18:09 +0000 (18:18 +0100)
committerIan Jackson <ijackson@chiark.greenend.org.uk>
Wed, 18 Apr 2012 17:18:09 +0000 (18:18 +0100)
invariants.tex

index 20d6e76..bc3813e 100644 (file)
@@ -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}{\p} = \{ T \}
+}\]
 \[\eqn{Foreign Inclusion:}{
   \bigforall_{D \text{ s.t. } \patchof{D} = \bot} D \isin C \equiv D \leq C
 }\]