A framework for certified program analysis and its applications to mobile-code safety

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3855 LNCS, Issue , 2006, Pages 174-189

  Chang, Bor Yuh Evan ^a   Chlipala, Adam ^a   Necula, George C ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; CODES (SYMBOLS); DATA ACQUISITION; MOBILE COMPUTING; PROGRAM ASSEMBLERS; SECURITY OF DATA;

BYTECODE VERIFICATION; CERTIFIED PROGRAM ANALYSIS; ML IMPLEMENTATIONS; RUN TIME EFFICIENCY;

PROGRAM DIAGNOSTICS;

EID: 33745675485     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (32)

1. A. W. Appel. Foundational proof-carrying code. In Proc. of the 16th Symposium on Logic in Computer Science, pages 247-258, June 2001.
2. A. W. Appel and A. P. Felty. A semantic model of types and machine instructions for proof-carrying code. In Proc. of the 27th Symposium on Principles of Programming Languages, pages 243-253, Jan. 2000.
3. G. Barthe, P. Courtieu, G. Dufay, and S. de Sousa. Tool-assisted specification and verification of the JavaCard platform. In Proc. of the 9th International Conference on Algebraic Methodology and Software Technology, Sept. 2002.
4. N. Benton, A. Kennedy, and G. Russell. Compiling Standard ML to Java bytecodes. In Proc. of the International Conference on Functional Programming, pages 129-140, June 1999.
5. Y. Bertot. Formalizing a JVML verifier for initialization in a theorem prover. In Proc. of the 13th International Conference on Computer Aided Verification, volume 2102 of LNCS, pages 14-24, July 2001.
6. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. A static analyzer for large safety-critical software. In Proc. of the Conference on Programming Language Design and Implementation, pages 196-207, 2003.
7. P. Bothner. Kawa - compiling dynamic languages to the Java VM. In Proc. of the FreeNIX Track: USENIX 1998 annual technical conference, 1998.
8. D. Cachera, T. P. Jensen, D. Pichardie, and V. Rusu. Extracting a data flow analyser in constructive logic. In D. A. Schmidt, editor, Proc. of the 13th European Symposium on Programming, volume 2986 of LNCS, pages 385-400, Mar. 2004.
9. B.-Y. E. Chang, A. Chlipala, and G. C. Necula. A framework for certified program analysis and its applications to mobile-code safety. Technical Report UCB ERL M05/32, University of California, Berkeley, 2005.
10. B.-Y. E. Chang, A. Chlipala, G. C. Necula, and R. R. Schneck. The Open Verifier framework for foundational verifiers. In Proc. of the 2nd Workshop on Types in Language Design and Implementation, Jan. 2005.
11. C. Colby, P. Lee, G. C. Necula, F. Blau, M. Plesko, and K. Cline. A certifying compiler for Java. In Proc. of the Conference on Programming Language Design and Implementation, pages 95-107, May 2000.
12. P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In Proc. of the 4th Symposium on Principles of Programming Languages, pages 234-252, Jan. 1977.
13. P. Cousot and R. Cousot. Abstract interpretation frameworks. J. Log. Comput., 2(4):511-547, 1992.
14. K. Crary. Toward a foundational typed assembly language. In Proc. of the 30th Symposium on Principles of Programming Languages, pages 198-212, Jan. 2003.
15. E. W. Dijkstra. Guarded commands, nondeterminancy and formal derivation of programs. Communications of the ACM, 18:453-457, 1975.
16. J.-C. Filliâtre. Why: a multi-language multi-prover verification tool. Research Report 1366, LRI, Université Paris Sud, March 2003.
17. J.-C. Filliâtre and C. Marché. Multi-Prover Verification of C Programs. In Proc. of the 6th International Conference on Formal Engineering Methods, volume 3308 of LNCS, pages 15-29, Nov. 2004.
18. A. D. Gordon and D. Syme. Typing a multi-language intermediate code. In Proc. of the 28th Symposium on Principles of Programming Languages, pages 248-260, Jan. 2001.
19. K. J. Cough and D. Corney. Evaluating the Java virtual machine as a target for languages other than Java. In Joint Modula Languages Conference, Sept. 2000.
20. N. A. Hamid, Z. Shao, V. Trifonov, S. Monnier, and Z. Ni. A syntactic approach to foundational proof-carrying code. In Proc. of the 17th Symposium on Logic in Computer Science, pages 89-100, July 2002.
21. G. Klein and T. Nipkow. Verified lightweight bytecode verification. Concurrency - practice and experience, 13(1), 2001.
22. G. Klein and T. Nipkow. Verified bytecode verifiers. Theor. Comput. Sci., 298(3):583-626, 2003.
23. J. H. E. F. Lasseter. Toolkits for the automatic construction of data flow analyzers. Technical Report CIS-TR-04-03, University of Oregon, 2003.
24. S. Lerner, T. Millstein, E. Rice, and C. Chambers. Automated soundness proofs for dataflow analyses and transformations via local rules. In Proc. of the 32nd Symposium on Principles of Programming Languages, pages 364-377, 2005.
25. T. Lindholm and F. Yellin. The Java Virtual Machine Specification. The Java Series. Addison-Wesley, Reading, MA, USA, Jan. 1997.
26. G. Morrisett, K. Crary, N. Glew, D. Grossman, R. Samuels, F. Smith, D. Walker, S. Weirich, and S. Zdancewic. Talc releases, 2003. URL: http://www.cs.cornell.edu/talc/releases.html.
27. G. C. Necula. Proof-carrying code. In Proc. of the 24th Symposium on Principles of Programming Languages, pages 106-119, Jan. 1997.
28. G. C. Necula, R. Jhala, R. Majumdar, T. A. Henzinger, and W. Weimer. Temporal-safety proofs for systems code. In Proc. of the Conference on Computer Aided Verification, Nov. 2002.
29. L. C. Paulson. Isabelle: A generic theorem prover. Lecture Notes in Computer Science, 828, 1994.
30. E. Rose. Lightweight bytecode verification. J. Autom. Reason., 31(3-4):303-334, 2003.
31. P. Wadler. Monads for functional programming. In Advanced Functional Programming, volume 925 of LNCS, pages 24-52. Springer, 1995.
32. D. Wu, A. W. Appel, and A. Stump. Foundational proof checkers with small witnesses. In Proc. of the 5th International Conference on Principles and Practice of Declarative Programming, pages 264-274, Aug. 2003.