Precise analysis of memory consumption using program logics

Proceedings - 3rd IEEE International Conference on Software Engineering and Formal Methods, SEFM 2005

Volumn , Issue , 2005, Pages 86-95

  Barthe, Gilles ^a   Pavlova, Mariela ^a   Schneider, Gerardo ^b  

^a INRIA   (France)

^b UNIVERSITY OF OSLO   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED DEVICES; INFERENCE ALGORITHM; JAVA BYTE CODES; MEMORY CONSUMPTION; MODELLING LANGUAGE; PRECISE ANALYSIS; RUN-TIME ANALYSIS; VERIFICATION TOOLS;

INFERENCE ENGINES; JAVA PROGRAMMING LANGUAGE; SOFTWARE ENGINEERING; SPECIFICATION LANGUAGES; STATIC ANALYSIS;

QUALITY CONTROL;

EID: 84883279063     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEFM.2005.34     Document Type: Conference Paper

References (29)

1. R. Amadio and S. Dal Zilio. Resource Control for Synchronous Cooperative Threads. In P. Gardner and N. Yoshida, editors, Proceedings of CONCUR'04, volume 3170 of Lecture Notes in Computer Science, pages 68-82. Springer-Verlag, August 2004.
2. D. Aspinall and A. Compagnoni. Heap-bounded assembly language. Journal of Automed Reasoning, 31(3-4):261-302, 2003.
3. D. Aspinall, S. Gilmore, M. Hofmann, D. Sannella, and I. Stark. Mobile Resource Guarantees for Smart Devices. In G. Barthe, L. Burdy,M. Huisman, J.-L. Lanet, andT. Muntean, editors,Proceedings ofCASSIS'04, volume 3362 of Lecture Notes in Computer Science, pages 1-27. Springer-Verlag, 2005.
4. G. Barthe, P. D'Argenio, and T. Rezk. Secure Information Flow by Self-Composition. In Proceedings of CSFW'04, pages 100-114. IEEE Press, 2004.
5. V. Braberman, D. Garbervetsky, and S. Yovine. Synthesizing parametric specifications of dynamic memory utilization in object-oriented programs. In FTfJP'05, 2005. To appear.
6. L. Burdy and M. Pavlova. Annotation carrying code. Manuscript, 2005.
7. L. Burdy, A. Requet, and J.-L. Lanet. Java Applet Correctness: a Developer-Oriented Approach. In K. Araki, S. Gnesi, and D. Mandrioli, editors, Proceedings of FME'03, volume 2805 ofLecture Notes inComputer Science, pages 422-439. Springer-Verlag, 2003.
8. D. Cachera, T. Jensen, D. Pichardie, and G. Schneider. Certified memory usage analysis. In J. Fitzgerald, I. Hayes, and A. Tarlecki, editors, Proceedings of FM'05, volume 3582 of Lecture Notes in Computer Science, pages 91-106, 2005. To appear.
9. A. Chander, D. Espinosa, N. Islam, P. Lee, and G. Necula. Enforcing Resource Bounds via Static Verification of Dynamic Checks. In S. Sagiv, editor, Proceedings of ESOP'05, volume 3444 of Lecture Notes in Computer Science, pages 311-325. Springer-Verlag, 2005.
10. Coq Development Team. The Coq Proof Assistant User's Guide. Version 8. 0, January 2004.
11. K. Crary and S. Weirich. Resource bound certification. In Proceedings of POPL'00, pages 184-198. ACMPress, 2000.
12. L.-A. Fredlund. Guaranteeing correctness properties of a java card applet. InK. Havelund andG. Rosu, editors, Proceedings of RV'04, volume 113 of Electronic Notes in Theoretical Computer Science, pages 217-233. Elsevier, 2004.
13. 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.
14. D. Garbervetsky, C. Nakhli, S. Yovine, and H. Zorgati. Program instrumentation and run-time analysis of scoped memory in java. In K. Havelund and G. Rosu, editors, Proceedings of RV'04, volume 113 of Electronic Notes in Theoretical Computer Science. Elsevier, 2004.
15. M. Hofmann and S. Jost. Static prediction of heap space usage for first-order functional programs. In Proceedings of POPL'03, pages 185-197. ACMPress, 2003.
16. G. Klein and T. Nipkow. Verified bytecode verifiers. Theoretical Computer Science, 298(3):583-626, April 2002.
17. G. T. Leavens, E. Poll, C. Clifton, Y. Cheon, C. Ruby, D. Cok, and J. Kiniry. JML Reference Manual.
18. T. Lindholm and F. Yellin. The Java Virtual Machine Specification, Second Edition. O'Reilly, 1999.
19. F. Logozzo. Automatic inference of class invariants. In G. Levi and B. Steffen, editors, Proceedings of VMCAI' 04, volume 2937 of Lecture Notes in Computer Science, pages 211-222. Springer-Verlag, 2004.
20. J. W. Nimmer and M. D. Ernst. Automatic generation of program specifications. In Proceedings of ISSTA'02, volume 27, 4 of Software Engineering Notes, pages 232-242. ACMPress, 2002.
21. M. Pavlova,G. Barthe, L. Burdy,M. Huisman, and J.-L. Lanet. Enforcing high-level security properties for applets. InP. Paradinas and J.-J. Quisquater, editors, Proceedings of CARDIS'04. Kluwer, 2004.
22. C. L. Quigley. A programming logic for java bytecode programs. In D. Basin and B. Wolff, editors, Proceedings of TPHOLs'03, volume 2758 of Lecture Notes in Computer Science, pages 41-54. Springer-Verlag, 2003.
23. E. Rodr?iguez, M. B. Dwyer, C. Flanagan, J. Hatcliff, G. T. Leavens, and Robby. Extending sequential specification techniques for modular specification and verification of multi-threaded programs. In Proceedings of ECOOP'05, volume 3xxx of Lecture Notes in Computer Science. Springer-Verlag, 2005. To appear.
24. G. Schneider. A constraint-based algorithm for analysing memory usage on java cards. Technical Report RR-5440, INRIA, December 2004.
25. Simplify. http://research. compaq. com/SRC/esc/ Simplify. html.
26. I. Siveroni. Operational semantics of the Java Card Virtual Machine. J. Logic and Algebraic Programming, 58(1-2), 2004.
27. R. Stärk, J. Schmid, and E. Börger. Java and the Java Virtual Machine-Definition, Verification, Validation. Springer-Verlag, 2001.
28. J. C. Vanderwaart and K. Crary. Foundational typed assembly language for grid computing. Technical Report CMU-CS-04-104, CMU, February 2004.
29. M. Wildmoser and T. Nipkow. Asserting bytecode safety. In S. Sagiv, editor, Proceedings of ESOP'05, volume 3444 of Lecture Notes in Computer Science, pages 326-341. Springer-Verlag, 2005.