A tool-assisted framework for certified bytecode verification

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

Volumn 2984, Issue , 2004, Pages 99-113

  Barthe, Gilles ^a   Dufay, Guillaume ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DATA FLOW ANALYSIS; JAVA PROGRAMMING LANGUAGE; SMART CARDS; SOFTWARE ENGINEERING; THEOREM PROVING;

AUTOMATION PROCESS; BYTECODE VERIFICATION; BYTECODE VERIFIERS; COQ PROOF ASSISTANT; FORMAL CORRECTNESS; SECURITY FUNCTIONS; TECHNIQUES AND TOOLS; VIRTUAL MACHINES;

STATIC ANALYSIS;

EID: 35048881016     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24721-0_7     Document Type: Article

References (21)

1. Roadmap for European Research on Smartcard Technologies. See http://www.ercim.org/reset
2. J. Andronick, B. Chetali, and O. Ly. Using Coq to Verify Java Card Applet Isolation Properties. In D. Basin and B. Wolff, editors, Proceedings of TPHOLs'03, volume 2758 of Lecture Notes in Computer Science, pages 335 - 351. SpringerVerlag, 2003.
3. G. Barthe, P. Courtieu, G. Dufay, and S. Melo de Sousa. Tool-Assisted Specification and Verification of the JavaCard Platform. In H. Kirchner and C. Ringessein, editors, Proceedings of AMAST'02, volume 2422 of Lecture Notes in Computer Science, pages 41-59. Springer-Verlag, 2002.
4. G. Barthe, G. Dufay, L. Jakubiec, B. Serpette, and S. Melo de Sousa. A Formai Executable Semantics of the JavaCard Platform. In D. Sands, editor, Proceedings of ESOP'0l, volume 2028 of Lecture Notes in Computer Science, pages 302-319. Springer-Verlag, 2001.
5. G. Betarte, B. Chetali, E. Gimenez, C. Loiseaux, and O. Ly. Formal Modeling and Verification of the Java Card Security Architecture: from Static Checkings to Embedded Applet Execution. In Proceedings of ESMART'02, 2002.
6. J. Chrzaszcz. Implementing Modules in the Coq System. In D. Basin and B. Wolff, editors, Proceedings of TPHOLs'03, volume 2758 of Lecture Notes in Computer Science, pages 270 - 286. Springer-Verlag, 2003.
7. A. Coglio. Simple Verification Technique for Complex Java Bytecode Subroutines. In Proceedings of FTFJP'02, 2002.
8. Coq Development Team. The Coq Proof Assistant User's Guide. Version 7.4, February 2003.
9. S. N. Freund and J. C. Mitchell. A Type System for the Java Bytecode Language and Verifier. Journal of Automated Reasoning, 30(3-4):271-321, December 2003.
10. A.D. Gordon and D. Syme. Typing a multi-language intermediate code. In Proceedings of POPL'0l, pages 248-260. ACM Press, 2001.
11. P. Hartel and L. Moreau. Formalizing the Safety of Java, the Java Virtual Machine and Java Card. ACM Computing Surveys, 33(4):517-558, December 2001.
12. L. Henrio and B. Serpette. A parameterized polyvariant bytecode verifier. In J.-C. Filliatre, editor, Proceedings of JFLA '03, 2003.
13. G. A. Kildall. A unified approach to global program optimization. In Proceedings ofPOPL'73, pages 194-206. ACM Press, 1973.
14. G. Klein and T. Nipkow. Verified bytecode verifiers. Theoretical Computer Science, 298(3):583-626, April 2002.
15. G. Klein and M. Wildmoser. Verified bytecode subroutines. Journal of Automated Reasoning, 30(3-4):363-398, December 2003.
16. J.-L. Lanet and A. Requet. Formal Proof of Smart Card Applets Correctness. In J.-J. Quisquater and B. Schneier, editors, Proceedings of CARDIS'98, volume 1820 of Lecture Notes in Computer Science, pages 85-97. Springer-Verlag, 1998.
17. X. Leroy. Java bytecode verification: algorithms and formalizations. Journal of Automated Reasoning, 30(3-4) :235-269, December 2003.
18. T. Nipkow, L. C. Paulson, and M. Wenzel. Isabelle/HOL: A Proof Assistant for Higher-Order Logic, volume 2283 of Lecture Notes in Computer Science. SpringerVerlag, 2002.
19. E. Rose and K. H. Rose. Lightweight bytecode verification. In Workshop "Formal Underpinnings of the Java Paradigm", OOPSLA'98, October 1998.
20. N. Shankar, S. Owre, and J.M. Rushby. The PVS Proof Checker: A Reference Manual. Computer Science Laboratory, SRI International, February 1993. Supplemented with the PVS2 Quick-Reference Manual, 1997.
21. D. Syme and A. D. Gordon. Automating type soundness proofs via decision procedures and guided reductions. In M. Baaz and A. Voronkov, editors, Proceedings of LF'AR'02, volume 2514 of Lecture Notes in Computer Science, pages 418-434,. 2002.