Skip to content

Equivalence up-to-effects #65

Description

@gmalecha

In the compiler (#59) we had to generalize the relation for Ret in eutt to be a parameter (also we opted to make it heterogeneous). This gave us additional flexibility in stating theorems that seems quite useful. I'm interested to know if we can do the same thing for effects themselves. @Lysxia mentioned that you guys considered this, but it is difficult. I definitely believe this, but it seems like it could be a fruitful line of investigation because (I think) it will dramatically improve the power of the library.

Activity

  1. gmalecha commented on Feb 26, 2019

    @gmalecha
    CollaboratorAuthor

    I wondering if this could be used to unify eq_itree and eutt...

  2. Lysxia commented on Mar 6, 2019

    @Lysxia
    Collaborator

    While I'm triaging issues, I'm not sure this is essential for a first release, but I would definitely like eq_itree and eutt to be parameterized by a heterogeneous relation between effects.

    I don't see eq_itree and eutt being unified any time soon even with this resolved, but that's not entirely out of the picture.

  3. gmalecha commented on Mar 6, 2019

    @gmalecha
    CollaboratorAuthor

    Not essential for a first release, but would be very useful in the future.

  4. added
    itreesParticular to theory and implementation of itrees
    on Mar 27, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or requestitreesParticular to theory and implementation of itrees

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions