A universe of binding and computation

ACM SIGPLAN Notices

Volumn 44, Issue 9, 2009, Pages 123-134

  Licata, Daniel R ^a   Harper, Robert ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Languages; Verification

Indexed keywords

CALCULATIONS; DIFFERENTIATION (CALCULUS); QUERY LANGUAGES; VERIFICATION;

DATATYPES; DE-BRUIJN INDICES; DEPENDENTLY TYPED PROGRAMMING; GENERIC IMPLEMENTATION; LOGICAL FRAMEWORKS; NORMALIZATION BY EVALUATION; TEST CASE; UNTYPED LAMBDA CALCULUS;

SOFTWARE TESTING;

EID: 70350448493     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1631687.1596571     Document Type: Conference Paper

References (31)

1. M. Abbott, T. Altenkirch, and N. Ghani. Containers: constructing strictly positive types. Theoretic Computer Science, 342(1):3-27, 2005.
2. T. Altenkirch and C. McBride. Generic programming within dependently typed programming. in IFIP TC2 Working Conference on Generic Programming, Schloss Dagstuhl, 2003.
3. T. Altenkirch and B. Reus. Monadic presentations of lambda terms using generalized inductive types. in CSL 1999: Computer Science Logic. LNCS, Springer-Verlag, 1999.
4. S. Ambler, R. L. Crole, and A. Momigliano. Combining higher order abstract syntax with tactical theorem proving and (co)induction. in International Conference on Theorem Proving in Higher-Order Logics, pages 13-30, London, UK, 2002. Springer-Verlag.
5. B. Aydemir, A. Charguéraud, B. C. Pierce, R. Pollack, and S. Weirich. Engineering formal metatheory. in ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 3-15, 2008.
6. F. Bellegarde and J. Hook. Substitution: A formal methods case study using monads and transformations. Science of Computer Programming, 23(2- 3):287-311, 1994.
7. U. Berger and H. Schwichtenberg. An inverse of the evaluation functional for typed λ-calculus. in IEEE Symposium on Logic in Computer Science, 1991.
8. R. S. Bird and R. Paterson. De Bruijn notation as a nested datatype. Journal of Functional Programming, 9(1):77-91, 1999.
9. A. Bucalo, M. Hofmann, F. Honsell, M. Miculan, and I. Scagnetto. Consistency of the theory of contexts. Journal of Functional Programming, 16 (3):327-395, May 2006.
10. V. Capretta and A. Felty. Combining de Bruijn indices and higher-order abstract syntax in Coq. in Proceedings of TYPES 2006, volume 4502 of Lecture Notes in Computer Science, pages 63-77. Springer-Verlag, 2007.
11. A. Chlipala. A certified type-preserving compiler from λ-calculus to assembly language. in ACM SIGPLAN Conference on Programming Language Design and Implementation, 2007.
12. A. Chlipala. Parametric higher-order abstract syntax for mechanized semantics. in ACM SIGPLAN International Conference on Functional Programming. ACM, 2008.
13. K. Crary. Explicit contexts in LF. in International Workshop on Logical Frameworks and Meta-Languages: Theory and Practice, 2008.
14. J. Despeyroux, A. Felty, and A. Hirschowitz. Higher-order abstract syntax in Coq. in M. Dezani-Ciancaglini and G. Plotkin, editors, International Conference on Typed Lambda Calculi and Applications, volume 902 of Lecture Notes in Computer Science, pages 124-138, Edinburgh, Scotland, 1995. Springer-Verlag.
15. M. Fiore, G. Plotkin, and D. Turi. Abstract syntax and variable binding. in IEEE Symposium on Logic in Computer Science, 1999.
16. J. Hickey, A. Nogin, X. Yu, and A. Kopylov. Mechanized meta-reasoning using a hybrid HOAS/de Bruijn representation and reflection. in ACM SIGPLAN International Conference on Functional Programming, pages 172-183, New York, NY, USA, 2006. ACM.
17. M. Hofmann. Semantical analysis of higher-order abstract syntax. in IEEE Symposium on Logic in Computer Science, 1999.
18. D. R. Licata, N. Zeilberger, and R. Harper. Focusing on binding and computation. in IEEE Symposium on Logic in Computer Science, 2008.
19. P. Martin-Löf. An intuitionistic theory of types: Predicative part. in H. Rose and J. Shepherdson, editors, Logic Colloquium. Elsevier, 1975.
20. C. McBride and J. McKinna. The view from the left. Journal of Functional Programming, 15(1), 2004.
21. D. Miller and A. F. Tiu. A proof theory for generic judgments: An extended abstract. in IEEE Symposium on Logic in Computer Science, pages 118- 127, 2003.
22. A. Momigliano, A. Martin, and A. Felty. Two-level hybrid: A system for reasoning using higher-order abstract syntax. in International Workshop on Logical Frameworks and Meta-Languages: Theory and Practice, 2007.
23. A. Nanevski, F. Pfenning, and B. Pientka. Contextual modal type theory. Transactions on Computational Logic, 2007. To appear.
24. U. Norell. Towards a practical programming language based on dependent type theory. PhD thesis, Chalmers University of Technology, 2007.
25. F. Pfenning and C. Schürmann. System description: Twelf - a meta-logical framework for deductive systems. in H. Ganzinger, editor, International Conference on Automated Deduction, pages 202-206, 1999.
26. B. Pientka. A type-theoretic foundation for programming with higher-order abstract syntax and first-class substitutions. in ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 371-382, 2008.
27. A. M. Pitts and M. J. Gabbay. A metalanguage for programming with bound names modulo renaming. in R. Backhouse and J. N. Oliveira, editors, Mathematics of Program Construction, volume 1837 of Lecture Notes in Computer Science, pages 230-255. Springer-Verlag, Heidelberg, 2000.
28. A. Poswolsky and C. Schürmann. Practical programming with higherorder encodings and dependent types. in European Symposium on Programming, 2008.
29. F. Pottier. Static name control for FreshML. in IEEE Symposium on Logic in Computer Science, 2007.
30. M. R. Shinwell, A. M. Pitts, and M. J. Gabbay. FreshML: Programming with binders made simple. in ACM SIGPLAN International Conference on Functional Programming, pages 263-274, August 2003.
31. R. Virga. Higher-Order Rewriting with Dependent Types. PhD thesis, Carnegie Mellon University, 1999.