cosmos-sdk/x/slashing/spec/02_state.md

3.0 KiB

State

Signing Info (Liveness)

Every block includes a set of precommits by the validators for the previous block, known as the LastCommitInfo provided by Tendermint. A LastCommitInfo is valid so long as it contains precommits from +2/3 of total voting power.

Proposers are incentivized to include precommits from all validators in the LastCommitInfo by receiving additional fees proportional to the difference between the voting power included in the LastCommitInfo and +2/3 (see TODO).

Validators are penalized for failing to be included in the LastCommitInfo for some number of blocks by being automatically jailed, potentially slashed, and unbonded.

Information about validator's liveness activity is tracked through ValidatorSigningInfo. It is indexed in the store as follows:

  • ValidatorSigningInfo: 0x01 | ConsAddress -> amino(valSigningInfo)
  • MissedBlocksBitArray: 0x02 | ConsAddress | LittleEndianUint64(signArrayIndex) -> VarInt(didMiss)

The first mapping allows us to easily lookup the recent signing info for a validator based on the validator's consensus address. The second mapping acts as a bit-array of size SignedBlocksWindow that tells us if the validator missed the block for a given index in the bit-array. The index in the bit-array is given as little endian uint64.

The result is a varint that takes on 0 or 1, where 0 indicates the validator did not miss (did sign) the corresponding block, and 1 indicates they missed the block (did not sign).

Note that the MissedBlocksBitArray is not explicitly initialized up-front. Keys are added as we progress through the first SignedBlocksWindow blocks for a newly bonded validator. The SignedBlocksWindow parameter defines the size (number of blocks) of the sliding window used to track validator liveness.

The information stored for tracking validator liveness is as follows:

type ValidatorSigningInfo struct {
    Address             sdk.ConsAddress
    StartHeight         int64
    IndexOffset         int64
    JailedUntil         time.Time
    Tombstoned          bool
    MissedBlocksCounter int64
}

Where:

  • Address: The validator's consensus address.
  • StartHeight: The height that the candidate became an active validator (with non-zero voting power).
  • IndexOffset: Index which is incremented each time the validator was a bonded in a block and may have signed a precommit or not. This in conjunction with the SignedBlocksWindow param determines the index in the MissedBlocksBitArray.
  • JailedUntil: Time for which the validator is jailed until due to liveness downtime.
  • Tombstoned: Desribes if the validator is tombstoned or not. It is set once the validator commits an equivocation or for any other configured misbehiavor.
  • MissedBlocksCounter: A counter kept to avoid unnecessary array reads. Note that Sum(MissedBlocksBitArray) equals MissedBlocksCounter always.