[Agda] Question about coinductive types
Pierre Hyvernat
pierre.hyvernat at univ-smb.fr
Wed Feb 6 10:25:54 CET 2019
>Indeed, there is a proof that bisimilarity is (path-)equal to
>(path-)equality in our cubical library:
>
That's great!
Do you know if the case of streams generalizes to arbitrary "M-types",
or even better, greatest fixed points of indexed containers, at least
theoretically?
Or put in other words, is cubical type theory compatible with the
property "bisimulation is equal to path-equality" for such general
notion of coinductive types?
>However Cubical Agda does not yet properly support all the features of
>Agda, in particular inductive families are not yet supported. So
>depending on what you want to do it might or might not currently suit
>your needs.
>
At the moment, my code doesn't use any "modern" (read univalence and
cubes) features and I prefer to keep it that way.
Some things might become possible, but probably not easy, nor
interesting.
(Using cubes, and equality over equalities has been on my TODO list for
some time though...)
Pierre
--
When a distinguished but elderly scientist states that
something is possible, he is almost certainly right.
When he states that something is impossible, he is very
probably wrong.
-- Arthur C. Clarke
More information about the Agda
mailing list