Hasochism :The pleasure and pain of dependently typed haskell programming

Proceedings of the ACM SIGPLAN International Conference on Functional Programming, ICFP

Volumn , Issue , 2013, Pages 81-92

  Lindley, Sam ^a   McBride, Conor ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

Data type promotion; Dependent types; Invariants; Proof search; Singletons

Indexed keywords

DATA TYPE; DEPENDENT TYPES; INVARIANTS; PROOF SEARCH; SINGLETONS;

JAVA PROGRAMMING LANGUAGE; THEOREM PROVING;

FUNCTIONAL PROGRAMMING;

EID: 84885644496     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2503778.2503786     Document Type: Conference Paper

References (27)

1. A. Abel and G. Scherer. On irrelevance and algorithmic equality in predicative type theory. Logical Methods in Computer Science, 8(1), 2012.
2. W. Aitken and J. Reppy. Abstract value constructors. Technical Report TR 92-1290, Cornell University, 1992.
3. B. Barras and B. Bernardo. The implicit calculus of constructions as a programming language with dependent types. In FoSSaCS, volume 4962 of LNCS, pages 365-379, 2008.
4. E. Brady. Practical Implementation of a Dependently Typed Functional Programming Language. PhD thesis, University of Durham, 2005.
5. E. Brady, C. McBride, and J. McKinna. Inductive families need not store their indices. In TYPES, volume 3085 of LNCS, pages 115-129. Springer, 2003.
6. S. Cui, K. Donnelly, and H. Xi. ATS: A language that combines programming with theorem proving. In FroCoS, volume 3717 of LNCS, pages 310-320. Springer, 2005.
7. R. A. Eisenberg and S.Weirich. Dependently typed programming with singletons. In Haskell, pages 117-130. ACM, 2012.
8. G. P. Huet. The Zipper. J. Funct. Program., 7(5):549-554, 1997.
9. O. Kiselyov and C.-c. Shan. Lightweight static resources: Sexy types for embedded and systems programming. In TFP, 2007.
10. J. P. Magalhães. The right kind of generic programming. In WGP, pages 13-24. ACM, 2012.
11. C. McBride. A Case For Dependent Families. Seminar at LFCS, Edinburgh. http://www.strictlypositive.org/a-case/, 2000.
12. C. McBride. Kleisli arrows of outrageous fortune, 2011. Accepted for publication. https://personal.cis.strath.ac.uk/conor.mcbride/Kleisli.pdf.
13. C. McBride. The Strathclyde Haskell Enhancement. https://personal.cis. strath.ac.uk/conor.mcbride/pub/she/, 2013.
14. C. McBride and J. McKinna. The view from the left. J. Funct. Program., 14(1):69-111, 2004.
15. C. McBride and R. Paterson. Applicative programming with effects. J. Funct. Program., 18(1):1-13, 2008.
16. R. Milner. A theory of type polymorphism in programming. J. Comput. Syst. Sci., 17(3):348-375, 1978.
17. R. Milner, M. Tofte, and R. Harper. The Definition of standard ML. MIT Press, 1990.
18. A. Miquel. The implicit calculus of constructions. In TLCA, LNCS, pages 344-359. Springer, 2001.
19. S. Monnier and D. Haguenauer. Singleton types here, singleton types there, singleton types everywhere. In PLPV, pages 1-8. ACM, 2010.
20. U. Norell. Towards a practical programming language based on dependent type theory. PhD thesis, Department of Computer Science and Engineering, Chalmers University of Technology, September 2007.
21. C. Paulin-Mohring. Extracting F!'s programs from proofs in the Calculus of Constructions. In POPL. ACM, 1989.
22. R. Pollack. Implicit syntax. Informal Proceedings of First Workshop on Logical Frameworks, Antibes, 1990.
23. J. C. Reynolds. Separation logic: A logic for shared mutable data structures. In LICS, pages 55-74. IEEE Computer Society, 2002.
24. M. Sulzmann, M. M. T. Chakravarty, S. L. P. Jones, and K. Donnelly. System F with type equality coercions. In TLDI, pages 53-66. ACM, 2007.
25. P. Wadler and S. Blott. How to make ad-hoc polymorphism less adhoc. In POPL, pages 60-76. ACM, 1989.
26. S. Weirich, J. Hsu, and R. A. Eisenberg. Towards dependently typed Haskell: System FC with kind equality. In ICFP. ACM, 2013.
27. B. A. Yorgey, S. Weirich, J. Cretin, S. L. Peyton Jones, D. Vytiniotis, and J. P. Magalhães. Giving Haskell a promotion. In TLDI, pages 53-66. ACM, 2012.