u/WilliamDhalgrenin r/haskell • Recommends
On “Weight-biased leftist heaps verified in Haskell using dependent types”
no - you run into limitations (eg no GADT promotion, type families need to be saturated, limited unifier doesn't deal with injectivity); you cannot write everything doable in Agda, yet.
see the ICFP 2014 keynote linked in the article for an overview of where it's at and where it's going link to this video . also HIW 2014 "Dependent Haskell" talk link to this video , and, for lifting some of the restrictions right now, eg the saturatedness of type functions, the haskell syposium 2014 talk on the new additions to the singletons library link to this video - where they enable promoting functions including unsaturated ones to type level.
further work on the matter linked there -
https://ghc.haskell.org/trac/ghc/wiki/Depende…