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 …
Bounded expectations: resource analysis for probabilistic programs
This paper presents a new static analysis for deriving upper bounds on the expected
resource consumption of probabilistic programs. The analysis is fully automatic and derives …
resource consumption of probabilistic programs. The analysis is fully automatic and derives …
The termination and complexity competition
The termination and complexity competition (termCOMP) focuses on automated termination
and complexity analysis for various kinds of programming paradigms, including categories …
and complexity analysis for various kinds of programming paradigms, including categories …
Robust resource bounds with static analysis and Bayesian inference
There are two approaches to automatically deriving symbolic worst-case resource bounds
for programs: static analysis of the source code and data-driven analysis of cost …
for programs: static analysis of the source code and data-driven analysis of cost …
Analyzing runtime and size complexity of integer programs
We present a modular approach to automatic complexity analysis of integer programs.
Based on a novel alternation between finding symbolic time bounds for program parts and …
Based on a novel alternation between finding symbolic time bounds for program parts and …
Analysing the complexity of functional programs: higher-order meets first-order
We show how the complexity of higher-order functional programs can be analysed
automatically by applying program transformations to a defunctionalised versions of them …
automatically by applying program transformations to a defunctionalised versions of them …
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 …
Alternating runtime and size complexity analysis of integer programs
We present a modular approach to automatic complexity analysis. Based on a novel
alternation between finding symbolic time bounds for program parts and using these to infer …
alternation between finding symbolic time bounds for program parts and using these to infer …
Raising expectations: automating expected cost analysis with types
This article presents a type-based analysis for deriving upper bounds on the expected
execution cost of probabilistic programs. The analysis is naturally compositional, parametric …
execution cost of probabilistic programs. The analysis is naturally compositional, parametric …
[PDF][PDF] Exponential automatic amortized resource analysis
Automatic amortized resource analysis (AARA) is a typebased technique for inferring
concrete (non-asymptotic) bounds on a program's resource usage. Existing work on AARA …
concrete (non-asymptotic) bounds on a program's resource usage. Existing work on AARA …