Generic programming within dependently typed programming

IFIP Advances in Information and Communication Technology

Volumn 115, Issue , 2003, Pages 1-20

  Altenkirch, Thorsten ^a   McBride, Conor ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b DURHAM UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENTLY TYPED PROGRAMMING; GENERIC PROGRAMMING; TYPE SYSTEMS;

INFORMATION TECHNOLOGY;

EID: 84904325245     PISSN: 18684238     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-35672-3_1     Document Type: Conference Paper

References (29)

1. Thorsten Altenkirch and Conor McBride. OLEG code for Generic Programming Within Dependently Typed Programming. Available from http://YYY. dur. ac. uk/c. t. mcbride/generic/, 2002
2. Thorsten Altenkirch and Bernhard Reus. Monadic presentations of lambdaterms using generalized inductive types. In Computer Science Logic 1999, 1999
3. Lennart Augustsson. Cayenne-a language with dependent types. In ACM International Conference on Functional Programming. ACM, September 1998
4. Roland Backhouse, Patrik Jansson, Johan Jeuring, and Lambert Meertens. Generic Programming-An Introduction. In S. Doaitse Sweierstra, Pedro R. Henriques, and Jose N. Oliveira, editors, Advanced Functional Programming, Third International Summer School (AFP '98); Braga, Portugal, LNCS 1608, pages 28-115. Springer-Verlag, 1998
5. Marcin Benke. Towards generic programming in Type Theory. Talk at the workshop TYPES 2002, Berg en Dal, Netherlands, April 2002
6. Richard Bird and Ross Paterson. de Bruijn notation as a nested datatype. Journal of Functional Programming, 9(1): 77-92, 1999
7. Dave Clarke, Ralf Hinze, Johan Jeuring, Andres Loh, and Jan de Wit. The Generic Haskell user's guide. Technical Report UU-CS-2001-26, Utrecht University, 2001
8. Thierry Coquand. Pattern Matching with Dependent Types. In Proceedings of the Logical Framework workshop at Bastad, June 1992
9. Peter Dybjer. Inductive Sets and Families in Martin-Lof's Type Theory. In G. Huet and G. Plotkin, editors, Logical Frameworks. CUP, 1991
10. Ralf Hinze. Generic programs and proofs. Habilitationsschrift, Universitat Bonn, 2000
11. Ralf Hinze, Johan Jeuring, and Andres Loh. Type-indexed data types. In Mathematics of Progam Construction, LNCS 2386, pages 148-174, 2002
12. Ralf Hinze and Simon Peyton Jones. Derivable type classes. In Graham Hutton, editor, Proceedings of the Haskell Workshop 2000, 2000
13. Haruo Hosoya, Jerome Vouillon, and Benjamin C. Pierce. Regular expression types for XML. In International Conference on Functional Programming, pages 11-22, 2000
14. Patrik Jansson and Johan Jeuring. PolyP-a polytypic programming language extension. In Proceedings of POPL '97, pages 470-482. ACM, January 1997
15. C. Barry Jay, Gianna Belle, and Eugenio Maggi. Functorial ML. Journal of Functional Programming, 8(6): 573-619, 1998
16. Zhaohui Luo and Randy Pollack. LEGO Proof Development System: User's Manual. ' Technical Report ECS-LFCS-92-211, Laboratory for Foundations of Computer Science, University of Edinburgh, May 1992
17. Per Martin-Lof. Intuitionistic Type Theory. Bibliopolis, Napoli, 1984
18. Conor McBride. Dependently Typed Functional Programs and their Proofs. PhD thesis, University of Edinburgh, 1999
19. Conor McBride. The Derivative of a Regular Type is its Type of One-Hole Contexts. Electronically available, 2001
20. Conor McBride. Faking It: Simulating Dependent Types in Haskell. J. Functional Programming, 2002. Accepted; to appear
21. Conor McBride and James McKinna. The view from the left. Submitted to the Journal of Functional Programming, Special Issue: Dependent Type Theory Meets Programming Practice, December 2001
22. Bengt Nordstrom, Kent Petersson, and Jan M. Smith. Programming in MartinLof's Type Theory. An Introduction. OUP, 1990
23. Chris Okasaki. From Fast Exponentiation to Square Matrices: An Adventure in Types. In ACM International Conference on Functional Programming '99, 1999
24. Simon Peyton Jones, John Hughes, et al. Haskell 98: A non-strict purely functional language. Available from: http:/jwww. haskell. org/, 1999
25. Simon Peyton Jones and Erik Meijer. Henk: a typed intermediate language, 1997. ACM Workshop on Types in Compilation
26. H. Pfeifer and H. Ruell. Polytypic abstraction in type theory. In Roland Backhouse and Tim Sheard, editors, Workshop on Generic Programming (WGP'98). Dept. of Computing Science, Chalmers Univ. of Techn. and Gi: iteborg Univ., June 1998
27. Jan-Willem Roorda and Johan Jeuring. Pure type systems for functional programming. In preparation, 2001
28. Mark Tullsen. The Zip Calculus. In Roland Backhouse and Jose Nuno Oliviera, editors, Mathematics of Program Construction, LNCS 1837, pages 28-44. Springer-Verlag, 2000
29. Philip Wadler. Views: A way for pattern matching to cohabit with data abstraction. In POPL'87. ACM, 1987