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 …

Resource-guided program synthesis

T Knoth, D Wang, N Polikarpova… - Proceedings of the 40th …, 2019 - dl.acm.org
This article presents resource-guided synthesis, a technique for synthesizing recursive
programs that satisfy both a functional specification and a symbolic resource bound. The …

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 …

TiML: a functional language for practical complexity analysis with invariants

P Wang, D Wang, A Chlipala - Proceedings of the ACM on Programming …, 2017 - dl.acm.org
We present TiML (Timed ML), an ML-like functional language with time-complexity
annotations in types. It uses indexed types to express sizes of data structures and upper …

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 …

Automated resource analysis with Coq proof objects

Q Carbonneaux, J Hoffmann, T Reps… - … Conference on Computer …, 2017 - Springer
This paper addresses the problem of automatically performing resource-bound analysis,
which can help programmers understand the performance characteristics of their programs …

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 …

Work analysis with resource-aware session types

A Das, J Hoffmann, F Pfenning - Proceedings of the 33rd Annual ACM …, 2018 - dl.acm.org
While there exist several successful techniques for supporting programmers in deriving
static resource bounds for sequential code, analyzing the resource usage of message …

Resource-aware session types for digital contracts

A Das, S Balzer, J Hoffmann… - 2021 IEEE 34th …, 2021 - ieeexplore.ieee.org
Programming digital contracts comes with unique challenges, which include (i) expressing
and enforcing protocols of interaction,(ii) controlling resource usage, and (iii) preventing the …