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 …

Bounded expectations: resource analysis for probabilistic programs

VC Ngo, Q Carbonneaux, J Hoffmann - ACM SIGPLAN Notices, 2018 - dl.acm.org
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 …

The termination and complexity competition

J Giesl, A Rubio, C Sternagel, J Waldmann… - … Conference on Tools …, 2019 - Springer
The termination and complexity competition (termCOMP) focuses on automated termination
and complexity analysis for various kinds of programming paradigms, including categories …

Robust resource bounds with static analysis and Bayesian inference

L Pham, FA Saad, J Hoffmann - … of the ACM on Programming Languages, 2024 - dl.acm.org
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 …

Analyzing runtime and size complexity of integer programs

M Brockschmidt, F Emmes, S Falke, C Fuhs… - ACM Transactions on …, 2016 - dl.acm.org
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 …

Analysing the complexity of functional programs: higher-order meets first-order

M Avanzini, U Dal Lago, G Moser - Proceedings of the 20th ACM …, 2015 - dl.acm.org
We show how the complexity of higher-order functional programs can be analysed
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 …

Alternating runtime and size complexity analysis of integer programs

M Brockschmidt, F Emmes, S Falke, C Fuhs… - … 2014, Held as Part of the …, 2014 - Springer
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 …

Raising expectations: automating expected cost analysis with types

D Wang, DM Kahn, J Hoffmann - Proceedings of the ACM on …, 2020 - dl.acm.org
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 …

[PDF][PDF] Exponential automatic amortized resource analysis

DM Kahn, J Hoffmann - … , FOSSACS 2020, Held as Part of the …, 2020 - library.oapen.org
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 …