title: On abstraction-carrying code and certificate-size reduction
creator: Puebla Sánchez, Alvaro Germán
creator: Albert Albiol, Elvira
creator: Arenas Sánchez, Purificación
creator: Hermenegildo, Manuel V.
subject: Computer Science
description: Abstraction-Carrying Code (ACC) is a framework for mobile code safety in which the code supplier provides a program together with an abstraction (or abstract model of the program) whose validity entails compliance with a predefined safety policy. The abstraction plays thus the role of safety certificate and its generation is carried out automatically by a fixed-point analyzer. The advantage of providing a (fixed-point) abstraction to the code consumer is that its validity is checked in a single pass (i.e., one iteration) of an abstract interpretation-based checker. A main challenge to make ACC useful in practice is to reduce the size of certificates as much as possible, while at the same time not increasing checking time. Intuitively, we only include in the certificate the information which the checker is unable to reproduce without iterating. We introduce the notion of reduced certifícate which characterizes the subset of the abstraction which a checker needs in order to validate (and re-construct) the full certificate in a single pass. Based on this notion, we show how to instrument a generic analysis algorithm with the necessary extensions in order to identify the information relevant to the checker.
publisher: Facultad de Informática (UPM)
rights: https://creativecommons.org/licenses/by-nc-nd/3.0/es/
date: 2006-03
type: info:eu-repo/semantics/conferenceObject
type: Presentation at Congress or Conference
source: Electronic Notes in Theoretical Computer Science | EAAI 2006  1st International Workshop on Emerging Applications of Abstract Interpretation | March 26th, 2006 | Vienna, Austria
type: PeerReviewed
format: application/pdf
language: eng
relation: http://www.elsevier.com/journals/electronic-notes-in-theoretical-computer-science/1571-0661#
rights: info:eu-repo/semantics/openAccess
identifier: https://oa.upm.es/14523/