EzPC: Programmable and efficient secure two-party computation for machine learning

N Chandran, D Gupta, A Rastogi… - 2019 IEEE European …, 2019 - ieeexplore.ieee.org
We present EzPC, a secure two-party computation (2PC) framework that generates efficient
2PC protocols from high-level, easy-to-write programs. EzPC provides formal correctness …

Safer smart contract programming with Scilla

I Sergey, V Nagaraj, J Johannsen, A Kumar… - Proceedings of the …, 2019 - dl.acm.org
The rise of programmable open distributed consensus platforms based on the blockchain
technology has aroused a lot of interest in replicated stateful computations, aka smart …

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 …

Asparagus: Automated synthesis of parametric gas upper-bounds for smart contracts

Z Cai, S Farokhnia, AK Goharshady… - Proceedings of the ACM …, 2023 - dl.acm.org
Modern programmable blockchains have built-in support for smart contracts, ie ‍programs
that are stored on the blockchain and whose state is subject to consensus. After a smart …

Precise detection of side-channel vulnerabilities using quantitative cartesian hoare logic

J Chen, Y Feng, I Dillig - Proceedings of the 2017 ACM SIGSAC …, 2017 - dl.acm.org
This paper presents Themis, an end-to-end static analysis tool for finding resource-usage
side-channel vulnerabilities in Java applications. We introduce the notion of epsilon …

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 …

A cost-aware logical framework

Y Niu, J Sterling, H Grodin, R Harper - Proceedings of the ACM on …, 2022 - dl.acm.org
We present calf, ac ost-a ware l ogical f ramework for studying quantitative aspects of
functional programs. Taking inspiration from recent work that reconstructs traditional aspects …

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 …

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 …

Quantitative bounds on resource usage of probabilistic programs

K Chatterjee, AK Goharshady, T Meggendorfer… - Proceedings of the …, 2024 - dl.acm.org
Cost analysis, also known as resource usage analysis, is the task of finding bounds on the
total cost of a program and is a well-studied problem in static analysis. In this work, we …