execution.hpp

Go to the documentation of this file.

// AUTOGENERATED FILE
#pragma once
 
#include <string_view>
 
#include "barretenberg/common/bb_bench.hpp"
#include "barretenberg/relations/relation_parameters.hpp"
#include "barretenberg/relations/relation_types.hpp"
#include "barretenberg/vm2/generated/columns.hpp"
 
namespace bb::avm2 {
 
template <typename FF_> class executionImpl {
  public:
    using FF = FF_;
 
    static constexpr std::array<size_t, 96> SUBRELATION_PARTIAL_LENGTHS = {
        3, 3, 3, 2, 3, 3, 3, 3, 3, 3, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2,
        3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
        3, 3, 3, 3, 3, 3, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2
    };
 
    template <typename AllEntities> inline static bool skip(const AllEntities& in)
    {
        using C = ColumnAndShifts;
 
        return (in.get(C::execution_sel)).is_zero();
    }
 
    template <typename ContainerOverSubrelations, typename AllEntities>
    void static accumulate(ContainerOverSubrelations& evals,
                           const AllEntities& in,
                           [[maybe_unused]] const RelationParameters<FF>&,
                           [[maybe_unused]] const FF& scaling_factor);
};
 
template <typename FF> class execution : public Relation<executionImpl<FF>> {
  public:
    static constexpr const std::string_view NAME = "execution";
 
    // Subrelation indices constants, to be used in tests.
    static constexpr size_t SR_ENQUEUED_CALL_START = 1;
    static constexpr size_t SR_ENQUEUED_CALL_END = 2;
    static constexpr size_t SR_TRACE_CONTINUITY = 4;
    static constexpr size_t SR_EXEC_CLK_INIT = 5;
    static constexpr size_t SR_EXEC_CLK_CONTINUITY = 6;
    static constexpr size_t SR_BYTECODE_RETRIEVAL_NO_FAILURE = 7;
    static constexpr size_t SR_NO_FETCHING_NO_INSTR_FETCH_ERROR = 9;
    static constexpr size_t SR_DYN_GAS_ID_DECOMPOSITION = 19;
    static constexpr size_t SR_NUM_P_LIMBS_CEIL = 22;
    static constexpr size_t SR_DYN_L2_FACTOR_TO_RADIX_BE = 23;
    static constexpr size_t SR_DYN_DA_GAS_IS_ZERO = 29;
    static constexpr size_t SR_DYN_L2_GAS_IS_ZERO = 30;
    static constexpr size_t SR_SUBTRACE_ID_DECOMPOSITION = 46;
    static constexpr size_t SR_EXEC_OP_ID_DECOMPOSITION = 68;
    static constexpr size_t SR_PC_NEXT_ROW_INT_CALL_JUMP = 69;
    static constexpr size_t SR_PC_NEXT_ROW_JUMPI = 70;
    static constexpr size_t SR_MOV_SAME_VALUE = 71;
    static constexpr size_t SR_MOV_SAME_TAG = 72;
    static constexpr size_t SR_SUCCESS_COPY_WRITE_REG = 73;
    static constexpr size_t SR_SUCCESS_COPY_U1_TAG = 74;
    static constexpr size_t SR_RETURNDATA_SIZE_WRITE_REG = 75;
    static constexpr size_t SR_RETURNDATA_SIZE_U32_TAG = 76;
    static constexpr size_t SR_PUBLIC_DATA_TREE_ROOT_NOT_CHANGED = 77;
    static constexpr size_t SR_PUBLIC_DATA_TREE_SIZE_NOT_CHANGED = 78;
    static constexpr size_t SR_WRITTEN_PUBLIC_DATA_SLOTS_TREE_ROOT_NOT_CHANGED = 79;
    static constexpr size_t SR_WRITTEN_PUBLIC_DATA_SLOTS_TREE_SIZE_NOT_CHANGED = 80;
    static constexpr size_t SR_NOTE_HASH_TREE_ROOT_NOT_CHANGED = 81;
    static constexpr size_t SR_NOTE_HASH_TREE_SIZE_NOT_CHANGED = 82;
    static constexpr size_t SR_NUM_NOTE_HASHES_EMITTED_NOT_CHANGED = 83;
    static constexpr size_t SR_NULLIFIER_TREE_ROOT_NOT_CHANGED = 84;
    static constexpr size_t SR_NULLIFIER_TREE_SIZE_NOT_CHANGED = 85;
    static constexpr size_t SR_NUM_NULLIFIERS_EMITTED_NOT_CHANGED = 86;
    static constexpr size_t SR_NUM_PUBLIC_LOGS_NOT_CHANGED = 87;
    static constexpr size_t SR_NUM_L2_TO_L1_MESSAGES_NOT_CHANGED = 88;
    static constexpr size_t SR_RETRIEVED_BYTECODES_TREE_ROOT_NOT_CHANGED = 89;
    static constexpr size_t SR_RETRIEVED_BYTECODES_TREE_SIZE_NOT_CHANGED = 90;
    static constexpr size_t SR_INFALLIBLE_OPCODES_SUCCESS = 92;
    static constexpr size_t SR_NO_OPCODE_ERROR_IF_NOT_EXECUTING = 93;
 
    static std::string get_subrelation_label(size_t index)
    {
        switch (index) {
        case SR_ENQUEUED_CALL_START:
            return "ENQUEUED_CALL_START";
        case SR_ENQUEUED_CALL_END:
            return "ENQUEUED_CALL_END";
        case SR_TRACE_CONTINUITY:
            return "TRACE_CONTINUITY";
        case SR_EXEC_CLK_INIT:
            return "EXEC_CLK_INIT";
        case SR_EXEC_CLK_CONTINUITY:
            return "EXEC_CLK_CONTINUITY";
        case SR_BYTECODE_RETRIEVAL_NO_FAILURE:
            return "BYTECODE_RETRIEVAL_NO_FAILURE";
        case SR_NO_FETCHING_NO_INSTR_FETCH_ERROR:
            return "NO_FETCHING_NO_INSTR_FETCH_ERROR";
        case SR_DYN_GAS_ID_DECOMPOSITION:
            return "DYN_GAS_ID_DECOMPOSITION";
        case SR_NUM_P_LIMBS_CEIL:
            return "NUM_P_LIMBS_CEIL";
        case SR_DYN_L2_FACTOR_TO_RADIX_BE:
            return "DYN_L2_FACTOR_TO_RADIX_BE";
        case SR_DYN_DA_GAS_IS_ZERO:
            return "DYN_DA_GAS_IS_ZERO";
        case SR_DYN_L2_GAS_IS_ZERO:
            return "DYN_L2_GAS_IS_ZERO";
        case SR_SUBTRACE_ID_DECOMPOSITION:
            return "SUBTRACE_ID_DECOMPOSITION";
        case SR_EXEC_OP_ID_DECOMPOSITION:
            return "EXEC_OP_ID_DECOMPOSITION";
        case SR_PC_NEXT_ROW_INT_CALL_JUMP:
            return "PC_NEXT_ROW_INT_CALL_JUMP";
        case SR_PC_NEXT_ROW_JUMPI:
            return "PC_NEXT_ROW_JUMPI";
        case SR_MOV_SAME_VALUE:
            return "MOV_SAME_VALUE";
        case SR_MOV_SAME_TAG:
            return "MOV_SAME_TAG";
        case SR_SUCCESS_COPY_WRITE_REG:
            return "SUCCESS_COPY_WRITE_REG";
        case SR_SUCCESS_COPY_U1_TAG:
            return "SUCCESS_COPY_U1_TAG";
        case SR_RETURNDATA_SIZE_WRITE_REG:
            return "RETURNDATA_SIZE_WRITE_REG";
        case SR_RETURNDATA_SIZE_U32_TAG:
            return "RETURNDATA_SIZE_U32_TAG";
        case SR_PUBLIC_DATA_TREE_ROOT_NOT_CHANGED:
            return "PUBLIC_DATA_TREE_ROOT_NOT_CHANGED";
        case SR_PUBLIC_DATA_TREE_SIZE_NOT_CHANGED:
            return "PUBLIC_DATA_TREE_SIZE_NOT_CHANGED";
        case SR_WRITTEN_PUBLIC_DATA_SLOTS_TREE_ROOT_NOT_CHANGED:
            return "WRITTEN_PUBLIC_DATA_SLOTS_TREE_ROOT_NOT_CHANGED";
        case SR_WRITTEN_PUBLIC_DATA_SLOTS_TREE_SIZE_NOT_CHANGED:
            return "WRITTEN_PUBLIC_DATA_SLOTS_TREE_SIZE_NOT_CHANGED";
        case SR_NOTE_HASH_TREE_ROOT_NOT_CHANGED:
            return "NOTE_HASH_TREE_ROOT_NOT_CHANGED";
        case SR_NOTE_HASH_TREE_SIZE_NOT_CHANGED:
            return "NOTE_HASH_TREE_SIZE_NOT_CHANGED";
        case SR_NUM_NOTE_HASHES_EMITTED_NOT_CHANGED:
            return "NUM_NOTE_HASHES_EMITTED_NOT_CHANGED";
        case SR_NULLIFIER_TREE_ROOT_NOT_CHANGED:
            return "NULLIFIER_TREE_ROOT_NOT_CHANGED";
        case SR_NULLIFIER_TREE_SIZE_NOT_CHANGED:
            return "NULLIFIER_TREE_SIZE_NOT_CHANGED";
        case SR_NUM_NULLIFIERS_EMITTED_NOT_CHANGED:
            return "NUM_NULLIFIERS_EMITTED_NOT_CHANGED";
        case SR_NUM_PUBLIC_LOGS_NOT_CHANGED:
            return "NUM_PUBLIC_LOGS_NOT_CHANGED";
        case SR_NUM_L2_TO_L1_MESSAGES_NOT_CHANGED:
            return "NUM_L2_TO_L1_MESSAGES_NOT_CHANGED";
        case SR_RETRIEVED_BYTECODES_TREE_ROOT_NOT_CHANGED:
            return "RETRIEVED_BYTECODES_TREE_ROOT_NOT_CHANGED";
        case SR_RETRIEVED_BYTECODES_TREE_SIZE_NOT_CHANGED:
            return "RETRIEVED_BYTECODES_TREE_SIZE_NOT_CHANGED";
        case SR_INFALLIBLE_OPCODES_SUCCESS:
            return "INFALLIBLE_OPCODES_SUCCESS";
        case SR_NO_OPCODE_ERROR_IF_NOT_EXECUTING:
            return "NO_OPCODE_ERROR_IF_NOT_EXECUTING";
        }
        return std::to_string(index);
    }
};
 
} // namespace bb::avm2