[PDF][PDF] Choice Trees: Representing and Reasoning About Nondeterministic, Recursive, and Impure Programs in Coq (draft)

N CHAPPE, P HE, L HENRIO, E IOANNIDIS… - perso.ens-lyon.fr
Abstract This paper introduces Choice Trees (CTrees), a monad for modeling
nondeterministic, recursive, and impure programs in Coq. Inspired by Xia et al.'s ITrees, this …