Skip to content
0:00 / 0:00

#haskell#dependenttypes#agda

ICFP 2014: Depending on Types - Stephanie Weirich

Malcolm Wallace

884 subscribers • 15 videos on Hallway

YouTube
  • Recommended by 3 people: 3 in engineering communities.
  • Presented by Stephanie Weirich

Advanced. Deep dive for people who know the field.

6.2K views12 years ago3 recommendations

Programming languagesFunctional programmingLanguage design and type systems

Stephanie Weirich discusses the state and future of dependently typed programming in Haskell at ICFP 2014.

International Conference on Functional Programming 2014. Gothenburg, Sweden.

Why it's here

3 people recommend this

What people say. Recommended as an excellent overview of the capabilities and future of dependent types in Haskell.

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…

u/Xenasisin r/haskell • Recommends

On “Why does Haskell, in your opinion, suck?”

It does a... little. It certainly can do an approximation of dependently typed programming to a level that surprised me, up to one level of type promotion. That being said, I'm an Agda enthusiast and definitely would love fully dependent types in Haskell. Would highly recommend this talk: link to this video

u/gallaisin r/haskell • Recommends

On “Blow my mind, in one line.”

Haskell's dependent types are enough though