123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187 |
- // Governor.sol base definitions
- methods {
- proposalSnapshot(uint256) returns uint256 envfree // matches proposalVoteStart
- proposalDeadline(uint256) returns uint256 envfree
- hashProposal(address[],uint256[],bytes[],bytes32) returns uint256 envfree
- isExecuted(uint256) returns bool envfree
- isCanceled(uint256) returns bool envfree
- // internal functions made public in harness:
- _quorumReached(uint256) returns bool envfree
- _voteSucceeded(uint256) returns bool envfree
- }
- /*
- ghost proposalVoteStart(uint256) returns uint64 {
- init_state axiom forall uint256 pId. proposalVoteStart(pId) == 0;
- }
- ghost proposalVoteEnd(uint256) returns uint64 {
- init_state axiom forall uint256 pId. proposalVoteEnd(pId) == 0;
- }
- */
- /*
- ghost proposalExecuted(uint256) returns bool {
- init_state axiom forall uint256 pId. !proposalExecuted(pId);
- }
- ghost proposalCanceled(uint256) returns bool {
- init_state axiom forall uint256 pId. !proposalCanceled(pId);
- }
- */
- /*
- hook Sstore _proposals[KEY uint256 pId].voteStart._deadline uint64 newValue STORAGE {
- havoc proposalVoteStart assuming (
- proposalVoteStart@new(pId) == newValue
- && (forall uint256 pId2. pId != pId2 => proposalVoteStart@new(pId2) == proposalVoteStart@old(pId2))
- );
- }
- hook Sload uint64 value _proposals[KEY uint256 pId].voteStart._deadline STORAGE {
- require proposalVoteStart(pId) == value;
- }
- hook Sstore _proposals[KEY uint256 pId].voteEnd._deadline uint64 newValue STORAGE {
- havoc proposalVoteEnd assuming (
- proposalVoteEnd@new(pId) == newValue
- && (forall uint256 pId2. pId != pId2 => proposalVoteEnd@new(pId2) == proposalVoteEnd@old(pId2))
- );
- }
- hook Sload uint64 value _proposals[KEY uint256 pId].voteEnd._deadline STORAGE {
- require proposalVoteEnd(pId) == value;
- }
- */
- //////////////////////////////////////////////////////////////////////////////
- //////////////////////////// SANITY CHECKS ///////////////////////////////////
- //////////////////////////////////////////////////////////////////////////////
- //
- /*
- rule sanityCheckVoteStart(method f, uint256 pId) {
- uint64 preGhost = _proposals(pId).voteStart._deadline;
- uint256 pre = proposalSnapshot(pId);
- env e;
- calldataarg arg;
- f(e, arg);
- uint64 postGhost = _proposals(pId).voteStart._deadline;
- uint256 post = proposalSnapshot(pId);
- assert preGhost == postGhost <=> pre == post, "ghost changes are correlated with getter changes";
- assert pre == preGhost => post == postGhost, "if correlated at the beginning should be correlated at the end";
- }
- rule sanityCheckVoteEnd(method f, uint256 pId) {
- uint64 preGhost = proposalVoteEnd(pId);
- uint256 pre = proposalSnapshot(pId);
- env e;
- calldataarg arg;
- f(e, arg);
- uint64 postGhost = proposalVoteEnd(pId);
- uint256 post = proposalSnapshot(pId);
- assert preGhost == postGhost <=> pre == post, "ghost changes are correlated with getter changes";
- assert pre == preGhost => post == postGhost, "if correlated at the beginning should be correlated at the end";
- }
- */
- //////////////////////////////////////////////////////////////////////////////
- ////////////////////////////// INVARIANTS ////////////////////////////////////
- //////////////////////////////////////////////////////////////////////////////
- //
- invariant inizialized()
- forall uint256 pId. proposalSnapshot(pId) != 0 && proposalDeadline(pId) != 0
- => pId != 0
- invariant uninizialized(uint256 pId)
- proposalSnapshot(pId) == 0 => proposalDeadline(pId) == 0
- /**
- * A proposal cannot end unless it started.
- */
- //invariant voteStartBeforeVoteEnd1(uint256 pId) proposalSnapshot(pId) < proposalDeadline(pId)
- // ALARM
- invariant voteStartBeforeVoteEnd(uint256 pId)
- (proposalSnapshot(pId) == 0 <=> proposalDeadline(pId) == 0) &&
- proposalSnapshot(pId) < proposalDeadline(pId)
- /**
- * A proposal cannot be both executed and canceled.
- */
- // @AK - no violations
- invariant noBothExecutedAndCanceled(uint256 pId) !isExecuted(pId) || !isCanceled(pId)
- /**
- * A proposal cannot be neither executed nor canceled before it starts
- */
- // @AK - violations convert to a rule
- invariant noExecuteOrCancelBeforeStarting(env e, uint256 pId) e.block.number < proposalSnapshot(pId)
- => !isExecuted(pId) && !isCanceled(pId)
- /**
- * A proposal could be executed only if quorum was reached and vote succeeded
- */
- // @AK - no violations
- invariant executionOnlyIfQuoromReachedAndVoteSucceeded(uint256 pId) isExecuted(pId) => _quorumReached(pId) && _voteSucceeded(pId)
- /**
- * The voting must start not before the proposal’s creation time
- */
- rule noStartBeforeCreation(uint256 pId) {
- uint previousStart = proposalSnapshot(pId);
- require previousStart == 0;
- env e;
- calldataarg arg;
- propose(e, arg);
- uint newStart = proposalSnapshot(pId);
- // if created, start is after creation
- assert newStart != 0 => newStart >= e.block.number;
- }
- /**
- * Check hashProposal hashing is reliable (different inputs lead to different buffers hashed)
- */
- /*
- rule checkHashProposal {
- address[] t1;
- address[] t2;
- uint256[] v1;
- uint256[] v2;
- bytes[] c1;
- bytes[] c2;
- bytes32 d1;
- bytes32 d2;
- uint256 h1 = hashProposal(t1,v1,c1,d1);
- uint256 h2 = hashProposal(t2,v2,c2,d2);
- bool equalHashes = h1 == h2;
- assert equalHashes => t1.length == t2.length;
- assert equalHashes => v1.length == v2.length;
- assert equalHashes => c1.length == c2.length;
- assert equalHashes => d1 == d2;
- }
- */
- /**
- * Once a proposal is created, voteStart and voteEnd are immutable
- */
- // @AK - no violations
- rule immutableFieldsAfterProposalCreation(uint256 pId, method f) {
- uint _voteStart = proposalSnapshot(pId);
- uint _voteEnd = proposalDeadline(pId);
- require _voteStart > 0; // proposal was created
- env e;
- calldataarg arg;
- f(e, arg);
- uint voteStart_ = proposalSnapshot(pId);
- uint voteEnd_ = proposalDeadline(pId);
- assert _voteStart == voteStart_;
- assert _voteEnd == voteEnd_;
- }
|