Don't run on fumes—parametric gas bounds for smart contracts

E Albert, J Correas, P Gordillo, G Román-Díez… - Journal of Systems and …, 2021 - Elsevier
Gas is a measurement unit of the computational effort that it will take to execute every single
replicated operation that takes part in the Ethereum blockchain platform. If a transaction …

TcT: Tyrolean complexity tool

M Avanzini, G Moser, M Schaper - … and Algorithms for the Construction and …, 2016 - Springer
In this paper we present v3. 0, the latest version of our fully automated complexity analyser.
implements our framework for automated complexity analysis and focuses on extensibility …

Multivariate amortised resource analysis for term rewrite systems

M Hofmann, G Moser - 13th International Conference on Typed …, 2015 - drops.dagstuhl.de
We study amortised resource analysis in the context of term rewrite systems. We introduce a
novel amortised analysis based on the potential method. The method is represented in an …

Bit-precise procedure-modular termination analysis

HY Chen, C David, D Kroening, P Schrammel… - ACM Transactions on …, 2017 - dl.acm.org
Non-termination is the root cause of a variety of program bugs, such as hanging programs
and denial-of-service vulnerabilities. This makes an automated analysis that can prove the …

Non-numerical weakly relational domains

H Seidl, J Erhard, S Tilscher, M Schwarz - International Journal on …, 2024 - Springer
The weakly relational domain of Octagons offers a decent compromise between precision
and efficiency for numerical properties. Here, we are concerned with the construction of non …

A formal verification framework for static analysis: As well as its instantiation to the resource analyzer COSTA and formal verification tool KeY

E Albert, R Bubel, S Genaim, R Hähnle… - Software & Systems …, 2016 - Springer
Static analysis tools, such as resource analyzers, give useful information on software
systems, especially in real-time and safety-critical applications. Therefore, the question of …

[HTML][HTML] Resource–usage–aware configuration in software product lines

D Zanardini, E Albert, K Villela - Journal of Logical and Algebraic Methods …, 2016 - Elsevier
Deriving concrete products from a product-line infrastructure requires resolving the
variability captured in the product line, based on the company market strategy or …

Resource analysis: From sequential to concurrent and distributed programs

E Albert, P Arenas, J Correas, S Genaim… - FM 2015: Formal …, 2015 - Springer
Resource analysis aims at automatically inferring upper/lower bounds on the worst/best-
case cost of executing programs. Ideally, a resource analyzer should be parametric on the …

[PDF][PDF] Journal of Logical and Algebraic Methods in Programming

D Zanardini, E Albert, K Villela - 2015 - costa.fdi.ucm.es
Deriving concrete products from a product-line infrastructure requires resolving the
variability captured in the product line, based on the company market strategy or …

Resource Analysis: From Sequential to Concurrent and Distributed Programs

E Albert Albiol, P Arenas Sánchez… - 2015 - docta.ucm.es
Resource analysis aims at automatically inferring upper/lower bounds on the worst/best-
case cost of executing programs. Ideally, a resource analyzer should be parametric on the …