State Specifications

Properties that hold when state variables are written to

State variable specifications allow us to describe how a smart contract is allowed to change state variables and under which circumstances.

This allows us to specify generically how all functions of the smart contract should be allowed to modify state. We highlight two use cases to demonstrate how this enables effective specification writing:

Access Control

You can write access control specifications using State Specifications. For example, we can define properties that say "only the owner can change this". Checking this property will ensure that none of the functions in the smart contract allow a non-owner to change that variable.

💡 We discuss this example in greater detail below

Integrity

Using State Specifications we can also make sure that the integrity of the state is maintained by all the functions in the smart contract.

For example, we can say that some variables shouldn't be changed, which we can use to state that the totalBalance of a non de-/inflationary token should stay constant. If we accidentally make the mint function of a contract public and unprotected, then this property would be violated.

Variable Updates

The if_updatedspecification enables properties that will be checked at any point where a variable is updated. These properties follow the following structure and are placed above state variable declarations

if_updated {:msg "<description>"} <condition>;
Example 1
Example 2
Example 3
Example 1

The following property states that a variable shouldn't be updated.

contract Example {
/// #if_updated {:msg "the totalBalance is constant"} false;
uint256 totalBalance;
}
Example 2

In this property we make sure that only the owner can change this variable.

This property ensures only the owner can mint tokens!

contract Example is Ownable {
/// #if_updated {:msg "only the owner can change this"} msg.sender == owner;
uint256 totalBalance;
}
Example 3

This property ensures that you can only increase the value of a variable.

contract Example {
/// #if_updated {:msg "the value increases"} old(counter) < counter;
uint256 counter;
}

The Ownable Casestudy

Sometimes it's more convenient to reason about properties of the contract's state variable. For example, consider the Ownable contract below:

contract Ownable {
address owner;
constructor() {
owner = msg.sender;
}
modifier onlyOwner {
assert(msg.sender == owner);
_;
}
function transferOwnership(address newOwner) onlyOwner public {
owner = newOwner;
}
}

You may want to express the following property:

The value of owner may only be set at contract creation, OR changed by the current owner by calling transfer

Note that we want this property to also hold for all contracts that inherit from Ownable. You can do this by adding an if_succeeds annotation on all functions OTHER than transferOwnership. However, this is fragile; what if we miss one?

We currently cannot express this as a contract-wide invariant, as those don't support old() and don't (yet) support temporal predicates. Even if we specified this as a contract invariant, a function inside the contract can temporarily re-assign onlyOwner and then restore it before returning.

Fundamentally, we want our property to be checked every time owner is modified, which is precisely what you can do with the new if_updated annotation:

/// #if_updated
/// (msg.sig == 0x0 && owner == msg.sender) ||
/// (
/// msg.sig == <signature-of-transferOwnership> &&
/// msg.sender == old(owner) &&
/// owner == newOwner
/// );
address owner

There are several things to unpack here.

The if_updated annotation appears right above the declaration of the owner variable. This property will ensure that the condition following if_updated will be checked on every write to the owner variable. This condition has two clauses that describe the conditions where the owner variable is allowed to be updated.

Clause 1

The first clause msg.sig == 0x0 && owner == msg.sender describes the case when we are in the constructor (in that case msg.sig == 0x0), and states that in that case, after the assignment owner must equal to the msg.sender (i.e., the contract creator).

Clause 2

The second clause specifies several things: a) we need to be in a call to transferOwnership (which is specified by msg.sig == <signature-of-transferOwnership>) b) The caller must be the current owner (msg.sender == old(owner)). Note the use, of old() to refer to the value of owner before the assignment c) The new value of owner must be what was passed in to transferOwnership (owner == newOwner).

The two clauses together precisely specify the property that we had in mind in the begining, without any annotations required at every location where owneris modified

In Summary:

  1. if_updated annotations are docstrings right before a variable declaration

  2. In an if_updated annotation you can use old() to refer to the value of an expression before the assignment.

  3. Scribble automatically finds all places where the variable is modified and inserts the check there.

  4. Note that "variable modification" is not just limited to assignments. A variable may be also modified due to delete operations, unary increment/decrement operations (++/--), etc.

  5. Scribble can only instrument state variables that are not aliased. A state variable is aliased if it (or any part of it) is assigned to a storage pointer variable on the stack. For example in the below code arr is aliased, and cannot be annotated:

contract Aliased {
uint[] arr;
function main() public {
uint[] storage ptr = arr;
}
}