Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

fix(executor/estimate): fee estimation should fail for reverts #2597

Merged
merged 4 commits into from
Feb 18, 2025
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 3 additions & 3 deletions crates/executor/src/error_stack.rs
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,7 @@ use pathfinder_common::{ClassHash, ContractAddress, EntryPoint};

use crate::IntoFelt;

#[derive(Clone, Debug, Default)]
#[derive(Clone, Debug, Default, PartialEq)]
pub struct ErrorStack(pub Vec<Frame>);

impl From<BlockifierErrorStack> for ErrorStack {
Expand Down Expand Up @@ -53,7 +53,7 @@ impl From<Cairo1RevertSummary> for ErrorStack {
}
}

#[derive(Clone, Debug)]
#[derive(Clone, Debug, PartialEq)]
pub enum Frame {
CallFrame(CallFrame),
StringFrame(String),
Expand Down Expand Up @@ -87,7 +87,7 @@ impl From<Cairo1RevertFrame> for Frame {
}
}

#[derive(Clone, Debug)]
#[derive(Clone, Debug, PartialEq)]
pub struct CallFrame {
pub storage_address: ContractAddress,
pub class_hash: ClassHash,
Expand Down
27 changes: 22 additions & 5 deletions crates/executor/src/estimate.rs
Original file line number Diff line number Diff line change
@@ -1,16 +1,19 @@
use blockifier::transaction::objects::TransactionExecutionInfo;
use blockifier::transaction::objects::{HasRelatedFeeType, TransactionExecutionInfo};
use blockifier::transaction::transaction_execution::Transaction;
use pathfinder_common::TransactionHash;
use starknet_api::block::FeeType;
use starknet_api::transaction::fields::GasVectorComputationMode;

use super::error::TransactionExecutionError;
use super::execution_state::ExecutionState;
use super::transaction::transaction_hash;
use super::types::FeeEstimate;
use crate::transaction::{
execute_transaction,
find_l2_gas_limit_and_execute_transaction,
l2_gas_accounting_enabled,
ExecutionBehaviorOnRevert,
};
use crate::IntoFelt;

pub fn estimate(
execution_state: ExecutionState<'_>,
Expand All @@ -27,7 +30,7 @@ pub fn estimate(
let _span = tracing::debug_span!(
"estimate",
block_number = %block_number,
transaction_hash = %transaction_hash(&tx),
transaction_hash = %TransactionHash(Transaction::tx_hash(&tx).0.into_felt()),
transaction_index = %tx_index
)
.entered();
Expand All @@ -44,9 +47,16 @@ pub fn estimate(
tx_index,
&mut state,
&block_context,
ExecutionBehaviorOnRevert::Fail,
)?
} else {
execute_transaction(&tx, tx_index, &mut state, &block_context)?
execute_transaction(
&tx,
tx_index,
&mut state,
&block_context,
&ExecutionBehaviorOnRevert::Fail,
)?
};

tracing::trace!(
Expand All @@ -72,7 +82,7 @@ impl FeeEstimate {
gas_vector_computation_mode: &GasVectorComputationMode,
block_context: &blockifier::context::BlockContext,
) -> Self {
let fee_type = super::transaction::fee_type(transaction);
let fee_type = fee_type(transaction);
let minimal_gas_vector = match transaction {
Transaction::Account(account_transaction) => {
Some(blockifier::fee::gas_usage::estimate_minimal_gas_vector(
Expand All @@ -92,3 +102,10 @@ impl FeeEstimate {
)
}
}

pub fn fee_type(transaction: &Transaction) -> FeeType {
match transaction {
Transaction::Account(tx) => tx.fee_type(),
Transaction::L1Handler(tx) => tx.fee_type(),
}
}
1 change: 0 additions & 1 deletion crates/executor/src/lib.rs
Original file line number Diff line number Diff line change
Expand Up @@ -28,4 +28,3 @@ pub use execution_state::{ExecutionState, L1BlobDataAvailability};
pub use felt::{IntoFelt, IntoStarkFelt};
pub use simulate::{simulate, trace, TraceCache};
pub use starknet_api::contract_class::ClassInfo;
pub use transaction::transaction_hash;
9 changes: 5 additions & 4 deletions crates/executor/src/simulate.rs
Original file line number Diff line number Diff line change
Expand Up @@ -29,7 +29,7 @@ use crate::transaction::{
execute_transaction,
find_l2_gas_limit_and_execute_transaction,
l2_gas_accounting_enabled,
transaction_hash,
ExecutionBehaviorOnRevert,
};
use crate::types::{
DataAvailabilityResources,
Expand Down Expand Up @@ -98,7 +98,7 @@ pub fn simulate(
let _span = tracing::debug_span!(
"simulate",
block_number = %block_number,
transaction_hash = %transaction_hash(&tx),
transaction_hash = %TransactionHash(Transaction::tx_hash(&tx).0.into_felt()),
transaction_index = %tx_index
)
.entered();
Expand All @@ -116,9 +116,10 @@ pub fn simulate(
tx_index,
&mut tx_state,
&block_context,
ExecutionBehaviorOnRevert::Continue,
)?
} else {
execute_transaction(&tx, tx_index, &mut tx_state, &block_context)?
execute_transaction(&tx, tx_index, &mut tx_state, &block_context, &ExecutionBehaviorOnRevert::Continue)?
};
let state_diff = to_state_diff(&mut tx_state, transaction_declared_deprecated_class(&tx))?;
tx_state.commit();
Expand Down Expand Up @@ -183,7 +184,7 @@ pub fn trace(

let mut traces = Vec::with_capacity(transactions.len());
for (transaction_idx, tx) in transactions.into_iter().enumerate() {
let hash = transaction_hash(&tx);
let hash = TransactionHash(Transaction::tx_hash(&tx).0.into_felt());
let _span =
tracing::debug_span!("trace", transaction_hash=%hash, %transaction_idx).entered();

Expand Down
110 changes: 56 additions & 54 deletions crates/executor/src/transaction.rs
Original file line number Diff line number Diff line change
@@ -1,49 +1,27 @@
use blockifier::execution::contract_class::TrackedResource;
use blockifier::state::cached_state::{CachedState, MutRefState};
use blockifier::state::state_api::UpdatableState;
use blockifier::transaction::objects::{HasRelatedFeeType, TransactionExecutionInfo};
use blockifier::transaction::objects::TransactionExecutionInfo;
use blockifier::transaction::transaction_execution::Transaction;
use blockifier::transaction::transactions::ExecutableTransaction;
use pathfinder_common::TransactionHash;
use starknet_api::block::FeeType;
use starknet_api::core::ClassHash;
use starknet_api::execution_resources::GasAmount;
use starknet_api::transaction::fields::GasVectorComputationMode;

use super::felt::IntoFelt;
use crate::TransactionExecutionError;

// This workaround will not be necessary after the PR:
// https://github.com/starkware-libs/blockifier/pull/927
pub fn transaction_hash(transaction: &Transaction) -> TransactionHash {
TransactionHash(
match transaction {
Transaction::Account(outer) => match &outer.tx {
starknet_api::executable_transaction::AccountTransaction::Declare(inner) => {
inner.tx_hash
}
starknet_api::executable_transaction::AccountTransaction::DeployAccount(inner) => {
inner.tx_hash()
}
starknet_api::executable_transaction::AccountTransaction::Invoke(inner) => {
inner.tx_hash()
}
},
Transaction::L1Handler(outer) => outer.tx_hash,
}
.0
.into_felt(),
)
pub enum ExecutionBehaviorOnRevert {
Fail,
Continue,
}

pub fn fee_type(transaction: &Transaction) -> FeeType {
match transaction {
Transaction::Account(tx) => tx.fee_type(),
Transaction::L1Handler(tx) => tx.fee_type(),
impl ExecutionBehaviorOnRevert {
pub fn should_fail_on_revert(&self) -> bool {
matches!(self, Self::Fail)
}
}

pub fn gas_vector_computation_mode(transaction: &Transaction) -> GasVectorComputationMode {
pub(crate) fn gas_vector_computation_mode(transaction: &Transaction) -> GasVectorComputationMode {
match &transaction {
Transaction::Account(account_transaction) => {
use starknet_api::executable_transaction::AccountTransaction;
Expand Down Expand Up @@ -140,6 +118,7 @@ pub(crate) fn find_l2_gas_limit_and_execute_transaction<S>(
tx_index: usize,
state: &mut S,
block_context: &blockifier::context::BlockContext,
revert_behavior: ExecutionBehaviorOnRevert,
) -> Result<TransactionExecutionInfo, TransactionExecutionError>
where
S: UpdatableState,
Expand All @@ -148,17 +127,18 @@ where

// Start with MAX gas limit to get the consumed L2 gas.
set_l2_gas_limit(tx, GasAmount::MAX);
let (tx_info, _) = match simulate_transaction(tx, tx_index, state, block_context) {
Ok(tx_info) => tx_info,
Err(TransactionSimulationError::ExecutionError(error)) => {
return Err(error);
}
Err(TransactionSimulationError::OutOfGas) => {
return Err(
anyhow::anyhow!("Fee estimation failed, maximum gas limit exceeded").into(),
);
}
};
let (tx_info, _) =
match simulate_transaction(tx, tx_index, state, block_context, &revert_behavior) {
Ok(tx_info) => tx_info,
Err(TransactionSimulationError::ExecutionError(error)) => {
return Err(error);
}
Err(TransactionSimulationError::OutOfGas) => {
return Err(
anyhow::anyhow!("Fee estimation failed, maximum gas limit exceeded").into(),
);
}
};

let GasAmount(l2_gas_consumed) = tx_info.receipt.gas.l2_gas;

Expand All @@ -167,7 +147,7 @@ where
set_l2_gas_limit(tx, l2_gas_adjusted);

let (l2_gas_limit, mut tx_info, tx_state) =
match simulate_transaction(tx, tx_index, state, block_context) {
match simulate_transaction(tx, tx_index, state, block_context, &revert_behavior) {
Ok((tx_info, tx_state)) => {
// If 110% of the actual transaction gas fee is enough, we use that
// as the estimate and skip the binary search.
Expand Down Expand Up @@ -200,7 +180,8 @@ where
current_l2_gas_limit = upper_bound;
}

match simulate_transaction(tx, tx_index, state, block_context) {
match simulate_transaction(tx, tx_index, state, block_context, &revert_behavior)
{
Ok((tx_info, tx_state)) => {
if search_done(lower_bound, upper_bound, L2_GAS_SEARCH_MARGIN) {
break (tx_info, tx_state);
Expand Down Expand Up @@ -236,7 +217,7 @@ where
// Set the L2 gas limit to zero so that the transaction reverts with a detailed
// `ExecutionError`.
set_l2_gas_limit(tx, GasAmount::ZERO);
match execute_transaction(tx, tx_index, state, block_context) {
match execute_transaction(tx, tx_index, state, block_context, &revert_behavior) {
Err(e @ TransactionExecutionError::ExecutionError { .. }) => {
return Err(e);
}
Expand All @@ -257,21 +238,24 @@ pub(crate) fn execute_transaction<S>(
tx_index: usize,
state: &mut S,
block_context: &blockifier::context::BlockContext,
revert_behavior: &ExecutionBehaviorOnRevert,
) -> Result<TransactionExecutionInfo, TransactionExecutionError>
where
S: UpdatableState,
{
match tx.execute(state, block_context) {
Ok(tx_info) => {
if let Some(revert_error) = tx_info.revert_error {
let revert_string = revert_error.to_string();
tracing::debug!(revert_error=%revert_string, "Transaction reverted");

return Err(TransactionExecutionError::ExecutionError {
transaction_index: tx_index,
error: revert_string,
error_stack: revert_error.into(),
});
if revert_behavior.should_fail_on_revert() {
if let Some(revert_error) = tx_info.revert_error {
let revert_string = revert_error.to_string();
tracing::debug!(revert_error=%revert_string, "Transaction reverted");

return Err(TransactionExecutionError::ExecutionError {
transaction_index: tx_index,
error: revert_string,
error_stack: revert_error.into(),
});
}
}

Ok(tx_info)
Expand Down Expand Up @@ -309,6 +293,7 @@ fn simulate_transaction<'state, S>(
tx_index: usize,
state: &'state mut S,
block_context: &blockifier::context::BlockContext,
revert_behavior: &ExecutionBehaviorOnRevert,
) -> Result<
(
TransactionExecutionInfo,
Expand All @@ -324,7 +309,24 @@ where
Ok(tx_info) if failed_with_insufficient_l2_gas(&tx_info) => {
Err(TransactionSimulationError::OutOfGas)
}
Ok(tx_info) => Ok((tx_info, tx_state)),
Ok(tx_info) => {
if revert_behavior.should_fail_on_revert() {
if let Some(revert_error) = tx_info.revert_error {
let revert_string = revert_error.to_string();
tracing::debug!(revert_error=%revert_string, "Transaction reverted");

return Err(TransactionSimulationError::ExecutionError(
TransactionExecutionError::ExecutionError {
transaction_index: tx_index,
error: revert_string,
error_stack: revert_error.into(),
},
));
}
}

Ok((tx_info, tx_state))
}
Err(error) => {
tracing::debug!(%error, %tx_index, "Transaction simulation failed");
let error = TransactionExecutionError::new(tx_index, error);
Expand Down
Loading
Loading