Automated techniques for provably safe mobile code
Crary, K.; Harper, R.; Lee, P.; Pfenning, F.
DARPA Information Survivability Conference and Exposition, 2000. DISCEX apos;00. Proceedings
Volume 1, Issue , 2000 Page(s):406 - 419 vol.1
Digital Object Identifier 10.1109/DISCEX.2000.825043
Summary:We present a general framework for provably safe mobile code. It
relies on a formal definition of a safety policy and explicit evidence
for compliance with this policy which is attached to a binary. Concrete
realizations of this framework are proof-carrying code (PCC), where the
evidence for safety is a formal proof generated by a certifying compiler
and typed assembly language (TAL), where the evidence for safety is
given via type annotations propagated throughout the compilation process
in typed intermediate languages. Validity of the evidence is established
via a small trusted type checker either directly on the binary or
indirectly on proof representations in a logical framework (LF)
View citation and abstract |