Utxo
{-# OPTIONS --safe #-} open import Algebra using (CommutativeMonoid) open import Data.Nat.Properties using (+-0-monoid) import Data.Maybe as M import Data.Sum.Relation.Unary.All as Sum import Data.Integer as ℤ import Data.Rational as ℚ open import Ledger.Prelude open import Ledger.Conway.Abstract open import Ledger.Conway.Transaction module Ledger.Conway.Conformance.Utxo (txs : _) (open TransactionStructure txs) (abs : AbstractFunctions txs) (open AbstractFunctions abs) where open import Ledger.Conway.Script.Validation txs abs open import Ledger.Conway.Fees txs using (scriptsCost) open import Ledger.Conway.Conformance.Certs govStructure private module L where open import Ledger.Conway.Utxo txs abs public open PParams instance _ = +-0-monoid open L public using (UTxOEnv; UTxOState; ⟦_,_,_,_⟧ᵘ; HasCast-UTxOState; updateDeposits ; cbalance; balance; depositRefunds; consumed ; produced; outs; newDeposits; refScriptsSize ) private variable Γ : UTxOEnv s s' : UTxOState tx : Tx open PParams data _⊢_⇀⦇_,UTXOS⦈_ : UTxOEnv → UTxOState → Tx → UTxOState → Type where Scripts-Yes : ∀ {Γ} {s} {tx} → let open Tx tx renaming (body to txb); open TxBody txb open UTxOEnv Γ renaming (pparams to pp) open UTxOState s p2Scripts = collectP2ScriptsWithContext pp tx utxo in ∙ evalP2Scripts p2Scripts ≡ isValid ∙ isValid ≡ true ──────────────────────────────── Γ ⊢ s ⇀⦇ tx ,UTXOS⦈ $\begin{pmatrix} (\,\href{Ledger.Conway.Utxo.html#4779}{\htmlId{1556}{\htmlClass{Function}{\text{utxo}}}}\, \,\href{Axiom.Set.Map.html#10748}{\htmlId{1561}{\htmlClass{Function Operator}{\text{∣}}}}\, \,\href{Ledger.Conway.Transaction.html#4623}{\htmlId{1563}{\htmlClass{Function}{\text{txins}}}}\, \,\href{Axiom.Set.Map.html#10748}{\htmlId{1569}{\htmlClass{Function Operator}{\text{ᶜ}}}}\,) \,\href{Axiom.Set.Map.html#6320}{\htmlId{1572}{\htmlClass{Function Operator}{\text{∪ˡ}}}}\, (\,\href{Ledger.Conway.Utxo.html#5640}{\htmlId{1576}{\htmlClass{Function}{\text{L.outs}}}}\, \,\href{Ledger.Conway.Conformance.Utxo.html#1241}{\htmlId{1583}{\htmlClass{Field}{\text{txb}}}}\,) \\ \,\href{Ledger.Conway.Utxo.html#4801}{\htmlId{1620}{\htmlClass{Function}{\text{fees}}}}\, \,\href{Class.HasAdd.Core.html#162}{\htmlId{1625}{\htmlClass{Field Operator}{\text{+}}}}\, \,\href{Ledger.Conway.Transaction.html#4717}{\htmlId{1627}{\htmlClass{Function}{\text{txfee}}}}\, \\ \,\href{Ledger.Conway.Utxo.html#4823}{\htmlId{1665}{\htmlClass{Function}{\text{deposits}}}}\, \\ \,\href{Ledger.Conway.Utxo.html#4849}{\htmlId{1706}{\htmlClass{Function}{\text{donations}}}}\, \,\href{Class.HasAdd.Core.html#162}{\htmlId{1716}{\htmlClass{Field Operator}{\text{+}}}}\, \,\href{Ledger.Conway.Transaction.html#4959}{\htmlId{1718}{\htmlClass{Function}{\text{txdonation}}}}\, \end{pmatrix}$ Scripts-No : ∀ {Γ} {s} {tx} → let open Tx tx renaming (body to txb); open TxBody txb open UTxOEnv Γ renaming (pparams to pp) open UTxOState s p2Scripts = collectP2ScriptsWithContext pp tx utxo in ∙ evalP2Scripts p2Scripts ≡ isValid ∙ isValid ≡ false ──────────────────────────────── Γ ⊢ s ⇀⦇ tx ,UTXOS⦈ $\begin{pmatrix} \,\href{Ledger.Conway.Utxo.html#4779}{\htmlId{2150}{\htmlClass{Function}{\text{utxo}}}}\, \,\href{Axiom.Set.Map.html#10748}{\htmlId{2155}{\htmlClass{Function Operator}{\text{∣}}}}\, \,\href{Ledger.Conway.Transaction.html#5158}{\htmlId{2157}{\htmlClass{Function}{\text{collateral}}}}\, \,\href{Axiom.Set.Map.html#10748}{\htmlId{2168}{\htmlClass{Function Operator}{\text{ᶜ}}}}\, \\ \,\href{Ledger.Conway.Utxo.html#4801}{\htmlId{2202}{\htmlClass{Function}{\text{fees}}}}\, \,\href{Class.HasAdd.Core.html#162}{\htmlId{2207}{\htmlClass{Field Operator}{\text{+}}}}\, \,\href{Ledger.Conway.Utxo.html#5800}{\htmlId{2209}{\htmlClass{Function}{\text{L.cbalance}}}}\, (\,\href{Ledger.Conway.Utxo.html#4779}{\htmlId{2221}{\htmlClass{Function}{\text{utxo}}}}\, \,\href{Axiom.Set.Map.html#10678}{\htmlId{2226}{\htmlClass{Function Operator}{\text{∣}}}}\, \,\href{Ledger.Conway.Transaction.html#5158}{\htmlId{2228}{\htmlClass{Function}{\text{collateral}}}}\,) \\ \,\href{Ledger.Conway.Utxo.html#4823}{\htmlId{2272}{\htmlClass{Function}{\text{deposits}}}}\, \\ \,\href{Ledger.Conway.Utxo.html#4849}{\htmlId{2313}{\htmlClass{Function}{\text{donations}}}}\, \end{pmatrix}$ unquoteDecl Scripts-Yes-premises = genPremises Scripts-Yes-premises (quote Scripts-Yes) unquoteDecl Scripts-No-premises = genPremises Scripts-No-premises (quote Scripts-No) data _⊢_⇀⦇_,UTXO⦈_ : UTxOEnv → UTxOState → Tx → UTxOState → Type where UTXO-inductive : let open Tx tx renaming (body to txb); open TxBody txb; open TxWitnesses wits open UTxOEnv Γ renaming (pparams to pp) open UTxOState s txoutsʰ = (mapValues txOutHash txouts) overhead = 160 in ∙ txins ≢ ∅ ∙ txins ∪ refInputs ⊆ dom utxo ∙ txins ∩ refInputs ≡ ∅ ∙ L.inInterval slot txvldt ∙ L.minfee pp utxo tx ≤ txfee ∙ (txrdmrs ˢ ≢ ∅ → L.collateralCheck pp tx utxo) ∙ consumed pp s txb ≡ produced pp s txb ∙ coin mint ≡ 0 ∙ txsize ≤ maxTxSize pp ∙ L.refScriptsSize utxo tx ≤ pp .maxRefScriptSizePerTx ∙ ∀[ (_ , txout) ∈ ∣ txoutsʰ ∣ ] inject ((overhead + L.utxoEntrySize txout) * coinsPerUTxOByte pp) ≤ᵗ getValueʰ txout ∙ ∀[ (_ , txout) ∈ ∣ txoutsʰ ∣ ] serSize (getValueʰ txout) ≤ maxValSize pp ∙ ∀[ (a , _) ∈ range txoutsʰ ] Sum.All (const ⊤) (λ a → a .BootstrapAddr.attrsSize ≤ 64) a ∙ ∀[ (a , _) ∈ range txoutsʰ ] netId a ≡ NetworkId ∙ ∀[ a ∈ dom txwdrls ] NetworkIdOf a ≡ NetworkId ∙ txNetworkId ~ just NetworkId ∙ curTreasury ~ just treasury ∙ Γ ⊢ s ⇀⦇ tx ,UTXOS⦈ s' ──────────────────────────────── Γ ⊢ s ⇀⦇ tx ,UTXO⦈ s' pattern UTXO-inductive⋯ tx Γ s x y z w k l m c v j n o p q r t u h = UTXO-inductive {tx}{Γ}{s} (x , y , z , w , k , l , m , c , v , j , n , o , p , q , r , t , u , h) unquoteDecl UTXO-premises = genPremises UTXO-premises (quote UTXO-inductive)