Towards automatic resource bound analysis for OCaml
This article presents a resource analysis system for OCaml programs. The system
automatically derives worst-case resource bounds for higher-order polymorphic programs …
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 …
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 …
procedures with several arguments. Existing automatic analyses based on amortization, or …
Static determination of quantitative resource usage for higher-order programs
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 …
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 …
amortized analysis to infer bounds on the resource consumption of (first-order) functional …
Automatic static cost analysis for parallel programs
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 …
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 …
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 …
amount of resources such as time, memory, and power the program needs to perform its …
“Carbon Credits” for resource-bounded computations using amortised analysis
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 …
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
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 …
automatic, type-based static analysis of resource bounds for lazy functional programs. Our …