Foundational typed assembly language with certified garbage collection

First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering, TASE '07

Volumn , Issue , 2007, Pages 326-335

  Lin, Chunxiao ^a   McCreight, Andrew ^b   Shao, Zhong ^b   Chen, Yiyun ^a   Guo, Yu ^a  

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

^b Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATION THEORY; OPTIMIZATION; PROGRAM COMPILERS; SECURITY SYSTEMS;

CERTIFIED GARBAGE COLLECTION; FOUNDATIONAL PROOF CARRYING CODES (FPCC); FOUNDATIONAL TYPED ASSEMBLY LANGUAGES; LOW-LEVEL MACHINE CODES;

COMPUTER PROGRAMMING LANGUAGES;

EID: 34548833279     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TASE.2007.28     Document Type: Conference Paper

References (27)

1. A. W. Appel. Foundational proof-carrying code. In Symp. on Logic in Comp. Sci. (LICS'01), pages 247-258. IEEE Comp. Soc., June 2001.
2. L. Birkedal, N. Torp-Smith, and J. C. Reynolds. Local reasoning about a copying garbage collector. In Proc. of the 31st ACM symp. on Principles of Prog. Lang., pages 220-231, New York, NY, USA, 2004. ACM Press.
3. H.-J. Boehm and M. Weiser. Garbage collection in an uncooperative environment. Software Practice and Exp., 18(9):807-820, 1988.
4. L. Burdy. B vs. Coq to prove a garbage collector. In R. J. Boulton and P. B. Jackson, editors, 14th Int'l Conference on Theorem Proving in Higher Order Logics: Supplemental Proc., pages 85-97, Sept. 2001. Report EDI-INF-RR-0046, Division of Informatics, University of Edinburgh.
5. Coq Development Team. The Coq proof assistant reference manual. Coq release v8.0, Oct. 2005.
6. K. Crary. Toward a foundational typed assembly language. In Proc. of the 30th ACM Symp. on Principles of Prog. Lang., pages 198-212, Jan. 2003.
7. X. Feng, Z. Ni, Z. Shao, and Y. Guo. An open framework for foundational proof-carrying code. In Proc. 3rd ACM Workshop on Types in Language Design and Implementation, pages 67-78, Nice, France, Jan. 2007. ACM Press.
8. X. Feng, Z. Shao, A. Vaynberg, S. Xiang, and Z. Ni. Modular verification of assembly code with stack-based control abstractions. In PLDI '06: Proc. of the 2006 ACM SIGPLAN conference on Prog. Lang. Design and Impl., June 2006.
9. N. A. Hamid, Z. Shao, V. Trifonov, S. Monnier, and Z. Ni. A syntactic approach to foundational proof-carrying code. In Proc. 17th Annual IEEE Symp. on Logic in Computer Science, pages 89-100, July 2002.
10. K. Havelund. Mechanical verification of a garbage collector. In FMPPTA '99, 1999.
11. C. Hawblitzel, H. Huang, L. Wittie, and J. Chen. A garbagecollecting typed assembly language. In Proc. 3rd ACM SIGPLAN Int'l Workshop on Types in Lang. Design and Impl. ACM Press, Jan. 2007.
12. C. A. R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, Oct. 1969.
13. P. Jackson. Verifying a garbage collection algorithm. In Proc. of 11th Int'l Conference on Theorem Proving in Higher Order Logics TPHOLs'98, volume 1479 of Lecture Notes in Computer Science, pages 225-244, Canberra, Sept. 1998. Springer-Verlag.
14. R. E. Jones. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, 1996.
15. J. Larus. SPIM: aMIPS32 simulator. v7.3, 2006.
16. C. Lin, A. McCreight, Z. Shao, Y. Chen, and Y. Guo. Foundational typed assembly language with certified garbage collection (documents and Coq implementation), http://flint.cs.yale.edu/publications/talgc.html, 2007.
17. A. McCreight, Z. Shao, C. Lin, and L. Li. A general framework for certifying garbage collectors and their mutators. In PLDI '07: Proc. of the 2007 ACM SIGPLAN conference on Prog. Lang. Design and Impl., June 2007.
18. MIPS Technologies, Inc. MIPS32™ Architecture For Programmers Volume II: Instruction Set, v2.50.
19. S. Monnier, B. Saha, and Z. Shao. Principled scavenging. In Proc. 2001 ACM Conf. on Prog. Lang. Design and Impl., pages 81-91, New York, 2001. ACM Press.
20. G. Morrisett, K. Crary, N. Glew, D. Grossman, R. Samuels, F. Smith, D. Walker, S. Weirich, and S. Zdancewic. TALx86: A realistic typed assembly language. In 1999 ACM SIGPLAN Workshop on Compiler Support for System Software, pages 25-35, Atlanta, GA, USA, May 1999.
21. G. Morrisett, D. Walker, K. Crary, and N. Glew. From system F to typed assembly language. TOPLAS, 21(3):527-568, 1999.
22. Z. Ni and Z. Shao. Certified assembly programming with embedded code pointers. In Proc. 33rd ACM SIGPLAN-SIGACT symp. on Principles of prog. lang., Jan. 2006.
23. C. Paulin-Mohring. Inductive definitions in the system Coq - rules and properties. In Proc. TLCA, volume 664 of Lecture Notes in Computer Science, 1993.
24. J. C. Reynolds. Separation logic: A logic for shared mutable data structures. In LICS '02: Proc. of the 17th Annual IEEE Symp. on Logic in Comp. Sci., pages 55-74, Washington, DC, USA, 2002. IEEE Computer Society.
25. J. C. Vanderwaart and K. Crary. A typed interface for garbage collection. In Proc. 1st ACM SIGPLAN Int'l Workshop on Types in Lang. Design and Impl., pages 109-122, New York, NY, USA, 2003. ACM Press.
26. D. C. Wang and A. W. Appel. Type-preserving garbage collectors. In Proc. 28th ACM Symp. on Principles of Prog. Lang., pages 166-178. ACM Press, 2001.
27. D. Yu, N. A. Hamid, and Z. Shao. Building certified libraries for PCC: Dynamic storage allocation. Science of Computer Programming, 50(1-3):101-127, 2004.