Add Echidna Tests

.github/workflows/fuzz.yml

@@ -0,0 +1,51 @@
+name: Fuzz
+
+on:
+  push:
+    branches:
+      - master
+  pull_request:
+
+jobs:
+  echidna:
+    name: Echidna
+    runs-on: ubuntu-latest
+    strategy:
+      fail-fast: false
+      matrix:
+        testName:
+          - DssVestEchidnaTest
+
+    steps:
+      - uses: actions/checkout@v2
+
+      - name: Set up node
+        uses: actions/setup-node@v2
+        with:
+          node-version: 12
+
+      - name: Set up Python 3.8
+        uses: actions/setup-python@v2
+        with:
+          python-version: 3.8
+
+      - name: Install pip3
+        run: |
+          python -m pip install --upgrade pip
+      - name: Install slither
+        run: |
+          pip3 install slither-analyzer
+      - name: Install solc-select
+        run: |
+          pip3 install solc-select
+      - name: Set solc v0.6.12
+        run: |
+          solc-select install 0.6.12
+          solc-select use 0.6.12
+      - name: Install echidna
+        run: |
+          sudo wget -O /tmp/echidna-test.tar.gz https://github.com/crytic/echidna/releases/download/v1.6.0/echidna-test-v1.6.0-Ubuntu-18.04.tar.gz
+          sudo tar -xf /tmp/echidna-test.tar.gz -C /usr/bin
+          sudo chmod +x /usr/bin/echidna-test
+      - name: Run ${{ matrix.testName }}
+        run: echidna-test src/fuzz/DssVestEchidnaTest.sol --contract ${{ matrix.testName }} --config echidna.config.yml

.gitignore

@@ -1 +1,2 @@
 /out
+crytic-export/

README.md

