An open framework for foundational proof-carrying code

Proceedings of the TLDI 2007: 2007 ACM SIGPLAN International Workshop on Types in Languages Design and Implementation - Papers Presented at the Workshop

Volumn , Issue , 2007, Pages 67-78

  Feng, Xinyu ^a   Ni, Zhaozhong ^b   Shao, Zhong ^a   Guo, Yu ^c  

^a Yale University   (United States)

^b MICROSOFT RESEARCH   (United States)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Foundational proof carrying code; Interoperability; Modularity; Open framework; Program verification

Indexed keywords

COMPUTATION THEORY; COMPUTER SOFTWARE; INTEROPERABILITY; LOGIC PROGRAMMING; USER INTERFACES;

FOUNDATIONAL PROOF-CARRYING CODES; MODULARITY; OPEN FRAMEWORK; PROGRAM VERIFICATION;

CODES (SYMBOLS);

EID: 34249844415     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1190315.1190325     Document Type: Conference Paper

References (22)

1. A. J. Ahmed. Semantics of Types for Mutable State. PhD thesis, Princeton University, 2004.
2. A. W. Appel. Foundational proof-carrying code. In Proc. 16th IEEE Symposium on Logic in Computer Science, pages 247-258. IEEE Computer Society, June 2001.
3. A. W. Appel and A. P. Felty. A semantic model of types and machine instructions for proof-carrying code. In Proc. 27th ACM Symp. on Principles of Prog. Lang., pages 243-253. ACM Press, 2000.
4. A. W. Appel and D. McAllester. An indexed model of recursive types for foundational proof-carrying code. ACM Trans. on Programming Languages and Systems, 23(5):657-683, 2001.
5. B.-Y. Chang, A. Chlipala, G. Necula, and R. Schneck. The open verifier framework for foundational verifiers. In Proc. 2005 ACM SIGPLAN International Workshop on Types in Language Design and Implementation, pages 1-12, Jan. 2005.
6. Coq Development Team. The Coq proof assistant reference manual. The Coq release v8.0, Oct. 2005.
7. K. Crary. Toward a foundational typed assembly language. In Proc. 30th ACM Symp. on Principles of Prog. Lang., pages 198-212, 2003.
8. K. Crary and S. Sarkar. Foundational certified code in a metalogical framework. In CADE'03, volume 2741 of LNCS, pages 106-120. Springer, 2003.
9. X. Feng, Z. Ni, Z. Shao, and Y. Guo. An open framework for foundational proof-carrying code. Technical Report YALEU/DCS/TR-1373 (with Coq Implementation), Dept. of Computer Science, Yale University, New Haven, CT, November 2006.
10. X. Feng and Z. Shao. Modular verification of concurrent assembly code with dynamic thread creation and termination. In Proc. 2005 ACM SIGPLAN Int'l Conf. on Functional Prog., pages 254-267, 2005.
11. X. Feng, Z. Shao, A. Vaynberg, S. Xiang, and Z. Ni. Modular verification of assembly code with stack-based control abstractions. In Proc. 2006 ACM Conf. on Prog. Lang. Design and Impl., pages 401-414, New York, NY, USA, June 2006. ACM Press.
12. N. A. Hamid and Z. Shao. Interfacing hoare logic and type systems for foundational proof-carrying code. In Proc. 17th International Conference on Theorem Proving in Higher Order Logics, volume 3223 of LNCS, pages 118-135. Springer-Verlag, Sept. 2004.
13. N. A. Hamid, Z. Shao, V. Trifonov, S. Monnier, and Z. Ni. A syntactic approach, to foundational proof-carrying code. In Proc. 17th IEEE Symposium on Logic in Computer Science, pages 89-100, July 2002.
14. C. B. Jones. Tentative steps toward a development method for interfering programs. ACM Trans. on Programming Languages and Systems, 5(4):596-619, 1983.
15. G. Morrisett, D. Walker, K. Crary, and N. Glew. From System F to typed assembly language. In Proc. 25th ACM Symp. on Principles of Prog. Lang., pages 85-97. ACM Press, Jan. 1998.
16. Z. Ni and Z. Shao. Certified assembly programming with embedded code pointers. In Proc. 33rd ACM Symp. on Principles of Prog. Lang., pages 320-333, 2006.
17. P. W. O'Hearn, H. Yang, and J. C. Reynolds. Separation and information hiding. In Proc. 31st ACM Symp. on Principles of Prog. Lang., pages 268-280, Venice, Italy, Jan. 2004. ACM Press.
18. C. Paulin-Mohring. Inductive definitions in the system Coq-rules and properties. In Proc. TLCA, volume 664 of LNCS, 1993.
19. G. Tan. A Compositional Logic for Control Flow and its Application in Foundational Proof-Carrying Code. PhD thesis, Princeton University, 2005.
20. A. K. Wright and M. Felleisen. A syntactic approach to type soundness. Information and Computation, 115(1):38-94, 1994.
21. D. Yu, N. A. Hamid, and Z. Shao. Building certified libraries for PCC: Dynamic storage allocation. In Proc. 2003 European Symposium on Programming (ESOP'03), April 2003.
22. D. Yu and Z. Shao. Verification of safety properties for concurrent assembly code. In Proc. 2004 ACM SIGPLAN Int'l Conf. on Functional Prog., pages 175-188, September 2004.