Ready, Set, Verify! Applying hs-to-coq to real-world Haskell codeGood tools can bring mechanical verification to programs written in mainstream functional languages. We use hs-to-coq to translate significant portions of Haskell's containers library into Coq, and verify it against specifications that we derive from a variety of sources including type class laws, the library's test suite, and interfaces from Coq's standard library. Our work shows that it is feasi
http://www.cs.ox.ac.uk/files/3858/pirog-biernacki-hs10.pdf
Weight-Balanced Trees
