Symbolic and Analytic Techniques for Resource Analysis of Java Bytecode
David Aspinall, Robert Atkey, Kenneth MacKenzie, and Donald Sannella. Symbolic and Analytic Techniques for Resource Analysis of Java Bytecode. In Martin Wirsing, Martin Hofmann, and Axel Rauschmayer, editors, Proceedings of 5th International Symposium on Trustworthy Global Computing (TGC 2010), volume 6084 of Lecture Notes in Computer Science, 1-22. Springer, 2010.
Recent work in resource analysis has translated the idea of amortised resource analysis to imperative languages using a program logic that allows mixing of assertions about heap shapes, in the tradition of separation logic, and assertions about consumable resources. Separately, polyhedral methods have been used to calculate bounds on numbers of iterations in loop-based programs. We are attempting to combine these ideas to deal with Java programs involving both data structures and loops, focusing on the bytecode level rather than on source code.