Generic programming with dependent types

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4719 LNCS, Issue , 2007, Pages 209-257

  Altenkirch, Thorsten ^a   McBride, Conor ^a   Morris, Peter ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 38149047521     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76786-2_4     Document Type: Conference Paper

References (41)

1. Abbott, M.: Categories of Containers. PhD thesis, University of Leicester (2003)
2. Abbott, M., Altenkirch, T., Ghani, N.: Categories of containers. In: Proceedings of Foundations of Software Science and Computation Structures (2003)
3. Abbott, M., Altenkirch, T., Ghani, N.: Representing nested inductive types using W-types. In: Díaz, J., Karhumäki, J., Lepistö, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol. 3142, pp. 59-71. Springer, Heidelberg (2004)
4. Abbott, M., Altenkirch, T., Ghani, N.: Containers - constructing strictly positive types. Theoretical Computer Science 342, 3-27 (2005) (Applied Semantics: Selected Topics)
5. Abbott, M., Altenkirch, T., Ghani, N., McBride, C.: Derivatives of containers. In: Hofmann, M.O. (ed.) TLCA 2003. LNCS, vol. 2701, Springer, Heidelberg (2003)
6. Abbott, M., Altenkirch, T., Ghani, N., McBride, C.: Constructing polymorphic programs with quotient types. In: Kozen, D. (ed.) MPC 2004. LNCS, vol. 3125, Springer, Heidelberg (2004)
7. Abbott, M., Altenkirch, T., Ghani, N., McBride, C.: ∂ for data. Fundamental Informatica 65(1,2), 1-28 (2005) (Special Issue on Typed Lambda Calculi and Applications 2003)
8. Altenkirch, T., Ghani, N., Hancock, P., McBride, C., Morris, P.: Indexed containers. Manuscript, available online (February 2006)
9. Altenkirch, T., McBride, C.: Generic programming within dependently typed programming. In: Generic Programming, 2003. Proceedings of the IFIP TC2 Working Conference on Generic Programming, Schloss Dagstuhl (July 2002)
10. Altenkirch, T., McBride, C.: Towards observational type theory. Manuscript, available online (February 2006)
11. Altenkirch, T., McBride, C., McKinna, J.: Why dependent types matter. Manuscript, available online (April 2005)
12. Altenkirch, T., McBride, C., Morris, P.: Code for generic programming with dependent types (2007), http://www.e-pig.org/downloads/GPwDT
13. →2. In: Kameyama, Y., Stuckey, P.J. (eds.) FLOPS 2004. LNCS, vol. 2998, pp. 260-275. Springer, Heidelberg (2004)
14. Loeh, A., Jeuring, J., (ed.) Clarke, D., Hinze, R., Rodriguez, A., de Wit, J.: Generic Haskell User's Guide - Version 1.42 (Coral). Technical Report UU-CS-2005-004, Institute of Information and Computing Sciences, Utrecht University (2005)
15. Backhouse, R., Jansson, P., Jeuring, J., Meertens, L.: Generic Programming-An Introduction. In: Swierstra, S.D., Oliveira, J.N. (eds.) AFP 1998. LNCS, vol. 1608, pp. 28-115. Springer, Heidelberg (1999)
16. Benke, M., Dybjer, P., Jansson, P.: Universes for generic programs and proofs in dependent type theory. Nordic Journal of Computing 10(4), 265-289 (2003)
17. Bird, R., de Moor, O.: Algebra of Programming. Prentice Hall, Englewood Cliffs (1997)
18. Crary, K., Weirich, S., Morrisett, G.: Intensional polymorphism in type erasure semantics. Journal of Functional Programming 12(6), 567-600 (2002)
19. Dybjer, P.: Inductive Sets and Families in Martin-Löf's Type Theory. In: Huet, G., Plotkin, G. (eds.) Logical Frameworks. CUP (1991)
20. Dybjer, P., Setzer, A.: A finite axiomatization of inductive-recursive definitions. Typed Lambda Calculi and Applications 1581, 129-146 (1999)
21. Dybjer, P., Setzer, A.: Indexed induction-recursion. Journal of Logic and Algebraic Programming 66(1), 1-49 (2006)
22. Hinze, R.: Generic programs and proofs. Habilitationsschrift, Universität Bonn (2000)
23. Hinze, R., Löh, A.: Scrap Your Boilerplate Revolutions. In: Uustalu, T. (ed.) MPC 2006. LNCS, vol. 4014, pp. 180-208. Springer, Heidelberg (2006)
24. Hinze, R., Löh, A., Oliveira, B.C.D.S.: Scrap Your Boilerplate Reloaded. In: Hagiya, M., Wadler, P. (eds.) FLOPS 2006. LNCS, vol. 3945, pp. 13-29. Springer, Heidelberg (2006)
25. Huet, G.: The Zipper. Journal of Functional Programming 7(5), 549-554 (1997)
26. Löh, A.: Exploring Generic Haskell. PhD thesis, Utrecht University, Netherlands (September 2004)
27. Luo, Z., Pollack, R.: LEGO Proof Development System: User's Manual. Technical Report ECS-LFCS-92-211, Laboratory for Foundations of Computer Science, University of Edinburgh (1992)
28. Magnusson, L., Nordström, B.: The ALF proof editor and its proof engine. In: Barendregt, H., Nipkow, T. (eds.) TYPES 1993. LNCS, vol. 806, Springer, Heidelberg (1994)
29. Martin-Löf, P.: Intuitionistic Type Theory. Bibliopolis Napoli (1984)
30. McBride, C.: The Derivative of a Regular Type is its Type of One-Hole Contexts. Available online (2001)
31. McBride, C.: Epigram (2004), http://www.e-pig.org/
32. McBride, C.: Epigram: Practical programming with dependent types. In: Vene, V., Uustalu, T. (eds.) AFP 2004. LNCS, vol. 3622, Springer, Heidelberg (2005)
33. McBride, C., McKinna, J.: The view from the left. Journal of Functional Programming 14(1) (2004)
34. McBride, F.: Computer Aided Manipulation of Symbols. PhD thesis, Queen's University of Belfast (1970)
35. Morris, P., Altenkirch, T., Ghani, N.: Constructing strictly positive families. In: The Australasian Theory Symposium (CATS2007) (2007)
36. Morris, P., Altenkirch, T., McBride, C.: Exploring the regular tree types. In: Filliâtre, J.-C., Paulin-Mohring, C., Werner, B. (eds.) TYPES 2004. LNCS, vol. 3839, Springer, Heidelberg (2006)
37. Pfeifer, H., Rueß, H.: Polytypic abstraction in type theory. In: Backhouse, R., Sheard, T. (eds.) Workshop on Generic Programming (WGP'98). Dept. of Computing Science, Chalmers Univ. of Techn. and Göteborg Univ., (June 1998)
38. Nordström, B., Petersson, K., Smith, J.: Programming in Martin-Löf's type theory: an introduction. Oxford University Press, Oxford (1990)
39. Vytiniotis, D., Weirich, S., Jones, S.: Boxy type inference for higher-rank types and impredicativity. In: Proceedings of the International Conference on Functional Programming (ICFP 2006) (2006)
40. Wadler, P.: Views: A way for pattern matching to cohabit with data abstraction. In: Proceedings of POPL '87, ACM, New York (1987)
41. Weirich, S.: RepLib: A library for derivable type classes. In: Löh, A. (ed.) Proceedings of the ACM Haskell Workshop, 2006 (2006)