Monae: Monadic Effects and Equational Reasoning in Coq

Functional programs with side effects represented by monads are amenable to equational reasoning. This approach to program verification is called monadic equational reasoning and has been experimented several times using proof assistants based on dependent type theory. In order to improve such formalizations, we study Monae, a Coq library that supports monadic equational reasoning.

Our member, Ayumu Saito, is participating in the Monae project under the supervision by Reynald Affeldt at AIST.

News