The Open Verifier framework for foundational verifiers

The Open Verifier framework for foundational verifiers (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Bor-yuh Evan , Chang Adam Chlipala , George C. Necula , Robert R. Schneck

Venue:	In Proc. of the 2nd Workshop on Types in Language Design and Implementation
Citations:	28 - 7 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	The Open Verifier framework for foundational verifiers	INFERENCE
AUTHOR NAME	Bor-yuh Evan	SVM HeaderParse 0.2
AUTHOR NAME	Chang Adam Chlipala	SVM HeaderParse 0.2
AUTHOR NAME	George C. Necula	SVM HeaderParse 0.2
AUTHOR AFFIL	1 Department of Electrical Engineering and Computer Science; 2 Group in Logic and the Methodology of Science; University of California, Berkeley	SVM HeaderParse 0.2
AUTHOR NAME	Robert R. Schneck	SVM HeaderParse 0.2
AUTHOR AFFIL	1 Department of Electrical Engineering and Computer Science; 2 Group in Logic and the Methodology of Science; University of California, Berkeley	SVM HeaderParse 0.2
ABSTRACT	We present the Open Verifier approach for verifying untrusted code using customized verifiers. This approach can be viewed as an instance of foundational proof-carrying code where an untrusted program can be checked using the verifier most natural for it instead of using a single generic type system. In this paper we focus on a specialized architecture designed to reduce the burden of expressing both type-based and Hoare-style verifiers. A new verifier is created by providing an untrusted executable extension module, which can incorporate directly pre-existing non-foundational verifiers based on dataflow analysis or type checking. The extensions control virtually all aspects of the verification by carrying on a dialogue with the Open Verifier using a language designed both to correspond closely to common verification actions and to carry simple adequacy proofs for those actions. We describe the design of the trusted core of the Open Verifier, along with our experience implementing proof-carrying code, typed assembly language, and dataflow or abstract interpretation based verifiers in this unified setting.	SVM HeaderParse 0.2
YEAR	2005	INFERENCE
VENUE	In Proc. of the 2nd Workshop on Types in Language Design and Implementation	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	1--12	INFERENCE
CITATIONS	11 found	ParsCit 1.0