A very modal model of a modern, major, general type system

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn , Issue , 2007, Pages 109-122

  Appel, Andrew W ^a   Melliès, Paul André ^b   Richards, Christopher D ^a   Vouillon, Jérme ^b  

^a PRINCETON UNIVERSITY   (United States)

^b CNRS   (France)

Author keywords

Impredicative polymorphism; Kripke models; Mutable references; Recursive types

Indexed keywords

FUNCTIONAL PROGRAMMING; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING; RECURSIVE FUNCTIONS; SECURITY OF DATA; SEMANTICS;

IMPREDICATIVE POLYMORPHISM; KRIPKE MODELS; MUTABLE REFERENCES; RECURSIVE TYPES;

COMPUTER PROGRAMMING LANGUAGES;

EID: 34548217707     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1190216.1190235     Document Type: Conference Paper

References (21)

1. Amal Ahmed, Andrew W. Appel, and Roberto Virga. A stratified semantics of general references embeddable in higher-order logic. In 17th Annual IEEE Symp. on Logic in Computer Science, pp. 75-86, June 2002.
2. Andrew W. Appel and Amy P. Felty. A semantic model of types and machine instructions for proof-carrying code. In POPL '00: 27th ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages, pp. 243-253, Jan. 2000.
3. Amal J. Ahmed. Semantics of Types for Mutable State. PhD thesis, Princeton University, Princeton, NJ, Nov. 2004. Tech Report TR-713-04.
4. Andrew W. Appel and David McAllester. An indexed model of recursive types for foundational proof-carrying code. ACM Trans. on Programming Languages and Systems, 23(5):657-683, Sept. 2001.
5. Andrew W. Appel. Foundational proof-carrying code. In Symp. on Logic in Computer Science (LICS '01), pp. 247-258. IEEE, 2001.
6. Bruno Barras et al. The Coq Proof Assistant reference manual. Technical report, INRIA, 1998.
7. Michael Barr and Charles Wells. Toposes, Triples and Theories. Grundlehren der math. Wissenschaften. Springer Verlag, 1983. Reprint 12 in Theory and Applications of Category, //www.emis.de/journals/TAC/.
8. Karl Crary. Toward a foundational typed assembly language. In POPL '03: 30th ACM Symp. on Principles of Programming Languages, pp. 198-212, 2003.
9. Juan Chen, Dinghao Wu, Andrew W. Appel, and Hai Fang. A provably sound TAL for back-end optimization. In PLDI '03: Proc. 2003 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 208-219, June 2003.
10. Saul A. Kripke. Semantical considerations on modal logic. In Proceedings of a Colloquium: Modal and Many Valued Logics, vol. 16, pp. 83-94, 1963.
11. John C. Mitchell and Eugenio Moggi. Kripke-style models for typed lambda calculus. Annals of Pure and Applied Logic, 1991.
12. David MacQueen, Gordon Plotkin, and Ravi Sethi. An ideal model for recursive polymophic types. Information and Computation, 71(1/2):95-130, 1986.
13. Paul-André Melliès and Jérôme Vouillon. Recursive polymorphic types and parametricity in an operational, framework. In IEEE Symp. on Logic in Computer Science (LICS '05), 2005.
14. Hiroshi Nakano. A modality for recursion. In LICS '00: 15th Annual IEEE Symp. on Logic in Computer Science, pp. 255-266. IEEE Computer Society Press, 2000.
15. Hiroshi Nakano. Fixed-point logic with the approximation modality and its Kripke completeness. In Theoretical Aspects of Computer Software, vol. 2215 of LNCS, pp. 165-182. Springer, 2001.
16. Zhaozhong Ni and Zhong Shao. Certified assembly programming with embedded code pointers. In 33rd ACM Symp. on Principles of Programming Languages, pp. 320-333. ACM Press, Jan. 2006.
17. Christine Paulin-Mohring. Inductive definitions in the system Coq; rules and properties. In M. Bezem, and J. F. Groote, editors, Proc. International Conference on Typed Lambda Calculi and Applications, vol. 664, pp. 328-345. Springer Verlag Lecture Notes in Computer Science, 1993.
18. Gang Tan and Andrew W. Appel. A compositional logic for control flow. In 7th International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI'06), pp. 80-94, Jan. 2006.
19. Gang Tan. A Compositional Logic for Control Flow and its Application to Foundational Proof-Carrying Code. PhD thesis, Princeton University, Princeton, NJ, Aug. 2005. Tech Report CS-TR-731-05.
20. Dinghao Wu. Interfacing Compilers, Proof Checkers, and Proofs for Foundational Proof-Carrying Code. PhD thesis, Princeton University, Aug. 2005.
21. Dachuan Yu, Nadeem A. Hamid, and Zhong Shao. Building certified libraries for PCC: Dynamic storage allocation. In Proc. 2003 European Symp. on Programming (ESOP'03), April 2003.