       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/


