See this document in CiteSeerX!

A Framework for Certified Program Analysis and Its Applications to Mobile-Code Safety (2006)  (Make Corrections)  
Bor-Yuh Evan Chang, Adam Chlipala, George C. Necula



  Home/Search   Context   Related

 
View or download:
berkeley.edu/~bec/...cai06certified.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/~bec/papers.shtml (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: A certified program analysis is an analysis whose implementation is accompanied by a checkable proof of soundness. We present a framework whose purpose is to simplify the development of certified program analyses without compromising the run-time e#ciency of the analyses. (Update)

Active bibliography (related documents):   More   All
0.8:   Interfacing Compilers, Proof Checkers, and Proofs for Foundational.. - Wu (2005)   (Correct)
0.8:   A Structured Approach to Proving Compiler Optimizations.. - Bertot, Gregoire, Leroy   (Correct)
0.5:   Modular Pluggable Analyses for Data Structure Consistency - Kuncak, Lam, Zee, Rinard   (Correct)

Similar documents based on text:
6.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ chang-framework,
  author = "Bor-Yuh Evan Chang and Adam Chlipala and George C. Necula",
  title = "A Framework for Certified Program Analysis and Its Applications to Mobile-Code
    Safety",
  url = "citeseer.ist.psu.edu/chang06framework.html" }
Citations (may not include all citations):
815   Abstract interpretation: A unified lattice model for static .. (context) - Cousot, Cousot - 1977
746   The Java Virtual Machine Specification (context) - Lindholm, Yellin - 1997
566   Proofcarrying code - Necula - 1997
294   Isabelle: A generic theorem prover (context) - Paulson - 1994
142   Abstract interpretation frameworks (context) - Cousot, Cousot - 1992
124   Monads for functional programming - Wadler - 1995
65   A semantic model of types and machine instructions for proof.. - Appel, Felty - 2000
58   Foundational proof-carrying code - Appel - 2001
50   A certifying compiler for Java - Colby, Lee et al. - 2000
33   Typing a multi-language intermediate code - Gordon, Syme - 2001
27   Lightweight bytecode verification - Rose - 2003
25   Toward a foundational typed assembly language - Crary - 2003
23   A static analyzer for large safety-critical software - Blanchet, Cousot et al. - 2003
21   A syntactic approach to foundational proof-carrying code - Hamid, Shao et al. - 2002
18   Kawa --- compiling dynamic languages to the Java VM - Bothner - 1998
17   Verified bytecode verifiers (context) - Klein, Nipkow - 2003
13   nondeterminancy and formal derivation of programs (context) - Dijkstra - 1975
12   Verified lightweight bytecode verification - Klein, Nipkow - 2001
8   Formalizing a JVML verifier for initialization in a theorem .. - Bertot - 2001
6   Toolassisted specification and verification of the JavaCard .. - Barthe, Courtieu et al. - 2002
5   Foundational proof checkers with small witnesses - Wu, Appel et al. - 2003
5   Evaluating the Java virtual machine as a target for language.. (context) - Gough, Corney - 2000
3   Extracting a data flow analyser in constructive logic - Cachera, Jensen et al. - 2004
2   Automated soundness proofs for dataflow analyses and transfo.. (context) - Lerner, Millstein et al. - 2005
2   The Open Verifier framework for foundational verifiers - Chang, Chlipala et al. - 2005
2   MultiProver Verification of C Programs (context) - Filliatre, Marche - 2004
1   Toolkits for the automatic construction of data flow analyze.. (context) - Lasseter - 2003
1   Compiling Standard ML Bor-Yuh Evan Chang (context) - Benton, Kennedy et al. - 1999
1   A framework analysis and its applications to mobile-code saf.. (context) - Chang, Chlipala et al. - 2005
1   Temporalsafety proofs for systems code (context) - Necula, Jhala et al. - 2002
1   Why: a multi-language multiprover verification tool (context) - Filliatre - 2003
1   Talc re- Bor-Yuh Evan Chang (context) - Morrisett, Crary et al. - 2003

Documents on the same site (http://www.cs.berkeley.edu/~bec/papers.shtml):   More
Type-Based Verification of Assembly Language for Compiler.. - Chang, Chlipala (2005)   (Correct)
Trustless Grid Computing in ConCert - Chang, Crary, DeLap, Harper.. (2002)   (Correct)
A Judgmental Analysis of Linear Logic - Chang, Chaudhuri, Pfenning (2003)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC