"Guarantees for resource-bounded computations"

Abstract

We outline a Mobile Resource Guarantees framework, which ensures that downloaded functional programs are free from run-time violations of resource bounds.

The resource constraints are encoded in the type system of a novel functional language Camelot. The type system streamlines the generation of a proof of resource bounds for a given program. The proof is attached to the source code and plays a role of a certificate.

In this talk we will focus on technical aspects of automatic translation from high-level typing derivations into low-level program logic assertions.