Static Resource Analysis for Java Bytecode Using Amortisation and Separation Logic

Authors:
Damon Fenacci;Kenneth MacKenzie
Affiliations:
School of Informatics, The University of Edinburgh, Edinburgh, UK;School of Informatics, The University of Edinburgh, Edinburgh, UK
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2011

Citing 16
Cited 0

Java Virtual Machine Specification

Java Virtual Machine Specification
Static prediction of heap space usage for first-order functional programs

POPL '03 Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Separation Logic: A Logic for Shared Mutable Data Structures

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
The Parma Polyhedra Library: Toward a complete set of numerical abstractions for the analysis and verification of hardware and software systems

Science of Computer Programming
SPEED: precise and efficient static estimation of program computational complexity

Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Compositional shape analysis by means of bi-abduction

Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
COSTA: Design and Implementation of a Cost and Termination Analyzer for Java Bytecode

Formal Methods for Components and Objects
Cost analysis using automatic size and time inference

IFL'02 Proceedings of the 14th international conference on Implementation of functional languages
Worst-case execution times for a purely functional language

IFL'06 Proceedings of the 18th international conference on Implementation and application of functional languages
Cost analysis of java bytecode

ESOP'07 Proceedings of the 16th European conference on Programming
The reachability-bound problem

PLDI '10 Proceedings of the 2010 ACM SIGPLAN conference on Programming language design and implementation
Symbolic and analytic techniques for resource analysis of java bytecode

TGC'10 Proceedings of the 5th international conference on Trustworthly global computing
Multivariate amortized resource analysis

Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Memory usage verification for OO programs

SAS'05 Proceedings of the 12th international conference on Static Analysis
Amortised resource analysis with separation logic

ESOP'10 Proceedings of the 19th European conference on Programming Languages and Systems
Amortized resource analysis with polynomial potential: a static inference of polynomial bounds for functional programs

ESOP'10 Proceedings of the 19th European conference on Programming Languages and Systems

Quantified Score

Hi-index	0.02

Visualization

Abstract

In this paper we describe a static analyser for Java bytecode which uses a combination of amortised analysis and Separation Logic due to Robert Atkey. With the help of Java annotations we are able to give precise resource utilisation constraints for Java methods which manipulate various heap-based data structures.