2.5.4 • Published 6 months ago

@morenabarboni/sumo v2.5.4

Weekly downloads
-
License
-
Repository
github
Last release
6 months ago

SuMo

SuMo is a mutation testing tool for Solidity Smart Contracts. It features 25 Solidity-specific mutation operators, as well as 19 traditional operators.

SuMo was designed to run mutation testing on Solidity projects in a NodeJS environment. It can run test using Truffle, Hardhat, Brownie and Forge. If needed, SuMo can also automatically spawn Ganache instances to guarantee a clean-room testing environment between mutants.

Table of Contents

Installation

To install sumo run npm install @morenabarboni/sumo

Configuration ⚙️

Before using SuMo you must specify your desired configuration in a sumo-config.js in the root directory of your project. The sumo-config.js is automatically generated upon installation.

Here's a simple example of sumo-config.js:

module.exports = {
  buildDir: 'build',
  contractsDir: 'contracts',
  testDir: 'test',
  skipContracts: ['contractName.sol'],
  skipTests: ['testDir/testFileName.js'],
  testingTimeOutInSec: 300,
  network: "none",
  testingFramework: "truffle",
  minimal: false,
  tce: false
}

1) SUT directories

These (optional) fields identify relevant project directories.

FieldDescriptionDefault Value
contractsDirrelative path to the directory of the contracts to be mutatedcontracts
testDirrelative path to the directory of the tests to be evaluatedtest/tests
buildDirrelative path to the directory of the compilation artifactsbuild/out/artifacts

2) Mutation Process

These fields allow to configure the mutation testing process:

FieldDescriptionDefault Value
minimaluse minimal mutation rulesfalse
skipContractsblacklist of relative paths to contract files (or folders)[]
skipTestsblacklist of relative paths to test files (or folders)[]
tceuse the Trivial Compiler Equivalencefalse
testingTimeOutInSecseconds after which a mutant is marked as timed-out during testing300

3) Testing Interface

These fields specify what testing framework and blockchain simulator SuMo should use to conduct mutation testing:

FieldDescriptionAvailable OptionsDefault Value
networkthe blockchain simulator to be usedganache, nonenone
testingFrameworkthe testing framework to be used for compiling and testing the smart contractsbrownie, forge, hardhat, truffle, customtruffle

Truffle and Hardhat

When choosing truffle or hardhat:

  • SuMo will rely on the local truffle or hardhat package installed in the project;
  • The smart contracts will be compiled with a minimal compile command (e.g., truffle compile );
  • The smart contracts will be tested with a minimal test command followed by the bail argument, and (optionally) by a list of test files to be executed (e.g., truffle test ...testFiles -b) .

Brownie

When choosing brownie:

  • SuMo will rely on a local/global brownie installation;
  • The smart contracts will be compiled with a minimal compile command (e.g., brownie compile );
  • The smart contracts will be tested with a minimal test command followed by the exitfirst argument, and (optionally) by a list of test files to be executed (e.g., brownie test ...testFiles --exitfirst) .

Forge

When choosing forge :

  • SuMo will rely on the global installation of foundry;
  • The smart contracts will be compiled with a minimal compile command (e.g., forge build);
  • The smart contracts will be tested with a minimal test command followed by the fail-fast argument, and (optionally) by a list of test files to be executed (e.g., forge test ...testFiles --fail-fast).
  • Make sure that your forge installation is up-to-date to enable --fail-fast.

Custom

  • When choosing custom:
    • SuMo will invoke the compile and test script defined in your package.json. This allows you to customize both scripts and have more control over the testing process;
    • The skipTests list will be overridden by the test script in your package.json. To skip some test files, you can either: 1) append the specific test files you want to run to your test script, or 2) remove the test files to be skipped from the test folder.
    • The --bail/--exitfirst/--fail-fast option should be added to the test script to speed up mutation testing.

CLI Usage

Selecting the Mutation Operators

Before starting the mutation process you can choose which mutation operators to use:

