BT00TD

choose_out_of_range_zero

Alpha body-checked ยท checked-use disabled

An out-of-range Choose value is zero.

Exact expanded PA statement

forall n k z. (exists bcf_lt_gap_bcloor_bound. bcf_lt_gap_bcloor_bound + S (n) = k) -> (((exists bcf_lt_gap_bcloor_choose_out_of_range. bcf_lt_gap_bcloor_choose_out_of_range + S (n) = k) /\ z = 0) \/ ((exists bcf_le_gap_bcloor_choose_in_range. bcf_le_gap_bcloor_choose_in_range + (k) = n) /\ (exists bcf_row_code_code_bcloor_choose bcf_row_code_scale_bcloor_choose bcf_row_scale_code_bcloor_choose bcf_row_scale_scale_bcloor_choose bcf_row_code_bcloor_choose bcf_row_scale_bcloor_choose. ((forall bcf_row_index_bcloor_choose_table. (exists bcf_lt_gap_bcloor_choose_table_row_bound. bcf_lt_gap_bcloor_choose_table_row_bound + S (bcf_row_index_bcloor_choose_table) = S (n)) -> exists bcf_row_code_bcloor_choose_table bcf_row_scale_bcloor_choose_table. ((((exists bcf_height_bcloor_choose_table_decoded_row_code. bcf_height_bcloor_choose_table_decoded_row_code + S (bcf_row_code_bcloor_choose_table) = S ((S (bcf_row_index_bcloor_choose_table)) * bcf_row_code_scale_bcloor_choose)) /\ exists bcf_quotient_bcloor_choose_table_decoded_row_code. bcf_row_code_code_bcloor_choose = bcf_quotient_bcloor_choose_table_decoded_row_code * S ((S (bcf_row_index_bcloor_choose_table)) * bcf_row_code_scale_bcloor_choose) + (bcf_row_code_bcloor_choose_table))) /\ ((((exists bcf_height_bcloor_choose_table_decoded_row_scale. bcf_height_bcloor_choose_table_decoded_row_scale + S (bcf_row_scale_bcloor_choose_table) = S ((S (bcf_row_index_bcloor_choose_table)) * bcf_row_scale_scale_bcloor_choose)) /\ exists bcf_quotient_bcloor_choose_table_decoded_row_scale. bcf_row_scale_code_bcloor_choose = bcf_quotient_bcloor_choose_table_decoded_row_scale * S ((S (bcf_row_index_bcloor_choose_table)) * bcf_row_scale_scale_bcloor_choose) + (bcf_row_scale_bcloor_choose_table))) /\ ((bcf_row_index_bcloor_choose_table = 0 /\ (forall bcf_index_bcloor_choose_table_zero_row. (exists bcf_lt_gap_bcloor_choose_table_zero_row_bound. bcf_lt_gap_bcloor_choose_table_zero_row_bound + S (bcf_index_bcloor_choose_table_zero_row) = S (n)) -> exists bcf_value_bcloor_choose_table_zero_row. ((((exists bcf_height_bcloor_choose_table_zero_row_entry. bcf_height_bcloor_choose_table_zero_row_entry + S (bcf_value_bcloor_choose_table_zero_row) = S ((S (bcf_index_bcloor_choose_table_zero_row)) * bcf_row_scale_bcloor_choose_table)) /\ exists bcf_quotient_bcloor_choose_table_zero_row_entry. bcf_row_code_bcloor_choose_table = bcf_quotient_bcloor_choose_table_zero_row_entry * S ((S (bcf_index_bcloor_choose_table_zero_row)) * bcf_row_scale_bcloor_choose_table) + (bcf_value_bcloor_choose_table_zero_row))) /\ ((bcf_index_bcloor_choose_table_zero_row = 0 /\ bcf_value_bcloor_choose_table_zero_row = 1) \/ exists bcf_predecessor_bcloor_choose_table_zero_row. bcf_index_bcloor_choose_table_zero_row = S bcf_predecessor_bcloor_choose_table_zero_row /\ bcf_value_bcloor_choose_table_zero_row = 0)))) \/ exists bcf_predecessor_bcloor_choose_table bcf_previous_code_bcloor_choose_table bcf_previous_scale_bcloor_choose_table. bcf_row_index_bcloor_choose_table = S bcf_predecessor_bcloor_choose_table /\ ((((exists bcf_height_bcloor_choose_table_decoded_previous_code. bcf_height_bcloor_choose_table_decoded_previous_code + S (bcf_previous_code_bcloor_choose_table) = S ((S (bcf_predecessor_bcloor_choose_table)) * bcf_row_code_scale_bcloor_choose)) /\ exists bcf_quotient_bcloor_choose_table_decoded_previous_code. bcf_row_code_code_bcloor_choose = bcf_quotient_bcloor_choose_table_decoded_previous_code * S ((S (bcf_predecessor_bcloor_choose_table)) * bcf_row_code_scale_bcloor_choose) + (bcf_previous_code_bcloor_choose_table))) /\ ((((exists bcf_height_bcloor_choose_table_decoded_previous_scale. bcf_height_bcloor_choose_table_decoded_previous_scale + S (bcf_previous_scale_bcloor_choose_table) = S ((S (bcf_predecessor_bcloor_choose_table)) * bcf_row_scale_scale_bcloor_choose)) /\ exists bcf_quotient_bcloor_choose_table_decoded_previous_scale. bcf_row_scale_code_bcloor_choose = bcf_quotient_bcloor_choose_table_decoded_previous_scale * S ((S (bcf_predecessor_bcloor_choose_table)) * bcf_row_scale_scale_bcloor_choose) + (bcf_previous_scale_bcloor_choose_table))) /\ (forall bcf_index_bcloor_choose_table_row_step. (exists bcf_lt_gap_bcloor_choose_table_row_step_bound. bcf_lt_gap_bcloor_choose_table_row_step_bound + S (bcf_index_bcloor_choose_table_row_step) = S (n)) -> exists bcf_value_bcloor_choose_table_row_step. ((((exists bcf_height_bcloor_choose_table_row_step_entry. bcf_height_bcloor_choose_table_row_step_entry + S (bcf_value_bcloor_choose_table_row_step) = S ((S (bcf_index_bcloor_choose_table_row_step)) * bcf_row_scale_bcloor_choose_table)) /\ exists bcf_quotient_bcloor_choose_table_row_step_entry. bcf_row_code_bcloor_choose_table = bcf_quotient_bcloor_choose_table_row_step_entry * S ((S (bcf_index_bcloor_choose_table_row_step)) * bcf_row_scale_bcloor_choose_table) + (bcf_value_bcloor_choose_table_row_step))) /\ ((bcf_index_bcloor_choose_table_row_step = 0 /\ bcf_value_bcloor_choose_table_row_step = 1) \/ exists bcf_predecessor_bcloor_choose_table_row_step bcf_left_bcloor_choose_table_row_step bcf_right_bcloor_choose_table_row_step. bcf_index_bcloor_choose_table_row_step = S bcf_predecessor_bcloor_choose_table_row_step /\ ((((exists bcf_height_bcloor_choose_table_row_step_previous_left. bcf_height_bcloor_choose_table_row_step_previous_left + S (bcf_left_bcloor_choose_table_row_step) = S ((S (bcf_predecessor_bcloor_choose_table_row_step)) * bcf_previous_scale_bcloor_choose_table)) /\ exists bcf_quotient_bcloor_choose_table_row_step_previous_left. bcf_previous_code_bcloor_choose_table = bcf_quotient_bcloor_choose_table_row_step_previous_left * S ((S (bcf_predecessor_bcloor_choose_table_row_step)) * bcf_previous_scale_bcloor_choose_table) + (bcf_left_bcloor_choose_table_row_step))) /\ ((((exists bcf_height_bcloor_choose_table_row_step_previous_right. bcf_height_bcloor_choose_table_row_step_previous_right + S (bcf_right_bcloor_choose_table_row_step) = S ((S (S (bcf_predecessor_bcloor_choose_table_row_step))) * bcf_previous_scale_bcloor_choose_table)) /\ exists bcf_quotient_bcloor_choose_table_row_step_previous_right. bcf_previous_code_bcloor_choose_table = bcf_quotient_bcloor_choose_table_row_step_previous_right * S ((S (S (bcf_predecessor_bcloor_choose_table_row_step))) * bcf_previous_scale_bcloor_choose_table) + (bcf_right_bcloor_choose_table_row_step))) /\ bcf_value_bcloor_choose_table_row_step = bcf_left_bcloor_choose_table_row_step + bcf_right_bcloor_choose_table_row_step))))))))))) /\ ((((exists bcf_height_bcloor_choose_decoded_row_code. bcf_height_bcloor_choose_decoded_row_code + S (bcf_row_code_bcloor_choose) = S ((S (n)) * bcf_row_code_scale_bcloor_choose)) /\ exists bcf_quotient_bcloor_choose_decoded_row_code. bcf_row_code_code_bcloor_choose = bcf_quotient_bcloor_choose_decoded_row_code * S ((S (n)) * bcf_row_code_scale_bcloor_choose) + (bcf_row_code_bcloor_choose))) /\ ((((exists bcf_height_bcloor_choose_decoded_row_scale. bcf_height_bcloor_choose_decoded_row_scale + S (bcf_row_scale_bcloor_choose) = S ((S (n)) * bcf_row_scale_scale_bcloor_choose)) /\ exists bcf_quotient_bcloor_choose_decoded_row_scale. bcf_row_scale_code_bcloor_choose = bcf_quotient_bcloor_choose_decoded_row_scale * S ((S (n)) * bcf_row_scale_scale_bcloor_choose) + (bcf_row_scale_bcloor_choose))) /\ (((exists bcf_height_bcloor_choose_decoded_value. bcf_height_bcloor_choose_decoded_value + S (z) = S ((S (k)) * bcf_row_scale_bcloor_choose)) /\ exists bcf_quotient_bcloor_choose_decoded_value. bcf_row_code_bcloor_choose = bcf_quotient_bcloor_choose_decoded_value * S ((S (k)) * bcf_row_scale_bcloor_choose) + (z))))))))) -> z = 0

Structural proof guide

An out-of-range Choose value is zero.

Direct prerequisites: lt_not_le. The authored body proceeds by case analysis (3).

Proof neighborhood

Direct dependencies

Direct dependents

Formal native tactic body

Dependencies are hypotheses of this body receipt. The focused endpoint audits separately check the complete empty-context certificates.

  1. 0001intro n
  2. 0002intro k
  3. 0003intro z
  4. 0004intro hbound
  5. 0005intro hchoose
  6. 0006cases hchoose
  7. 0007cases hchoose_left
  8. 0008exact hchoose_left_right
  9. 0009cases hchoose_right
  10. 0010exfalso
  11. 0011specialize lt_not_le n
  12. 0012specialize lt_not_le k
  13. 0013apply lt_not_le
  14. 0014exact hbound
  15. 0015exact hchoose_right_left