boundary_value_analysis
This analysis looks for comparisons of a register to an immediate in order to bound the possible values of that register.
For example, in the following jump table code, AL is bounded as less than or equal to 11 due to the comparison. This boundary value can be used by the jumptable propagation to determine a max size.
cmp AL,11 ja jumptable_default lea RDI,QWORD PTR [RIP+.L_jumptable] movzx EAX,AL movsxd RAX,DWORD PTR [RDI+RAX*4] add RAX,RDI jmp RAX
- flags_and_jump_pair(EA_flags:address, EA_jmp:address, CC:condition_code)
A pair of instructions that sets the flags register and then conditionally jump.
Empty on architectures where a flags register is not used.
Recursive:
arm_jump_table_block_instruction,stack_def_use.live_var_at_prior_used,possible_target_from,data_access,stack_def_use.ref_in_block,code_in_block_candidate,candidate_block_is_padding,relocation_adjustment,data_in_code,cmp_reg_to_reg,__agg_single3,jump_table_candidate_refined,invalid,inferred_main_in_reg,base_relative_operand,relative_address,wis_has_prior,compare_and_jump_indirect_op_valid,litpool_confidence,block_boundaries,resolved_reaches,indexed_pc_relative_load_relative,unresolved_block,split_load_for_symbolization,base_relative_jump,last_value_reg_limit,instruction_memory_access_size,plt_block,straight_line_last_def,__agg_subclause2,symbol_minus_symbol_litpool_access_pattern,jump_table_element_access,block_points,const_value_reg_used,reg_reg_arithmetic_operation_defs,stack_def_use.live_var_def,stack_def_use.live_var_used_in_block,composite_data_access,jump_table_target,value_reg_limit,block_candidate_dependency_edge,tls_get_addr,indefinite_litpool_ref,reg_def_use.used_in_block,simple_data_access_pattern,arch.simple_data_load,split_load,value_reg,stack_def_use.live_var_at_block_end,block_limit,arm_jump_table_data_block,value_reg_unsupported,stack_def_use.last_def_in_block,overlapping_instruction,next_start,block,wis_memo,next_type,cinf_ldr_add_pc,possible_target,relative_jump_table_entry_candidate,arm_jump_table_data_block_limit,reg_def_use.last_def_in_block,__agg_subclause6,stack_def_use.live_var_used,def_used_for_address,known_block,contains_plausible_instr_seq,reg_def_use.live_var_at_block_end,arch.reg_relative_load,split_load_point,candidate_block_is_not_padding,split_load_candidate,split_load_conflict,incomplete_block,wis_schedule_iter,reg_def_use.defined_in_block,__agg_subclause3,reg_def_use.ref_in_block,contains_implausible_instr_seq,base_relative_operation,negative_block_heuristic,no_return_call,reg_def_use.used,block_total_points,reg_def_use.block_last_def,discarded_block,reg_has_base_image,no_return_call_propagated,block_points_proportional,nop_in_padding_candidate,reg_def_use.live_var_used,block_heuristic,litpool_ref,after_end,reg_def_use.flow_def,transition_block_limit,unresolved_interval_order,cmp_defines,block_last_instruction,block_overlap,jump_table_max,arch.extend_load,reg_def_use.ambiguous_last_def_in_block,arm_jump_table_skip_first_entry,impossible_block,hi_load_prop,block_candidate_boundaries,is_padding,may_fallthrough,gp_relative_operand,segment_target_range,arm_jump_table_candidate_start,discarded_split_load,arm_jump_table_cmp_limit,first_block_in_byte_interval,arm_jump_table_candidate,jump_table_signed,stack_def_use.used_in_block,no_value_reg_limit,tls_desc_call,reg_used_for,branch_to_calculated_pc_rel_addr,__agg_single2,init_symbol_minus_symbol_candidate_arm,data_block_candidate,start_function,basic_target,reg_def_use.return_val_used,padding_block_limit,straight_line_def_used,data_block_limit,reg_def_use.ambiguous_block_last_def,wis_prior,stack_def_use.def_used,split_load_operand,init_ldr_add_pc,got_relative_operand,next_block_in_byte_interval,data_in_code_propagate,no_return_call_refined,call_tls_get_addr,inferred_main_dispatch,reg_def_use.def_used,must_fallthrough,block_next,value_reg_edge,unlikely_have_symbolic_immediate,adjusts_stack_in_block,self_contained_segment,block_implies_block,__agg_subclause7,__agg_single6,stack_def_use.defined_in_block,relocation_adjustment_total,compare_and_jump_indirect,flags_and_jump_pair,jump_table_candidate,function_inference.function_entry_initial,invalid_jump_table_candidate,reg_def_use.return_block_end,plt_entry,jump_table_start,reg_has_got,code_in_block_candidate_refined,code_in_block,no_return_block,unresolved_interval,litpool_symbolic_operand,split_load_total_points,unresolved_block_overlap,symbolic_expr_from_relocation,compare_and_jump_register,indexed_pc_relative_load,reg_def_use.live_var_def,arm_jump_table_block_start,overlap_with_litpool,compare_and_jump_immediate,initialized_data_segment,litpool_boundaries,padding_block_candidate,relative_address_start,stack_def_use.block_last_def,jump_table_prelude,correlated_live_reg,inter_procedural_edge,likely_fallthrough,adrp_used,next_end,common_tail,wis_schedule,stack_base_reg_move,reg_def_use.live_var_at_prior_used,data_segment,block_instruction_next
- compare_and_jump_immediate(EA_cmp:address, EA_jmp:address, CC:condition_code, Reg:register, Immediate:number)
A pair of instructions that compares a register to an immediate and then conditionally jumps.
Uses:
arch.cmp_operation,arch.cmp_zero_operation,arch.conditional,arch.jump,cmp_immediate_to_reg,instruction,instruction_get_op,op_regdirect_contains_reg,reg_map,register_accessRecursive:
arm_jump_table_block_instruction,stack_def_use.live_var_at_prior_used,possible_target_from,data_access,stack_def_use.ref_in_block,code_in_block_candidate,candidate_block_is_padding,relocation_adjustment,data_in_code,cmp_reg_to_reg,__agg_single3,jump_table_candidate_refined,invalid,inferred_main_in_reg,base_relative_operand,relative_address,wis_has_prior,compare_and_jump_indirect_op_valid,litpool_confidence,block_boundaries,resolved_reaches,indexed_pc_relative_load_relative,unresolved_block,split_load_for_symbolization,base_relative_jump,last_value_reg_limit,instruction_memory_access_size,plt_block,straight_line_last_def,__agg_subclause2,symbol_minus_symbol_litpool_access_pattern,jump_table_element_access,block_points,const_value_reg_used,reg_reg_arithmetic_operation_defs,stack_def_use.live_var_def,stack_def_use.live_var_used_in_block,composite_data_access,jump_table_target,value_reg_limit,block_candidate_dependency_edge,tls_get_addr,indefinite_litpool_ref,reg_def_use.used_in_block,simple_data_access_pattern,arch.simple_data_load,split_load,value_reg,stack_def_use.live_var_at_block_end,block_limit,arm_jump_table_data_block,value_reg_unsupported,stack_def_use.last_def_in_block,overlapping_instruction,next_start,block,wis_memo,next_type,cinf_ldr_add_pc,possible_target,relative_jump_table_entry_candidate,arm_jump_table_data_block_limit,reg_def_use.last_def_in_block,__agg_subclause6,stack_def_use.live_var_used,def_used_for_address,known_block,contains_plausible_instr_seq,reg_def_use.live_var_at_block_end,arch.reg_relative_load,split_load_point,candidate_block_is_not_padding,split_load_candidate,split_load_conflict,incomplete_block,wis_schedule_iter,reg_def_use.defined_in_block,__agg_subclause3,reg_def_use.ref_in_block,contains_implausible_instr_seq,base_relative_operation,negative_block_heuristic,no_return_call,reg_def_use.used,block_total_points,reg_def_use.block_last_def,discarded_block,reg_has_base_image,no_return_call_propagated,block_points_proportional,nop_in_padding_candidate,reg_def_use.live_var_used,block_heuristic,litpool_ref,after_end,reg_def_use.flow_def,transition_block_limit,unresolved_interval_order,cmp_defines,block_last_instruction,block_overlap,jump_table_max,arch.extend_load,reg_def_use.ambiguous_last_def_in_block,arm_jump_table_skip_first_entry,impossible_block,hi_load_prop,block_candidate_boundaries,is_padding,may_fallthrough,gp_relative_operand,segment_target_range,arm_jump_table_candidate_start,discarded_split_load,arm_jump_table_cmp_limit,first_block_in_byte_interval,arm_jump_table_candidate,jump_table_signed,stack_def_use.used_in_block,no_value_reg_limit,tls_desc_call,reg_used_for,branch_to_calculated_pc_rel_addr,__agg_single2,init_symbol_minus_symbol_candidate_arm,data_block_candidate,start_function,basic_target,reg_def_use.return_val_used,padding_block_limit,straight_line_def_used,data_block_limit,reg_def_use.ambiguous_block_last_def,wis_prior,stack_def_use.def_used,split_load_operand,init_ldr_add_pc,got_relative_operand,next_block_in_byte_interval,data_in_code_propagate,no_return_call_refined,call_tls_get_addr,inferred_main_dispatch,reg_def_use.def_used,must_fallthrough,block_next,value_reg_edge,unlikely_have_symbolic_immediate,adjusts_stack_in_block,self_contained_segment,block_implies_block,__agg_subclause7,__agg_single6,stack_def_use.defined_in_block,relocation_adjustment_total,compare_and_jump_indirect,flags_and_jump_pair,jump_table_candidate,function_inference.function_entry_initial,invalid_jump_table_candidate,reg_def_use.return_block_end,plt_entry,jump_table_start,reg_has_got,code_in_block_candidate_refined,code_in_block,no_return_block,unresolved_interval,litpool_symbolic_operand,split_load_total_points,unresolved_block_overlap,symbolic_expr_from_relocation,compare_and_jump_register,indexed_pc_relative_load,reg_def_use.live_var_def,arm_jump_table_block_start,overlap_with_litpool,compare_and_jump_immediate,initialized_data_segment,litpool_boundaries,padding_block_candidate,relative_address_start,stack_def_use.block_last_def,jump_table_prelude,correlated_live_reg,inter_procedural_edge,likely_fallthrough,adrp_used,next_end,common_tail,wis_schedule,stack_base_reg_move,reg_def_use.live_var_at_prior_used,data_segment,block_instruction_next
- compare_and_jump_register(EA_cmp:address, EA_jmp:address, CC:condition_code, Reg1:register, Reg2:register)
A pair of instructions that compares a register to another register and then conditionally jumps.
Uses:
arch.conditional,arch.jumpRecursive:
arm_jump_table_block_instruction,stack_def_use.live_var_at_prior_used,possible_target_from,data_access,stack_def_use.ref_in_block,code_in_block_candidate,candidate_block_is_padding,relocation_adjustment,data_in_code,cmp_reg_to_reg,__agg_single3,jump_table_candidate_refined,invalid,inferred_main_in_reg,base_relative_operand,relative_address,wis_has_prior,compare_and_jump_indirect_op_valid,litpool_confidence,block_boundaries,resolved_reaches,indexed_pc_relative_load_relative,unresolved_block,split_load_for_symbolization,base_relative_jump,last_value_reg_limit,instruction_memory_access_size,plt_block,straight_line_last_def,__agg_subclause2,symbol_minus_symbol_litpool_access_pattern,jump_table_element_access,block_points,const_value_reg_used,reg_reg_arithmetic_operation_defs,stack_def_use.live_var_def,stack_def_use.live_var_used_in_block,composite_data_access,jump_table_target,value_reg_limit,block_candidate_dependency_edge,tls_get_addr,indefinite_litpool_ref,reg_def_use.used_in_block,simple_data_access_pattern,arch.simple_data_load,split_load,value_reg,stack_def_use.live_var_at_block_end,block_limit,arm_jump_table_data_block,value_reg_unsupported,stack_def_use.last_def_in_block,overlapping_instruction,next_start,block,wis_memo,next_type,cinf_ldr_add_pc,possible_target,relative_jump_table_entry_candidate,arm_jump_table_data_block_limit,reg_def_use.last_def_in_block,__agg_subclause6,stack_def_use.live_var_used,def_used_for_address,known_block,contains_plausible_instr_seq,reg_def_use.live_var_at_block_end,arch.reg_relative_load,split_load_point,candidate_block_is_not_padding,split_load_candidate,split_load_conflict,incomplete_block,wis_schedule_iter,reg_def_use.defined_in_block,__agg_subclause3,reg_def_use.ref_in_block,contains_implausible_instr_seq,base_relative_operation,negative_block_heuristic,no_return_call,reg_def_use.used,block_total_points,reg_def_use.block_last_def,discarded_block,reg_has_base_image,no_return_call_propagated,block_points_proportional,nop_in_padding_candidate,reg_def_use.live_var_used,block_heuristic,litpool_ref,after_end,reg_def_use.flow_def,transition_block_limit,unresolved_interval_order,cmp_defines,block_last_instruction,block_overlap,jump_table_max,arch.extend_load,reg_def_use.ambiguous_last_def_in_block,arm_jump_table_skip_first_entry,impossible_block,hi_load_prop,block_candidate_boundaries,is_padding,may_fallthrough,gp_relative_operand,segment_target_range,arm_jump_table_candidate_start,discarded_split_load,arm_jump_table_cmp_limit,first_block_in_byte_interval,arm_jump_table_candidate,jump_table_signed,stack_def_use.used_in_block,no_value_reg_limit,tls_desc_call,reg_used_for,branch_to_calculated_pc_rel_addr,__agg_single2,init_symbol_minus_symbol_candidate_arm,data_block_candidate,start_function,basic_target,reg_def_use.return_val_used,padding_block_limit,straight_line_def_used,data_block_limit,reg_def_use.ambiguous_block_last_def,wis_prior,stack_def_use.def_used,split_load_operand,init_ldr_add_pc,got_relative_operand,next_block_in_byte_interval,data_in_code_propagate,no_return_call_refined,call_tls_get_addr,inferred_main_dispatch,reg_def_use.def_used,must_fallthrough,block_next,value_reg_edge,unlikely_have_symbolic_immediate,adjusts_stack_in_block,self_contained_segment,block_implies_block,__agg_subclause7,__agg_single6,stack_def_use.defined_in_block,relocation_adjustment_total,compare_and_jump_indirect,flags_and_jump_pair,jump_table_candidate,function_inference.function_entry_initial,invalid_jump_table_candidate,reg_def_use.return_block_end,plt_entry,jump_table_start,reg_has_got,code_in_block_candidate_refined,code_in_block,no_return_block,unresolved_interval,litpool_symbolic_operand,split_load_total_points,unresolved_block_overlap,symbolic_expr_from_relocation,compare_and_jump_register,indexed_pc_relative_load,reg_def_use.live_var_def,arm_jump_table_block_start,overlap_with_litpool,compare_and_jump_immediate,initialized_data_segment,litpool_boundaries,padding_block_candidate,relative_address_start,stack_def_use.block_last_def,jump_table_prelude,correlated_live_reg,inter_procedural_edge,likely_fallthrough,adrp_used,next_end,common_tail,wis_schedule,stack_base_reg_move,reg_def_use.live_var_at_prior_used,data_segment,block_instruction_next
- compare_and_jump_indirect(EA_cmp:address, EA_jmp:address, CC:condition_code, IndirectOp:operand_code, Immediate:number)
A pair of instructions that compares a memory location to an immediate and then conditionally jumps.
Uses:
arch.cmp_operation,instruction,instruction_get_op,op_immediate,op_indirectRecursive:
arm_jump_table_block_instruction,stack_def_use.live_var_at_prior_used,possible_target_from,data_access,stack_def_use.ref_in_block,code_in_block_candidate,candidate_block_is_padding,relocation_adjustment,data_in_code,cmp_reg_to_reg,__agg_single3,jump_table_candidate_refined,invalid,inferred_main_in_reg,base_relative_operand,relative_address,wis_has_prior,compare_and_jump_indirect_op_valid,litpool_confidence,block_boundaries,resolved_reaches,indexed_pc_relative_load_relative,unresolved_block,split_load_for_symbolization,base_relative_jump,last_value_reg_limit,instruction_memory_access_size,plt_block,straight_line_last_def,__agg_subclause2,symbol_minus_symbol_litpool_access_pattern,jump_table_element_access,block_points,const_value_reg_used,reg_reg_arithmetic_operation_defs,stack_def_use.live_var_def,stack_def_use.live_var_used_in_block,composite_data_access,jump_table_target,value_reg_limit,block_candidate_dependency_edge,tls_get_addr,indefinite_litpool_ref,reg_def_use.used_in_block,simple_data_access_pattern,arch.simple_data_load,split_load,value_reg,stack_def_use.live_var_at_block_end,block_limit,arm_jump_table_data_block,value_reg_unsupported,stack_def_use.last_def_in_block,overlapping_instruction,next_start,block,wis_memo,next_type,cinf_ldr_add_pc,possible_target,relative_jump_table_entry_candidate,arm_jump_table_data_block_limit,reg_def_use.last_def_in_block,__agg_subclause6,stack_def_use.live_var_used,def_used_for_address,known_block,contains_plausible_instr_seq,reg_def_use.live_var_at_block_end,arch.reg_relative_load,split_load_point,candidate_block_is_not_padding,split_load_candidate,split_load_conflict,incomplete_block,wis_schedule_iter,reg_def_use.defined_in_block,__agg_subclause3,reg_def_use.ref_in_block,contains_implausible_instr_seq,base_relative_operation,negative_block_heuristic,no_return_call,reg_def_use.used,block_total_points,reg_def_use.block_last_def,discarded_block,reg_has_base_image,no_return_call_propagated,block_points_proportional,nop_in_padding_candidate,reg_def_use.live_var_used,block_heuristic,litpool_ref,after_end,reg_def_use.flow_def,transition_block_limit,unresolved_interval_order,cmp_defines,block_last_instruction,block_overlap,jump_table_max,arch.extend_load,reg_def_use.ambiguous_last_def_in_block,arm_jump_table_skip_first_entry,impossible_block,hi_load_prop,block_candidate_boundaries,is_padding,may_fallthrough,gp_relative_operand,segment_target_range,arm_jump_table_candidate_start,discarded_split_load,arm_jump_table_cmp_limit,first_block_in_byte_interval,arm_jump_table_candidate,jump_table_signed,stack_def_use.used_in_block,no_value_reg_limit,tls_desc_call,reg_used_for,branch_to_calculated_pc_rel_addr,__agg_single2,init_symbol_minus_symbol_candidate_arm,data_block_candidate,start_function,basic_target,reg_def_use.return_val_used,padding_block_limit,straight_line_def_used,data_block_limit,reg_def_use.ambiguous_block_last_def,wis_prior,stack_def_use.def_used,split_load_operand,init_ldr_add_pc,got_relative_operand,next_block_in_byte_interval,data_in_code_propagate,no_return_call_refined,call_tls_get_addr,inferred_main_dispatch,reg_def_use.def_used,must_fallthrough,block_next,value_reg_edge,unlikely_have_symbolic_immediate,adjusts_stack_in_block,self_contained_segment,block_implies_block,__agg_subclause7,__agg_single6,stack_def_use.defined_in_block,relocation_adjustment_total,compare_and_jump_indirect,flags_and_jump_pair,jump_table_candidate,function_inference.function_entry_initial,invalid_jump_table_candidate,reg_def_use.return_block_end,plt_entry,jump_table_start,reg_has_got,code_in_block_candidate_refined,code_in_block,no_return_block,unresolved_interval,litpool_symbolic_operand,split_load_total_points,unresolved_block_overlap,symbolic_expr_from_relocation,compare_and_jump_register,indexed_pc_relative_load,reg_def_use.live_var_def,arm_jump_table_block_start,overlap_with_litpool,compare_and_jump_immediate,initialized_data_segment,litpool_boundaries,padding_block_candidate,relative_address_start,stack_def_use.block_last_def,jump_table_prelude,correlated_live_reg,inter_procedural_edge,likely_fallthrough,adrp_used,next_end,common_tail,wis_schedule,stack_base_reg_move,reg_def_use.live_var_at_prior_used,data_segment,block_instruction_next
- limit_type_map(CC:condition_code, BranchLT:limit_type, FallthroughLT:limit_type, BranchOffset:number, FallthroughOffset:number)
Map condition codes to limit types
Used by:
arm_jump_table_cmp_limit,value_reg_limit
- value_reg_limit(From:address, To:address, Reg:register, Value:number, LimitType:limit_type)
An instruction at EA limits the value of Reg at some MIN or MAX value.
From: the address that creates the limit To: the address at which the limit is active
Uses:
arch.memory_access,arch.move_reg_imm,direct_jump,instruction_get_op,limit_type_map,track_registerRecursive:
arm_jump_table_block_instruction,stack_def_use.live_var_at_prior_used,possible_target_from,data_access,stack_def_use.ref_in_block,code_in_block_candidate,candidate_block_is_padding,relocation_adjustment,data_in_code,cmp_reg_to_reg,__agg_single3,jump_table_candidate_refined,invalid,inferred_main_in_reg,base_relative_operand,relative_address,wis_has_prior,compare_and_jump_indirect_op_valid,litpool_confidence,block_boundaries,resolved_reaches,indexed_pc_relative_load_relative,unresolved_block,split_load_for_symbolization,base_relative_jump,last_value_reg_limit,instruction_memory_access_size,plt_block,straight_line_last_def,__agg_subclause2,symbol_minus_symbol_litpool_access_pattern,jump_table_element_access,block_points,const_value_reg_used,reg_reg_arithmetic_operation_defs,stack_def_use.live_var_def,stack_def_use.live_var_used_in_block,composite_data_access,jump_table_target,value_reg_limit,block_candidate_dependency_edge,tls_get_addr,indefinite_litpool_ref,reg_def_use.used_in_block,simple_data_access_pattern,arch.simple_data_load,split_load,value_reg,stack_def_use.live_var_at_block_end,block_limit,arm_jump_table_data_block,value_reg_unsupported,stack_def_use.last_def_in_block,overlapping_instruction,next_start,block,wis_memo,next_type,cinf_ldr_add_pc,possible_target,relative_jump_table_entry_candidate,arm_jump_table_data_block_limit,reg_def_use.last_def_in_block,__agg_subclause6,stack_def_use.live_var_used,def_used_for_address,known_block,contains_plausible_instr_seq,reg_def_use.live_var_at_block_end,arch.reg_relative_load,split_load_point,candidate_block_is_not_padding,split_load_candidate,split_load_conflict,incomplete_block,wis_schedule_iter,reg_def_use.defined_in_block,__agg_subclause3,reg_def_use.ref_in_block,contains_implausible_instr_seq,base_relative_operation,negative_block_heuristic,no_return_call,reg_def_use.used,block_total_points,reg_def_use.block_last_def,discarded_block,reg_has_base_image,no_return_call_propagated,block_points_proportional,nop_in_padding_candidate,reg_def_use.live_var_used,block_heuristic,litpool_ref,after_end,reg_def_use.flow_def,transition_block_limit,unresolved_interval_order,cmp_defines,block_last_instruction,block_overlap,jump_table_max,arch.extend_load,reg_def_use.ambiguous_last_def_in_block,arm_jump_table_skip_first_entry,impossible_block,hi_load_prop,block_candidate_boundaries,is_padding,may_fallthrough,gp_relative_operand,segment_target_range,arm_jump_table_candidate_start,discarded_split_load,arm_jump_table_cmp_limit,first_block_in_byte_interval,arm_jump_table_candidate,jump_table_signed,stack_def_use.used_in_block,no_value_reg_limit,tls_desc_call,reg_used_for,branch_to_calculated_pc_rel_addr,__agg_single2,init_symbol_minus_symbol_candidate_arm,data_block_candidate,start_function,basic_target,reg_def_use.return_val_used,padding_block_limit,straight_line_def_used,data_block_limit,reg_def_use.ambiguous_block_last_def,wis_prior,stack_def_use.def_used,split_load_operand,init_ldr_add_pc,got_relative_operand,next_block_in_byte_interval,data_in_code_propagate,no_return_call_refined,call_tls_get_addr,inferred_main_dispatch,reg_def_use.def_used,must_fallthrough,block_next,value_reg_edge,unlikely_have_symbolic_immediate,adjusts_stack_in_block,self_contained_segment,block_implies_block,__agg_subclause7,__agg_single6,stack_def_use.defined_in_block,relocation_adjustment_total,compare_and_jump_indirect,flags_and_jump_pair,jump_table_candidate,function_inference.function_entry_initial,invalid_jump_table_candidate,reg_def_use.return_block_end,plt_entry,jump_table_start,reg_has_got,code_in_block_candidate_refined,code_in_block,no_return_block,unresolved_interval,litpool_symbolic_operand,split_load_total_points,unresolved_block_overlap,symbolic_expr_from_relocation,compare_and_jump_register,indexed_pc_relative_load,reg_def_use.live_var_def,arm_jump_table_block_start,overlap_with_litpool,compare_and_jump_immediate,initialized_data_segment,litpool_boundaries,padding_block_candidate,relative_address_start,stack_def_use.block_last_def,jump_table_prelude,correlated_live_reg,inter_procedural_edge,likely_fallthrough,adrp_used,next_end,common_tail,wis_schedule,stack_base_reg_move,reg_def_use.live_var_at_prior_used,data_segment,block_instruction_next
- compare_and_jump_indirect_op_valid(EA_cmp:address, EA_jmp:address, EA:address, IndirectOp:operand_code, Steps:number)
Detect where indirect operand used in a comparison is unmodified afterward.
Uses:
arch.memory_access,arch.store_immediate,instruction_get_op,op_indirect_mapped,reg_def_use.defRecursive:
arm_jump_table_block_instruction,stack_def_use.live_var_at_prior_used,possible_target_from,data_access,stack_def_use.ref_in_block,code_in_block_candidate,candidate_block_is_padding,relocation_adjustment,data_in_code,cmp_reg_to_reg,__agg_single3,jump_table_candidate_refined,invalid,inferred_main_in_reg,base_relative_operand,relative_address,wis_has_prior,compare_and_jump_indirect_op_valid,litpool_confidence,block_boundaries,resolved_reaches,indexed_pc_relative_load_relative,unresolved_block,split_load_for_symbolization,base_relative_jump,last_value_reg_limit,instruction_memory_access_size,plt_block,straight_line_last_def,__agg_subclause2,symbol_minus_symbol_litpool_access_pattern,jump_table_element_access,block_points,const_value_reg_used,reg_reg_arithmetic_operation_defs,stack_def_use.live_var_def,stack_def_use.live_var_used_in_block,composite_data_access,jump_table_target,value_reg_limit,block_candidate_dependency_edge,tls_get_addr,indefinite_litpool_ref,reg_def_use.used_in_block,simple_data_access_pattern,arch.simple_data_load,split_load,value_reg,stack_def_use.live_var_at_block_end,block_limit,arm_jump_table_data_block,value_reg_unsupported,stack_def_use.last_def_in_block,overlapping_instruction,next_start,block,wis_memo,next_type,cinf_ldr_add_pc,possible_target,relative_jump_table_entry_candidate,arm_jump_table_data_block_limit,reg_def_use.last_def_in_block,__agg_subclause6,stack_def_use.live_var_used,def_used_for_address,known_block,contains_plausible_instr_seq,reg_def_use.live_var_at_block_end,arch.reg_relative_load,split_load_point,candidate_block_is_not_padding,split_load_candidate,split_load_conflict,incomplete_block,wis_schedule_iter,reg_def_use.defined_in_block,__agg_subclause3,reg_def_use.ref_in_block,contains_implausible_instr_seq,base_relative_operation,negative_block_heuristic,no_return_call,reg_def_use.used,block_total_points,reg_def_use.block_last_def,discarded_block,reg_has_base_image,no_return_call_propagated,block_points_proportional,nop_in_padding_candidate,reg_def_use.live_var_used,block_heuristic,litpool_ref,after_end,reg_def_use.flow_def,transition_block_limit,unresolved_interval_order,cmp_defines,block_last_instruction,block_overlap,jump_table_max,arch.extend_load,reg_def_use.ambiguous_last_def_in_block,arm_jump_table_skip_first_entry,impossible_block,hi_load_prop,block_candidate_boundaries,is_padding,may_fallthrough,gp_relative_operand,segment_target_range,arm_jump_table_candidate_start,discarded_split_load,arm_jump_table_cmp_limit,first_block_in_byte_interval,arm_jump_table_candidate,jump_table_signed,stack_def_use.used_in_block,no_value_reg_limit,tls_desc_call,reg_used_for,branch_to_calculated_pc_rel_addr,__agg_single2,init_symbol_minus_symbol_candidate_arm,data_block_candidate,start_function,basic_target,reg_def_use.return_val_used,padding_block_limit,straight_line_def_used,data_block_limit,reg_def_use.ambiguous_block_last_def,wis_prior,stack_def_use.def_used,split_load_operand,init_ldr_add_pc,got_relative_operand,next_block_in_byte_interval,data_in_code_propagate,no_return_call_refined,call_tls_get_addr,inferred_main_dispatch,reg_def_use.def_used,must_fallthrough,block_next,value_reg_edge,unlikely_have_symbolic_immediate,adjusts_stack_in_block,self_contained_segment,block_implies_block,__agg_subclause7,__agg_single6,stack_def_use.defined_in_block,relocation_adjustment_total,compare_and_jump_indirect,flags_and_jump_pair,jump_table_candidate,function_inference.function_entry_initial,invalid_jump_table_candidate,reg_def_use.return_block_end,plt_entry,jump_table_start,reg_has_got,code_in_block_candidate_refined,code_in_block,no_return_block,unresolved_interval,litpool_symbolic_operand,split_load_total_points,unresolved_block_overlap,symbolic_expr_from_relocation,compare_and_jump_register,indexed_pc_relative_load,reg_def_use.live_var_def,arm_jump_table_block_start,overlap_with_litpool,compare_and_jump_immediate,initialized_data_segment,litpool_boundaries,padding_block_candidate,relative_address_start,stack_def_use.block_last_def,jump_table_prelude,correlated_live_reg,inter_procedural_edge,likely_fallthrough,adrp_used,next_end,common_tail,wis_schedule,stack_base_reg_move,reg_def_use.live_var_at_prior_used,data_segment,block_instruction_next
Two live registers are a constant offset from each other at the end of a block.
Uses:
limit_reg_opRecursive:
arm_jump_table_block_instruction,stack_def_use.live_var_at_prior_used,possible_target_from,data_access,stack_def_use.ref_in_block,code_in_block_candidate,candidate_block_is_padding,relocation_adjustment,data_in_code,cmp_reg_to_reg,__agg_single3,jump_table_candidate_refined,invalid,inferred_main_in_reg,base_relative_operand,relative_address,wis_has_prior,compare_and_jump_indirect_op_valid,litpool_confidence,block_boundaries,resolved_reaches,indexed_pc_relative_load_relative,unresolved_block,split_load_for_symbolization,base_relative_jump,last_value_reg_limit,instruction_memory_access_size,plt_block,straight_line_last_def,__agg_subclause2,symbol_minus_symbol_litpool_access_pattern,jump_table_element_access,block_points,const_value_reg_used,reg_reg_arithmetic_operation_defs,stack_def_use.live_var_def,stack_def_use.live_var_used_in_block,composite_data_access,jump_table_target,value_reg_limit,block_candidate_dependency_edge,tls_get_addr,indefinite_litpool_ref,reg_def_use.used_in_block,simple_data_access_pattern,arch.simple_data_load,split_load,value_reg,stack_def_use.live_var_at_block_end,block_limit,arm_jump_table_data_block,value_reg_unsupported,stack_def_use.last_def_in_block,overlapping_instruction,next_start,block,wis_memo,next_type,cinf_ldr_add_pc,possible_target,relative_jump_table_entry_candidate,arm_jump_table_data_block_limit,reg_def_use.last_def_in_block,__agg_subclause6,stack_def_use.live_var_used,def_used_for_address,known_block,contains_plausible_instr_seq,reg_def_use.live_var_at_block_end,arch.reg_relative_load,split_load_point,candidate_block_is_not_padding,split_load_candidate,split_load_conflict,incomplete_block,wis_schedule_iter,reg_def_use.defined_in_block,__agg_subclause3,reg_def_use.ref_in_block,contains_implausible_instr_seq,base_relative_operation,negative_block_heuristic,no_return_call,reg_def_use.used,block_total_points,reg_def_use.block_last_def,discarded_block,reg_has_base_image,no_return_call_propagated,block_points_proportional,nop_in_padding_candidate,reg_def_use.live_var_used,block_heuristic,litpool_ref,after_end,reg_def_use.flow_def,transition_block_limit,unresolved_interval_order,cmp_defines,block_last_instruction,block_overlap,jump_table_max,arch.extend_load,reg_def_use.ambiguous_last_def_in_block,arm_jump_table_skip_first_entry,impossible_block,hi_load_prop,block_candidate_boundaries,is_padding,may_fallthrough,gp_relative_operand,segment_target_range,arm_jump_table_candidate_start,discarded_split_load,arm_jump_table_cmp_limit,first_block_in_byte_interval,arm_jump_table_candidate,jump_table_signed,stack_def_use.used_in_block,no_value_reg_limit,tls_desc_call,reg_used_for,branch_to_calculated_pc_rel_addr,__agg_single2,init_symbol_minus_symbol_candidate_arm,data_block_candidate,start_function,basic_target,reg_def_use.return_val_used,padding_block_limit,straight_line_def_used,data_block_limit,reg_def_use.ambiguous_block_last_def,wis_prior,stack_def_use.def_used,split_load_operand,init_ldr_add_pc,got_relative_operand,next_block_in_byte_interval,data_in_code_propagate,no_return_call_refined,call_tls_get_addr,inferred_main_dispatch,reg_def_use.def_used,must_fallthrough,block_next,value_reg_edge,unlikely_have_symbolic_immediate,adjusts_stack_in_block,self_contained_segment,block_implies_block,__agg_subclause7,__agg_single6,stack_def_use.defined_in_block,relocation_adjustment_total,compare_and_jump_indirect,flags_and_jump_pair,jump_table_candidate,function_inference.function_entry_initial,invalid_jump_table_candidate,reg_def_use.return_block_end,plt_entry,jump_table_start,reg_has_got,code_in_block_candidate_refined,code_in_block,no_return_block,unresolved_interval,litpool_symbolic_operand,split_load_total_points,unresolved_block_overlap,symbolic_expr_from_relocation,compare_and_jump_register,indexed_pc_relative_load,reg_def_use.live_var_def,arm_jump_table_block_start,overlap_with_litpool,compare_and_jump_immediate,initialized_data_segment,litpool_boundaries,padding_block_candidate,relative_address_start,stack_def_use.block_last_def,jump_table_prelude,correlated_live_reg,inter_procedural_edge,likely_fallthrough,adrp_used,next_end,common_tail,wis_schedule,stack_base_reg_move,reg_def_use.live_var_at_prior_used,data_segment,block_instruction_next
- cmp_defines(EA_jmp:address, EA_dst:address, Reg:register)
A register is compared as NE or EQ and used for a conditional jump.
Uses:
direct_jumpRecursive:
arm_jump_table_block_instruction,stack_def_use.live_var_at_prior_used,possible_target_from,data_access,stack_def_use.ref_in_block,code_in_block_candidate,candidate_block_is_padding,relocation_adjustment,data_in_code,cmp_reg_to_reg,__agg_single3,jump_table_candidate_refined,invalid,inferred_main_in_reg,base_relative_operand,relative_address,wis_has_prior,compare_and_jump_indirect_op_valid,litpool_confidence,block_boundaries,resolved_reaches,indexed_pc_relative_load_relative,unresolved_block,split_load_for_symbolization,base_relative_jump,last_value_reg_limit,instruction_memory_access_size,plt_block,straight_line_last_def,__agg_subclause2,symbol_minus_symbol_litpool_access_pattern,jump_table_element_access,block_points,const_value_reg_used,reg_reg_arithmetic_operation_defs,stack_def_use.live_var_def,stack_def_use.live_var_used_in_block,composite_data_access,jump_table_target,value_reg_limit,block_candidate_dependency_edge,tls_get_addr,indefinite_litpool_ref,reg_def_use.used_in_block,simple_data_access_pattern,arch.simple_data_load,split_load,value_reg,stack_def_use.live_var_at_block_end,block_limit,arm_jump_table_data_block,value_reg_unsupported,stack_def_use.last_def_in_block,overlapping_instruction,next_start,block,wis_memo,next_type,cinf_ldr_add_pc,possible_target,relative_jump_table_entry_candidate,arm_jump_table_data_block_limit,reg_def_use.last_def_in_block,__agg_subclause6,stack_def_use.live_var_used,def_used_for_address,known_block,contains_plausible_instr_seq,reg_def_use.live_var_at_block_end,arch.reg_relative_load,split_load_point,candidate_block_is_not_padding,split_load_candidate,split_load_conflict,incomplete_block,wis_schedule_iter,reg_def_use.defined_in_block,__agg_subclause3,reg_def_use.ref_in_block,contains_implausible_instr_seq,base_relative_operation,negative_block_heuristic,no_return_call,reg_def_use.used,block_total_points,reg_def_use.block_last_def,discarded_block,reg_has_base_image,no_return_call_propagated,block_points_proportional,nop_in_padding_candidate,reg_def_use.live_var_used,block_heuristic,litpool_ref,after_end,reg_def_use.flow_def,transition_block_limit,unresolved_interval_order,cmp_defines,block_last_instruction,block_overlap,jump_table_max,arch.extend_load,reg_def_use.ambiguous_last_def_in_block,arm_jump_table_skip_first_entry,impossible_block,hi_load_prop,block_candidate_boundaries,is_padding,may_fallthrough,gp_relative_operand,segment_target_range,arm_jump_table_candidate_start,discarded_split_load,arm_jump_table_cmp_limit,first_block_in_byte_interval,arm_jump_table_candidate,jump_table_signed,stack_def_use.used_in_block,no_value_reg_limit,tls_desc_call,reg_used_for,branch_to_calculated_pc_rel_addr,__agg_single2,init_symbol_minus_symbol_candidate_arm,data_block_candidate,start_function,basic_target,reg_def_use.return_val_used,padding_block_limit,straight_line_def_used,data_block_limit,reg_def_use.ambiguous_block_last_def,wis_prior,stack_def_use.def_used,split_load_operand,init_ldr_add_pc,got_relative_operand,next_block_in_byte_interval,data_in_code_propagate,no_return_call_refined,call_tls_get_addr,inferred_main_dispatch,reg_def_use.def_used,must_fallthrough,block_next,value_reg_edge,unlikely_have_symbolic_immediate,adjusts_stack_in_block,self_contained_segment,block_implies_block,__agg_subclause7,__agg_single6,stack_def_use.defined_in_block,relocation_adjustment_total,compare_and_jump_indirect,flags_and_jump_pair,jump_table_candidate,function_inference.function_entry_initial,invalid_jump_table_candidate,reg_def_use.return_block_end,plt_entry,jump_table_start,reg_has_got,code_in_block_candidate_refined,code_in_block,no_return_block,unresolved_interval,litpool_symbolic_operand,split_load_total_points,unresolved_block_overlap,symbolic_expr_from_relocation,compare_and_jump_register,indexed_pc_relative_load,reg_def_use.live_var_def,arm_jump_table_block_start,overlap_with_litpool,compare_and_jump_immediate,initialized_data_segment,litpool_boundaries,padding_block_candidate,relative_address_start,stack_def_use.block_last_def,jump_table_prelude,correlated_live_reg,inter_procedural_edge,likely_fallthrough,adrp_used,next_end,common_tail,wis_schedule,stack_base_reg_move,reg_def_use.live_var_at_prior_used,data_segment,block_instruction_next
- no_value_reg_limit(EA_jmp:address)
Jumps where generating a value_reg_limit is not supported.
Recursive:
arm_jump_table_block_instruction,stack_def_use.live_var_at_prior_used,possible_target_from,data_access,stack_def_use.ref_in_block,code_in_block_candidate,candidate_block_is_padding,relocation_adjustment,data_in_code,cmp_reg_to_reg,__agg_single3,jump_table_candidate_refined,invalid,inferred_main_in_reg,base_relative_operand,relative_address,wis_has_prior,compare_and_jump_indirect_op_valid,litpool_confidence,block_boundaries,resolved_reaches,indexed_pc_relative_load_relative,unresolved_block,split_load_for_symbolization,base_relative_jump,last_value_reg_limit,instruction_memory_access_size,plt_block,straight_line_last_def,__agg_subclause2,symbol_minus_symbol_litpool_access_pattern,jump_table_element_access,block_points,const_value_reg_used,reg_reg_arithmetic_operation_defs,stack_def_use.live_var_def,stack_def_use.live_var_used_in_block,composite_data_access,jump_table_target,value_reg_limit,block_candidate_dependency_edge,tls_get_addr,indefinite_litpool_ref,reg_def_use.used_in_block,simple_data_access_pattern,arch.simple_data_load,split_load,value_reg,stack_def_use.live_var_at_block_end,block_limit,arm_jump_table_data_block,value_reg_unsupported,stack_def_use.last_def_in_block,overlapping_instruction,next_start,block,wis_memo,next_type,cinf_ldr_add_pc,possible_target,relative_jump_table_entry_candidate,arm_jump_table_data_block_limit,reg_def_use.last_def_in_block,__agg_subclause6,stack_def_use.live_var_used,def_used_for_address,known_block,contains_plausible_instr_seq,reg_def_use.live_var_at_block_end,arch.reg_relative_load,split_load_point,candidate_block_is_not_padding,split_load_candidate,split_load_conflict,incomplete_block,wis_schedule_iter,reg_def_use.defined_in_block,__agg_subclause3,reg_def_use.ref_in_block,contains_implausible_instr_seq,base_relative_operation,negative_block_heuristic,no_return_call,reg_def_use.used,block_total_points,reg_def_use.block_last_def,discarded_block,reg_has_base_image,no_return_call_propagated,block_points_proportional,nop_in_padding_candidate,reg_def_use.live_var_used,block_heuristic,litpool_ref,after_end,reg_def_use.flow_def,transition_block_limit,unresolved_interval_order,cmp_defines,block_last_instruction,block_overlap,jump_table_max,arch.extend_load,reg_def_use.ambiguous_last_def_in_block,arm_jump_table_skip_first_entry,impossible_block,hi_load_prop,block_candidate_boundaries,is_padding,may_fallthrough,gp_relative_operand,segment_target_range,arm_jump_table_candidate_start,discarded_split_load,arm_jump_table_cmp_limit,first_block_in_byte_interval,arm_jump_table_candidate,jump_table_signed,stack_def_use.used_in_block,no_value_reg_limit,tls_desc_call,reg_used_for,branch_to_calculated_pc_rel_addr,__agg_single2,init_symbol_minus_symbol_candidate_arm,data_block_candidate,start_function,basic_target,reg_def_use.return_val_used,padding_block_limit,straight_line_def_used,data_block_limit,reg_def_use.ambiguous_block_last_def,wis_prior,stack_def_use.def_used,split_load_operand,init_ldr_add_pc,got_relative_operand,next_block_in_byte_interval,data_in_code_propagate,no_return_call_refined,call_tls_get_addr,inferred_main_dispatch,reg_def_use.def_used,must_fallthrough,block_next,value_reg_edge,unlikely_have_symbolic_immediate,adjusts_stack_in_block,self_contained_segment,block_implies_block,__agg_subclause7,__agg_single6,stack_def_use.defined_in_block,relocation_adjustment_total,compare_and_jump_indirect,flags_and_jump_pair,jump_table_candidate,function_inference.function_entry_initial,invalid_jump_table_candidate,reg_def_use.return_block_end,plt_entry,jump_table_start,reg_has_got,code_in_block_candidate_refined,code_in_block,no_return_block,unresolved_interval,litpool_symbolic_operand,split_load_total_points,unresolved_block_overlap,symbolic_expr_from_relocation,compare_and_jump_register,indexed_pc_relative_load,reg_def_use.live_var_def,arm_jump_table_block_start,overlap_with_litpool,compare_and_jump_immediate,initialized_data_segment,litpool_boundaries,padding_block_candidate,relative_address_start,stack_def_use.block_last_def,jump_table_prelude,correlated_live_reg,inter_procedural_edge,likely_fallthrough,adrp_used,next_end,common_tail,wis_schedule,stack_base_reg_move,reg_def_use.live_var_at_prior_used,data_segment,block_instruction_next
- step_limit_small(Limit:unsigned)
Used by:
last_value_reg_limit
- last_value_reg_limit(From:address, To:address, Reg:register, Value:number, LimitType:limit_type, Steps:unsigned)
Basic-block propagation of value_reg_limit
From: the address that creates the limit To: the address at which the limit is active
Recursive:
arm_jump_table_block_instruction,stack_def_use.live_var_at_prior_used,possible_target_from,data_access,stack_def_use.ref_in_block,code_in_block_candidate,candidate_block_is_padding,relocation_adjustment,data_in_code,cmp_reg_to_reg,__agg_single3,jump_table_candidate_refined,invalid,inferred_main_in_reg,base_relative_operand,relative_address,wis_has_prior,compare_and_jump_indirect_op_valid,litpool_confidence,block_boundaries,resolved_reaches,indexed_pc_relative_load_relative,unresolved_block,split_load_for_symbolization,base_relative_jump,last_value_reg_limit,instruction_memory_access_size,plt_block,straight_line_last_def,__agg_subclause2,symbol_minus_symbol_litpool_access_pattern,jump_table_element_access,block_points,const_value_reg_used,reg_reg_arithmetic_operation_defs,stack_def_use.live_var_def,stack_def_use.live_var_used_in_block,composite_data_access,jump_table_target,value_reg_limit,block_candidate_dependency_edge,tls_get_addr,indefinite_litpool_ref,reg_def_use.used_in_block,simple_data_access_pattern,arch.simple_data_load,split_load,value_reg,stack_def_use.live_var_at_block_end,block_limit,arm_jump_table_data_block,value_reg_unsupported,stack_def_use.last_def_in_block,overlapping_instruction,next_start,block,wis_memo,next_type,cinf_ldr_add_pc,possible_target,relative_jump_table_entry_candidate,arm_jump_table_data_block_limit,reg_def_use.last_def_in_block,__agg_subclause6,stack_def_use.live_var_used,def_used_for_address,known_block,contains_plausible_instr_seq,reg_def_use.live_var_at_block_end,arch.reg_relative_load,split_load_point,candidate_block_is_not_padding,split_load_candidate,split_load_conflict,incomplete_block,wis_schedule_iter,reg_def_use.defined_in_block,__agg_subclause3,reg_def_use.ref_in_block,contains_implausible_instr_seq,base_relative_operation,negative_block_heuristic,no_return_call,reg_def_use.used,block_total_points,reg_def_use.block_last_def,discarded_block,reg_has_base_image,no_return_call_propagated,block_points_proportional,nop_in_padding_candidate,reg_def_use.live_var_used,block_heuristic,litpool_ref,after_end,reg_def_use.flow_def,transition_block_limit,unresolved_interval_order,cmp_defines,block_last_instruction,block_overlap,jump_table_max,arch.extend_load,reg_def_use.ambiguous_last_def_in_block,arm_jump_table_skip_first_entry,impossible_block,hi_load_prop,block_candidate_boundaries,is_padding,may_fallthrough,gp_relative_operand,segment_target_range,arm_jump_table_candidate_start,discarded_split_load,arm_jump_table_cmp_limit,first_block_in_byte_interval,arm_jump_table_candidate,jump_table_signed,stack_def_use.used_in_block,no_value_reg_limit,tls_desc_call,reg_used_for,branch_to_calculated_pc_rel_addr,__agg_single2,init_symbol_minus_symbol_candidate_arm,data_block_candidate,start_function,basic_target,reg_def_use.return_val_used,padding_block_limit,straight_line_def_used,data_block_limit,reg_def_use.ambiguous_block_last_def,wis_prior,stack_def_use.def_used,split_load_operand,init_ldr_add_pc,got_relative_operand,next_block_in_byte_interval,data_in_code_propagate,no_return_call_refined,call_tls_get_addr,inferred_main_dispatch,reg_def_use.def_used,must_fallthrough,block_next,value_reg_edge,unlikely_have_symbolic_immediate,adjusts_stack_in_block,self_contained_segment,block_implies_block,__agg_subclause7,__agg_single6,stack_def_use.defined_in_block,relocation_adjustment_total,compare_and_jump_indirect,flags_and_jump_pair,jump_table_candidate,function_inference.function_entry_initial,invalid_jump_table_candidate,reg_def_use.return_block_end,plt_entry,jump_table_start,reg_has_got,code_in_block_candidate_refined,code_in_block,no_return_block,unresolved_interval,litpool_symbolic_operand,split_load_total_points,unresolved_block_overlap,symbolic_expr_from_relocation,compare_and_jump_register,indexed_pc_relative_load,reg_def_use.live_var_def,arm_jump_table_block_start,overlap_with_litpool,compare_and_jump_immediate,initialized_data_segment,litpool_boundaries,padding_block_candidate,relative_address_start,stack_def_use.block_last_def,jump_table_prelude,correlated_live_reg,inter_procedural_edge,likely_fallthrough,adrp_used,next_end,common_tail,wis_schedule,stack_base_reg_move,reg_def_use.live_var_at_prior_used,data_segment,block_instruction_next
- limit_reg_op(EA:address, DstReg:register, SrcReg:register, Offset:number)
Move or arithmetic operation on a limited register