pull/2997/head
Michael M 3 years ago
parent 52924aaec0
commit eb87bb4822
  1. 252
      certora/specs/GovernorBase.spec

@ -7,6 +7,7 @@ methods {
hashProposal(address[],uint256[],bytes[],bytes32) returns uint256 envfree hashProposal(address[],uint256[],bytes[],bytes32) returns uint256 envfree
isExecuted(uint256) returns bool envfree isExecuted(uint256) returns bool envfree
isCanceled(uint256) returns bool envfree isCanceled(uint256) returns bool envfree
execute(address[], uint256[], bytes[], bytes32) returns uint256
// initialized(uint256) returns bool envfree // initialized(uint256) returns bool envfree
hasVoted(uint256, address) returns bool hasVoted(uint256, address) returns bool
@ -17,147 +18,130 @@ methods {
_quorumReached(uint256) returns bool envfree _quorumReached(uint256) returns bool envfree
_voteSucceeded(uint256) returns bool envfree _voteSucceeded(uint256) returns bool envfree
// getter for checking the sums
counter_vote_power_by_id(uint256) returns uint256 envfree
ghost_sum_vote_power_by_id(uint256) returns uint256 envfree
counted_weight(uint256) returns uint256 envfree
} }
////////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////////
////////////////////////////// INVARIANTS //////////////////////////////////// ////////////////////////////// INVARIANTS ////////////////////////////////////
////////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////////
/** /*
* A proposal cannot end unless it started. * A proposal cannot end unless it started.
*/ */
//invariant voteStartBeforeVoteEnd1(uint256 pId) proposalSnapshot(pId) < proposalDeadline(pId) invariant voteStartBeforeVoteEnd(uint256 pId)
invariant voteStartBeforeVoteEnd(uint256 pId)
(proposalSnapshot(pId) > 0 => proposalSnapshot(pId) < proposalDeadline(pId)) (proposalSnapshot(pId) > 0 => proposalSnapshot(pId) < proposalDeadline(pId))
&& (proposalSnapshot(pId) == 0 => proposalDeadline(pId) == 0) && (proposalSnapshot(pId) == 0 => proposalDeadline(pId) == 0)
/*
proposalSnapshot(pId) < proposalDeadline(pId) || (proposalSnapshot(pId) == 0 && proposalDeadline(pId) == 0)
{ preserved {
require initialized(pId) == true;
}}
*/
/**
* A proposal cannot be both executed and canceled.
*/
invariant noBothExecutedAndCanceled(uint256 pId)
!isExecuted(pId) || !isCanceled(pId)
/**
* A proposal cannot be neither executed nor canceled before it starts
*/
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
*/
invariant executionOnlyIfQuoromReachedAndVoteSucceeded(uint256 pId)
isExecuted(pId) => _quorumReached(pId) && _voteSucceeded(pId)
/*
* No functions should be allowed to run after a job is deemed as canceled
*/
rule cannotSetIfCanceled(uint256 pId, method f) filtered { f-> !f.isView }{
require(isCanceled(pId));
env e; calldataarg args;
f(e, args);
assert(isCanceled(pId) => lastReverted == true, "Function did not revert when canceled");
}
/*
* No functions should be allowed to run after a job is deemed as executed
*/
rule cannotSetIfExecuted(uint256 pId, method f) filtered { f-> !f.isView }{
require(isExecuted(pId));
env e; calldataarg args;
f(e, args);
assert(isExecuted(pId) => lastReverted == true, "Function did not revert after executed");
}
//////////////////////////////////////////////////////////////////////////////
/////////////////////////////////// RULES ////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////
/**
* 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) * A proposal cannot be both executed and canceled.
*/ */
/* invariant noBothExecutedAndCanceled(uint256 pId)
rule checkHashProposal { !isExecuted(pId) || !isCanceled(pId)
address[] t1;
address[] t2;
uint256[] v1; /*
uint256[] v2; * A proposal cannot be neither executed nor canceled before it starts
bytes[] c1; */
bytes[] c2; invariant noExecuteOrCancelBeforeStarting(env e, uint256 pId)
bytes32 d1; e.block.number < proposalSnapshot(pId)
bytes32 d2; => !isExecuted(pId) && !isCanceled(pId)
uint256 h1 = hashProposal(t1,v1,c1,d1);
uint256 h2 = hashProposal(t2,v2,c2,d2); /*
bool equalHashes = h1 == h2; * A proposal could be executed only if quorum was reached and vote succeeded
assert equalHashes => t1.length == t2.length; */
assert equalHashes => v1.length == v2.length; invariant executionOnlyIfQuoromReachedAndVoteSucceeded(uint256 pId)
assert equalHashes => c1.length == c2.length; isExecuted(pId) => _quorumReached(pId) && _voteSucceeded(pId)
assert equalHashes => d1 == d2;
}
*/ //////////////////////////////////////////////////////////////////////////////
/////////////////////////////////// RULES ////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////
/**
* Once a proposal is created, voteStart and voteEnd are immutable /*
*/ * The voting must start not before the proposal’s creation time
rule immutableFieldsAfterProposalCreation(uint256 pId, method f) { */
uint _voteStart = proposalSnapshot(pId); rule noStartBeforeCreation(uint256 pId) {
uint _voteEnd = proposalDeadline(pId); uint previousStart = proposalSnapshot(pId);
require _voteStart > 0; // proposal was created require previousStart == 0;
env e;
env e; calldataarg arg;
calldataarg arg; propose(e, arg);
f(e, arg);
uint newStart = proposalSnapshot(pId);
uint voteStart_ = proposalSnapshot(pId); // if created, start is after creation
uint voteEnd_ = proposalDeadline(pId); assert(newStart != 0 => newStart >= e.block.number);
assert _voteStart == voteStart_; }
assert _voteEnd == voteEnd_;
}
/*
/** * Once a proposal is created, voteStart and voteEnd are immutable
* A user cannot vote twice */
*/ rule immutableFieldsAfterProposalCreation(uint256 pId, method f) {
rule doubleVoting(uint256 pId, uint8 sup) { uint _voteStart = proposalSnapshot(pId);
env e; uint _voteEnd = proposalDeadline(pId);
address user = e.msg.sender; require _voteStart > 0; // proposal was created
bool votedCheck = hasVoted(e, pId, user); env e;
require votedCheck == true; calldataarg arg;
f(e, arg);
castVote@withrevert(e, pId, sup);
bool reverted = lastReverted; uint voteStart_ = proposalSnapshot(pId);
uint voteEnd_ = proposalDeadline(pId);
assert votedCheck => reverted, "double voting accured"; assert _voteStart == voteStart_;
} assert _voteEnd == voteEnd_;
}
/*
* A user cannot vote twice
*/
rule doubleVoting(uint256 pId, uint8 sup) {
env e;
address user = e.msg.sender;
bool votedCheck = hasVoted(e, pId, user);
require votedCheck == true;
castVote@withrevert(e, pId, sup);
bool reverted = lastReverted;
assert votedCheck => reverted, "double voting accured";
}
/*
* When a proposal is created the start and end date are created in the future.
*/
rule proposalCreatedStartAndEndDateInFuture(address[] targets, uint256[] values, bytes[] calldatas){
env e;
uint256 pId = callPropose(e, targets, values, calldatas);
uint256 startDate = proposalSnapshot(pId);
uint256 endDate = proposalDeadline(pId);
assert(startDate >= e.block.number && endDate >= e.block.number, "Start or end date were set in the past");
}
/**
* 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;
}
*/

Loading…
Cancel
Save