This document discusses Coq GC (garbage collection). It provides an overview of Coq and how it can be used to formally prove properties of a garbage collector. It presents the definition of a Mem record to represent memory state and definitions for MarkPhase and Safety properties. It also discusses implementing mark phase in OCaml and proving it is correct using Coq.