• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • C
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Leftist-trees
      • Java
      • Taspi
      • Bitcoin
      • Riscv
      • Des
      • Ethereum
      • X86isa
      • Sha-2
      • Yul
      • Zcash
      • Proof-checker-itp13
      • Regex
      • ACL2-programming-language
      • Json
      • Jfkr
      • Equational
      • Cryptography
      • Poseidon
      • Where-do-i-place-my-book
      • Axe
      • Bigmems
      • Builtins
      • Execloader
      • Aleo
        • Aleobft
          • Aleobft-static
            • Correctness
            • Definition
              • Transitions
              • Operations
              • States
                • Certificates
                  • Certificate
                  • Cert-with-author+round
                  • Certs-with-round
                  • Certs-with-author
                  • Certs-with-authors+round
                  • Certificate-option
                  • Cert-set->author-set
                  • Cert-set->round-set
                  • Certs-with-authors
                  • Certificate->signers
                  • Certificate-set
                  • Certificate-list
                • System-states
                • Messages
                • Validator-states
                • Transactions
                • Addresses
                • Blocks
              • Initialization
              • Events
          • Aleobft-dynamic
          • Aleobft-arxiv
          • Aleobft-stake
          • Aleobft-proposals
          • Library-extensions
        • Leo
      • Solidity
      • Paco
      • Concurrent-programs
      • Bls12-377-curves
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • States

Certificates

Certificates.

Validators generate and exchange certificates, which contain proposed transactions along with other information. Certificates are the vertices of the DAG.

Certificates have a rich structure, but we model only the information needed for our purposes.

In AleoBFT, there is a distinction between proposals and certificates, with the latter being an extension of the former with endorsing signatures. Currently we do not model proposals, but just certificates, because we treat the Narwhal aspects of AleoBFT somewhat abstractly; see transitions-create-certificate.

Subtopics

Certificate
Fixtype of certificates.
Cert-with-author+round
Retrieve, from a set of certificates, a certificate with a given author and round.
Certs-with-round
Retrieve, from a set of certificates, the subset of certificates with a given round.
Certs-with-author
Retrieve, from a set of certificates, the subset of certificates with a given author.
Certs-with-authors+round
Retrieve the certificates from a set with author in a given set and with a given round.
Certificate-option
Fixtype of optional certificates.
Cert-set->author-set
Lift certificate->author to sets.
Cert-set->round-set
Lift certificate->round to sets.
Certs-with-authors
Retrieve the set of certificates with given authors from a set.
Certificate->signers
Signers of a certificate.
Certificate-set
Fixtype of sets of certificates.
Certificate-list
Fixtype of lists of certificates.