SuperStack: Superoptimization of Stack-Bytecode via Greedy, Constraint-Based, and SAT Techniques

E Albert, M Garcia de la Banda… - Proceedings of the …, 2024 - dl.acm.org
Given a loop-free sequence of instructions, superoptimization techniques use a constraint
solver to search for an equivalent sequence that is optimal for a desired objective. The …

Synthesis of super-optimized smart contracts using max-smt

E Albert, P Gordillo, A Rubio, MA Schett - International conference on …, 2020 - Springer
With the advent of smart contracts that execute on the blockchain ecosystem, a new mode of
reasoning is required for developers that must pay meticulous attention to the gas spent by …

Super-optimization of smart contracts

E Albert, P Gordillo, A Hernández-Cerezo… - ACM Transactions on …, 2022 - dl.acm.org
Smart contracts are programs deployed on a blockchain. They are executed for a monetary
fee paid in gas—a clear optimization target for smart contract compilers. Because smart …

Blockchain superoptimizer

J Nagele, MA Schett - arXiv preprint arXiv:2005.05912, 2020 - arxiv.org
In the blockchain-based, distributed computing platform Ethereum, programs called smart
contracts are compiled to bytecode and executed on the Ethereum Virtual Machine (EVM) …

A Max-SMT superoptimizer for EVM handling memory and storage

E Albert, P Gordillo, A Hernández-Cerezo… - … Conference on Tools …, 2022 - Springer
Superoptimization is a compilation technique that searches for the optimal sequence of
instructions semantically equivalent to a given (loop-free) initial sequence. With the advent …

Harnessing heap analysis for the synthesis of superoptimized bytecode

E Albert, J Correas, P Gordillo, G Román-Díez… - Journal of Systems and …, 2025 - Elsevier
Superoptimization is a type of program synthesis technique that, given an original loop-free
sequence of instructions, synthesizes an alternative semantically-equivalent sequence that …

A formal approach to finding inconsistencies in a metamodel

H Wu, M Farrell - Software and Systems Modeling, 2021 - Springer
Checking the consistency of a metamodel involves finding a valid metamodel instance that
provably meets the set of constraints that are defined over the metamodel. These constraints …

Populating the peephole optimizer of a smart contract compiler

MA Schett, J Nagele - 2nd Workshop on Formal Methods for …, 2020 - drops.dagstuhl.de
Developing compiler optimizations, especially for new, rapidly evolving smart contract
languages, can be onerous and error-prone, but is especially important for smart contracts …

[PDF][PDF] Deep symbolic superoptimization without human knowledge

H Shi, Y Zhang - ICLR 2020, 2020 - par.nsf.gov
Deep symbolic superoptimization refers to the task of applying deep learning methods to
simplify symbolic expressions. Existing approaches either perform supervised training on …

Future Directions for Optimizing Compilers

NP Lopes, J Regehr - arXiv preprint arXiv:1809.02161, 2018 - arxiv.org
As software becomes larger, programming languages become higher-level, and processors
continue to fail to be clocked faster, we'll increasingly require compilers to reduce code …