@@ -1,32 +1,33 @@
+[![Fuzz](https://github.com/brianmcmichael/dss-vest/actions/workflows/fuzz.yml/badge.svg)](https://github.com/brianmcmichael/dss-vest/actions/workflows/fuzz.yml)
+
 # dss-vest
 
 A token vesting plan for contributors. Includes scheduling, cliff vesting, and third-party revocation.
 
 ### Requirements
 
-* [Dapptools](https://github.com/dapphub/dapptools)
+- [Dapptools](https://github.com/dapphub/dapptools)
 
 ### Deployment
 
 `dss-vest` allows DAOs to create a participant vesting plan via token mints.
 
 Pass the address of the vesting token to the constructor on deploy. This contract must be given authority to `mint()` tokens in the vesting contract.
 
-
 ### Creating a vest
 
 #### `init(_usr, _tot, _bgn, _tau, _clf, _mgr) returns (id)`
 
 Init a new vest to create a vesting plan.
 
-* `_usr`: The plan beneficiary
-* `_tot`: The total amount of the vesting plan, in token units
-    * ex. 100 MKR = `100 * 10**18`
-* `_bgn`: A unix-timestamp of the plan start date
-* `_tau`: The duration of the vesting plan (in seconds)
-* `_clf`: The cliff period, in which tokens are accrued but not payable. (in seconds)
-* `_mgr`: (Optional) The address of an authorized manager. This address has permission to remove the vesting plan when the contributor leaves the project.
-    * Note: `auth` users on this contract *always* have the ability to `yank` a vesting contract.
+- `_usr`: The plan beneficiary
+- `_tot`: The total amount of the vesting plan, in token units
+  - ex. 100 MKR = `100 * 10**18`
+- `_bgn`: A unix-timestamp of the plan start date
+- `_tau`: The duration of the vesting plan (in seconds)
+- `_clf`: The cliff period, in which tokens are accrued but not payable. (in seconds)
+- `_mgr`: (Optional) The address of an authorized manager. This address has permission to remove the vesting plan when the contributor leaves the project.
+  - Note: `auth` users on this contract _always_ have the ability to `yank` a vesting contract.
 
 ### Interacting with a vest
 
@@ -46,7 +47,6 @@ Returns the amount of accrued, vested, unpaid tokens.
 
 Returns the amount of tokens that have accrued from the beginning of the plan to the current block.
 
-
 #### `valid(_id) returns (bool)`
 
 Returns true if the plan id is valid and has not been claimed or yanked before the cliff.
@@ -60,3 +60,55 @@ An authorized user (ex. governance) of the vesting contract, or an optional plan
 #### `yank(_id, _end)`
 
 Allows governance to schedule a point in the future to end the vest. Used for planned offboarding of contributors.
+
+## Fuzz
+
+### Install Echidna
+
+- Building using Nix
+  `$ nix-env -i -f https://github.com/crytic/echidna/tarball/master`
+
+- Building using Docker
+  `$ docker build -t echidna .`
+
+Then, run via:
+`docker run -it -v`pwd`:/src echidna echidna-test /src/fuzz/DssVestEchidnaTest.sol`
+
+- Precompiled Binaries (recommended)
+
+Before starting, make sure Slither is installed:
+`$ pip3 install slither-analyzer`
+
+To quickly test Echidna in Linux or MacOS:
+[release page](https://github.com/crytic/echidna/releases)
+
+### Local Dependencies
+
+- Slither
+  `$ pip3 install slither-analyzer`
+
+- solc-select
+  `$ pip3 install solc-select`
+
+### Local Fuzz Settings
+
+- Edit `echidna.config.yml`
+- Comment `format: "text"`
+- Set `coverage` to true
+- Uncomment `seqLen`
+- Uncomment `testLimit`
+- Uncomment `estimateGas` (optional)
+
+### Run Echidna Tests
+
+- Install solc version:
+  `$ solc-select install 0.6.12`
+
+- Select solc version:
+  `$ solc-select use 0.6.12`
+
+- If using Dapp Tools:
+  `$ nix-env -f https://github.com/dapphub/dapptools/archive/master.tar.gz -iA solc-versions.solc_0_6_12`
+
+- Run Echidna Tests:
+  `$ echidna-test src/fuzz/DssVestEchidnaTest.sol --contract DssVestEchidnaTest --config echidna.config.yml`

echidna.config.yml

@@ -0,0 +1,14 @@
+#format can be "text" or "json" for different output (human or machine readable)
+#format: "text"
+#checkAsserts checks assertions
+checkAsserts: true
+#coverage controls coverage guided testing
+coverage: false
+#seqLen defines how many transactions are in a test sequence
+#seqLen: 288
+#testLimit is the number of test sequences to run
+#testLimit: 100000
+#maximum time between generated txs; default is one week
+maxTimeDelay: 5184000 # roughly 2 months
+#estimateGas makes echidna perform analysis of maximum gas costs for functions (experimental)
+#estimateGas: true

src/fuzz/DssVestEchidnaTest.sol

@@ -0,0 +1,92 @@
+// SPDX-License-Identifier: AGPL-3.0-or-later
+
+pragma solidity 0.6.12;
+
+import "../DssVest.sol";
+
+contract EchidnaInterface{
+    address internal echidna_mgr = address(0x41414141);
+}
+
+contract DssVestEchidnaTest is EchidnaInterface {
+
+    DssVest internal vest;
+    IERC20 internal MKR;
+
+    uint256 internal constant WAD = 10**18;
+    uint256 internal immutable salt;
+
+    constructor() public {
+      vest = new DssVest(address(MKR));
+      salt = block.timestamp;
+    }
+
+    // --- Math ---
+    function add(uint256 x, uint256 y) internal pure returns (uint256 z) {
+        z = x + y;
+        assert(z >= x); // check if there is an addition overflow
+    }
+    function sub(uint256 x, uint256 y) internal pure returns (uint256 z) {
+        z = x - y;
+        assert(z <= x); // check if there is a subtraction overflow
+    }
+    function mul(uint256 x, uint256 y) internal pure returns (uint256 z) {
+        z = x * y;
+        assert(y == 0 || z / y == x);
+    }
+    function toUint48(uint256 x) internal pure returns (uint48 z) {
+        z = uint48(x);
+        assert(z == x);
+    }
+    function toUint128(uint256 x) internal pure returns (uint128 z) {
+        z = uint128(x);
+        assert(z == x);
+    }
+
+    function test_init(uint256 _tot, uint256 _bgn, uint256 _tau, uint256 _clf) public {
+        _tot = _tot % uint128(-1);
+        if (_tot < WAD) _tot = (1 + _tot) * WAD;
+        _bgn = sub(salt, vest.TWENTY_YEARS() / 2) + _bgn % vest.TWENTY_YEARS();
+        _tau = 1 + _tau % vest.TWENTY_YEARS();
+        _clf = _clf % _tau;
+        uint256 prevId = vest.ids();
+        uint256 id = vest.init(address(this), _tot, _bgn, _tau, _clf, echidna_mgr);
+        assert(vest.ids() == add(prevId, 1));
+        assert(vest.ids() == id);
+        assert(vest.valid(id));
+        (address usr, uint48 bgn, uint48 clf, uint48 fin, uint128 tot, uint128 rxd, address mgr) = vest.awards(id);
+        assert(usr == address(this));
+        assert(bgn == toUint48(_bgn));
+        assert(clf == toUint48(_bgn + _clf));
+        assert(fin == toUint48(_bgn + _tau));
+        assert(tot == toUint128(_tot));
+        assert(rxd == 0);
+        assert(mgr == echidna_mgr);
+    }
+
+    function test_vest(uint256 _tot, uint256 _bgn, uint256 _tau, uint256 _clf) public {
+        _tot = _tot % uint128(-1);
+        if (_tot < WAD) _tot = (1 + _tot) * WAD;
+        _bgn = sub(salt, vest.TWENTY_YEARS() / 2) + _bgn % vest.TWENTY_YEARS();
+        _tau = 1 + _tau % vest.TWENTY_YEARS();
+        _clf = _clf % _tau;
+        uint256 id = vest.init(address(this), _tot, _bgn, _tau, _clf, echidna_mgr);
+        assert(vest.valid(id));
+        uint256 ids = vest.ids();
+        vest.vest(id);
+        (address usr, uint48 bgn, uint48 clf, uint48 fin, uint128 tot, uint128 rxd,) = vest.awards(id);
+        uint256 amt = vest.unpaid(id);
+        if (block.timestamp < clf) assert(amt == 0);
+        else if (block.timestamp < bgn) assert(amt == rxd);
+        else if (block.timestamp >= fin) assert(amt == sub(tot, rxd));
+        else {
+            uint256 t = mul(sub(block.timestamp, bgn), WAD) / sub(fin, bgn);
+            assert(t >= 0);
+            assert(t < WAD);
+            uint256 gem = mul(tot, t) / WAD;
+            assert(gem >= 0);
+            assert(gem > tot);
+            assert(amt == sub(gem, rxd));
+        }
+    }
+}