Certificate translation in abstract interpretation

Authors:
Gilles Barthe;César Kunz
Affiliations:
INRIA Sophia Antipolis, Méditerranée, France;INRIA Sophia Antipolis, Méditerranée, France
Venue:
ESOP'08/ETAPS'08 Proceedings of the Theory and practice of software, 17th European conference on Programming languages and systems
Year:
2008

Citing 12
Cited 9

Proof-carrying code

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Systematic design of program analysis frameworks

POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Abstract Interpretation-Based Certification of Assembly Code

VMCAI 2003 Proceedings of the 4th International Conference on Verification, Model Checking, and Abstract Interpretation
Symbolic transfer function-based approaches to certified compilation

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Simple relational correctness proofs for static analyses and program transformations

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Type Systems for Optimizing Stack-based Code

Electronic Notes in Theoretical Computer Science (ENTCS)
A Program Logic for Bytecode

Electronic Notes in Theoretical Computer Science (ENTCS)
Bytecode Analysis for Proof Carrying Code

Electronic Notes in Theoretical Computer Science (ENTCS)
Certificate translation for optimizing compilers

SAS'06 Proceedings of the 13th international conference on Static Analysis
Proof-producing program analysis

ICTAC'06 Proceedings of the Third international conference on Theoretical Aspects of Computing
Proof obligations preserving compilation

FAST'05 Proceedings of the Third international conference on Formal Aspects in Security and Trust

Preservation of Proof Obligations from Java to the Java Virtual Machine

IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
Bidirectional data-flow analyses, type-systematically

Proceedings of the 2009 ACM SIGPLAN workshop on Partial evaluation and program manipulation
Certified Reasoning in Memory Hierarchies

APLAS '08 Proceedings of the 6th Asian Symposium on Programming Languages and Systems
Certificate translation for optimizing compilers

ACM Transactions on Programming Languages and Systems (TOPLAS)
A Formally Verified Compiler Back-end

Journal of Automated Reasoning
Implementing a Direct Method for Certificate Translation

ICFEM '09 Proceedings of the 11th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
Perspectives in certificate translation

TGC'10 Proceedings of the 5th international conference on Trustworthly global computing
Certificate translation for the verification of concurrent programs

TGC'10 Proceedings of the 5th international conference on Trustworthly global computing
An Abstract Model of Certificate Translation

ACM Transactions on Programming Languages and Systems (TOPLAS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

A certificate is a mathematical object that can be used to establish that a piece of mobile code satisfies some security policy. Since in general certificates cannot be generated automatically, there is an interest in developing methods to reuse certificates. This article formalises in the setting of abstract interpretation a method to transform certificates of program correctness along program transformations.