Boyer-Moore induction

Also known as Boyer-Moore waterfall. This is the canonical page; those names redirect here.

The induction engine of the Boyer-Moore theorem prover (NQTHM, ACL2 lineage); unrelated to Boyer-Moore string search.