Foundational Proof-Carrying Code

  • Authors:
  • Andrew W. Appel

  • Affiliations:
  • -

  • Venue:
  • LICS '01 Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science
  • Year:
  • 2001

Quantified Score

Hi-index 0.02

Visualization

Abstract

Abstract: Proof-carrying code is a framework for the mechanical verification of safety properties of machine language programs, but the problem arises of quis custodiat ip-sos custodes-who will verify the verifier itself? Foundational proof-carrying code is verification from the smallest possible set of axioms, using the simplest possible verifier and the smallest possible runtime system. I will describe many of the mathematical and engineering problems to be solved in the construction of a foundational proof-carrying code system.