Towards automatic resource bound analysis for OCaml

J Hoffmann, A Das, SC Weng - Proceedings of the 44th ACM SIGPLAN …, 2017 - dl.acm.org
This article presents a resource analysis system for OCaml programs. The system
automatically derives worst-case resource bounds for higher-order polymorphic programs …

Multivariate amortized resource analysis

J Hoffmann, K Aehlig, M Hofmann - ACM Transactions on Programming …, 2012 - dl.acm.org
We study the problem of automatically analyzing the worst-case resource usage of
procedures with several arguments. Existing automatic analyses based on amortization or …

Multivariate amortized resource analysis

J Hoffmann, K Aehlig, M Hofmann - Proceedings of the 38th annual ACM …, 2011 - dl.acm.org
We study the problem of automatically analyzing the worst-case resource usage of
procedures with several arguments. Existing automatic analyses based on amortization, or …

Static determination of quantitative resource usage for higher-order programs

S Jost, K Hammond, HW Loidl, M Hofmann - Proceedings of the 37th …, 2010 - dl.acm.org
We describe a new automatic static analysis for determining upper-bound functions on the
use of quantitative resources for strict, higher-order, polymorphic, recursive programs …

Amortized resource analysis with polynomial potential: A static inference of polynomial bounds for functional programs

J Hoffmann, M Hofmann - … and Systems: 19th European Symposium on …, 2010 - Springer
Abstract In 2003, Hofmann and Jost introduced a type system that uses a potential-based
amortized analysis to infer bounds on the resource consumption of (first-order) functional …

Automatic static cost analysis for parallel programs

J Hoffmann, Z Shao - … and Systems: 24th European Symposium on …, 2015 - Springer
Static analysis of the evaluation cost of programs is an extensively studied problem that has
many important applications. However, most automatic methods for static cost analysis are …

Verifying and synthesizing constant-resource implementations with types

M Dehesa-Azuara, M Fredrikson… - 2017 IEEE Symposium …, 2017 - ieeexplore.ieee.org
Side channel attacks have been used to extract critical data such as encryption keys and
confidential user data in a variety of adversarial settings. In practice, this threat is addressed …

Types with potential: polynomial resource bounds via automatic amortized analysis

J Hoffmann - 2011 - edoc.ub.uni-muenchen.de
A primary feature of a computer program is its quantitative performance characteristics: the
amount of resources such as time, memory, and power the program needs to perform its …

“Carbon Credits” for resource-bounded computations using amortised analysis

S Jost, HW Loidl, K Hammond, N Scaife… - FM 2009: Formal …, 2009 - Springer
Bounding resource usage is important for a number of areas, notably real-time embedded
systems and safety-critical systems. In this paper, we present a fully automatic static type …

Automatic amortised analysis of dynamic memory allocation for lazy functional programs

H Simoes, P Vasconcelos, M Florido, S Jost… - Proceedings of the 17th …, 2012 - dl.acm.org
This paper describes the first successful attempt, of which we are aware, to define an
automatic, type-based static analysis of resource bounds for lazy functional programs. Our …