Skip to content

Instantly share code, notes, and snippets.

@MarcelineVQ
Last active November 25, 2019 22:35
Show Gist options
  • Select an option

  • Save MarcelineVQ/806cf2f885e616ff47bb3a597f7968e3 to your computer and use it in GitHub Desktop.

Select an option

Save MarcelineVQ/806cf2f885e616ff47bb3a597f7968e3 to your computer and use it in GitHub Desktop.
using (p : a -> Type)
-- codata Stream a = (::) a (Stream a)
data Eventually_s : Stream a -> Type where
Ev_b : p x -> Eventually_s (x :: xs)
Ev_r : p x -> Eventually_s xs -> Eventually_s (x :: xs)
eventually_s_inv : Eventually_s s -> s = x :: s' -> p x -> Eventually_s s'
eventually_s_inv r@(Ev_b y) prf px = ?what
eventually_s_inv (Ev_r y z) Refl px = z
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment