Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Forbid view function reverts #16

Open
wants to merge 5 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
33 changes: 31 additions & 2 deletions lesson3_violations/Borda/Borda.spec
Original file line number Diff line number Diff line change
Expand Up @@ -217,6 +217,10 @@ ghost mapping(address => uint256) points_mirror {
init_state axiom forall address c. points_mirror[c] == 0;
}

ghost mapping(address => bool) voted_mirror {
init_state axiom forall address c. !voted_mirror[c];
}

ghost mathint countVoters {
init_state axiom countVoters == 0;
}
Expand All @@ -235,7 +239,8 @@ hook Sload uint256 curr_point _points[KEY address a] STORAGE {
}

hook Sstore _voted[KEY address a] bool val (bool old_val) STORAGE {
countVoters = countVoters +1;
countVoters = countVoters + 1;
voted_mirror[a] = val;
}


Expand All @@ -253,4 +258,28 @@ rule resolvabilityCriterion(address f, address s, address t, address tie) {
Each voter contribute a total of 6 points, so the sum of all points is six time the number of voters
*/
invariant sumOfPoints()
sumPoints == countVoters * 6;
sumPoints == countVoters * 6;


// ADDED RULES:

invariant votedFunctionIsVotedMapping()
forall address a. voted_mirror[a] == voted(a);

rule preferLastVotedHigh(address f, address s, address t) {
env e;
uint prev_points = points(winner());
vote(e, f, s, t);
address w = winner();
assert (points(w) == points(f) => points(w) == prev_points || w == f);
assert (points(w) == points(s) => points(w) == prev_points || w == f || w == s);
assert (points(w) == points(t) => points(w) == prev_points || w == f || w == s || w == t);
}

rule onlyVotingCanChangeTheWinner(env e, method m){
address winnerBefore = winner();
calldataarg args;
m(e, args);
address winnerAfter = winner();
assert m.selector != sig:vote(address,address,address).selector => winnerAfter == winnerBefore, "The winner can be changed only after voting";
}
18 changes: 18 additions & 0 deletions lesson3_violations/Borda/BordaMissingRule.spec
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
methods {
function points(address) external returns uint256 envfree;
function vote(address,address,address) external;
function voted(address) external returns bool envfree;
function winner() external returns address envfree;
}

rule viewNeverRevert() {
address _points;
address _voted;

winner@withrevert();
assert !lastReverted;
points@withrevert(_points);
assert !lastReverted;
voted@withrevert(_voted);
assert !lastReverted;
}
49 changes: 49 additions & 0 deletions lesson3_violations/Borda/BordaNewBug.sol
Original file line number Diff line number Diff line change
@@ -0,0 +1,49 @@
pragma solidity ^0.8.0;
import "./IBorda.sol";

contract Borda is IBorda{

// The current winner
address public _winner;

// A map storing whether an address has already voted. Initialized to false.
mapping (address => bool) _voted;

// Points each candidate has recieved, initialized to zero.
mapping (address => uint256) _points;

// current maximum points of all candidates.
uint256 public pointsOfWinner;


function vote(address f, address s, address t) public override {
require(!_voted[msg.sender], "this voter has already cast its vote");
require( f != s && f != t && s != t, "candidates are not different");
_voted[msg.sender] = true;
voteTo(f, 3);
voteTo(s, 2);
voteTo(t, 1);
}

function voteTo(address c, uint256 p) private {
//update points
_points[c] = _points[c]+ p;
// update winner if needed
if (_points[c] > _points[_winner]) {
_winner = c;
}
}

function winner() external view override returns (address) {
require(_winner != address(0xaa));
return _winner;
}

function points(address c) public view override returns (uint256) {
return _points[c];
}

function voted(address x) public view override returns(bool) {
return _voted[x];
}
}