Ur: Statically-typed metaprogramming with type-level record computation

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2010, Pages 122-133

  Chlipala, Adam ^a  

^a Impredicative LLC   (United States)

Author keywords

dependent types; metaprogramming

Indexed keywords

CODE GENERATION; DEPENDENT TYPES; FUNCTIONAL PROGRAMS; META PROGRAMMING; PROGRAM VARIABLES; PROGRAMMING LANGUAGE; STANDARD LIBRARIES; TYPE INFERENCES; TYPECHECKING; WEB APPLICATION;

ADA (PROGRAMMING LANGUAGE); C (PROGRAMMING LANGUAGE); LINGUISTICS; RECURSIVE FUNCTIONS; SPECIFICATIONS; STANDARDIZATION; WORLD WIDE WEB;

JAVA PROGRAMMING LANGUAGE;

EID: 77954755242     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1806596.1806612     Document Type: Conference Paper

References (33)

1. Thorsten Altenkirch and Conor McBride. Generic programming within dependently typed programming. In Proc. IFIP TC2/WG2.1 Working Conference on Generic Programming, 2003.
2. Lennart Augustsson. Cayenne - a language with dependent types. In Proc. ICFP, 1998.
3. Yves Bertot and Pierre Castéran. Interactive Theorem Proving and Program Development. Coq'Art: The Calculus of Inductive Constructions. Texts in Theoretical Computer Science. Springer Verlag, 2004.
4. Matthias Blume, Umut A. Acar, and Wonseok Chae. Extensible programming with first-class cases. In Proc. ICFP, 2006.
5. Chiyan Chen and Hongwei Xi. Combining programming with theorem proving. In Proc. ICFP, 2005.
6. Jeremy Condit, Matthew Harren, Zachary Anderson, David Gay, and George Necula. Dependent types for low-level programming. In Proc. ESOP, 2007.
7. Web Application Security Consortium. 2007 Web application security statistics. http://projects.webappsec.org/Web-Application-Security-Statistics.
8. Manuel Fähndrich, Michael Carbin, and James R. Larus. Reflective program generation with patterns. In Proc. GPCE, 2006.
9. Benedict R. Gaster and Mark P. Jones. A polymorphic type system for extensible records and variants. Technical Report NOTTCS-TR-96-3, University of Nottingham, 1996.
10. Robert Harper and Benjamin Pierce. A record calculus based on symmetric concatenation. In Proc. POPL, 1991.
11. Shan Shan Huang and Yannis Smaragdakis. Expressive and safe static reflection with MorphJ. In Proc. PLDI, 2008.
12. Mark P. Jones. Type classes with functional dependencies. In Proc. ESOP, 2000.
13. Oleg Kiselyov, Ralf Lämmel, and Keean Schupke. Strongly typed heterogeneous collections. In Proc. Haskell Workshop, 2004.
14. Kenneth Knowles, Aaron Tomb, Jessica Gronski, Stephen N. Freund, and Cormac Flanagan. Sage: Unified hybrid checking for first-class types, general refinement types, and Dynamic. In Proc. Scheme Workshop, 2006.
15. Daan Leijen and Erik Meijer. Domain specific embedded compilers. In Proc. DSL, 1999.
16. David MacQueen. Modules for Standard ML. In Proc. LFP, 1984.
17. Ulf Norell. Towards a practical programming language based on dependent type theory. PhD thesis, Chalmers University of Technology, 2007.
18. Atsushi Ohori. A polymorphic record calculus and its compilation. TOPLAS, 17(6), 1995.
19. Atsushi Ohori and Peter Buneman. Type inference in a database programming language. In Proc. LFP, 1988.
20. Christine Paulin-Mohring. Inductive definitions in the system Coq - rules and properties. In Proc. TLCA, 1993.
21. Frank Pfenning. Partial polymorphic type inference and higher-order unification. In Proc. LFP, 1988.
22. Benjamin C. Pierce. Higher-order polymorphism. In Types and Programming Languages, chapter 30. MIT Press, 2002.
23. François Pottier. A 3-part type inference engine. In Proc. ESOP, 2000.
24. Didier Rémy. Type inference for records in a natural extension of ML. Theoretical Aspects of Object-Oriented Programming, 1994.
25. Patrick Rondon, Ming Kawaguchi, and Ranjit Jhala. Liquid types. In Proc. PLDI, 2008.
26. Tom Schrijvers, Simon Peyton Jones, Manuel Chakravarty, and Martin Sulzmann. Type checking with open type functions. In Proc. ICFP, 2008.
27. Tom Schrijvers, Simon Peyton Jones, Martin Sulzmann, and Dimitrios Vytiniotis. Complete and decidable type inference for GADTs. In Proc. ICFP, 2009.
28. Zhong Shao, Christopher League, and Stefan Monnier. Implementing typed intermediate languages. In Proc. ICFP, 1998.
29. Tim Sheard. Languages of the future. In Proc. OOPSLA, 2004.
30. Alexandra Silva and Joost Visser. Strong types for relational databases. In Proc. Haskell Workshop, 2006.
31. Mitchell Wand. Type inference for record concatenation and multiple inheritance. Information and Computation, 93(1), 1991.
32. J. B. Wells. Typability and type checking in System F are equivalent and undecidable. Annals of Pure and Applied Logic, 98:111-156, 1999.
33. Hongwei Xi. Dependent ML: an approach to practical programming with dependent types. J. Functional Programming, 17(2):215-286, 2007.