Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Prove lift_bind for the option transformer (MonadTrans.v) #2

Open
rudynicolop opened this issue Jan 11, 2021 · 0 comments
Open

Prove lift_bind for the option transformer (MonadTrans.v) #2

rudynicolop opened this issue Jan 11, 2021 · 0 comments
Assignees
Labels
admitted Admitted in proof

Comments

@rudynicolop
Copy link
Owner

In OptionMonadTransSpec, the proof of lift_bind:

  Lemma lift_bind : forall {M : Type -> Type} `{Monad M}
                      {A B : Type} (m : M A) (f : A -> M B),
      lift (m >>= f) =
      @bind (M ∘ option) (TMonad M) _ _ (lift m) (lift ∘ f).

becomes intractable after a few steps. The Goal seems to be true, but maybe more monad properties are needed in the type class in order to prove it.

@rudynicolop rudynicolop added the admitted Admitted in proof label Jan 11, 2021
@rudynicolop rudynicolop self-assigned this Jan 11, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
admitted Admitted in proof
Projects
None yet
Development

No branches or pull requests

1 participant