Project Website Index Table of Contents
  • Supplementary general tactics and results
  • Definitions of Giskard datatypes
    • Blocks
    • Parent relation
    • Nodes
    • Quorums
    • Messages
    • Node state
    • Supplementary definitions
  • Local state operations, properties, and transitions
    • Local state operations
    • Local state properties
      • Byzantine behavior
      • Prepare stage definitions
      • View change definitions
    • Message construction
    • Local state transitions
      • Message type-agnostic actions
      • PrepareBlock message-related actions
      • PrepareVote message-related actions
      • PrepareQC message-related actions
      • ViewChange message-related actions
      • ViewChangeQC message-related actions
      • Timeout
      • Malicious node actions
    • Protocol transition type definitions
    • Facts about local state transitions
  • Global state operations, transitions and properties
    • Global state definitions
    • Global state transitions
    • Protocol state definitions
    • Facts about protocol states and traces
  • Safety property one: Prepare stage height injectivity
    • Prepare stage height injectivity definition
    • Reducing the proof
    • Proof of prepare stage height injectivity
  • Safety property two: Precommit stage height injectivity
    • Precommit stage definition
    • Precommit stage height injectivity statement
    • Reducing the proof
    • Global trigger message blocks as lower bounds
      • Ingredient one: All blocks that reach prepare stage in some view must have a PrepareBlock message in the global message buffer in that view.
      • Ingredient two: The piggyback block of PrepareBlock messages in some view is equal to the trigger message block from the previous view.
      • Ingredient three: All PrepareBlock messages have a lower piggyback block than proposed block
      • Proof of the lower bound
    • Global trigger message blocks as upper bounds
      • Normal view change trigger message contains the highest block
      • Timeout trigger message contains highest or second highest block
    • Global trigger message blocks increase with view
    • Final cases of precommit stage height injectivity
  • Safety property three: Commit stage height injectivity
    • Commit stage definition
    • Commit stage height injectivity statement
    • Proof of commit stage height injectivity
Generated by coqdoc and improved with CoqdocJS as adapted for coq-community