X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ian/git?p=topbloke-formulae.git;a=blobdiff_plain;f=invariants.tex;h=ac0558a82bd9fd202ba0e308d543801eba8a1b4c;hp=ab0349110d651d3e1109c5723bdd874f103c1de3;hb=HEAD;hpb=3b81991eea75c33566f4948506277ef61b058d1c

diff --git a/invariants.tex b/invariants.tex
index ab03491..ac0558a 100644
--- a/invariants.tex
+++ b/invariants.tex
@@ -1,30 +1,42 @@
 \section{Invariants}
 
 We maintain these each time we construct a new commit. \\
-\[ \eqn{No Replay:}{
+\[ \eqn{No Replay}{
   C \has D \implies C \ge D
 }\]
-\[\eqn{Unique Base:}{
+\[\eqn{Unique Base}{
  \bigforall_{C \in \py} \pendsof{C}{\pn} = \{ B \}
 }\]
-\[\eqn{Tip Contents:}{
+\[\eqn{Tip Contents}{
   \bigforall_{C \in \py} D \isin C \equiv
     { D \isin \baseof{C} \lor \atop
       (D \in \py \land D \le C) }
 }\]
-\[\eqn{Base Acyclic:}{
+\[\eqn{Base Acyclic}{
   \bigforall_{C \in \pn} D \isin C \implies D \notin \py
 }\]
-\[\eqn{Coherence:}{
+\[\eqn{Coherence}{
   \bigforall_{C,\p} C \haspatch \p \lor C \nothaspatch \p
 }\]
-\[\eqn{Foreign Inclusion:}{
-  \bigforall_{D \text{ s.t. } \patchof{D} = \bot} D \isin C \equiv D \leq C
+\[\eqn{Unique Tips}{
+  \bigforall_{C,\p} C \haspatch \p \implies \pendsof{C}{\py} = \{ T \}
 }\]
-\[\eqn{Foreign Contents:}{
-  \bigforall_{C \text{ s.t. } \patchof{C} = \bot}
-    D \le C \implies \patchof{D} = \bot
+\[\eqn{Foreign Inclusion}{
+  \bigforall_{D \in \foreign} D \isin C \equiv D \leq C
 }\]
+\[\eqn{Foreign Ancestry}{
+  \bigforall_{C \in \foreign}
+    D \le C \implies \isforeign{D}
+}\]
+\[\eqn{Bases' Children}{
+  C \hasparent D \land D \in \pdn
+    \implies
+  C \in \pdn \lor C \in \pdy
+}\]
+
+We also assign each new commit $C$ to zero or one of the sets $\p$, as
+stated in the definition of $\patchof{C}$ in the summary for each kind
+of commit.
 
 A commit $C$ which satisfies all of the above is said to be
 ``conformant''.