European Symposium on Programming

ESOP 2003: Programming Languages and Systems pp 363-379

Building Certified Libraries for PCC: Dynamic Storage Allocation

  • Dachuan Yu
  • Nadeem A. Hamid
  • Zhong Shao
Conference paper

DOI: 10.1007/3-540-36575-3_25

Volume 2618 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Yu D., Hamid N.A., Shao Z. (2003) Building Certified Libraries for PCC: Dynamic Storage Allocation. In: Degano P. (eds) Programming Languages and Systems. ESOP 2003. Lecture Notes in Computer Science, vol 2618. Springer, Berlin, Heidelberg

Abstract

Proof-Carrying Code (PCC) allows a code producer to provide to a host a program along with its formal safety proof. The proof attests a certain safety policy enforced by the code, and can be mechanically checked by the host. While this language-based approach to code certification is very general in principle, existing PCC systems have only focused on programs whose safety proofs can be automatically generated. As a result, many low-level system libraries (e.g., memory management) have not yet been handled. In this paper, we explore a complementary approach in which general properties and program correctness are semiautomatically certified. In particular, we introduce a low-level language CAP for building certified programs and present a certified library for dynamic storage allocation.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Dachuan Yu
    • 1
  • Nadeem A. Hamid
    • 1
  • Zhong Shao
    • 1
  1. 1.Department of Computer ScienceYale UniversityNew HavenUSA