On abstraction-carrying code and certificate-size reduction

Puebla Sánchez, Alvaro Germán and Albert Albiol, Elvira and Arenas Sánchez, Purificación and Hermenegildo, Manuel V. (2006). On abstraction-carrying code and certificate-size reduction. In: "EAAI 2006 1st International Workshop on Emerging Applications of Abstract Interpretation", March 26th, 2006, Vienna, Austria.

Description

Title: On abstraction-carrying code and certificate-size reduction
Author/s:
  • Puebla Sánchez, Alvaro Germán
  • Albert Albiol, Elvira
  • Arenas Sánchez, Purificación
  • Hermenegildo, Manuel V.
Item Type: Presentation at Congress or Conference (Article)
Event Title: EAAI 2006 1st International Workshop on Emerging Applications of Abstract Interpretation
Event Dates: March 26th, 2006
Event Location: Vienna, Austria
Title of Book: Electronic Notes in Theoretical Computer Science
Date: March 2006
Subjects:
Faculty: Facultad de Informática (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (935kB) | Preview

Abstract

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.

More information

Item ID: 14523
DC Identifier: http://oa.upm.es/14523/
OAI Identifier: oai:oa.upm.es:14523
Official URL: http://www.elsevier.com/journals/electronic-notes-in-theoretical-computer-science/1571-0661#
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 21 Feb 2013 08:59
Last Modified: 21 Apr 2016 14:14
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM