Caleb Castleberry

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
We present an implementation of the Gale-Shapley stable matching algorithm in the Coq proof assistant. The resulting program is guaranteed to terminate and provides a proof of the stability of the matchings that it produces. While proofs of the algorithm's termination and correctness exist on paper, our purpose was to investigate the process of developing a(More)
  • 1