A PCC Architecture based on Certified Abstract Interpretation

Frédéric Besson 1 Thomas Jensen 1 David Pichardie 1
1 Lande - Logiciel : ANalyse et DEveloppement
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : Proof Carrying Code (PCC) is a technique for downloading mobile code on a host machine while ensuring that the code adheres to the host's security policy. We show how certified abstract interpretation can be used to build a PCC architecture where the code producer can produce program certificates automatically. Code consumers use proof checkers derived from certified analysers to check certificates. Proof checkers carry their own correctness proofs and accepting a new proof checker amounts to type checking the checker in Coq. The checking of certificates is accelerated by a technique for (post-)fixpoint compression. The PCC architecture has been evaluated experimentally on a byte code language for which we have designed an interval analysis that allows to generate certificates ascertaining that no array-out-of-bounds accesses will occur. \\ Le Proof Carrying Code (PCC) est une technique pour télécharger du code sur une machine hôte tout en assurant que ce code adhère à la polique de sécurité de cette machine. Nous montrons comment l'interprétation abstraite certifiée peut être utilisée pour construire une architecture PCC pour laquelle la production de certificat est automatique pour le producteur de code. Pour vérifier les certificats, les consommateurs de code utilisent les vérificateurs de preuves produits à partir d'analyseurs statiques certifiés. Les vérificateurs de preuves sont eux-mêmes accompagnés de leur preuve de correction et accepter un nouveau vérificateur se ramène à vérifier son bon typage Coq. La vérification de certificats est accélérée par une technique de compression de (post-)points fixes. L'architecture PCC a été évaluée expérimentalement sur un langage àbytecode pour lequel nous avons conçu une analyse d'intervalles qui génère des certificats que assurent l'absence d'accès hors des bornes des tableaux.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00000866
Contributor : Anne Jaigu <>
Submitted on : Monday, November 28, 2005 - 2:22:49 PM
Last modification on : Friday, November 16, 2018 - 1:22:43 AM
Long-term archiving on : Friday, April 2, 2010 - 10:57:56 PM

Identifiers

  • HAL Id : inria-00000866, version 1

Citation

Frédéric Besson, Thomas Jensen, David Pichardie. A PCC Architecture based on Certified Abstract Interpretation. [Research Report] PI 1764, 2005, pp.35. ⟨inria-00000866⟩

Share

Metrics

Record views

216

Files downloads

79