In recent years, large-scale verification of industrial-strength software has become increasingly 29 common [52] following the inspirational success of CompCert [38] in Coq, or …
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 …