skip to main content
keynote

Depending on types

Published:19 August 2014Publication History
Skip Abstract Section

Abstract

Is Haskell a dependently typed programming language? Should it be? GHC's many type-system features, such as Generalized Algebraic Datatypes (GADTs), datatype promotion, multiparameter type classes, and type families, give programmers the ability to encode domain-specific invariants in their types. Clever Haskell programmers have used these features to enhance the reasoning capabilities of static type checking. But really, how far have we come? Could we do more?

In this talk, I will discuss dependently typed programming in Haskell, through examples, analysis and comparisons with modern full-spectrum dependently typed languages, such as Coq, Agda and Idris. What sorts of dependently typed programming can be done in Haskell now? What could GHC learn from these languages? Conversely, what lessons can GHC offer in return?

Index Terms

  1. Depending on types

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGPLAN Notices
          ACM SIGPLAN Notices  Volume 49, Issue 9
          ICFP '14
          September 2014
          361 pages
          ISSN:0362-1340
          EISSN:1558-1160
          DOI:10.1145/2692915
          Issue’s Table of Contents
          • cover image ACM Conferences
            ICFP '14: Proceedings of the 19th ACM SIGPLAN international conference on Functional programming
            August 2014
            390 pages
            ISBN:9781450328739
            DOI:10.1145/2628136

          Copyright © 2014 Owner/Author

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 19 August 2014

          Check for updates

          Qualifiers

          • keynote

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!