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

Indexed Coinduction #196

Open
wants to merge 3 commits into
base: master
Choose a base branch
from
Open

Indexed Coinduction #196

wants to merge 3 commits into from

Conversation

Lysxia
Copy link
Collaborator

@Lysxia Lysxia commented Feb 14, 2021

Reopening #189 which I closed by mistake

@Lysxia Lysxia added this to the 4.0.0 milestone Feb 14, 2021
forall {E R1 R2} (RR: R1 -> R2 -> Prop) b1 b2 (t1 : itree E R1) (t2 : itree E R2) ot1 ot2,
eqitF RR b1 b2 id (upaco2 (eqit_ RR b1 b2 id) bot2) ot1 ot2 ->
forall {E R1 R2} (RR: R1 -> R2 -> Prop) b1 b2 (t1 : itree E R1) (t2 : itree E R2) o ot1 ot2,
eqitF b1 b2 RR (upaco6 (eqit_ b1 b2) bot6 _ _ RR) o ot1 ot2 ->
Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@gilhur does this really need arity 6? At the very least it seems R1, R2, RR should remain constant throughout every coinduction proof.

@Lysxia Lysxia removed this from the 4.0.0 milestone Mar 14, 2021
@minkiminki
Copy link

@gilhur and @alxest found that this indexed version of eutt does not work well.
It is difficult to prove while f ~= while (Tau f) with the indexed one.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants