A practical module system for LF

ACM International Conference Proceeding Series

Volumn , Issue , 2009, Pages 40-48

  Rabe, Florian ^a   Schürmann, Carsten ^b  

^a JACOBS UNIVERSITY BREMEN   (Germany)

^b IT UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Kolmogorov translation; Modules; Structures; Twelf; Views

Indexed keywords

IN-BETWEEN; KOLMOGOROV; LOGICAL FRAMEWORKS; META-THEORY; MODULE SYSTEMS; MORPHISMS; PROGRAMMING LANGUAGE; PROOF ASSISTANT;

COMPUTATIONAL COMPLEXITY; LINGUISTICS;

TRANSLATION (LANGUAGES);

EID: 70450208284     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1577824.1577831     Document Type: Conference Paper

References (21)

1. S. Autexier, D. Hutter, H. Mantel, and A. Schairer. Towards an Evolutionary Formal Software-Development Using CASL. In D. Bert, C. Choppy, and P. Mosses, editors, WADT, volume 1827 of Lecture Notes in Computer Science, pages 73-88. Springer, 1999.
2. H. Barendregt. An introduction to generalized type systems. Journal of Functional Programming, 1(2):125-154, April 1991.
3. J. Chrzaszcz. Implementing modules in the coq system. In D. Basin and B. Wolff, editors, Theorem Proving in Higher Order Logics (TPHOLs 03), pages 270-286. Springer Verlag, LNCS 2758, 2003.
4. CoFI (The Common Framework Initiative). CASL Reference Manual, volume 2900 (IFIP Series) of LNCS. Springer, 2004.
5. K. Crary. Toward a foundational typed assembly language. In G. Morrisett, editor, Proceedings of the 30th ACM Symposium on Principles of Programming Languages, SIGPLAN Notices, Vol. 38, No. 1, pages 198-212, New Orleans, Louisiana, Jan. 2003. ACM Press.
6. W. Farmer, J. Guttman, and F. Thayer. IMPS: An Interactive Mathematical Proof System. Journal of Automated Reasoning, 11(2):213-248, 1993.
7. F. Haftmann and M. Wenzel. Constructive type classes in isabelle. In T. Altenkirch and C. McBride, editors, Types for Proofs and Programs, TYPES 2006, pages 149-165. Springer Verlag LNCS 4502, 2007.
8. R. Harper and F. Pfenning. A module system for a programming language based on the LF logical framework. Journal of Logic and Computation, 8(1):5-31, 1998.
9. R. Harper, F. Honsell, and G. Plotkin. A framework for defining logics. Journal of the Association for Computing Machinery, 40(1):143-184, Jan. 1993.
10. R. Harper, D. Sannella, and A. Tarlecki. Structured presentations and logic representations. Annals of Pure and Applied Logic, 67:113-160, 1994.
11. F. Horozal and F. Rabe. Representing Model Theory in a Type-Theoretical Logical Framework. In "Logical and Semantic Frameworks, with Applications", 2009. To appear.
12. F. Kammuller, M.Wenzel, and L. C. Paulson. Locales: A sectioning concept for isabelle. In Theorem Proving in Higher Order Logics (TPHOLs 99), LNCS 1690, pages 149-165. Springer, 1999.
13. D. K. Lee, K. Crary, and R. Harper. Towards a mechanized metatheory of standard ML. In Proceedings of the 34th Annual Symposium on Principles of Programming Languages, pages 173-184, New York, NY, . USA, 2007. ACM Press. ISBN 1-59593-575-4. doi: http://doi.acm.org/ 10.1145/1190216.1190245.
14. D. Licata, R. Simmons, and D. Lee. A simple module system for Twelf. http://www.cs.cmu.edu/~drl/pubs.html, 2006.
15. U. 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.
16. F. Pfenning. Structural cut elimination. In D. Kozen, editor, Proceedings of the Tenth Annual Symposium on Logic in Computer Science, pages 156- 166, San Diego, California, June 1995. IEEE Computer Society Press.
17. F. Pfenning. Logical frameworks. In Handbook of automated reasoning, pages 1063-1147. Elsevier, 2001.
18. F. Pfenning and C. Schürmann. System description: Twelf-a meta-logical framework for deductive systems. In H. Ganzinger, editor, Proceedings of the 16th International Conference on Automated Deduction (CADE- 16), pages 202-206, Trento, Italy, July 1999. Springer-Verlag LNAI 1632.
19. F. Rabe. Representing Logics and Logic Translations. PhD thesis, Jacobs University Bremen, 2008.
20. D. Sannella and A. Tarlecki. Specifications in an arbitrary institution. Information and Control, 76:165-210, 1988.
21. C. Schurmann and M. O. Stehr. An executable formalization of the HOL/Nuprl connection in the meta-logical framework Twelf. In Proceedings of the 13th International Conference on Logic for Programming Artificial Intelligence and Reasoning, pages 150-166, Phnom Penh, Cambodia, 2006. Springer Verlag.