Liquidity analysis in resource-aware programming

Liquidity is a liveness property of programs managing resources that pinpoints those programs not freezing any resource forever. We consider a simple stateful language whose resources are assets (digital currencies, non fungible tokens, etc.). Then we define a type system that tracks in a symbolic w...

Full description

Saved in:
Bibliographic Details
Published inJournal of logical and algebraic methods in programming Vol. 135; p. 100889
Main Author Laneve, Cosimo
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.10.2023
Subjects
Assets
Liquidity
Resource-aware programming
Symbolic analysis
Type system
Liquidity
Symbolic analysis
Type system
Resource-aware programming
Assets
Online AccessGet full text

Cover

More Information
Summary:Liquidity is a liveness property of programs managing resources that pinpoints those programs not freezing any resource forever. We consider a simple stateful language whose resources are assets (digital currencies, non fungible tokens, etc.). Then we define a type system that tracks in a symbolic way the input-output behavior of functions with respect to assets. These types and their composition, which define types of computations, allow us to design two algorithms for liquidity that have different precisions and costs. We also demonstrate the correctness of the algorithms.
ISSN:2352-2208
DOI:10.1016/j.jlamp.2023.100889