CommandDescriptionUsageExample
listShows the enabled mutation operators.npx/yarn sumo list$ npx sumo list
enableEnables one or more mutation operators. If no operator IDs are specified, all of them are enabled.npx/yarn sumo enable [...ID]$ npx sumo enable $ npx sumo enable AOR BOR
disableDisables one or more mutation operators. If no operator IDs are specified, all of them are disabled.npx/yarn sumo disable [...ID]$ npx sumo disable $ npx sumo disable FVR

Viewing the available mutations

CommandDescriptionUsageExample
lookupGenerates the mutations and saves them to ./sumo/generated.csv without starting mutation testing.npx/yarn sumo lookup$ npx sumo lookup
mutateGenerates the mutations and saves a copy of each .sol mutant to to ./sumo/mutants.npx/yarn sumo mutate$ npx sumo mutate

Running Mutation Testing

CommandDescriptionUsageExample
pretestRuns the test suite on the original smart contracts to check if all tests pass and can be successfully evaluated. Pretest is automatically run when sumo test is executed.npx/yarn sumo pretest$ npx sumo pretest
testStarts the mutation testing process. You can also choose a single mutant / an interval of mutants to be tested by sepcifying <startHash> and (optionally) <endHash>.npx/yarn sumo test <startHash> <endHash>$ npx sumo test $ npx sumo test mbc5e8f56 mbg5t86o6
restoreRestores the SUT files to a clean version. This should be executed if you suddenly interrupt the mutation process. Note that the restore command overwrites your codebase with the files stored in the sumo/baseline folder. If you need to restore the project files, make sure to do so before performing other operations as the baseline is automatically refreshed on subsequent preflight or test runs.$ npx/yarn sumo restore$ npx sumo restore

Viewing the results

SuMo automatically creates a sumo\results folder in the root directory of the project with the following reports:

  • operators.xlsx Results of the mutation testing process grouped by operator
  • results.csv Results of the mutation testing process for each mutant. This synchronous log is updated each time a mutant is assigned a status
  • sumo-log.txt Logs info about the mutation testing process
  • \mutants Mutated .sol contracts generated with sumo mutate

Trivial Compiler Equivalence

The Trivial Compiler Equivalence compares the smart contract bytecode to detect equivalences between mutants and it can only work if: 1. the solc compiler optimization is enabled; 2. no metadata hash is appended to the contract bytecode.

1) TCE for Truffle and Hardhat

If your testingFramework is truffle or hardhat, you must add the following to your truffle-config.js or hardhat.config.js file:

 compilers: {
    solc: {
        optimizer: {
            enabled: true,
            runs: 200
            ...
        },
        metadata: {
              bytecodeHash: "none"
        }
      }
  }

2)TCE for Brownie

If your testingFramework is brownie, you must add the following to your brownie-config.yaml file:

compiler:
    solc:
        optimize: true
        runs: 200

3) TCE for Forge

If your testingFramework is forge you must add the following to your foundry.toml file:

optimizer = true
optimizer-runs = 200

4) TCE for Hybrid Test Suites

If your testingFramework is custom but you still rely on a single testing framework you can refer to the previous sections.

However, if you are using custom to evaluate hybrid test suites (e.g., forge and hardhat) you must make sure that the sumo configuration is consistent.

For example, consider the following package.json scripts:

 scripts: {
    compile: "hardhat compile",
    test "hardhat test --bail && forge test --fail-fast"
 }

If you make SuMo use hardhat to compile the contracts, make sure that the buildDir points to the hardhat compiled artifacts and not to the forge ones, and vice versa.

Mutation Operators 👾

SuMo includes currently 25 Solidity-specific operators and 19 Traditional operators.

Minimal Mutation Rules

Some mutation operators foresee a minimal version:

  • The extended operators are composed of mutation rules capable of generating a more comprehensive collection of mutants. These operators guarantee higher reliability at the price of a more expensive and time-consuming mutation testing process.
  • The minimal operators consist of simplified rules that aim to limit the generation of likely subsumed mutants and speed up the testing process.

By default, SuMo employs the extended operators. However, you can enable the minimal rules from the sumo-config.js file.

Traditional Mutation Operators

