A List-machine Benchmark for Mechanized Metatheory by Andrew W. Appel and Xavier Leroy This is a Coq solution to the benchmark, with proofs removed as an exercise for the reader. See also: http://www.inria.fr/rrrt/rr-5914.html http://www.cs.princeton.edu/~appel/listmachine/ http://gallium.inria.fr/~xleroy/listmachine/