Now showing items 1-1 of 1
Proof Pearl: a Formal Proof of Higman’s Lemma in ACL2 [Article]
Higman’s lemma is an important result in infinitary combinatorics, which has been formalized in several theorem provers. In this paper we present a formalization and proof of Higman’s Lemma in the ACL2 theorem prover. ...