Arity-generic datatype-generic programming

PLPV'10 - Proceedings of the 2010 ACM SIGPLAN Workshop on Programming Languages meets Program Verification

Volumn , Issue , 2010, Pages 15-26

  Weirich, Stephanie ^a   Casinghino, Chris ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Agda; Arity generic programming; Dependent types; Generic Haskell

Indexed keywords

DATA TYPE; DEPENDENT TYPES; GENERIC PROGRAMMING; GENERIC PROGRAMMING LANGUAGES; GENERICITY; HASKELL; PROGRAMMING LANGUAGE;

C (PROGRAMMING LANGUAGE); DATA STRUCTURES; LINGUISTICS; QUERY LANGUAGES; TECHNICAL PRESENTATIONS;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 77950886216     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1707790.1707799     Document Type: Conference Paper

References (29)

1. Thorsten Altenkirch and Conor McBride. Generic programming within dependently typed programming. In Proceedings of the IFIP TC2 Working Conference on Generic Programming, Dagstuhl, Germany, July 2003.
2. Marcin Benke, Peter Dybjer, and Patrik Jansson. Universes for generic programs and proofs in dependent type theory. Nordic Journal of Computing, 10(4):265-289, 2003.
3. Manuel M. T. Chakravarty, Gabriele Keller, and Simon Peyton Jones. Associated type synonyms. In ICFP '05: Proceedings of the Tenth ACM SIGPLAN International Conference on Functional Programming, pages 241-253, New York, NY, USA, 2005. ACM.
4. Adam Chlipala. A certified type-preserving compiler from lambda calculus to assembly language. In PLDI '07: Proceedings of the 2007 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 54-65, New York, NY, USA, 2007. ACM.
5. Dave Clarke, Ralf Hinze, Johan Jeuring, Andres Löh, and Jan de Wit. The Generic Haskell user's guide. Technical Report UU-CS-2001-2026, Utrecht University, 2001.
6. Bruno C. d. S. Oliveira, Ralf Hinze, and Andres Loeh. Extensible and modular generics for the masses. In Henrik Nilsson, editor, Trends in Functional Programming (TFP 2006), April 2007.
7. Daniel Fridlender and Mia Indrika. Do we need dependent types? Journal of Functional Programming, 10(4):409-415, July 2000.
8. Jean-Yves Girard. Interprétation fonctionelle et élimination des coupures de l'arithmétique d'ordre supérieur. PhD thesis, Université Paris VII, 1972.
9. Robert Harper and Robert Pollack. Type checking with universes. Theoretical Computer Science, 89:107-136, 1991.
10. Ralf Hinze. Generics for the masses. Journal of Functional Programming, 16(4-5):451-483, 2006.
11. Ralf Hinze. Polytypic values possess polykinded types. Science of Computer Programming, 43(2-3):129-159, 2002. MPC Special Issue.
12. Ralf Hinze and Johan Jeuring. Generic Haskell: Practice and theory. In Roland Backhouse and Jeremy Gibbons, editors, Generic Programming, Advanced Lectures, volume 2793 of Lecture Notes in Computer Science, pages 1-56. Springer-Verlag, 2003.
13. Per Martin-Löf. Intuitionistic Type Theory. Bibliopolis-Napoli, 1984.
14. Conor McBride. Faking it: Simulating dependent types in haskell. Journal of Functional Programming, 12(5):375-392, 2002.
15. Conor McBride and James McKinna. The view from the left. Journal of Functional Programming, 14(1):69-111, 2004.
16. Conor McBride and Ross Paterson. Applicative programming with effects. Journal of Functional Programming, 18(1):1-13, 2008.
17. Peter Morris, Thorsten Altenkirch, and Neil Ghani. Constructing strictly positive families. In CATS '07: Proceedings of the Thirteenth Australasian Symposium on Theory of Computing, pages 111-121, Darlinghurst, Australia, Australia, 2007. Australian Computer Society, Inc.
18. B. Nordström, K. Petersson, and J. Smith. Programming in Martin-Löf's Type Theory: an introduction. Oxford University Press, 1990.
19. Ulf Norell. Towards a practical programming language based on dependent type theory. PhD thesis, Department of Computer Science and Engineering, Chalmers University of Technology, SE-412 96 Göteborg, Sweden, September 2007.
20. Simon Peyton Jones et al. The Haskell 98 language and libraries: The revised report. Journal of Functional Programming, 13(1):0-255, Jan 2003. http://www.haskell.org/definition/.
21. Simon L. Peyton Jones, Dimitrios Vytiniotis, Stephanie Weirich, and Geoffrey Washburn. Simple unification-based type inference for GADTs. In ICFP '06: Proceedings of the Eleventh ACM SIGPLAN International Conference on Functional Programming, pages 50-61, Portland, OR, USA, September 2006.
22. Tim Sheard. Generic programming programming in omega. In Roland Backhouse, Jeremy Gibbons, Ralf Hinze, and Johan Jeuring, editors, Datatype-Generic Programming, volume 4719 of Lecture Notes in Computer Science, pages 258-284. Springer, 2006.
23. Tim Sheard. Putting Curry-Howard to work. In Proceedings of the ACM SIGPLAN 2005 Haskell Workshop. ACM Press, September 2005.
24. T. Stephen Strickland, Sam Tobin-Hochstadt, and Matthias Felleisen. Practical variable-arity polymorphism. In ESOP '09: Proceedings of the Eighteenth European Symposium On Programming, pages 32-46, March 2009.
25. The Coq Development Team. The Coq Proof Assistant Reference Manual, Version 8.1. LogiCal Project, 2006. Available from http://coq.inria.fr/V8.1beta/ refman/.
26. Wendy Verbruggen, Edsko de Vries, and Arthur Hughes. Polytypic programming in Coq. In WGP '08: Proceedings of the ACM SIGPLAN Workshop on Generic Programming, pages 49-60, New York, NY, USA, 2008. ACM.
27. Wendy Verbruggen, Edsko de Vries, and Arthur Hughes. Polytypic properties and proofs in Coq. In WGP '09: Proceedings of the 2009 ACM SIGPLAN Workshop on Generic Programming, pages 1-12, New York, NY, USA, 2009. ACM.
28. Stephanie Weirich. Type-safe run-time polytypic programming. Journal of Functional Programming, 16(10):681-710, November 2006.
29. Stephanie Weirich. RepLib: A library for derivable type classes. In Haskell Workshop, pages 1-12, Portland, OR, USA, September 2006.