-
Notifications
You must be signed in to change notification settings - Fork 236
Uniform effects
F* currently possess 2 slightly different effect declaration mechanisms : primitive effects and DMForFree effects. This proposal try to unify and generalize the 2 presentations.
On the one hand, both DMForFree and primitive effects specify a predicate transformer monad. Among the current examples of effect definitions, these predicate transformer monads seem to always be provided by the application of a monad transformer to the monotonic continuation monad to Prop (or Type). These monad transformers can succintly be generated by a monad in DM.
On the other hand, DMForFree effects rely on a (automatically generated but provided) monadic runtime representation, whereas primitive effects are plainly erased during extraction and the (axiomatised) operations in these effects are assumed to be realized in the target languages.