What is proof carrying code?

Definition

A receiver can use a trusted checker to verify the proof against its own requirements before running the program or permitting an effect.

The guarantee covers the property stated in the proof and depends on the checker’s assumptions. A policy still needs to express the restrictions that actually matter.

ELI5

For example, a system might require a program to prove that it writes only into its assigned folder.

The receiver can check that claim before granting permission to run it.

Who checks the proof?

A verifier trusted by the receiving system checks the argument against the policy it expects.

Does a proof establish every aspect of safety?

It establishes a particular property under stated assumptions. Other properties need their own checks.

  1. Erik Meijer beside the words Prove Agents Safe
Definition card for proof carrying code: What is proof carrying code?

Proof-carrying code packages a program with a proof that it satisfies a stated policy or property.