Download:
by David Teller, Zhong Shao
http://www.ens-lyon.fr/~dtelle/recherche/Publications/TR-YALE-Integer.pdf
Add To MetaCart
Abstract:
Proof-carrying code (PCC), as pioneered by Necula and Lee, allows a code producer to provide a compiled program to a host, along with a formal proof of safety. The PCCbased systems often rely on solving integer constraints to prove the soundness of the index types and to control resource consumption. Unfortunately, existing approaches often require the inclusion of an oracle-like constraints solver into the trusted computing base (TCB) or at least lock the safety policy with one particular solver. This paper presents a feasibility study for dissociating the constraints solver from the TCB and the safety policy from the actual solver algorithm. To demonstrate this, we produce a simple framework, we show how to adapt the popular solvers such as the Omega test and the Simplex method into this framework and we study some of its properties.
Citations
|
524
|
From system F to typed assembly language
– Morrisett, Walker, et al.
- 1999
|
|
239
|
Dependent Types in Practical Programming
– Xi, Pfenning
- 1999
|
|
216
|
System description: Twelf — A meta-logical framework for deductive systems
– Pfenning, Schürmann
- 1999
|
|
179
|
A Practical Algorithm for Exact Array Dependence Analysis
– Pugh
- 1992
|
|
113
|
A semantic model of types and machine instructions for proof-carrying code
– Appel, Felty
- 2000
|
|
111
|
Compiling with Proofs
– Necula
- 1998
|
|
95
|
Techniques for Program Verification
– Nelson
- 1981
|
|
85
|
Resource Bound Certification
– Crary, Weirich
- 2000
|
|
84
|
An overview of the FLINT/ML compiler
– Shao
- 1997
|
|
82
|
untrusted agents using proof-carrying code
– Safe
- 1998
|
|
54
|
A Dependently Typed Assembly Language
– Xi, Harper
- 2001
|
|
7
|
An overview of the edinburgh logical framework
– Avron, Honsell, et al.
- 1989
|
|
2
|
The Sup-Inf method in praesburger arithmetic
– Bledsoe
- 1974
|
|
2
|
Compilation du filtrage de motifs avec types dépendants dans le système coq
– Cornes
- 1996
|
|
2
|
Safe garbage collection = regions + intentional type analysis
– Wang, Appel
- 1999
|
|
1
|
Fourier-Motzkin elimination and its
– Dantzig, Eaves
- 1973
|
