Coq GC provides a formal specification and proof of a garbage collector in the Coq proof assistant. It defines: 1. Mark and sweep phases to mark reachable data and collect unreachable data 2. Proofs that the mark and sweep phases individually and the full GC preserve a safety property and mark all reachable data 3. An implementation of the GC using Coq's specification language to formally define the data structures and algorithms