\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{Unique Tips:}{
+\[\eqn{Unique Tips}{
\bigforall_{C,\p} C \haspatch \p \implies \pendsof{C}{\py} = \{ T \}
}\]
-\[\eqn{Foreign Inclusion:}{
+\[\eqn{Foreign Inclusion}{
\bigforall_{D \text{ s.t. } \patchof{D} = \bot} D \isin C \equiv D \leq C
}\]
-\[\eqn{Foreign Contents:}{
+\[\eqn{Foreign Contents}{
\bigforall_{C \text{ s.t. } \patchof{C} = \bot}
D \le C \implies \patchof{D} = \bot
}\]