A Mechanized Proof of Higman’s Lemma by Open Induction

Dependent choice as a termination principle

“…It is interesting to note that although proofs of termination via open induction are much less common, they have been considered from the perspective of formalisation [14], where direct inductive argument is much easier to work with than proof which is reliant on classical logic.…”