Proof using.
induction tr; intros; simpl in *; repeat break_match; auto; try congruence; subst; eauto.
Qed.

Lemma last_holder'_input_extend :
forall tr h c i n,
i <> Unlock ->
last_holder' h tr = Some n ->
last_holder' h (tr ++ [(Client c, inl i)]) = Some n.