skip to main content
10.1145/1167253.1167310acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
Article

Certified memory management for proof-carrying code: a region-based type system and runtime library

Published: 18 March 2005 Publication History

Abstract

Proof-Carrying Code (PCC) is a generic framework intended to facilitate safe execution of code from an unknown or untrusted source. The basic idea of PCC, as the name implies, is that a piece of executable code comes packaged with a proof of its safety according to some user-specified policy. The development of this technology has been fueled by research over the past decade in the use of type systems and logic to verify properties of low-level code (i.e. assembly or binary machine code).

References

[1]
A. W. Appel. Foundational proof-carrying code. In Proceedings 16th Annual IEEE Symposium on Logic in Computer Science, pages 247--258, June 2001.
[2]
K. Crary and S. Sarkar. A metalogical approach to foundational certified code. Technical Report CMU-CS-03-108, School of Computer Science, Carnegie Mellon University, Pittsburg, PA, Jan. 2003.
[3]
N. A. Hamid and Z. Shao. Interfacing hoare logic and type systems for foundational proof-carrying code. In Proceedings 17th International Conference on Theorem Proving in Higher Order Logics (TPHOLs 2004), volume 3223, pages 118--135, Sept. 2004.
[4]
N. A. Hamid, Z. Shao, V. Trifonov, S. Monnier, and Z. Ni. A syntactic approach to foundational proof carrying-code. Journal of Automated Reasoning (Special issue on Proof-Carrying Code), 31(3-4):191--229, Dec. 2003.
[5]
G. C. Necula. Proof-carrying code. In Proceedings 24th ACM Symposium on Principles of Programming Languages, pages 106--119. ACM Press, Jan. 1997.
[6]
G. C. Necula and P. Lee. Safe kernel extensions without run-time checking. In Proceedings 2nd USENIX Symp. on Operating System Design and Impl., pages 229--243, 1996.
[7]
The Coq Development Team. The Coq proof assistant reference manual. Coq release v8.0, 2004.
[8]
D. Walker, K. Crary, and O. Morrisett. Typed memory management via static capabilities. ACM Trans. Prog. Lang. Syst., 22(4):701--771, 2000.
[9]
A. K. Wright and M. Felleisen. A syntactic approach to type soundness. Information and Computation, 115(1):38--94, 1994.
[10]
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.

Index Terms

  1. Certified memory management for proof-carrying code: a region-based type system and runtime library

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      ACMSE '05 vol 2: Proceedings of the 43rd annual ACM Southeast Conference - Volume 2
      March 2005
      430 pages
      ISBN:1595930590
      DOI:10.1145/1167253
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 18 March 2005

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Article

      Conference

      ACM SE05
      Sponsor:
      ACM SE05: ACM Southeast Regional Conference 2005
      March 18 - 20, 2005
      Georgia, Kennesaw

      Acceptance Rates

      Overall Acceptance Rate 502 of 1,023 submissions, 49%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 90
        Total Downloads
      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 20 Jan 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media