Results 1 - 10 of 435

Proof-Carrying Code

by George C. Necula , 1997
"... This paper describes proof-carrying code (PCC), a mechanism by which a host system can determine with certainty that it is safe to execute a program supplied (possibly in binary form) by an untrusted source. For this to be possible, the untrusted code producer must supply with the code a safety proo ..."
Abstract - Cited by 1240 (27 self) - Add to MetaCart
This paper describes proof-carrying code (PCC), a mechanism by which a host system can determine with certainty that it is safe to execute a program supplied (possibly in binary form) by an untrusted source. For this to be possible, the untrusted code producer must supply with the code a safety

Foundational Proof-Carrying Code

by Andrew W. Appel , 2001
"... Proof-carrying code is a framework for the mechanical verification of safety properties of machine language programs, but the problem arises of quis custodiat ipsos custodes---who will verify the verifier itself? Foundational proof-carrying code is verification from the smallest possible set of axio ..."
Abstract - Cited by 252 (9 self) - Add to MetaCart
Proof-carrying code is a framework for the mechanical verification of safety properties of machine language programs, but the problem arises of quis custodiat ipsos custodes---who will verify the verifier itself? Foundational proof-carrying code is verification from the smallest possible set

Proof-carrying code

by Greg Morrisett
"... There were some problems with using types to check that code is appropiately isolated: Compilation of some language features, such as array-bounds-tests and type-tag-tests, are inherently relational. For instance, to check that A[i] is safe, we need to know that 0 < = i < A.size. But our TAL t ..."
Abstract - Add to MetaCart
types are inherently propositional. You can code around this (see DTAL), but it’s awkward. Furthermore, the resulting type system is complicated and thus not exactly trustworthy. Following Necula and Lee, we’re going to apply the ideas behind Hoare Logic to try to avoid these short-comings. Proof-Carrying

Prototyping Proof Carrying Code

by Martin Wildmoser, Tobias Nipkow, Gerwin Klein, Sebastian Nanz - Exploring New Frontiers of Theoretical Informatics , 2004
"... 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 it ..."
Abstract - Cited by 11 (2 self) - Add to MetaCart
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

Proof Carrying Code

by Univeristät Paderborn, Prof Dr, Uwe Kastens, Dipl. -inform Karsten Klohs, Das Prinzip Und Ein Beispiel, Norma Montealegre, Betreuer Prof, Uwe Kastens
"... In diese Schriftliche Ausarbeitung, es wird Proof-Carrying Code (PCC verkürzt) dargestellt. Proof-Carrying Code ist eine Technik, wo ein Code Konsument kann sicher sein dass das Code eines unzuverlässige Produzent erfüllt eine Sicherheitspolitik. Die Sicherheitspolitik ist veröffentlich bei den Code ..."
Abstract - Add to MetaCart
In diese Schriftliche Ausarbeitung, es wird Proof-Carrying Code (PCC verkürzt) dargestellt. Proof-Carrying Code ist eine Technik, wo ein Code Konsument kann sicher sein dass das Code eines unzuverlässige Produzent erfüllt eine Sicherheitspolitik. Die Sicherheitspolitik ist veröffentlich bei den

Proof-Carrying Code . . .

by Luis Caires, Frank Pfenning, Bernardo Toninho
"... Dependent session types allow us to describe not only properties of the I/O behavior of processes but also of the exchanged data. In this paper we show how to exploit dependent session types to express proof-carrying communication. We further introduce two modal operators into the type theory to p ..."
Abstract - Add to MetaCart
Dependent session types allow us to describe not only properties of the I/O behavior of processes but also of the exchanged data. In this paper we show how to exploit dependent session types to express proof-carrying communication. We further introduce two modal operators into the type theory

proof-carrying code

by Eric Bodden , 2006
"... Efficient Java bytecode verification by the means of ..."
Abstract - Add to MetaCart
Efficient Java bytecode verification by the means of

Proof Carrying Code

by Manish Mahajan
"... Abstract- Proof-Carrying Code (PCC) is a technique that can be used for safe execution of untrusted code. In a typical instance of PCC, a code receiver establishes a set of safety rules that guarantee safe behavior of programs, and the code producer creates a formal safety proof that proves, for the ..."
Abstract - Add to MetaCart
Abstract- Proof-Carrying Code (PCC) is a technique that can be used for safe execution of untrusted code. In a typical instance of PCC, a code receiver establishes a set of safety rules that guarantee safe behavior of programs, and the code producer creates a formal safety proof that proves

Safe, Untrusted Agents using Proof-Carrying Code

by George C. Necula, Peter Lee - of Lecture Notes in Computer Science , 1998
"... . Proof-Carrying Code (PCC) enables a computer system to determine, automatically and with certainty, that program code provided by another system is safe to install and execute without requiring interpretation or run-time checking. PCC has applications in any computing system in which the safe, eff ..."
Abstract - Cited by 38 (3 self) - Add to MetaCart
. Proof-Carrying Code (PCC) enables a computer system to determine, automatically and with certainty, that program code provided by another system is safe to install and execute without requiring interpretation or run-time checking. PCC has applications in any computing system in which the safe

A syntactic approach to foundational proof-carrying code

by Nadeem A. Hamid, Zhong Shao, Valery Trifonov, Stefan Monnier, Zhaozhong Ni - In Seventeenth IEEE Symposium on Logic in Computer Science , 2002
"... Proof-Carrying Code (PCC) is a general framework for verifying the safety properties of machine-language programs. PCC proofs are usually written in a logic extended with language-specific typing rules. In Foundational Proof-Carrying Code (FPCC), on the other hand, proofs are constructed and verifie ..."
Abstract - Cited by 94 (19 self) - Add to MetaCart
Proof-Carrying Code (PCC) is a general framework for verifying the safety properties of machine-language programs. PCC proofs are usually written in a logic extended with language-specific typing rules. In Foundational Proof-Carrying Code (FPCC), on the other hand, proofs are constructed
Results 1 - 10 of 435