Added two transfer batch transfer equivalence rules

pull/3478/head
Thomas Adams 3 years ago
parent 234b843c36
commit 866042d6fc
  1. 92
      certora/specs/ERC1155Supply.spec

@ -30,7 +30,7 @@ filtered {
/// TODO possibly show equivalence between batch and non-batch methods /// TODO possibly show equivalence between batch and non-batch methods
/// in order to leverage non-batch rules wrt batch rules /// in order to leverage non-batch rules wrt batch rules
/*
/// The result of transferring a single token must be equivalent whether done /// The result of transferring a single token must be equivalent whether done
/// via safeTransferFrom or safeBatchTransferFrom. /// via safeTransferFrom or safeBatchTransferFrom.
rule singleTokenSafeTransferFromSafeBatchTransferFromEquivalence { rule singleTokenSafeTransferFromSafeBatchTransferFromEquivalence {
@ -41,9 +41,6 @@ rule singleTokenSafeTransferFromSafeBatchTransferFromEquivalence {
uint256 token; uint256 transferAmount; bytes data; uint256 token; uint256 transferAmount; bytes data;
uint256[] tokens; uint256[] transferAmounts; uint256[] tokens; uint256[] transferAmounts;
/// safeTransferFrom(address,address,uint256,uint256,bytes)
/// safeBatchTransferFrom(address,address,uint256[],uint256[],bytes)
mathint holderStartingBalance = balanceOf(holder, token); mathint holderStartingBalance = balanceOf(holder, token);
mathint recipientStartingBalance = balanceOf(recipient, token); mathint recipientStartingBalance = balanceOf(recipient, token);
@ -52,63 +49,62 @@ rule singleTokenSafeTransferFromSafeBatchTransferFromEquivalence {
// transferring via safeTransferFrom // transferring via safeTransferFrom
safeTransferFrom(e, holder, recipient, token, transferAmount, data) at beforeTransfer; safeTransferFrom(e, holder, recipient, token, transferAmount, data) at beforeTransfer;
mathint safeTransferFromBalanceChange = holderStartingBalance - balanceOf(holder, token); mathint holderSafeTransferFromBalanceChange = holderStartingBalance - balanceOf(holder, token);
mathint recipientSafeTransferFromBalanceChange = balanceOf(recipient, token) - recipientStartingBalance;
// transferring via safeBatchTransferFrom // transferring via safeBatchTransferFrom
safeBatchTransferFrom(e, holder, recipient, tokens, transferAmounts, data) at beforeTransfer; safeBatchTransferFrom(e, holder, recipient, tokens, transferAmounts, data) at beforeTransfer;
mathint safeBatchTransferFromBalanceChange = holderStartingBalance - balanceOf(holder, token); mathint holderSafeBatchTransferFromBalanceChange = holderStartingBalance - balanceOf(holder, token);
mathint recipientSafeBatchTransferFromBalanceChange = balanceOf(recipient, token) - recipientStartingBalance;
assert safeTransferFromBalanceChange == safeBatchTransferFromBalanceChange, assert holderSafeTransferFromBalanceChange == holderSafeBatchTransferFromBalanceChange
&& recipientSafeTransferFromBalanceChange == recipientSafeBatchTransferFromBalanceChange,
"Transferring a single token via safeTransferFrom or safeBatchTransferFrom must be equivalent"; "Transferring a single token via safeTransferFrom or safeBatchTransferFrom must be equivalent";
} }
/// The results of transferring multiple tokens must be equivalent whether done
/// separately via safeTransferFrom or together via safeBatchTransferFrom.
rule multipleTokenSafeTransferFromSafeBatchTransferFromEquivalence { rule multipleTokenSafeTransferFromSafeBatchTransferFromEquivalence {
assert false, storage beforeTransfers = lastStorage;
"TODO implement this rule using burn version as structural model";
}
/*
/// The results of burning multiple tokens must be equivalent whether done
/// separately via burn or together via burnBatch.
rule multipleTokenBurnBurnBatchEquivalence {
storage beforeBurns = lastStorage;
env e; env e;
address holder; address holder; address recipient; bytes data;
uint256 tokenA; uint256 tokenB; uint256 tokenC; uint256 tokenA; uint256 tokenB; uint256 tokenC;
uint256 burnAmountA; uint256 burnAmountB; uint256 burnAmountC; uint256 transferAmountA; uint256 transferAmountB; uint256 transferAmountC;
uint256[] tokens; uint256[] burnAmounts; uint256[] tokens; uint256[] transferAmounts;
mathint startingBalanceA = balanceOf(holder, tokenA); mathint holderStartingBalanceA = balanceOf(holder, tokenA);
mathint startingBalanceB = balanceOf(holder, tokenB); mathint holderStartingBalanceB = balanceOf(holder, tokenB);
mathint startingBalanceC = balanceOf(holder, tokenC); mathint holderStartingBalanceC = balanceOf(holder, tokenC);
require tokens.length == 3; require burnAmounts.length == 3; require tokens.length == 3; require transferAmounts.length == 3;
require tokens[0] == tokenA; require burnAmounts[0] == burnAmountA; require tokens[0] == tokenA; require transferAmounts[0] == transferAmountA;
require tokens[1] == tokenB; require burnAmounts[1] == burnAmountB; require tokens[1] == tokenB; require transferAmounts[1] == transferAmountB;
require tokens[2] == tokenC; require burnAmounts[2] == burnAmountC; require tokens[2] == tokenC; require transferAmounts[2] == transferAmountC;
// burning via burn // transferring via safeTransferFrom
burn(e, holder, tokenA, burnAmountA) at beforeBurns; safeTransferFrom(e, holder, recipient, tokenA, transferAmountA, data) at beforeTransfers;
burn(e, holder, tokenB, burnAmountB); safeTransferFrom(e, holder, recipient, tokenB, transferAmountB, data);
burn(e, holder, tokenC, burnAmountC); safeTransferFrom(e, holder, recipient, tokenC, transferAmountC, data);
mathint burnBalanceChangeA = startingBalanceA - balanceOf(holder, tokenA); mathint holderSafeTransferFromChangeA = holderStartingBalanceA - balanceOf(holder, tokenA);
mathint burnBalanceChangeB = startingBalanceB - balanceOf(holder, tokenB); mathint holderSafeTransferFromChangeB = holderStartingBalanceB - balanceOf(holder, tokenB);
mathint burnBalanceChangeC = startingBalanceC - balanceOf(holder, tokenC); mathint holderSafeTransferFromChangeC = holderStartingBalanceC - balanceOf(holder, tokenC);
// burning via burnBatch // transferring via safeBatchTransferFrom
burnBatch(e, holder, tokens, burnAmounts) at beforeBurns; safeBatchTransferFrom(e, holder, recipient, tokens, transferAmounts, data) at beforeTransfers;
mathint burnBatchBalanceChangeA = startingBalanceA - balanceOf(holder, tokenA); mathint holderSafeBatchTransferFromBalanceChangeA = holderStartingBalanceA - balanceOf(holder, tokenA);
mathint burnBatchBalanceChangeB = startingBalanceB - balanceOf(holder, tokenB); mathint holderSafeBatchTransferFromBalanceChangeB = holderStartingBalanceB - balanceOf(holder, tokenB);
mathint burnBatchBalanceChangeC = startingBalanceC - balanceOf(holder, tokenC); mathint holderSafeBatchTransferFromBalanceChangeC = holderStartingBalanceC - balanceOf(holder, tokenC);
assert burnBalanceChangeA == burnBatchBalanceChangeA assert holderSafeTransferFromChangeA == holderSafeBatchTransferFromBalanceChangeA
&& burnBalanceChangeB == burnBatchBalanceChangeB && holderSafeTransferFromChangeB == holderSafeBatchTransferFromBalanceChangeB
&& burnBalanceChangeC == burnBatchBalanceChangeC, && holderSafeTransferFromChangeC == holderSafeBatchTransferFromBalanceChangeC,
"Burning multiple tokens via burn or burnBatch must be equivalent"; "Transferring multiple tokens via safeTransferFrom or safeBatchTransferFrom must be equivalent";
} }
/*
/// If passed empty token and burn amount arrays, burnBatch must not change /// If passed empty token and burn amount arrays, burnBatch must not change
/// token balances or address permissions. /// token balances or address permissions.
rule burnBatchOnEmptyArraysChangesNothing { rule burnBatchOnEmptyArraysChangesNothing {

Loading…
Cancel
Save