Term rewriting and all that
Proving termination with multiset orderings
Communications of the ACM
Computer-Aided Reasoning: An Approach
Computer-Aided Reasoning: An Approach
Structured Theory Development for a Mechanized Logic
Journal of Automated Reasoning
An Inductive Version of Nash-Williams' Minimal-Bad-Sequence Argument for Higman's Lemma
TYPES '00 Selected papers from the International Workshop on Types for Proofs and Programs
Decision procedures for automating termination proofs
VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
Proof Pearl: a Formal Proof of Higman's Lemma in ACL2
Journal of Automated Reasoning
Hi-index | 0.00 |
In this paper we present a formalization and proof of Higman's Lemma in ACL2. We formalize the constructive proof described in [10] where the result is proved using a termination argument justified by the multiset extension of a well-founded relation. To our knowledge, this is the first mechanization of this proof.