Resource aware ML

Authors:
Jan Hoffmann;Klaus Aehlig;Martin Hofmann
Affiliations:
Yale University;Ludwig-Maximilians-Universität München, Germany;Ludwig-Maximilians-Universität München, Germany
Venue:
CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
Year:
2012

Citing 12
Cited 0

Mechanical program analysis

Communications of the ACM
Calculating Sized Types

Higher-Order and Symbolic Computation
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
SPEED: precise and efficient static estimation of program computational complexity

Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming 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
Multivariate amortized resource analysis

Proceedings of the 38th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Closed-Form Upper Bounds in Static Cost Analysis

Journal of Automated Reasoning
Amortized resource analysis with polymorphic recursion and partial big-step operational semantics

APLAS'10 Proceedings of the 8th Asian conference on Programming languages and systems
Bound analysis of imperative programs with the size-change abstraction

SAS'11 Proceedings of the 18th international conference on Static analysis
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
Type-Based amortised heap-space analysis

ESOP'06 Proceedings of the 15th European conference on Programming Languages and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The automatic determination of the quantitative resource consumption of programs is a classic research topic which has many applications in software development. Recently, we developed a novel multivariate amortized resource analysis that automatically computes polynomial resource bounds for first-order functional programs. In this tool paper, we describe Resource Aware ML (RAML), a functional programming language that implements our analysis. Other than in earlier articles, we focus on the practical aspects of the implementation. We describe the syntax of RAML, the code transformation prior to the analysis, the web interface, the output of the analysis, and the results of our experiments with the analysis of example programs.