4.3

(a) Prove, by induction on the length of the execution, the invariant properties of Algorithm 9, as stated in Lemma 4.3.

(b) Based on the invariants, prove that Algorithm 9 provides mutual exclusion and FIFO entry to the critical section.