• 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
          • Aleobft-stake2
          • Aleobft-dynamic
            • Correctness
            • Definition
              • Initialization
              • Transitions
              • States
                • Committees
                • System-states
                • Certificates
                  • Certificate-set-unequivocalp
                  • Cert-with-author+round
                  • Certificate-sets-unequivocalp
                  • Certificate
                  • Certs-with-author
                  • Certs-with-authors+round
                  • Certs-with-round
                  • Unequivocal-certs-with-authors+round
                  • Unequivocal-cert-with-author+round
                  • Certificate-option
                  • Cert-set->author-set
                  • Cert-set->round-set
                  • Certificates-with-signer
                  • Certificates-ordered-even-p
                  • Certs-with-authors
                  • Certificate->signers
                  • Certificate-set
                  • Certificate-list
                • Messages
                • Validator-states
                • Transactions
                • Blocks
                • Addresses
              • Events
          • 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-set-unequivocalp
Check if a set of certificates is unequivocal.
Cert-with-author+round
Retrieve, from a set of certificates, a certificate with a given author and round.
Certificate-sets-unequivocalp
Check if two sets of certificates are mutually unequivocal.
Certificate
Fixtype of certificates.
Certs-with-author
Retrieve, from a set of certificates, the subset of certificates with a given author.
Certs-with-authors+round
Retrieve, from a set of certificates, the subset of certificates with author in a given set and with a given round.
Certs-with-round
Retrieve, from a set of certificates, the subset of certificates with a given round.
Unequivocal-certs-with-authors+round
Properties of certs-with-authors+round when used on unequivocal certificate sets.
Unequivocal-cert-with-author+round
Properties of cert-with-author+round when used on unequivocal certificate sets.
Certificate-option
Fixtype of optional certificates.
Cert-set->author-set
Lift certificate->author to sets.
Cert-set->round-set
Lift certificate->round to sets.
Certificates-with-signer
Retrieve, from a set of certificates, the subset of certificates whose signers include a given address.
Certificates-ordered-even-p
Check if a list of certificates has strictly increasing (right to left), even round numbers.
Certs-with-authors
Retrieve, from a set of certificates, the subset of certificates with author in a given set.
Certificate->signers
Signers of a certificate.
Certificate-set
Fixtype of sets of certificates.
Certificate-list
Fixtype of lists of certificates.