logo
Formal Ledger Specification
PositiveNat
Initializing search
    GitHub
    • Home
    • Preliminaries
    • Core
    • Conway
    • Dijkstra
    • Appendix
    GitHub
    • Home
      • Guide for Contributors
      • Introduction
      • Properties
      • Notation
      • Introduction
        • Address
        • Crypto
        • Epoch
      • Introduction
        • Abstract
        • BlockBody
          • Properties
            • Computational
        • Certs
          • Properties
            • Computational
            • PoV
            • PoVLemmas
            • VoteDelegsVDeleg
        • Chain
          • Properties
            • Computational
            • CredDepsEqualDomRwds
            • EpochStep
            • GovDepsMatch
            • PParamsWellFormed
        • Enact
          • Properties
            • Computational
        • Epoch
          • Properties
            • Computational
            • ConstRwds
            • ExpiredDReps
            • GovDepsMatch
            • NoPropSameDReps
        • Fees
        • Gov
          • Base
          • Actions
          • Properties
            • Computational
            • ChangePPGroup
        • Ledger
          • Properties
            • Base
            • Computational
            • GovDepsMatch
            • PoV
        • PoolReap
            • Computational
        • PParams
        • Properties
        • Ratify
          • Properties
            • Computational
        • Rewards
            • Computational
        • RewardUpdate
          • Properties
            • Computational
        • Script
          • Base
          • ScriptPurpose
          • Timelock
          • Validation
          • Base
          • Coin
          • ValueSet
          • ValueVector
        • Transaction
        • Utxo
          • Properties
            • Base
            • Computational
            • GenMinspend
            • MinSpend
            • PoV
        • Utxow
          • Properties
            • Computational
          • GovStructure
      • Introduction
      • Abstract
      • Certs
        • Actions
        • Base
      • PParams
      • Script
        • Validation
      • TokenAlgebra
      • Transaction
        • Definitions
        • Essential Agda
          • Bootstrapping Governance
          • Bootstrapping EnactState
        • Prelude
        • Ledger
        • Ledger.Core
        • Ledger.Prelude
          • Base
            • HSTypes
            • Util
          • HasCoin
          • Instances
          • Numeric
            • PositiveNat
            • UnitInterval
          • STS
          • ComputationalRelation
          • TypeClasses
            • TypeClasses
            • HasSubset
            • HasSubtract
              • Instance
          • Convertible
            • Deriving
            • DerivingTest
          • HaskellTypes
            • Deriving
        • MyDebugOptions
          • Examples
            • HelloWorld
            • SucceedIfNumber
              • Datum
                • Cleanup
                • Close
                • Deposit
                • Lib
                • OffChain
                • Open
                • Start
                • Transfer
                • Withdraw
                • Trace
              • Validator
              • Datum
                • Close
                • Exchange
                • Lib
                • OffChain
                • Start
                • Update
                • Trace
              • Validator
              • Datum
                • AddSig
                • Lib
                • OffChain
                • Open
                • Pay
                • Propose
                • Trace
              • Validator
              • Datum
                • AddSig
                • Cancel
                • Cleanup
                • Lib
                • OffChain
                • Open
                • Pay
                • Propose
                • Trace
              • Validator
          • AbstractImplementation
          • LedgerImplementation
          • Lib
          • Prelude
          • SymbolicData
          • Ledger.Dijkstra
          • Ledger.PreConway
              • NewPP
                • Properties
              • PPUp
                • Properties
            • NewPP
              • Properties
            • PPUp
              • Properties
          • Ledger.Conway
            • ExternalFunctions
            • HSLedger
              • Address
              • BaseTypes
              • Cert
              • Certs
              • Chain
              • Core
              • Enact
              • Epoch
              • ExternalStructures
              • Gov
                • Core
                • Actions
              • Ledger
              • NewEpoch
              • PParams
              • Ratify
              • Rewards
              • Transaction
              • Utxo
          • Conformance
            • Certs
              • Properties
            • Chain
              • Properties
            • Epoch
              • Properties
            • Equivalence
              • Bisimilarity
              • Certs
              • Convert
              • Deposits
              • Map
              • Utxo
            • Gov
            • Ledger
              • Properties
            • Properties
            • Rewards
            • Script
            • Utxo
              • Properties
            • Utxow
              • Properties

    PositiveNat

    {-# OPTIONS --safe #-}
    module Ledger.Prelude.Numeric.PositiveNat where
    
    open import Prelude
      hiding ([_,_]; [_]; _*_)
    
    open import Class.Show using (Show; show)
    
    open import Agda.Builtin.FromNat
    open import Data.Nat using (ℕ; NonZero; _>_)
    open import Data.Refinement using (Refinement-syntax; value; _,_)
    open import Data.Irrelevant
    
    -- PosNat: Non zero natural number.
    PosNat : Type
    PosNat = [ x ∈ ℕ ∣ NonZero x ]
    
    instance
      Show-PosNat : Show PosNat
      Show-PosNat .show (n , _) = show n
    
    fromPosNat : PosNat → ℕ
    fromPosNat = value
    
    toPosNat : ℕ → Maybe PosNat
    toPosNat n with nonZero? n
    ... | yes p = just (n , [ p ])
    ... | no ¬p = nothing
    
    mkPosNat : ∀ (n : ℕ) → {T (does (nonZero? n))} → PosNat
    mkPosNat n {evidence}
      with nonZero? n in eq
    ... | no  _ = ⊥-elim evidence
    ... | yes p = n , [ p ]
    
    PosNat-IsNonZero : (n : PosNat) → NonZero (fromPosNat n)
    PosNat-IsNonZero (suc n , n>0) .NonZero.nonZero = tt
    
    PosNat-Is>0 : (n : PosNat) → fromPosNat n > 0
    PosNat-Is>0 (suc n , n>0) = s≤s z≤n
    
    Number-PosNat : Number PosNat
    Number-PosNat = record
      { Constraint = NonZero
      ; fromNat = λ n ⦃ p ⦄ → n , [ p ]
      }
    
    Previous
    Numeric
    Next
    UnitInterval
    Made with Material for MkDocs