A category-theoretic and topological formalization of valid UTxO ledger traces, with proofs that ledger transactions commute and are replay-safe under an injective hash assumption.
A formal model of Algorand smart contracts
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We develop a formal model of Algorand stateless smart contracts (stateless ASC1.) We exploit our model to prove fundamental properties of the Algorand blockchain, and to establish the security of some archetypal smart contracts. While doing this, we highlight various design patterns supported by Algorand. We perform experiments to validate the coherence of our formal model w.r.t. the actual implementation.
citation-role summary
background 1
citation-polarity summary
fields
cs.LO 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
support 1representative citing papers
citing papers explorer
-
Properties of UTxO Ledgers and Programs Implemented on Them
A category-theoretic and topological formalization of valid UTxO ledger traces, with proofs that ledger transactions commute and are replay-safe under an injective hash assumption.