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.

Sign up for GitHub

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

Add reputation staking in gas cost test #179

Merged
merged 4 commits into from
Mar 20, 2018
Merged

Add reputation staking in gas cost test #179

Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
4 commits
Select commit Hold shift + click to select a range
e3cc09e
fix #173: Add reputation stacking in gas cost test
laurentsenta Mar 6, 2018
598114e
gas cost test: add the hash submission process
laurentsenta Mar 14, 2018
ffcaa28
Workaround gas reporting issue for staking
laurentsenta Mar 19, 2018
693eadf
Remove duplicates todo and unecessary logging
laurentsenta Mar 20, 2018
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
194 changes: 2 additions & 192 deletions contracts/ColonyNetworkStaking.sol
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -9,6 +9,7 @@ import "./EtherRouter.sol";
import "./ERC20Extended.sol";
import "./ColonyNetworkStorage.sol";
import "./IColonyNetwork.sol";
import "./ReputationMiningCycle.sol";


contract ColonyNetworkStaking is ColonyNetworkStorage, DSMath {
Expand Down Expand Up @@ -122,195 +123,4 @@ contract ColonyNetworkStaking is ColonyNetworkStorage, DSMath {
}
}

// TODO: Can we handle a dispute regarding the very first hash that should be set?


contract ReputationMiningCycle {
address colonyNetworkAddress;
// TODO: Do we need both these mappings?
mapping (bytes32 => mapping( uint256 => address[])) public submittedHashes;
mapping (address => Submission) public reputationHashSubmissions;
uint256 reputationMiningWindowOpenTimestamp;
mapping (uint256 => Submission[]) public disputeRounds;

// Tracks the number of submissions in each round that have completed their challenge, one way or the other.
// This might be that they passed the challenge, it might be that their opponent passed (and therefore by implication,
// they failed), or it might be that they timed out
mapping (uint256 => uint256) nHashesCompletedChallengeRound;
// A flaw with this is that if someone spams lots of nonsense transactions, then 'good' users still have to come along and
// explicitly complete the pairings. But if they get the tokens that were staked in order to make the submission, maybe
// that's okay...?

uint256 public nSubmittedHashes = 0;
uint256 public nInvalidatedHashes = 0;

struct Submission {
bytes32 hash;
uint256 nNodes;
uint256 lastResponseTimestamp;
uint256 challengeStepCompleted;
}

// Records for which hashes, for which addresses, for which entries have been accepted
// Otherwise, people could keep submitting the same entry.
mapping (bytes32 => mapping(address => mapping(uint256 => bool))) submittedEntries;

modifier onlyFinalRoundWhenComplete(uint roundNumber){
require (nSubmittedHashes - nInvalidatedHashes == 1);
require (disputeRounds[roundNumber].length == 1); //i.e. this is the final round
// Note that even if we are passed the penultimate round, which had a length of two, and had one eliminated,
// and therefore 'delete' called in `invalidateHash`, the array still has a length of '2' - it's just that one
// element is zeroed. If this functionality of 'delete' is ever changed, this will have to change too.
_;
}

function ReputationMiningCycle() public {
colonyNetworkAddress = msg.sender;
reputationMiningWindowOpenTimestamp = now;
}

function respondToChallenge(uint256 round, uint256 idx) public {
// TODO: Check challenge response is valid, relating to current challenge
// TODO: Check challenge response relates to this hash

// Assuming that the challenge response is correct...
uint256 opponentIdx = (idx % 2 == 1 ? idx-1 : idx + 1);

disputeRounds[round][idx].lastResponseTimestamp = now;
disputeRounds[round][idx].challengeStepCompleted += 1;
// If our opponent responded to this challenge before we did, we should
// reset their 'last response' time to now, as they aren't able to respond
// to the next challenge before they know what it is!
if (disputeRounds[round][idx].challengeStepCompleted == disputeRounds[round][opponentIdx].challengeStepCompleted) {
disputeRounds[round][opponentIdx].lastResponseTimestamp = now;
}
}

function submitNewHash(bytes32 newHash, uint256 nNodes, uint256 entry) public {
//Check the ticket is an eligible one for them to claim
require(entry <= IColonyNetwork(colonyNetworkAddress).getStakedBalance(msg.sender) / 10**15);
require(entry > 0);
if (reputationHashSubmissions[msg.sender].hash != 0x0) { // If this user has submitted before during this round...
require(newHash == reputationHashSubmissions[msg.sender].hash); // ...require that they are submitting the same hash ...
require(nNodes == reputationHashSubmissions[msg.sender].nNodes); // ...require that they are submitting the same number of nodes for that hash ...
require (submittedEntries[newHash][msg.sender][entry] == false); // ... but not this exact entry
}
// TODO: Require minimum stake, that is (much) more than the cost required to defend the valid submission.
// Check the ticket is a winning one.
// TODO Figure out how to uncomment the next line, but not break tests sporadically.
// require((now-reputationMiningWindowOpenTimestamp) <= 3600);
// x = floor(uint((2**256 - 1) / 3600)
if (now-reputationMiningWindowOpenTimestamp <= 3600) {
uint256 x = 32164469232587832062103051391302196625908329073789045566515995557753647122;
uint256 target = (now - reputationMiningWindowOpenTimestamp ) * x;
require(uint256(keccak256(msg.sender, entry, newHash)) < target);
}

// We only allow this submission if there's still room
// Check there is still room.
require (submittedHashes[newHash][nNodes].length < 12);

// If this is a new hash, increment nSubmittedHashes as such.
if (submittedHashes[newHash][nNodes].length == 0) {
nSubmittedHashes += 1;
// And add it to the first disputeRound
// NB if no other hash is submitted, no dispute resolution will be required.
disputeRounds[0].push(Submission({hash: newHash, nNodes: nNodes, lastResponseTimestamp: 0, challengeStepCompleted: 0}));
// If we've got a pair of submissions to face off, may as well start now.
if (nSubmittedHashes % 2 == 0) {
disputeRounds[0][nSubmittedHashes-1].lastResponseTimestamp = now;
disputeRounds[0][nSubmittedHashes-2].lastResponseTimestamp = now;
}
}


reputationHashSubmissions[msg.sender] = Submission({hash: newHash, nNodes: nNodes, lastResponseTimestamp: 0, challengeStepCompleted: 0});
//And add the miner to the array list of submissions here
submittedHashes[newHash][nNodes].push(msg.sender);
//Note that they submitted it.
submittedEntries[newHash][msg.sender][entry] = true;
}

function confirmNewHash(uint256 roundNumber) public
onlyFinalRoundWhenComplete(roundNumber)
{

// TODO: Require some amount of time to have passed (i.e. people have had a chance to submit other hashes)
Submission storage reputationRootHash = disputeRounds[roundNumber][0];
IColonyNetwork(colonyNetworkAddress).setReputationRootHash(reputationRootHash.hash, reputationRootHash.nNodes, submittedHashes[disputeRounds[roundNumber][0].hash][disputeRounds[roundNumber][0].nNodes]);
selfdestruct(colonyNetworkAddress);
}

function invalidateHash(uint256 round, uint256 idx) public {
// What we do depends on our opponent, so work out which index it was at in disputeRounds[round]
uint256 opponentIdx = (idx % 2 == 1 ? idx-1 : idx + 1);
uint256 nInNextRound;

// We require either
// 1. That we actually had an opponent - can't invalidate the last hash.
// 2. This cycle had an odd number of submissions, which was larger than 1, and we're giving the last entry a bye to the next round.
if (disputeRounds[round].length % 2 == 1 && disputeRounds[round].length == idx) {
// This is option two above - note that because arrays are zero-indexed, if idx==length, then
// this is the slot after the last entry, and so our opponentIdx will be the last entry
// We just move the opponent on, and nothing else happens.

// Ensure that the previous round is complete, and this entry wouldn't possibly get an opponent later on.
require(nHashesCompletedChallengeRound[round-1] == disputeRounds[round-1].length);

// Prevent us invalidating the final hash
require(disputeRounds[round].length>1);
// Move opponent on to next round
disputeRounds[round+1].push(disputeRounds[round][opponentIdx]);
// Note the fact that this round has had another challenge complete
nHashesCompletedChallengeRound[round] += 1;
// TODO: DRY with the code below.
// Check if the hash we just moved to the next round is the second of a pairing that should now face off.
nInNextRound = disputeRounds[round+1].length;

if (nInNextRound % 2 == 0) {
disputeRounds[round+1][nInNextRound-1].challengeStepCompleted = 0;
disputeRounds[round+1][nInNextRound-1].lastResponseTimestamp = now;
disputeRounds[round+1][nInNextRound-2].challengeStepCompleted = 0;
disputeRounds[round+1][nInNextRound-2].lastResponseTimestamp = now;
}
} else {
require(disputeRounds[round].length > opponentIdx);
require(disputeRounds[round][opponentIdx].hash!="");
// Require that it has failed a challenge (i.e. failed to respond in time)
require(now - disputeRounds[round][idx].lastResponseTimestamp >= 600); //'In time' is ten minutes here.

if (disputeRounds[round][opponentIdx].challengeStepCompleted > disputeRounds[round][idx].challengeStepCompleted) {
// If true, then the opponent completed one more challenge round than the submission being invalidated, so we
// don't know if they're valid or not yet. Move them on to the next round.
disputeRounds[round+1].push(disputeRounds[round][opponentIdx]);
delete disputeRounds[round][opponentIdx];
// TODO Delete the hash(es) being invalidated?
nInvalidatedHashes += 1;
// Check if the hash we just moved to the next round is the second of a pairing that should now face off.
nInNextRound = disputeRounds[round+1].length;
if (nInNextRound % 2 == 0) {
disputeRounds[round+1][nInNextRound-1].challengeStepCompleted = 0;
disputeRounds[round+1][nInNextRound-1].lastResponseTimestamp = now;
disputeRounds[round+1][nInNextRound-2].challengeStepCompleted = 0;
disputeRounds[round+1][nInNextRound-2].lastResponseTimestamp = now;
}
} else {
// Our opponent completed the same number of challenge rounds, and both have now timed out.
nInvalidatedHashes += 2;
// Punish the people who proposed our opponent
IColonyNetwork(colonyNetworkAddress).punishStakers(submittedHashes[disputeRounds[round][opponentIdx].hash][disputeRounds[round][opponentIdx].nNodes]);
}

// Note that two hashes have completed this challenge round (either one accepted for now and one rejected, or two rejected)
nHashesCompletedChallengeRound[round] += 2;

// Punish the people who proposed the hash that was rejected
IColonyNetwork(colonyNetworkAddress).punishStakers(submittedHashes[disputeRounds[round][idx].hash][disputeRounds[round][idx].nNodes]);

}
//TODO: Can we do some deleting to make calling this as cheap as possible for people?
}



}
// TODO: Can we handle a dispute regarding the very first hash that should be set?
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This comment is in ReputationMiningCycle contract already. Does it need to be here too?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Bad copy and paste, I'll put it at the top of the network staking contract since it's feature related.

Loading