A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is
Applied Logic Series
We present in this paper a case study of the use of the ACL2 system, describing an ACL2 formalization of multiset relations, and showing how multisets can be used to prove non-trivial termination properties. Every relation on a set A induces a relation on finite multisets over A; it can be shown that the multiset relation induced by a well-founded relation is also well-founded. We prove this property in the ACL2 logic, and use it by functional instantiation in order to provide well-foundeddoi:10.1007/978-94-017-0253-9_9 fatcat:c5apat4qx5amvljyex4gq7pc3u