OperatorNameMutation ExampleMinimal version available
ACMArgument Change of overloaded Method calloverloadedFunc(a,b); overloadedFunc(a,b,c);N
AORAssignment Operator Replacement+= =Y
BCRDBreak and Continue Replacement and Deletionbreak continue breakN
BLRBoolean Literal Replacementtrue falseN
BORBinary Operator Replacement+ - < >=Y
CBDCatch Block Deletioncatch{} N
CSCConditional Statement Changeif(condition) if(false) else{} N
EREnum Replacemetenum.member1 enum.member2Y
ECSExplicit Conversion to Smaller typeuint256 uint8N
HLRHexadecimal Literal Replacementhex\"01\" hex\"random\"N
ICMIncrements Mirror-= =-N
ILRInteger Literal Replacement1 0N
LCSLoop Statement Changewhile(condition) while(false)N
OLFDOverloaded Function Deletionfunction overloadedF(){} N
ORFDOverridden Function Deletionfunction f() override {} N
SKISuper Keyword Insertionx = getData() x = super.getData()N
SKDSuper Keyword Deletionx = super.getData() x = getData()N
SLRString Literal Replacement"string" ""N
UORDUnary Operator Replacement and Deletion++ -- ! N

Solidity Mutation Operators

OperatorNameMutation ExampleMinimal version available
AVRAddress Value Replacement0x67ED2e5dD3d0... address.this()N
CCDContract Constructor Deletionconstructor(){} N
DLRData Location Keyword Replacementmemory storageN
DODDelete Operator Deletiondelete N
ETREther Transfer function Replacementdelegatecall() call()N
EEDEvent Emission Deletionemit Deposit(...) /*emit Deposit(...)*/N
EHCException Handling Changerequire(...) /*require(...)*/N
FVRFunction Visibility Replacementfunction f() public function f() privateY
GVRGlobal Variable Replacementmsg.value() tx.gasprice()Y
MCRMathematical and Cryptographic function Replacementaddmod mulmod keccak256 basha256N
MODModifier Deletionfunction f() onlyOwner function f()Y
MOIModifier Insertionfunction f() function f() onlyOwnerY
MOCModifier Order Changefunction f() modA modB function f() modB modAY
MORModifier Replacementfunction f() onlyOwner function f() onlyAdminY
OMDOverridden Modifier Deletionmodifier m() override {} N
PKDPayable Keyword Deletionfunction f() payable function f()N
RSDReturn Statement Deletionreturn amount; //return amount;N
RVSReturn Values Swapreturn (1, "msg", 100); return (100, "msg", 1);Y
SFDSelfdestruct Deletionselfdestruct(); //selfdestruct();N
SFISelfdestruct InsertiondoSomething; selfdestruct(); selfdestruct(); doSomething;N
SFRSafeMath Function ReplacementSafeMath.add SafeMath.subY
SCECSwitch Call Expression CastingContract c = Contract(0x86C9...); Contract c = Contract(0x67ED...);N
TORTransaction Origin Replacementmsg.sender tx.originN
VURVariable Unit Replacementwei ether minutes hoursY
VVRVariable Visibility Replacementuint private data; uint public data;Y

Publications

To cite SuMo, please use the following:

@article{BARBONI2022111445,
  title = {SuMo: A mutation testing approach and tool for the Ethereum blockchain},
  journal = {Journal of Systems and Software},
  volume = {193},
  pages = {111445},
  year = {2022},
  issn = {0164-1212},
  doi = {https://doi.org/10.1016/j.jss.2022.111445},
  author = {Morena Barboni and Andrea Morichetta and Andrea Polini}
}
2.3.0

10 months ago

2.2.1

10 months ago

2.4.1

7 months ago

2.4.0

7 months ago

2.4.3

7 months ago

2.4.2

7 months ago

2.5.4

6 months ago

2.4.4

7 months ago

2.1.1

10 months ago

2.1.0

10 months ago

1.2.0

12 months ago

1.1.1

12 months ago

2.0.0

11 months ago

1.2.1

12 months ago

1.1.2

12 months ago

1.0.1

1 year ago

1.0.0

1 year ago

0.0.1

1 year ago