A verifying entity of a decentralized system is configured to receive information associated with at least one ledger entry of a distributed ledger of the decentralized system, to verify at least a portion of one or more computations associated with the received information, to generate evidence of at least one error in the at least a portion of the one or more computations associated with the received information, and to associate the generated evidence with a public key of the verifying entity. The decentralized system may comprise a proof of space based mining system, and the at least one ledger entry of the distributed ledger may comprise at least one proof of space for the proof of space based mining system.