\end{cases}
}\]
-\subsection{Tip Self Inpatch}
-Given Exclusive Tip Contents and Base Acyclic for $C$,
+\subsection{Tip Own Contents}
+Given Base Acyclic for $C$,
$$
\bigforall_{C \in \py} C \haspatch \p
$$
\proof{
Apply Exclusive Tip Contents to some $D \in \py$:
$ \bigforall_{C \in \py}\bigforall_{D \in \py}
- D \isin C \equiv D \le C $
+ D \isin C \equiv D \le C $.
+Thus $C \zhaspatch \p$.
+And we can set $F=C$ giving $F \in \py \land F \le C$, so $C \haspatch \p$.
}
\subsection{Exact Ancestors}
\bigforall_{C \hasparents \set A}
\pendsof{C}{\set P} =
\begin{cases}
- C \in \p : & \{ C \}
+ C \in \set P : & \{ C \}
\\
- C \not\in \p : & \displaystyle
+ C \not\in \set P : & \displaystyle
\left\{ E \Big|
\Bigl[ \Largeexists_{A \in \set A}
E \in \pendsof{A}{\set P} \Bigr] \land
- \Bigl[ \Largenexists_{B \in \set A, F \in \pendsof{B}{\p}}
+ \Bigl[ \Largenexists_{B \in \set A, F \in \pendsof{B}{\set P}}
E \neq F \land E \le F \Bigr]
\right\}
\end{cases}
\proof{
Trivial for $C \in \set P$. For $C \not\in \set P$,
$\pancsof{C}{\set P} = \bigcup_{A \in \set A} \pancsof{A}{\set P}$.
-So $\pendsof{C}{\set P} \subset \bigcup_{E in \set E} \pendsof{E}{\set P}$.
+So $\pendsof{C}{\set P} \subset \bigcup_{E \in \set E} \pendsof{E}{\set P}$.
Consider some $E \in \pendsof{A}{\set P}$. If $\exists_{B,F}$ as
specified, then either $F$ is going to be in our result and
disqualifies $E$, or there is some other $F'$ (or, eventually,
-an $F''$) which disqualifies $F$.
+an $F''$) which disqualifies $F$ and $E$.
Otherwise, $E$ meets all the conditions for $\pends$.
}
+\subsection{Single Parent Unique Tips}
+
+Unique Tips is satisfied for single-parent commits. Formally,
+given a conformant commit $A$,
+$$
+ \Big[
+ C \hasparents \{ A \}
+ \Big] \implies \left[
+ \bigforall_{P \patchisin C} \pendsof{C}{\py} = \{ T \}
+ \right]
+$$
+\proof{
+ Trivial for $C \in \py$.
+ For $C \not\in \py$, $\pancsof{C}{\py} = \pancsof{A}{\py}$,
+ so Unique Tips of $A$ suffices.
+}
+
\subsection{Ingredients Prevent Replay}
+Given conformant commits $A \in \set A$,
$$
\left[
{C \hasparents \set A} \land
$$
\proof{
Trivial for $D = C$. Consider some $D \neq C$, $D \isin C$.
- By the preconditions, there is some $A$ s.t. $D \in \set A$
+ By the preconditions, there is some $A$ s.t. $A \in \set A$
and $D \isin A$. By No Replay for $A$, $D \le A$. And
$A \le C$ so $D \le C$.
}
\subsection{Simple Foreign Inclusion}
+Given a conformant commit $L$,
$$
\left[
C \hasparents \{ L \}
}
\subsection{Totally Foreign Contents}
+Given conformant commits $A \in \set A$,
$$
\left[
C \hasparents \set A \land