Work

Prototyping Proof Carrying Code

Year: 2006

Type: book-chapter

Abstract: We introduce a generic framework for proof carrying code, developed and mechanically verified in Isabelle/HOL. The framework defines and proves sound a verification condition generator with minimal assumptions on the underlying programming language, safety policy, and safety logic. We demonstrate its usability for prototyping proof carrying code systems by instantiating it to a simple assembly language with procedures and a safety policy for arithmetic overflow. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Source: Kluwer Academic Publishers eBooks

DOI: 10.1007/1-4020-8141-3_27

Authors: Martin Wildmoser, Tobias Nipkow, Gerwin Klein, Sebastian Nanz

Institutions: Technical University of Munich, Data61, Yale University

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funder: National Science Foundation

Award: Collaborative Research: High-Assurance Common Language Runtime