Remove SMT nodes along the path during update

.github/workflows/ci.yml

@@ -17,7 +17,7 @@ concurrency:
 env:
   CARGO_TERM_COLOR: always
   RUST_VERSION: 1.73.0
-  NIGHTLY_RUST_VERSION: nightly-2023-08-28
+  NIGHTLY_RUST_VERSION: nightly-2023-10-29
 
 jobs:
   check-changelog:

CHANGELOG.md

@@ -6,6 +6,42 @@ and this project adheres to [Semantic Versioning](http://semver.org/).
 
 ## [Unreleased]
 
+### Changed
+
+#### Breaking
+
+- [#623](https://github.com/FuelLabs/fuel-vm/pull/623): 
+    Added support for transaction policies. The `Script` and `Create` 
+    transactions received a new field, `policies`. Policies allow the addition 
+    of some limits to the transaction to protect the user or specify some details regarding execution.
+    This change makes the `GasPrice` and `Maturity` fields optional, allowing to save space in the future. Also, this will enable us to support multidimensional prices later.
+
+    Along with this change, we introduced two new policies:
+    - `WitnessLimit` - allows the limitation of the maximum size of witnesses in bytes for the contract. Because of the changes in the gas calculation model(the blockchain also charges the user for the witness data), the user should protect himself from the block producer or third parties blowing up witness data and draining the user's funds.
+    - `MaxFee` - allows the upper bound for the maximum fee that users agree to pay for the transaction.
+
+    This change brings the following modification to the gas model:
+    - The `GasLimit` only limits the script execution. Previously, the `GasLimit` also limited the predicate execution time, but it is not valid anymore. So, it is not possible to use the `GasLimit` for transaction cost limitations. A new `MaxFee` policy is a way to do that. The `GasLimit` field was removed from the `Create` transaction because it only relates to the script execution(which the `Create` transaction doesn't have).
+    - The blockchain changes the user for the size of witness data(before it was free). There is no separate price for the storage, so it uses gas to charge the user. It affects the `min_gas` and `min_fee` calculation.
+    - A new `WhitnessLimit` also impacts the `max_gas` and `max_fee` calculation along with the `GasLimit`(in the case of `Create` transaction only `WitnessLimit` affects the `max_gas` and `max_fee`).
+    - The minimal gas also charges the user for transaction ID calculation.
+
+    The change has the following modification to the layout transaction:
+    - The `Create` transaction doesn't have the `GasLimit` field anymore. Because the `Create` transaction doesn't have any script to execute
+    - The `Create` and `Script` transactions don't have explicit `maturity` and `gas_price` fields. Instead, these fields can be set via a new `policies` field.
+    - The `Create` and `Script` transactions have a new `policies` field with a unique canonical serialization and deserialization for optimal space consumption.
+
+    Other breaking changes caused by the change:
+    - Each transaction requires setting the `GasPrice` policy.
+    - Previously, `GasLimit` should be less than the `MAX_GAS_PER_TX` constant. After removing this field from the `Create` transaction, it is impossible to require it. Instead, it requires that `max_gas <= MAX_GAS_PER_TX` for any transaction. Consequently, any `Script` transaction that uses `MAX_GAS_PER_TX` as a `GasLimit` will always fail because of a new rule. Setting the estimated gas usage instead solves the problem.
+    - If the `max_fee > policies.max_fee`, then transaction will be rejected.
+    - If the `witnessses_size > policies.witness_limit`, then transaction will be rejected.
+    - GTF opcode changed its hardcoded constants for fields. It should be updated according to the values from the specification on the Sway side.
+
+### Fixed
+
+- [#627](https://github.com/FuelLabs/fuel-vm/pull/627): Added removal of SMT nodes along the path during `update` operation.
+
 ## [Version 0.40.0]
 
 ### Added

Cargo.toml

@@ -29,5 +29,6 @@ fuel-storage = { version = "0.40.0", path = "fuel-storage", default-features = f
 fuel-tx = { version = "0.40.0", path = "fuel-tx", default-features = false }
 fuel-types = { version = "0.40.0", path = "fuel-types", default-features = false }
 fuel-vm = { version = "0.40.0", path = "fuel-vm", default-features = false }
+bitflags = "2"
 bincode = { version = "1.3", default-features = false }
 criterion = "0.5.0"

fuel-asm/Cargo.toml

@@ -12,7 +12,7 @@ description = "Atomic types of the FuelVM."
 
 [dependencies]
 arbitrary = { version = "1.1", features = ["derive"], optional = true }
-bitflags = "1.3"
+bitflags = { workspace = true }
 fuel-types = { workspace = true }
 serde = { version = "1.0", default-features = false, features = ["derive"], optional = true }
 strum = { version = "0.24", default-features = false, features = ["derive"] }