The goal of this project is to use the Fiat program synthesis library for Coq to build a simple, mathematically correct specification for the Haskell ByteString library, and then refine this specification to a highly-optimized Haskell program that matches or exceeds what is available on Hackage today.