DL000C

matrix_recursive_zero_extension

Every existing valid evaluation DAG can be extended by the exact empty determinant (1,0).

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved. Exact original first-admission records.

This branch proves the finite determinant/rank/span substrate. It does not claim Smith or Hermite normal form, lattice index equals determinant, determinant multiplicativity, lattice reduction, or geometry-of-numbers theorems.

Exact theorem in conservative defined notation

∀ mdr_pb_zero_extension. ∀ mdr_pc_zero_extension. ∀ mdr_nb_zero_extension. ∀ mdr_nc_zero_extension. ∀ mdr_b_zero_extension. ∀ mdr_c_zero_extension. ∀ mdr_l_zero_extension. SignedDeterminantHistory(mdr_b_zero_extension,mdr_c_zero_extension,mdr_l_zero_extension) → ∃ x. ∃ y. ∃ z. ∃ n. ∃ m. (∀ k. ∀ i. Lt(k,mdr_l_zero_extension)BetaAt(mdr_b_zero_extension,mdr_c_zero_extension,k,i)BetaAt(x,y,k,i)) ∧ (Le(mdr_l_zero_extension,z) ∧ (SignedDeterminantHistory(x,y,S z)SignedDeterminantNodeAt(x,y,z,0,mdr_pb_zero_extension,mdr_pc_zero_extension,mdr_nb_zero_extension,mdr_nc_zero_extension,n,m)))

Every linked abbreviation expands hygienically to the identical original native formula.

Definition DAG

Actual proof prerequisites

le_refl · checked external prerequisitematrix_recursive_history_extend
Original expanded first-order statement
forall mdr_pb_zero_extension mdr_pc_zero_extension mdr_nb_zero_extension mdr_nc_zero_extension mdr_b_zero_extension mdr_c_zero_extension mdr_l_zero_extension. (forall mdr_i_zero_extensionh. (exists mdr_gap_zero_extensionhi. mdr_gap_zero_extensionhi + S (mdr_i_zero_extensionh) = (mdr_l_zero_extension)) -> exists mdr_d_zero_extensionh mdr_pb_zero_extensionh mdr_pc_zero_extensionh mdr_nb_zero_extensionh mdr_nc_zero_extensionh mdr_p_zero_extensionh mdr_n_zero_extensionh. ((exists mdr_z_zero_extensionhr. ((exists mdr_a_zero_extensionhrc mdr_b_zero_extensionhrc mdr_c_zero_extensionhrc mdr_e_zero_extensionhrc mdr_f_zero_extensionhrc. ((mdr_a_zero_extensionhrc = ((mdr_d_zero_extensionh) + (mdr_pb_zero_extensionh)) * S ((mdr_d_zero_extensionh) + (mdr_pb_zero_extensionh)) + ((mdr_pb_zero_extensionh) + (mdr_pb_zero_extensionh))) /\ ((mdr_b_zero_extensionhrc = ((mdr_pc_zero_extensionh) + (mdr_nb_zero_extensionh)) * S ((mdr_pc_zero_extensionh) + (mdr_nb_zero_extensionh)) + ((mdr_nb_zero_extensionh) + (mdr_nb_zero_extensionh))) /\ ((mdr_c_zero_extensionhrc = ((mdr_a_zero_extensionhrc) + (mdr_b_zero_extensionhrc)) * S ((mdr_a_zero_extensionhrc) + (mdr_b_zero_extensionhrc)) + ((mdr_b_zero_extensionhrc) + (mdr_b_zero_extensionhrc))) /\ ((mdr_e_zero_extensionhrc = ((mdr_p_zero_extensionh) + (mdr_n_zero_extensionh)) * S ((mdr_p_zero_extensionh) + (mdr_n_zero_extensionh)) + ((mdr_n_zero_extensionh) + (mdr_n_zero_extensionh))) /\ ((mdr_f_zero_extensionhrc = ((mdr_nc_zero_extensionh) + (mdr_e_zero_extensionhrc)) * S ((mdr_nc_zero_extensionh) + (mdr_e_zero_extensionhrc)) + ((mdr_e_zero_extensionhrc) + (mdr_e_zero_extensionhrc))) /\ ((mdr_z_zero_extensionhr) = ((mdr_c_zero_extensionhrc) + (mdr_f_zero_extensionhrc)) * S ((mdr_c_zero_extensionhrc) + (mdr_f_zero_extensionhrc)) + ((mdr_f_zero_extensionhrc) + (mdr_f_zero_extensionhrc))))))))) /\ (((exists ff_h_mdr_zero_extensionhrb. ff_h_mdr_zero_extensionhrb + S (mdr_z_zero_extensionhr) = S ((S (mdr_i_zero_extensionh)) * mdr_c_zero_extension)) /\ exists ff_q_mdr_zero_extensionhrb. mdr_b_zero_extension = ff_q_mdr_zero_extensionhrb * S ((S (mdr_i_zero_extensionh)) * mdr_c_zero_extension) + (mdr_z_zero_extensionhr))))) /\ (((((mdr_d_zero_extensionh) = 0) /\ (((mdr_p_zero_extensionh) = 1) /\ ((mdr_n_zero_extensionh) = 0))) \/ exists mdr_q_zero_extensionhs mdr_eb_zero_extensionhs mdr_ec_zero_extensionhs mdr_fb_zero_extensionhs mdr_fc_zero_extensionhs. (((mdr_d_zero_extensionh) = S (mdr_q_zero_extensionhs)) /\ ((forall mdr_j_zero_extensionhsc. (exists mdr_gap_zero_extensionhscj. mdr_gap_zero_extensionhscj + S (mdr_j_zero_extensionhsc) = (S (mdr_q_zero_extensionhs))) -> exists mdr_i_zero_extensionhsc mdr_up_zero_extensionhsc mdr_us_zero_extensionhsc mdr_un_zero_extensionhsc mdr_ut_zero_extensionhsc mdr_p_zero_extensionhsc mdr_n_zero_extensionhsc. ((exists mdr_gap_zero_extensionhsci. mdr_gap_zero_extensionhsci + S (mdr_i_zero_extensionhsc) = (mdr_i_zero_extensionh)) /\ ((exists mdr_z_zero_extensionhscr. ((exists mdr_a_zero_extensionhscrc mdr_b_zero_extensionhscrc mdr_c_zero_extensionhscrc mdr_e_zero_extensionhscrc mdr_f_zero_extensionhscrc. ((mdr_a_zero_extensionhscrc = ((mdr_q_zero_extensionhs) + (mdr_up_zero_extensionhsc)) * S ((mdr_q_zero_extensionhs) + (mdr_up_zero_extensionhsc)) + ((mdr_up_zero_extensionhsc) + (mdr_up_zero_extensionhsc))) /\ ((mdr_b_zero_extensionhscrc = ((mdr_us_zero_extensionhsc) + (mdr_un_zero_extensionhsc)) * S ((mdr_us_zero_extensionhsc) + (mdr_un_zero_extensionhsc)) + ((mdr_un_zero_extensionhsc) + (mdr_un_zero_extensionhsc))) /\ ((mdr_c_zero_extensionhscrc = ((mdr_a_zero_extensionhscrc) + (mdr_b_zero_extensionhscrc)) * S ((mdr_a_zero_extensionhscrc) + (mdr_b_zero_extensionhscrc)) + ((mdr_b_zero_extensionhscrc) + (mdr_b_zero_extensionhscrc))) /\ ((mdr_e_zero_extensionhscrc = ((mdr_p_zero_extensionhsc) + (mdr_n_zero_extensionhsc)) * S ((mdr_p_zero_extensionhsc) + (mdr_n_zero_extensionhsc)) + ((mdr_n_zero_extensionhsc) + (mdr_n_zero_extensionhsc))) /\ ((mdr_f_zero_extensionhscrc = ((mdr_ut_zero_extensionhsc) + (mdr_e_zero_extensionhscrc)) * S ((mdr_ut_zero_extensionhsc) + (mdr_e_zero_extensionhscrc)) + ((mdr_e_zero_extensionhscrc) + (mdr_e_zero_extensionhscrc))) /\ ((mdr_z_zero_extensionhscr) = ((mdr_c_zero_extensionhscrc) + (mdr_f_zero_extensionhscrc)) * S ((mdr_c_zero_extensionhscrc) + (mdr_f_zero_extensionhscrc)) + ((mdr_f_zero_extensionhscrc) + (mdr_f_zero_extensionhscrc))))))))) /\ (((exists ff_h_mdr_zero_extensionhscrb. ff_h_mdr_zero_extensionhscrb + S (mdr_z_zero_extensionhscr) = S ((S (mdr_i_zero_extensionhsc)) * mdr_c_zero_extension)) /\ exists ff_q_mdr_zero_extensionhscrb. mdr_b_zero_extension = ff_q_mdr_zero_extensionhscrb * S ((S (mdr_i_zero_extensionhsc)) * mdr_c_zero_extension) + (mdr_z_zero_extensionhscr))))) /\ ((((forall ff_index_mdm_prefix_mdr_zero_extensionhscm_positive. (exists ff_gap_mdm_lt_mdr_zero_extensionhscm_positive_index_bound. ff_gap_mdm_lt_mdr_zero_extensionhscm_positive_index_bound + S (ff_index_mdm_prefix_mdr_zero_extensionhscm_positive) = ((mdr_q_zero_extensionhs) * (mdr_q_zero_extensionhs))) -> exists ff_row_mdm_prefix_mdr_zero_extensionhscm_positive ff_column_mdm_prefix_mdr_zero_extensionhscm_positive ff_value_mdm_prefix_mdr_zero_extensionhscm_positive. (ff_index_mdm_prefix_mdr_zero_extensionhscm_positive = (mdr_q_zero_extensionhs) * ff_row_mdm_prefix_mdr_zero_extensionhscm_positive + ff_column_mdm_prefix_mdr_zero_extensionhscm_positive /\ ((exists ff_gap_mdm_lt_mdr_zero_extensionhscm_positive_column_bound. ff_gap_mdm_lt_mdr_zero_extensionhscm_positive_column_bound + S (ff_column_mdm_prefix_mdr_zero_extensionhscm_positive) = (mdr_q_zero_extensionhs)) /\ ((exists ff_row_mdm_cell_mdr_zero_extensionhscm_positive_cell ff_column_mdm_cell_mdr_zero_extensionhscm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_zero_extensionhscm_positive_cell_row_before. ff_gap_mdm_lt_mdr_zero_extensionhscm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_zero_extensionhscm_positive) = (0)) /\ ff_row_mdm_cell_mdr_zero_extensionhscm_positive_cell = ff_row_mdm_prefix_mdr_zero_extensionhscm_positive) \/ ((exists ff_gap_mdm_le_mdr_zero_extensionhscm_positive_cell_row_after. ff_gap_mdm_le_mdr_zero_extensionhscm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_zero_extensionhscm_positive)) /\ ff_row_mdm_cell_mdr_zero_extensionhscm_positive_cell = S ff_row_mdm_prefix_mdr_zero_extensionhscm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_zero_extensionhscm_positive_cell_column_before. ff_gap_mdm_lt_mdr_zero_extensionhscm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_zero_extensionhscm_positive) = (mdr_j_zero_extensionhsc)) /\ ff_column_mdm_cell_mdr_zero_extensionhscm_positive_cell = ff_column_mdm_prefix_mdr_zero_extensionhscm_positive) \/ ((exists ff_gap_mdm_le_mdr_zero_extensionhscm_positive_cell_column_after. ff_gap_mdm_le_mdr_zero_extensionhscm_positive_cell_column_after + (mdr_j_zero_extensionhsc) = (ff_column_mdm_prefix_mdr_zero_extensionhscm_positive)) /\ ff_column_mdm_cell_mdr_zero_extensionhscm_positive_cell = S ff_column_mdm_prefix_mdr_zero_extensionhscm_positive))) /\ (((exists ff_h_mdm_mdr_zero_extensionhscm_positive_cell_source. ff_h_mdm_mdr_zero_extensionhscm_positive_cell_source + S (ff_value_mdm_prefix_mdr_zero_extensionhscm_positive) = S ((S ((ff_row_mdm_cell_mdr_zero_extensionhscm_positive_cell) * (S (mdr_q_zero_extensionhs)) + (ff_column_mdm_cell_mdr_zero_extensionhscm_positive_cell))) * mdr_pc_zero_extensionh)) /\ exists ff_q_mdm_mdr_zero_extensionhscm_positive_cell_source. mdr_pb_zero_extensionh = ff_q_mdm_mdr_zero_extensionhscm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_zero_extensionhscm_positive_cell) * (S (mdr_q_zero_extensionhs)) + (ff_column_mdm_cell_mdr_zero_extensionhscm_positive_cell))) * mdr_pc_zero_extensionh) + (ff_value_mdm_prefix_mdr_zero_extensionhscm_positive)))))) /\ (((exists ff_h_mdm_mdr_zero_extensionhscm_positive_target. ff_h_mdm_mdr_zero_extensionhscm_positive_target + S (ff_value_mdm_prefix_mdr_zero_extensionhscm_positive) = S ((S (ff_index_mdm_prefix_mdr_zero_extensionhscm_positive)) * mdr_us_zero_extensionhsc)) /\ exists ff_q_mdm_mdr_zero_extensionhscm_positive_target. mdr_up_zero_extensionhsc = ff_q_mdm_mdr_zero_extensionhscm_positive_target * S ((S (ff_index_mdm_prefix_mdr_zero_extensionhscm_positive)) * mdr_us_zero_extensionhsc) + (ff_value_mdm_prefix_mdr_zero_extensionhscm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_zero_extensionhscm_negative. (exists ff_gap_mdm_lt_mdr_zero_extensionhscm_negative_index_bound. ff_gap_mdm_lt_mdr_zero_extensionhscm_negative_index_bound + S (ff_index_mdm_prefix_mdr_zero_extensionhscm_negative) = ((mdr_q_zero_extensionhs) * (mdr_q_zero_extensionhs))) -> exists ff_row_mdm_prefix_mdr_zero_extensionhscm_negative ff_column_mdm_prefix_mdr_zero_extensionhscm_negative ff_value_mdm_prefix_mdr_zero_extensionhscm_negative. (ff_index_mdm_prefix_mdr_zero_extensionhscm_negative = (mdr_q_zero_extensionhs) * ff_row_mdm_prefix_mdr_zero_extensionhscm_negative + ff_column_mdm_prefix_mdr_zero_extensionhscm_negative /\ ((exists ff_gap_mdm_lt_mdr_zero_extensionhscm_negative_column_bound. ff_gap_mdm_lt_mdr_zero_extensionhscm_negative_column_bound + S (ff_column_mdm_prefix_mdr_zero_extensionhscm_negative) = (mdr_q_zero_extensionhs)) /\ ((exists ff_row_mdm_cell_mdr_zero_extensionhscm_negative_cell ff_column_mdm_cell_mdr_zero_extensionhscm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_zero_extensionhscm_negative_cell_row_before. ff_gap_mdm_lt_mdr_zero_extensionhscm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_zero_extensionhscm_negative) = (0)) /\ ff_row_mdm_cell_mdr_zero_extensionhscm_negative_cell = ff_row_mdm_prefix_mdr_zero_extensionhscm_negative) \/ ((exists ff_gap_mdm_le_mdr_zero_extensionhscm_negative_cell_row_after. ff_gap_mdm_le_mdr_zero_extensionhscm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_zero_extensionhscm_negative)) /\ ff_row_mdm_cell_mdr_zero_extensionhscm_negative_cell = S ff_row_mdm_prefix_mdr_zero_extensionhscm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_zero_extensionhscm_negative_cell_column_before. ff_gap_mdm_lt_mdr_zero_extensionhscm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_zero_extensionhscm_negative) = (mdr_j_zero_extensionhsc)) /\ ff_column_mdm_cell_mdr_zero_extensionhscm_negative_cell = ff_column_mdm_prefix_mdr_zero_extensionhscm_negative) \/ ((exists ff_gap_mdm_le_mdr_zero_extensionhscm_negative_cell_column_after. ff_gap_mdm_le_mdr_zero_extensionhscm_negative_cell_column_after + (mdr_j_zero_extensionhsc) = (ff_column_mdm_prefix_mdr_zero_extensionhscm_negative)) /\ ff_column_mdm_cell_mdr_zero_extensionhscm_negative_cell = S ff_column_mdm_prefix_mdr_zero_extensionhscm_negative))) /\ (((exists ff_h_mdm_mdr_zero_extensionhscm_negative_cell_source. ff_h_mdm_mdr_zero_extensionhscm_negative_cell_source + S (ff_value_mdm_prefix_mdr_zero_extensionhscm_negative) = S ((S ((ff_row_mdm_cell_mdr_zero_extensionhscm_negative_cell) * (S (mdr_q_zero_extensionhs)) + (ff_column_mdm_cell_mdr_zero_extensionhscm_negative_cell))) * mdr_nc_zero_extensionh)) /\ exists ff_q_mdm_mdr_zero_extensionhscm_negative_cell_source. mdr_nb_zero_extensionh = ff_q_mdm_mdr_zero_extensionhscm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_zero_extensionhscm_negative_cell) * (S (mdr_q_zero_extensionhs)) + (ff_column_mdm_cell_mdr_zero_extensionhscm_negative_cell))) * mdr_nc_zero_extensionh) + (ff_value_mdm_prefix_mdr_zero_extensionhscm_negative)))))) /\ (((exists ff_h_mdm_mdr_zero_extensionhscm_negative_target. ff_h_mdm_mdr_zero_extensionhscm_negative_target + S (ff_value_mdm_prefix_mdr_zero_extensionhscm_negative) = S ((S (ff_index_mdm_prefix_mdr_zero_extensionhscm_negative)) * mdr_ut_zero_extensionhsc)) /\ exists ff_q_mdm_mdr_zero_extensionhscm_negative_target. mdr_un_zero_extensionhsc = ff_q_mdm_mdr_zero_extensionhscm_negative_target * S ((S (ff_index_mdm_prefix_mdr_zero_extensionhscm_negative)) * mdr_ut_zero_extensionhsc) + (ff_value_mdm_prefix_mdr_zero_extensionhscm_negative))))))))) /\ ((((exists ff_h_mdr_zero_extensionhscp. ff_h_mdr_zero_extensionhscp + S (mdr_p_zero_extensionhsc) = S ((S (mdr_j_zero_extensionhsc)) * mdr_ec_zero_extensionhs)) /\ exists ff_q_mdr_zero_extensionhscp. mdr_eb_zero_extensionhs = ff_q_mdr_zero_extensionhscp * S ((S (mdr_j_zero_extensionhsc)) * mdr_ec_zero_extensionhs) + (mdr_p_zero_extensionhsc))) /\ (((exists ff_h_mdr_zero_extensionhscn. ff_h_mdr_zero_extensionhscn + S (mdr_n_zero_extensionhsc) = S ((S (mdr_j_zero_extensionhsc)) * mdr_fc_zero_extensionhs)) /\ exists ff_q_mdr_zero_extensionhscn. mdr_fb_zero_extensionhs = ff_q_mdr_zero_extensionhscn * S ((S (mdr_j_zero_extensionhsc)) * mdr_fc_zero_extensionhs) + (mdr_n_zero_extensionhsc)))))))) /\ (exists ff_ub_mce_fold_mdr_zero_extensionhsf ff_uc_mce_fold_mdr_zero_extensionhsf ff_vb_mce_fold_mdr_zero_extensionhsf ff_vc_mce_fold_mdr_zero_extensionhsf. ((forall ff_index_mce_alternating_mdr_zero_extensionhsf_prefix. (exists ff_gap_mce_mdr_zero_extensionhsf_prefix_index. ff_gap_mce_mdr_zero_extensionhsf_prefix_index + S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix) = (S (mdr_q_zero_extensionhs))) -> exists ff_ap_mce_alternating_mdr_zero_extensionhsf_prefix ff_an_mce_alternating_mdr_zero_extensionhsf_prefix ff_bp_mce_alternating_mdr_zero_extensionhsf_prefix ff_bn_mce_alternating_mdr_zero_extensionhsf_prefix ff_p_mce_alternating_mdr_zero_extensionhsf_prefix ff_n_mce_alternating_mdr_zero_extensionhsf_prefix. ((((exists ff_h_mce_mdr_zero_extensionhsf_prefix_ap. ff_h_mce_mdr_zero_extensionhsf_prefix_ap + S (ff_ap_mce_alternating_mdr_zero_extensionhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix)) * mdr_pc_zero_extensionh)) /\ exists ff_q_mce_mdr_zero_extensionhsf_prefix_ap. mdr_pb_zero_extensionh = ff_q_mce_mdr_zero_extensionhsf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix)) * mdr_pc_zero_extensionh) + (ff_ap_mce_alternating_mdr_zero_extensionhsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_extensionhsf_prefix_an. ff_h_mce_mdr_zero_extensionhsf_prefix_an + S (ff_an_mce_alternating_mdr_zero_extensionhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix)) * mdr_nc_zero_extensionh)) /\ exists ff_q_mce_mdr_zero_extensionhsf_prefix_an. mdr_nb_zero_extensionh = ff_q_mce_mdr_zero_extensionhsf_prefix_an * S ((S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix)) * mdr_nc_zero_extensionh) + (ff_an_mce_alternating_mdr_zero_extensionhsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_extensionhsf_prefix_bp. ff_h_mce_mdr_zero_extensionhsf_prefix_bp + S (ff_bp_mce_alternating_mdr_zero_extensionhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix)) * mdr_ec_zero_extensionhs)) /\ exists ff_q_mce_mdr_zero_extensionhsf_prefix_bp. mdr_eb_zero_extensionhs = ff_q_mce_mdr_zero_extensionhsf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix)) * mdr_ec_zero_extensionhs) + (ff_bp_mce_alternating_mdr_zero_extensionhsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_extensionhsf_prefix_bn. ff_h_mce_mdr_zero_extensionhsf_prefix_bn + S (ff_bn_mce_alternating_mdr_zero_extensionhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix)) * mdr_fc_zero_extensionhs)) /\ exists ff_q_mce_mdr_zero_extensionhsf_prefix_bn. mdr_fb_zero_extensionhs = ff_q_mce_mdr_zero_extensionhsf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix)) * mdr_fc_zero_extensionhs) + (ff_bn_mce_alternating_mdr_zero_extensionhsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_extensionhsf_prefix_positive. ff_h_mce_mdr_zero_extensionhsf_prefix_positive + S (ff_p_mce_alternating_mdr_zero_extensionhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix)) * ff_uc_mce_fold_mdr_zero_extensionhsf)) /\ exists ff_q_mce_mdr_zero_extensionhsf_prefix_positive. ff_ub_mce_fold_mdr_zero_extensionhsf = ff_q_mce_mdr_zero_extensionhsf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix)) * ff_uc_mce_fold_mdr_zero_extensionhsf) + (ff_p_mce_alternating_mdr_zero_extensionhsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_extensionhsf_prefix_negative. ff_h_mce_mdr_zero_extensionhsf_prefix_negative + S (ff_n_mce_alternating_mdr_zero_extensionhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix)) * ff_vc_mce_fold_mdr_zero_extensionhsf)) /\ exists ff_q_mce_mdr_zero_extensionhsf_prefix_negative. ff_vb_mce_fold_mdr_zero_extensionhsf = ff_q_mce_mdr_zero_extensionhsf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_zero_extensionhsf_prefix)) * ff_vc_mce_fold_mdr_zero_extensionhsf) + (ff_n_mce_alternating_mdr_zero_extensionhsf_prefix))) /\ (((exists ff_even_mce_term_mdr_zero_extensionhsf_prefix_term. ff_index_mce_alternating_mdr_zero_extensionhsf_prefix = 2 * ff_even_mce_term_mdr_zero_extensionhsf_prefix_term) /\ (ff_p_mce_alternating_mdr_zero_extensionhsf_prefix = (ff_ap_mce_alternating_mdr_zero_extensionhsf_prefix) * (ff_bp_mce_alternating_mdr_zero_extensionhsf_prefix) + (ff_an_mce_alternating_mdr_zero_extensionhsf_prefix) * (ff_bn_mce_alternating_mdr_zero_extensionhsf_prefix) /\ ff_n_mce_alternating_mdr_zero_extensionhsf_prefix = (ff_ap_mce_alternating_mdr_zero_extensionhsf_prefix) * (ff_bn_mce_alternating_mdr_zero_extensionhsf_prefix) + (ff_an_mce_alternating_mdr_zero_extensionhsf_prefix) * (ff_bp_mce_alternating_mdr_zero_extensionhsf_prefix))) \/ ((exists ff_odd_mce_term_mdr_zero_extensionhsf_prefix_term. ff_index_mce_alternating_mdr_zero_extensionhsf_prefix = 2 * ff_odd_mce_term_mdr_zero_extensionhsf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_zero_extensionhsf_prefix = (ff_ap_mce_alternating_mdr_zero_extensionhsf_prefix) * (ff_bn_mce_alternating_mdr_zero_extensionhsf_prefix) + (ff_an_mce_alternating_mdr_zero_extensionhsf_prefix) * (ff_bp_mce_alternating_mdr_zero_extensionhsf_prefix) /\ ff_n_mce_alternating_mdr_zero_extensionhsf_prefix = (ff_ap_mce_alternating_mdr_zero_extensionhsf_prefix) * (ff_bp_mce_alternating_mdr_zero_extensionhsf_prefix) + (ff_an_mce_alternating_mdr_zero_extensionhsf_prefix) * (ff_bn_mce_alternating_mdr_zero_extensionhsf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_zero_extensionhsf_positive ff_v_mce_mdr_zero_extensionhsf_positive. ((((exists ff_h_mce_mdr_zero_extensionhsf_positive_start. ff_h_mce_mdr_zero_extensionhsf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_zero_extensionhsf_positive)) /\ exists ff_q_mce_mdr_zero_extensionhsf_positive_start. ff_u_mce_mdr_zero_extensionhsf_positive = ff_q_mce_mdr_zero_extensionhsf_positive_start * S ((S (0)) * ff_v_mce_mdr_zero_extensionhsf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_zero_extensionhsf_positive_terminal. ff_h_mce_mdr_zero_extensionhsf_positive_terminal + S (mdr_p_zero_extensionh) = S ((S ((S (mdr_q_zero_extensionhs)))) * ff_v_mce_mdr_zero_extensionhsf_positive)) /\ exists ff_q_mce_mdr_zero_extensionhsf_positive_terminal. ff_u_mce_mdr_zero_extensionhsf_positive = ff_q_mce_mdr_zero_extensionhsf_positive_terminal * S ((S ((S (mdr_q_zero_extensionhs)))) * ff_v_mce_mdr_zero_extensionhsf_positive) + (mdr_p_zero_extensionh))) /\ forall ff_i_mce_mdr_zero_extensionhsf_positive. (exists ff_lt_mce_mdr_zero_extensionhsf_positive_bound. ff_lt_mce_mdr_zero_extensionhsf_positive_bound + S ff_i_mce_mdr_zero_extensionhsf_positive = (S (mdr_q_zero_extensionhs))) -> exists ff_a_mce_mdr_zero_extensionhsf_positive ff_r_mce_mdr_zero_extensionhsf_positive ff_s_mce_mdr_zero_extensionhsf_positive. ((((exists ff_h_mce_mdr_zero_extensionhsf_positive_summand. ff_h_mce_mdr_zero_extensionhsf_positive_summand + S (ff_a_mce_mdr_zero_extensionhsf_positive) = S ((S (ff_i_mce_mdr_zero_extensionhsf_positive)) * ff_uc_mce_fold_mdr_zero_extensionhsf)) /\ exists ff_q_mce_mdr_zero_extensionhsf_positive_summand. ff_ub_mce_fold_mdr_zero_extensionhsf = ff_q_mce_mdr_zero_extensionhsf_positive_summand * S ((S (ff_i_mce_mdr_zero_extensionhsf_positive)) * ff_uc_mce_fold_mdr_zero_extensionhsf) + (ff_a_mce_mdr_zero_extensionhsf_positive))) /\ ((((exists ff_h_mce_mdr_zero_extensionhsf_positive_partial. ff_h_mce_mdr_zero_extensionhsf_positive_partial + S (ff_r_mce_mdr_zero_extensionhsf_positive) = S ((S (ff_i_mce_mdr_zero_extensionhsf_positive)) * ff_v_mce_mdr_zero_extensionhsf_positive)) /\ exists ff_q_mce_mdr_zero_extensionhsf_positive_partial. ff_u_mce_mdr_zero_extensionhsf_positive = ff_q_mce_mdr_zero_extensionhsf_positive_partial * S ((S (ff_i_mce_mdr_zero_extensionhsf_positive)) * ff_v_mce_mdr_zero_extensionhsf_positive) + (ff_r_mce_mdr_zero_extensionhsf_positive))) /\ ((((exists ff_h_mce_mdr_zero_extensionhsf_positive_successor. ff_h_mce_mdr_zero_extensionhsf_positive_successor + S (ff_s_mce_mdr_zero_extensionhsf_positive) = S ((S (S ff_i_mce_mdr_zero_extensionhsf_positive)) * ff_v_mce_mdr_zero_extensionhsf_positive)) /\ exists ff_q_mce_mdr_zero_extensionhsf_positive_successor. ff_u_mce_mdr_zero_extensionhsf_positive = ff_q_mce_mdr_zero_extensionhsf_positive_successor * S ((S (S ff_i_mce_mdr_zero_extensionhsf_positive)) * ff_v_mce_mdr_zero_extensionhsf_positive) + (ff_s_mce_mdr_zero_extensionhsf_positive))) /\ ff_s_mce_mdr_zero_extensionhsf_positive = ff_r_mce_mdr_zero_extensionhsf_positive + ff_a_mce_mdr_zero_extensionhsf_positive)))))) /\ (exists ff_u_mce_mdr_zero_extensionhsf_negative ff_v_mce_mdr_zero_extensionhsf_negative. ((((exists ff_h_mce_mdr_zero_extensionhsf_negative_start. ff_h_mce_mdr_zero_extensionhsf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_zero_extensionhsf_negative)) /\ exists ff_q_mce_mdr_zero_extensionhsf_negative_start. ff_u_mce_mdr_zero_extensionhsf_negative = ff_q_mce_mdr_zero_extensionhsf_negative_start * S ((S (0)) * ff_v_mce_mdr_zero_extensionhsf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_zero_extensionhsf_negative_terminal. ff_h_mce_mdr_zero_extensionhsf_negative_terminal + S (mdr_n_zero_extensionh) = S ((S ((S (mdr_q_zero_extensionhs)))) * ff_v_mce_mdr_zero_extensionhsf_negative)) /\ exists ff_q_mce_mdr_zero_extensionhsf_negative_terminal. ff_u_mce_mdr_zero_extensionhsf_negative = ff_q_mce_mdr_zero_extensionhsf_negative_terminal * S ((S ((S (mdr_q_zero_extensionhs)))) * ff_v_mce_mdr_zero_extensionhsf_negative) + (mdr_n_zero_extensionh))) /\ forall ff_i_mce_mdr_zero_extensionhsf_negative. (exists ff_lt_mce_mdr_zero_extensionhsf_negative_bound. ff_lt_mce_mdr_zero_extensionhsf_negative_bound + S ff_i_mce_mdr_zero_extensionhsf_negative = (S (mdr_q_zero_extensionhs))) -> exists ff_a_mce_mdr_zero_extensionhsf_negative ff_r_mce_mdr_zero_extensionhsf_negative ff_s_mce_mdr_zero_extensionhsf_negative. ((((exists ff_h_mce_mdr_zero_extensionhsf_negative_summand. ff_h_mce_mdr_zero_extensionhsf_negative_summand + S (ff_a_mce_mdr_zero_extensionhsf_negative) = S ((S (ff_i_mce_mdr_zero_extensionhsf_negative)) * ff_vc_mce_fold_mdr_zero_extensionhsf)) /\ exists ff_q_mce_mdr_zero_extensionhsf_negative_summand. ff_vb_mce_fold_mdr_zero_extensionhsf = ff_q_mce_mdr_zero_extensionhsf_negative_summand * S ((S (ff_i_mce_mdr_zero_extensionhsf_negative)) * ff_vc_mce_fold_mdr_zero_extensionhsf) + (ff_a_mce_mdr_zero_extensionhsf_negative))) /\ ((((exists ff_h_mce_mdr_zero_extensionhsf_negative_partial. ff_h_mce_mdr_zero_extensionhsf_negative_partial + S (ff_r_mce_mdr_zero_extensionhsf_negative) = S ((S (ff_i_mce_mdr_zero_extensionhsf_negative)) * ff_v_mce_mdr_zero_extensionhsf_negative)) /\ exists ff_q_mce_mdr_zero_extensionhsf_negative_partial. ff_u_mce_mdr_zero_extensionhsf_negative = ff_q_mce_mdr_zero_extensionhsf_negative_partial * S ((S (ff_i_mce_mdr_zero_extensionhsf_negative)) * ff_v_mce_mdr_zero_extensionhsf_negative) + (ff_r_mce_mdr_zero_extensionhsf_negative))) /\ ((((exists ff_h_mce_mdr_zero_extensionhsf_negative_successor. ff_h_mce_mdr_zero_extensionhsf_negative_successor + S (ff_s_mce_mdr_zero_extensionhsf_negative) = S ((S (S ff_i_mce_mdr_zero_extensionhsf_negative)) * ff_v_mce_mdr_zero_extensionhsf_negative)) /\ exists ff_q_mce_mdr_zero_extensionhsf_negative_successor. ff_u_mce_mdr_zero_extensionhsf_negative = ff_q_mce_mdr_zero_extensionhsf_negative_successor * S ((S (S ff_i_mce_mdr_zero_extensionhsf_negative)) * ff_v_mce_mdr_zero_extensionhsf_negative) + (ff_s_mce_mdr_zero_extensionhsf_negative))) /\ ff_s_mce_mdr_zero_extensionhsf_negative = ff_r_mce_mdr_zero_extensionhsf_negative + ff_a_mce_mdr_zero_extensionhsf_negative))))))))))))))) -> exists mdr_u_zero_extension mdr_v_zero_extension mdr_t_zero_extension mdr_p_zero_extension mdr_n_zero_extension. ((forall mdr_i_zero_extensionrp mdr_a_zero_extensionrp. (exists mdr_gap_zero_extensionrpb. mdr_gap_zero_extensionrpb + S (mdr_i_zero_extensionrp) = (mdr_l_zero_extension)) -> (((exists ff_h_mdr_zero_extensionrpo. ff_h_mdr_zero_extensionrpo + S (mdr_a_zero_extensionrp) = S ((S (mdr_i_zero_extensionrp)) * mdr_c_zero_extension)) /\ exists ff_q_mdr_zero_extensionrpo. mdr_b_zero_extension = ff_q_mdr_zero_extensionrpo * S ((S (mdr_i_zero_extensionrp)) * mdr_c_zero_extension) + (mdr_a_zero_extensionrp))) -> (((exists ff_h_mdr_zero_extensionrpn. ff_h_mdr_zero_extensionrpn + S (mdr_a_zero_extensionrp) = S ((S (mdr_i_zero_extensionrp)) * mdr_v_zero_extension)) /\ exists ff_q_mdr_zero_extensionrpn. mdr_u_zero_extension = ff_q_mdr_zero_extensionrpn * S ((S (mdr_i_zero_extensionrp)) * mdr_v_zero_extension) + (mdr_a_zero_extensionrp)))) /\ ((exists mdr_gap_zero_extensionrl. mdr_gap_zero_extensionrl + (mdr_l_zero_extension) = (mdr_t_zero_extension)) /\ ((forall mdr_i_zero_extensionrh. (exists mdr_gap_zero_extensionrhi. mdr_gap_zero_extensionrhi + S (mdr_i_zero_extensionrh) = (S (mdr_t_zero_extension))) -> exists mdr_d_zero_extensionrh mdr_pb_zero_extensionrh mdr_pc_zero_extensionrh mdr_nb_zero_extensionrh mdr_nc_zero_extensionrh mdr_p_zero_extensionrh mdr_n_zero_extensionrh. ((exists mdr_z_zero_extensionrhr. ((exists mdr_a_zero_extensionrhrc mdr_b_zero_extensionrhrc mdr_c_zero_extensionrhrc mdr_e_zero_extensionrhrc mdr_f_zero_extensionrhrc. ((mdr_a_zero_extensionrhrc = ((mdr_d_zero_extensionrh) + (mdr_pb_zero_extensionrh)) * S ((mdr_d_zero_extensionrh) + (mdr_pb_zero_extensionrh)) + ((mdr_pb_zero_extensionrh) + (mdr_pb_zero_extensionrh))) /\ ((mdr_b_zero_extensionrhrc = ((mdr_pc_zero_extensionrh) + (mdr_nb_zero_extensionrh)) * S ((mdr_pc_zero_extensionrh) + (mdr_nb_zero_extensionrh)) + ((mdr_nb_zero_extensionrh) + (mdr_nb_zero_extensionrh))) /\ ((mdr_c_zero_extensionrhrc = ((mdr_a_zero_extensionrhrc) + (mdr_b_zero_extensionrhrc)) * S ((mdr_a_zero_extensionrhrc) + (mdr_b_zero_extensionrhrc)) + ((mdr_b_zero_extensionrhrc) + (mdr_b_zero_extensionrhrc))) /\ ((mdr_e_zero_extensionrhrc = ((mdr_p_zero_extensionrh) + (mdr_n_zero_extensionrh)) * S ((mdr_p_zero_extensionrh) + (mdr_n_zero_extensionrh)) + ((mdr_n_zero_extensionrh) + (mdr_n_zero_extensionrh))) /\ ((mdr_f_zero_extensionrhrc = ((mdr_nc_zero_extensionrh) + (mdr_e_zero_extensionrhrc)) * S ((mdr_nc_zero_extensionrh) + (mdr_e_zero_extensionrhrc)) + ((mdr_e_zero_extensionrhrc) + (mdr_e_zero_extensionrhrc))) /\ ((mdr_z_zero_extensionrhr) = ((mdr_c_zero_extensionrhrc) + (mdr_f_zero_extensionrhrc)) * S ((mdr_c_zero_extensionrhrc) + (mdr_f_zero_extensionrhrc)) + ((mdr_f_zero_extensionrhrc) + (mdr_f_zero_extensionrhrc))))))))) /\ (((exists ff_h_mdr_zero_extensionrhrb. ff_h_mdr_zero_extensionrhrb + S (mdr_z_zero_extensionrhr) = S ((S (mdr_i_zero_extensionrh)) * mdr_v_zero_extension)) /\ exists ff_q_mdr_zero_extensionrhrb. mdr_u_zero_extension = ff_q_mdr_zero_extensionrhrb * S ((S (mdr_i_zero_extensionrh)) * mdr_v_zero_extension) + (mdr_z_zero_extensionrhr))))) /\ (((((mdr_d_zero_extensionrh) = 0) /\ (((mdr_p_zero_extensionrh) = 1) /\ ((mdr_n_zero_extensionrh) = 0))) \/ exists mdr_q_zero_extensionrhs mdr_eb_zero_extensionrhs mdr_ec_zero_extensionrhs mdr_fb_zero_extensionrhs mdr_fc_zero_extensionrhs. (((mdr_d_zero_extensionrh) = S (mdr_q_zero_extensionrhs)) /\ ((forall mdr_j_zero_extensionrhsc. (exists mdr_gap_zero_extensionrhscj. mdr_gap_zero_extensionrhscj + S (mdr_j_zero_extensionrhsc) = (S (mdr_q_zero_extensionrhs))) -> exists mdr_i_zero_extensionrhsc mdr_up_zero_extensionrhsc mdr_us_zero_extensionrhsc mdr_un_zero_extensionrhsc mdr_ut_zero_extensionrhsc mdr_p_zero_extensionrhsc mdr_n_zero_extensionrhsc. ((exists mdr_gap_zero_extensionrhsci. mdr_gap_zero_extensionrhsci + S (mdr_i_zero_extensionrhsc) = (mdr_i_zero_extensionrh)) /\ ((exists mdr_z_zero_extensionrhscr. ((exists mdr_a_zero_extensionrhscrc mdr_b_zero_extensionrhscrc mdr_c_zero_extensionrhscrc mdr_e_zero_extensionrhscrc mdr_f_zero_extensionrhscrc. ((mdr_a_zero_extensionrhscrc = ((mdr_q_zero_extensionrhs) + (mdr_up_zero_extensionrhsc)) * S ((mdr_q_zero_extensionrhs) + (mdr_up_zero_extensionrhsc)) + ((mdr_up_zero_extensionrhsc) + (mdr_up_zero_extensionrhsc))) /\ ((mdr_b_zero_extensionrhscrc = ((mdr_us_zero_extensionrhsc) + (mdr_un_zero_extensionrhsc)) * S ((mdr_us_zero_extensionrhsc) + (mdr_un_zero_extensionrhsc)) + ((mdr_un_zero_extensionrhsc) + (mdr_un_zero_extensionrhsc))) /\ ((mdr_c_zero_extensionrhscrc = ((mdr_a_zero_extensionrhscrc) + (mdr_b_zero_extensionrhscrc)) * S ((mdr_a_zero_extensionrhscrc) + (mdr_b_zero_extensionrhscrc)) + ((mdr_b_zero_extensionrhscrc) + (mdr_b_zero_extensionrhscrc))) /\ ((mdr_e_zero_extensionrhscrc = ((mdr_p_zero_extensionrhsc) + (mdr_n_zero_extensionrhsc)) * S ((mdr_p_zero_extensionrhsc) + (mdr_n_zero_extensionrhsc)) + ((mdr_n_zero_extensionrhsc) + (mdr_n_zero_extensionrhsc))) /\ ((mdr_f_zero_extensionrhscrc = ((mdr_ut_zero_extensionrhsc) + (mdr_e_zero_extensionrhscrc)) * S ((mdr_ut_zero_extensionrhsc) + (mdr_e_zero_extensionrhscrc)) + ((mdr_e_zero_extensionrhscrc) + (mdr_e_zero_extensionrhscrc))) /\ ((mdr_z_zero_extensionrhscr) = ((mdr_c_zero_extensionrhscrc) + (mdr_f_zero_extensionrhscrc)) * S ((mdr_c_zero_extensionrhscrc) + (mdr_f_zero_extensionrhscrc)) + ((mdr_f_zero_extensionrhscrc) + (mdr_f_zero_extensionrhscrc))))))))) /\ (((exists ff_h_mdr_zero_extensionrhscrb. ff_h_mdr_zero_extensionrhscrb + S (mdr_z_zero_extensionrhscr) = S ((S (mdr_i_zero_extensionrhsc)) * mdr_v_zero_extension)) /\ exists ff_q_mdr_zero_extensionrhscrb. mdr_u_zero_extension = ff_q_mdr_zero_extensionrhscrb * S ((S (mdr_i_zero_extensionrhsc)) * mdr_v_zero_extension) + (mdr_z_zero_extensionrhscr))))) /\ ((((forall ff_index_mdm_prefix_mdr_zero_extensionrhscm_positive. (exists ff_gap_mdm_lt_mdr_zero_extensionrhscm_positive_index_bound. ff_gap_mdm_lt_mdr_zero_extensionrhscm_positive_index_bound + S (ff_index_mdm_prefix_mdr_zero_extensionrhscm_positive) = ((mdr_q_zero_extensionrhs) * (mdr_q_zero_extensionrhs))) -> exists ff_row_mdm_prefix_mdr_zero_extensionrhscm_positive ff_column_mdm_prefix_mdr_zero_extensionrhscm_positive ff_value_mdm_prefix_mdr_zero_extensionrhscm_positive. (ff_index_mdm_prefix_mdr_zero_extensionrhscm_positive = (mdr_q_zero_extensionrhs) * ff_row_mdm_prefix_mdr_zero_extensionrhscm_positive + ff_column_mdm_prefix_mdr_zero_extensionrhscm_positive /\ ((exists ff_gap_mdm_lt_mdr_zero_extensionrhscm_positive_column_bound. ff_gap_mdm_lt_mdr_zero_extensionrhscm_positive_column_bound + S (ff_column_mdm_prefix_mdr_zero_extensionrhscm_positive) = (mdr_q_zero_extensionrhs)) /\ ((exists ff_row_mdm_cell_mdr_zero_extensionrhscm_positive_cell ff_column_mdm_cell_mdr_zero_extensionrhscm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_zero_extensionrhscm_positive_cell_row_before. ff_gap_mdm_lt_mdr_zero_extensionrhscm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_zero_extensionrhscm_positive) = (0)) /\ ff_row_mdm_cell_mdr_zero_extensionrhscm_positive_cell = ff_row_mdm_prefix_mdr_zero_extensionrhscm_positive) \/ ((exists ff_gap_mdm_le_mdr_zero_extensionrhscm_positive_cell_row_after. ff_gap_mdm_le_mdr_zero_extensionrhscm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_zero_extensionrhscm_positive)) /\ ff_row_mdm_cell_mdr_zero_extensionrhscm_positive_cell = S ff_row_mdm_prefix_mdr_zero_extensionrhscm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_zero_extensionrhscm_positive_cell_column_before. ff_gap_mdm_lt_mdr_zero_extensionrhscm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_zero_extensionrhscm_positive) = (mdr_j_zero_extensionrhsc)) /\ ff_column_mdm_cell_mdr_zero_extensionrhscm_positive_cell = ff_column_mdm_prefix_mdr_zero_extensionrhscm_positive) \/ ((exists ff_gap_mdm_le_mdr_zero_extensionrhscm_positive_cell_column_after. ff_gap_mdm_le_mdr_zero_extensionrhscm_positive_cell_column_after + (mdr_j_zero_extensionrhsc) = (ff_column_mdm_prefix_mdr_zero_extensionrhscm_positive)) /\ ff_column_mdm_cell_mdr_zero_extensionrhscm_positive_cell = S ff_column_mdm_prefix_mdr_zero_extensionrhscm_positive))) /\ (((exists ff_h_mdm_mdr_zero_extensionrhscm_positive_cell_source. ff_h_mdm_mdr_zero_extensionrhscm_positive_cell_source + S (ff_value_mdm_prefix_mdr_zero_extensionrhscm_positive) = S ((S ((ff_row_mdm_cell_mdr_zero_extensionrhscm_positive_cell) * (S (mdr_q_zero_extensionrhs)) + (ff_column_mdm_cell_mdr_zero_extensionrhscm_positive_cell))) * mdr_pc_zero_extensionrh)) /\ exists ff_q_mdm_mdr_zero_extensionrhscm_positive_cell_source. mdr_pb_zero_extensionrh = ff_q_mdm_mdr_zero_extensionrhscm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_zero_extensionrhscm_positive_cell) * (S (mdr_q_zero_extensionrhs)) + (ff_column_mdm_cell_mdr_zero_extensionrhscm_positive_cell))) * mdr_pc_zero_extensionrh) + (ff_value_mdm_prefix_mdr_zero_extensionrhscm_positive)))))) /\ (((exists ff_h_mdm_mdr_zero_extensionrhscm_positive_target. ff_h_mdm_mdr_zero_extensionrhscm_positive_target + S (ff_value_mdm_prefix_mdr_zero_extensionrhscm_positive) = S ((S (ff_index_mdm_prefix_mdr_zero_extensionrhscm_positive)) * mdr_us_zero_extensionrhsc)) /\ exists ff_q_mdm_mdr_zero_extensionrhscm_positive_target. mdr_up_zero_extensionrhsc = ff_q_mdm_mdr_zero_extensionrhscm_positive_target * S ((S (ff_index_mdm_prefix_mdr_zero_extensionrhscm_positive)) * mdr_us_zero_extensionrhsc) + (ff_value_mdm_prefix_mdr_zero_extensionrhscm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_zero_extensionrhscm_negative. (exists ff_gap_mdm_lt_mdr_zero_extensionrhscm_negative_index_bound. ff_gap_mdm_lt_mdr_zero_extensionrhscm_negative_index_bound + S (ff_index_mdm_prefix_mdr_zero_extensionrhscm_negative) = ((mdr_q_zero_extensionrhs) * (mdr_q_zero_extensionrhs))) -> exists ff_row_mdm_prefix_mdr_zero_extensionrhscm_negative ff_column_mdm_prefix_mdr_zero_extensionrhscm_negative ff_value_mdm_prefix_mdr_zero_extensionrhscm_negative. (ff_index_mdm_prefix_mdr_zero_extensionrhscm_negative = (mdr_q_zero_extensionrhs) * ff_row_mdm_prefix_mdr_zero_extensionrhscm_negative + ff_column_mdm_prefix_mdr_zero_extensionrhscm_negative /\ ((exists ff_gap_mdm_lt_mdr_zero_extensionrhscm_negative_column_bound. ff_gap_mdm_lt_mdr_zero_extensionrhscm_negative_column_bound + S (ff_column_mdm_prefix_mdr_zero_extensionrhscm_negative) = (mdr_q_zero_extensionrhs)) /\ ((exists ff_row_mdm_cell_mdr_zero_extensionrhscm_negative_cell ff_column_mdm_cell_mdr_zero_extensionrhscm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_zero_extensionrhscm_negative_cell_row_before. ff_gap_mdm_lt_mdr_zero_extensionrhscm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_zero_extensionrhscm_negative) = (0)) /\ ff_row_mdm_cell_mdr_zero_extensionrhscm_negative_cell = ff_row_mdm_prefix_mdr_zero_extensionrhscm_negative) \/ ((exists ff_gap_mdm_le_mdr_zero_extensionrhscm_negative_cell_row_after. ff_gap_mdm_le_mdr_zero_extensionrhscm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_zero_extensionrhscm_negative)) /\ ff_row_mdm_cell_mdr_zero_extensionrhscm_negative_cell = S ff_row_mdm_prefix_mdr_zero_extensionrhscm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_zero_extensionrhscm_negative_cell_column_before. ff_gap_mdm_lt_mdr_zero_extensionrhscm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_zero_extensionrhscm_negative) = (mdr_j_zero_extensionrhsc)) /\ ff_column_mdm_cell_mdr_zero_extensionrhscm_negative_cell = ff_column_mdm_prefix_mdr_zero_extensionrhscm_negative) \/ ((exists ff_gap_mdm_le_mdr_zero_extensionrhscm_negative_cell_column_after. ff_gap_mdm_le_mdr_zero_extensionrhscm_negative_cell_column_after + (mdr_j_zero_extensionrhsc) = (ff_column_mdm_prefix_mdr_zero_extensionrhscm_negative)) /\ ff_column_mdm_cell_mdr_zero_extensionrhscm_negative_cell = S ff_column_mdm_prefix_mdr_zero_extensionrhscm_negative))) /\ (((exists ff_h_mdm_mdr_zero_extensionrhscm_negative_cell_source. ff_h_mdm_mdr_zero_extensionrhscm_negative_cell_source + S (ff_value_mdm_prefix_mdr_zero_extensionrhscm_negative) = S ((S ((ff_row_mdm_cell_mdr_zero_extensionrhscm_negative_cell) * (S (mdr_q_zero_extensionrhs)) + (ff_column_mdm_cell_mdr_zero_extensionrhscm_negative_cell))) * mdr_nc_zero_extensionrh)) /\ exists ff_q_mdm_mdr_zero_extensionrhscm_negative_cell_source. mdr_nb_zero_extensionrh = ff_q_mdm_mdr_zero_extensionrhscm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_zero_extensionrhscm_negative_cell) * (S (mdr_q_zero_extensionrhs)) + (ff_column_mdm_cell_mdr_zero_extensionrhscm_negative_cell))) * mdr_nc_zero_extensionrh) + (ff_value_mdm_prefix_mdr_zero_extensionrhscm_negative)))))) /\ (((exists ff_h_mdm_mdr_zero_extensionrhscm_negative_target. ff_h_mdm_mdr_zero_extensionrhscm_negative_target + S (ff_value_mdm_prefix_mdr_zero_extensionrhscm_negative) = S ((S (ff_index_mdm_prefix_mdr_zero_extensionrhscm_negative)) * mdr_ut_zero_extensionrhsc)) /\ exists ff_q_mdm_mdr_zero_extensionrhscm_negative_target. mdr_un_zero_extensionrhsc = ff_q_mdm_mdr_zero_extensionrhscm_negative_target * S ((S (ff_index_mdm_prefix_mdr_zero_extensionrhscm_negative)) * mdr_ut_zero_extensionrhsc) + (ff_value_mdm_prefix_mdr_zero_extensionrhscm_negative))))))))) /\ ((((exists ff_h_mdr_zero_extensionrhscp. ff_h_mdr_zero_extensionrhscp + S (mdr_p_zero_extensionrhsc) = S ((S (mdr_j_zero_extensionrhsc)) * mdr_ec_zero_extensionrhs)) /\ exists ff_q_mdr_zero_extensionrhscp. mdr_eb_zero_extensionrhs = ff_q_mdr_zero_extensionrhscp * S ((S (mdr_j_zero_extensionrhsc)) * mdr_ec_zero_extensionrhs) + (mdr_p_zero_extensionrhsc))) /\ (((exists ff_h_mdr_zero_extensionrhscn. ff_h_mdr_zero_extensionrhscn + S (mdr_n_zero_extensionrhsc) = S ((S (mdr_j_zero_extensionrhsc)) * mdr_fc_zero_extensionrhs)) /\ exists ff_q_mdr_zero_extensionrhscn. mdr_fb_zero_extensionrhs = ff_q_mdr_zero_extensionrhscn * S ((S (mdr_j_zero_extensionrhsc)) * mdr_fc_zero_extensionrhs) + (mdr_n_zero_extensionrhsc)))))))) /\ (exists ff_ub_mce_fold_mdr_zero_extensionrhsf ff_uc_mce_fold_mdr_zero_extensionrhsf ff_vb_mce_fold_mdr_zero_extensionrhsf ff_vc_mce_fold_mdr_zero_extensionrhsf. ((forall ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix. (exists ff_gap_mce_mdr_zero_extensionrhsf_prefix_index. ff_gap_mce_mdr_zero_extensionrhsf_prefix_index + S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix) = (S (mdr_q_zero_extensionrhs))) -> exists ff_ap_mce_alternating_mdr_zero_extensionrhsf_prefix ff_an_mce_alternating_mdr_zero_extensionrhsf_prefix ff_bp_mce_alternating_mdr_zero_extensionrhsf_prefix ff_bn_mce_alternating_mdr_zero_extensionrhsf_prefix ff_p_mce_alternating_mdr_zero_extensionrhsf_prefix ff_n_mce_alternating_mdr_zero_extensionrhsf_prefix. ((((exists ff_h_mce_mdr_zero_extensionrhsf_prefix_ap. ff_h_mce_mdr_zero_extensionrhsf_prefix_ap + S (ff_ap_mce_alternating_mdr_zero_extensionrhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix)) * mdr_pc_zero_extensionrh)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_prefix_ap. mdr_pb_zero_extensionrh = ff_q_mce_mdr_zero_extensionrhsf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix)) * mdr_pc_zero_extensionrh) + (ff_ap_mce_alternating_mdr_zero_extensionrhsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_extensionrhsf_prefix_an. ff_h_mce_mdr_zero_extensionrhsf_prefix_an + S (ff_an_mce_alternating_mdr_zero_extensionrhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix)) * mdr_nc_zero_extensionrh)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_prefix_an. mdr_nb_zero_extensionrh = ff_q_mce_mdr_zero_extensionrhsf_prefix_an * S ((S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix)) * mdr_nc_zero_extensionrh) + (ff_an_mce_alternating_mdr_zero_extensionrhsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_extensionrhsf_prefix_bp. ff_h_mce_mdr_zero_extensionrhsf_prefix_bp + S (ff_bp_mce_alternating_mdr_zero_extensionrhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix)) * mdr_ec_zero_extensionrhs)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_prefix_bp. mdr_eb_zero_extensionrhs = ff_q_mce_mdr_zero_extensionrhsf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix)) * mdr_ec_zero_extensionrhs) + (ff_bp_mce_alternating_mdr_zero_extensionrhsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_extensionrhsf_prefix_bn. ff_h_mce_mdr_zero_extensionrhsf_prefix_bn + S (ff_bn_mce_alternating_mdr_zero_extensionrhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix)) * mdr_fc_zero_extensionrhs)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_prefix_bn. mdr_fb_zero_extensionrhs = ff_q_mce_mdr_zero_extensionrhsf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix)) * mdr_fc_zero_extensionrhs) + (ff_bn_mce_alternating_mdr_zero_extensionrhsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_extensionrhsf_prefix_positive. ff_h_mce_mdr_zero_extensionrhsf_prefix_positive + S (ff_p_mce_alternating_mdr_zero_extensionrhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix)) * ff_uc_mce_fold_mdr_zero_extensionrhsf)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_prefix_positive. ff_ub_mce_fold_mdr_zero_extensionrhsf = ff_q_mce_mdr_zero_extensionrhsf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix)) * ff_uc_mce_fold_mdr_zero_extensionrhsf) + (ff_p_mce_alternating_mdr_zero_extensionrhsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_extensionrhsf_prefix_negative. ff_h_mce_mdr_zero_extensionrhsf_prefix_negative + S (ff_n_mce_alternating_mdr_zero_extensionrhsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix)) * ff_vc_mce_fold_mdr_zero_extensionrhsf)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_prefix_negative. ff_vb_mce_fold_mdr_zero_extensionrhsf = ff_q_mce_mdr_zero_extensionrhsf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix)) * ff_vc_mce_fold_mdr_zero_extensionrhsf) + (ff_n_mce_alternating_mdr_zero_extensionrhsf_prefix))) /\ (((exists ff_even_mce_term_mdr_zero_extensionrhsf_prefix_term. ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix = 2 * ff_even_mce_term_mdr_zero_extensionrhsf_prefix_term) /\ (ff_p_mce_alternating_mdr_zero_extensionrhsf_prefix = (ff_ap_mce_alternating_mdr_zero_extensionrhsf_prefix) * (ff_bp_mce_alternating_mdr_zero_extensionrhsf_prefix) + (ff_an_mce_alternating_mdr_zero_extensionrhsf_prefix) * (ff_bn_mce_alternating_mdr_zero_extensionrhsf_prefix) /\ ff_n_mce_alternating_mdr_zero_extensionrhsf_prefix = (ff_ap_mce_alternating_mdr_zero_extensionrhsf_prefix) * (ff_bn_mce_alternating_mdr_zero_extensionrhsf_prefix) + (ff_an_mce_alternating_mdr_zero_extensionrhsf_prefix) * (ff_bp_mce_alternating_mdr_zero_extensionrhsf_prefix))) \/ ((exists ff_odd_mce_term_mdr_zero_extensionrhsf_prefix_term. ff_index_mce_alternating_mdr_zero_extensionrhsf_prefix = 2 * ff_odd_mce_term_mdr_zero_extensionrhsf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_zero_extensionrhsf_prefix = (ff_ap_mce_alternating_mdr_zero_extensionrhsf_prefix) * (ff_bn_mce_alternating_mdr_zero_extensionrhsf_prefix) + (ff_an_mce_alternating_mdr_zero_extensionrhsf_prefix) * (ff_bp_mce_alternating_mdr_zero_extensionrhsf_prefix) /\ ff_n_mce_alternating_mdr_zero_extensionrhsf_prefix = (ff_ap_mce_alternating_mdr_zero_extensionrhsf_prefix) * (ff_bp_mce_alternating_mdr_zero_extensionrhsf_prefix) + (ff_an_mce_alternating_mdr_zero_extensionrhsf_prefix) * (ff_bn_mce_alternating_mdr_zero_extensionrhsf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_zero_extensionrhsf_positive ff_v_mce_mdr_zero_extensionrhsf_positive. ((((exists ff_h_mce_mdr_zero_extensionrhsf_positive_start. ff_h_mce_mdr_zero_extensionrhsf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_zero_extensionrhsf_positive)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_positive_start. ff_u_mce_mdr_zero_extensionrhsf_positive = ff_q_mce_mdr_zero_extensionrhsf_positive_start * S ((S (0)) * ff_v_mce_mdr_zero_extensionrhsf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_zero_extensionrhsf_positive_terminal. ff_h_mce_mdr_zero_extensionrhsf_positive_terminal + S (mdr_p_zero_extensionrh) = S ((S ((S (mdr_q_zero_extensionrhs)))) * ff_v_mce_mdr_zero_extensionrhsf_positive)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_positive_terminal. ff_u_mce_mdr_zero_extensionrhsf_positive = ff_q_mce_mdr_zero_extensionrhsf_positive_terminal * S ((S ((S (mdr_q_zero_extensionrhs)))) * ff_v_mce_mdr_zero_extensionrhsf_positive) + (mdr_p_zero_extensionrh))) /\ forall ff_i_mce_mdr_zero_extensionrhsf_positive. (exists ff_lt_mce_mdr_zero_extensionrhsf_positive_bound. ff_lt_mce_mdr_zero_extensionrhsf_positive_bound + S ff_i_mce_mdr_zero_extensionrhsf_positive = (S (mdr_q_zero_extensionrhs))) -> exists ff_a_mce_mdr_zero_extensionrhsf_positive ff_r_mce_mdr_zero_extensionrhsf_positive ff_s_mce_mdr_zero_extensionrhsf_positive. ((((exists ff_h_mce_mdr_zero_extensionrhsf_positive_summand. ff_h_mce_mdr_zero_extensionrhsf_positive_summand + S (ff_a_mce_mdr_zero_extensionrhsf_positive) = S ((S (ff_i_mce_mdr_zero_extensionrhsf_positive)) * ff_uc_mce_fold_mdr_zero_extensionrhsf)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_positive_summand. ff_ub_mce_fold_mdr_zero_extensionrhsf = ff_q_mce_mdr_zero_extensionrhsf_positive_summand * S ((S (ff_i_mce_mdr_zero_extensionrhsf_positive)) * ff_uc_mce_fold_mdr_zero_extensionrhsf) + (ff_a_mce_mdr_zero_extensionrhsf_positive))) /\ ((((exists ff_h_mce_mdr_zero_extensionrhsf_positive_partial. ff_h_mce_mdr_zero_extensionrhsf_positive_partial + S (ff_r_mce_mdr_zero_extensionrhsf_positive) = S ((S (ff_i_mce_mdr_zero_extensionrhsf_positive)) * ff_v_mce_mdr_zero_extensionrhsf_positive)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_positive_partial. ff_u_mce_mdr_zero_extensionrhsf_positive = ff_q_mce_mdr_zero_extensionrhsf_positive_partial * S ((S (ff_i_mce_mdr_zero_extensionrhsf_positive)) * ff_v_mce_mdr_zero_extensionrhsf_positive) + (ff_r_mce_mdr_zero_extensionrhsf_positive))) /\ ((((exists ff_h_mce_mdr_zero_extensionrhsf_positive_successor. ff_h_mce_mdr_zero_extensionrhsf_positive_successor + S (ff_s_mce_mdr_zero_extensionrhsf_positive) = S ((S (S ff_i_mce_mdr_zero_extensionrhsf_positive)) * ff_v_mce_mdr_zero_extensionrhsf_positive)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_positive_successor. ff_u_mce_mdr_zero_extensionrhsf_positive = ff_q_mce_mdr_zero_extensionrhsf_positive_successor * S ((S (S ff_i_mce_mdr_zero_extensionrhsf_positive)) * ff_v_mce_mdr_zero_extensionrhsf_positive) + (ff_s_mce_mdr_zero_extensionrhsf_positive))) /\ ff_s_mce_mdr_zero_extensionrhsf_positive = ff_r_mce_mdr_zero_extensionrhsf_positive + ff_a_mce_mdr_zero_extensionrhsf_positive)))))) /\ (exists ff_u_mce_mdr_zero_extensionrhsf_negative ff_v_mce_mdr_zero_extensionrhsf_negative. ((((exists ff_h_mce_mdr_zero_extensionrhsf_negative_start. ff_h_mce_mdr_zero_extensionrhsf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_zero_extensionrhsf_negative)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_negative_start. ff_u_mce_mdr_zero_extensionrhsf_negative = ff_q_mce_mdr_zero_extensionrhsf_negative_start * S ((S (0)) * ff_v_mce_mdr_zero_extensionrhsf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_zero_extensionrhsf_negative_terminal. ff_h_mce_mdr_zero_extensionrhsf_negative_terminal + S (mdr_n_zero_extensionrh) = S ((S ((S (mdr_q_zero_extensionrhs)))) * ff_v_mce_mdr_zero_extensionrhsf_negative)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_negative_terminal. ff_u_mce_mdr_zero_extensionrhsf_negative = ff_q_mce_mdr_zero_extensionrhsf_negative_terminal * S ((S ((S (mdr_q_zero_extensionrhs)))) * ff_v_mce_mdr_zero_extensionrhsf_negative) + (mdr_n_zero_extensionrh))) /\ forall ff_i_mce_mdr_zero_extensionrhsf_negative. (exists ff_lt_mce_mdr_zero_extensionrhsf_negative_bound. ff_lt_mce_mdr_zero_extensionrhsf_negative_bound + S ff_i_mce_mdr_zero_extensionrhsf_negative = (S (mdr_q_zero_extensionrhs))) -> exists ff_a_mce_mdr_zero_extensionrhsf_negative ff_r_mce_mdr_zero_extensionrhsf_negative ff_s_mce_mdr_zero_extensionrhsf_negative. ((((exists ff_h_mce_mdr_zero_extensionrhsf_negative_summand. ff_h_mce_mdr_zero_extensionrhsf_negative_summand + S (ff_a_mce_mdr_zero_extensionrhsf_negative) = S ((S (ff_i_mce_mdr_zero_extensionrhsf_negative)) * ff_vc_mce_fold_mdr_zero_extensionrhsf)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_negative_summand. ff_vb_mce_fold_mdr_zero_extensionrhsf = ff_q_mce_mdr_zero_extensionrhsf_negative_summand * S ((S (ff_i_mce_mdr_zero_extensionrhsf_negative)) * ff_vc_mce_fold_mdr_zero_extensionrhsf) + (ff_a_mce_mdr_zero_extensionrhsf_negative))) /\ ((((exists ff_h_mce_mdr_zero_extensionrhsf_negative_partial. ff_h_mce_mdr_zero_extensionrhsf_negative_partial + S (ff_r_mce_mdr_zero_extensionrhsf_negative) = S ((S (ff_i_mce_mdr_zero_extensionrhsf_negative)) * ff_v_mce_mdr_zero_extensionrhsf_negative)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_negative_partial. ff_u_mce_mdr_zero_extensionrhsf_negative = ff_q_mce_mdr_zero_extensionrhsf_negative_partial * S ((S (ff_i_mce_mdr_zero_extensionrhsf_negative)) * ff_v_mce_mdr_zero_extensionrhsf_negative) + (ff_r_mce_mdr_zero_extensionrhsf_negative))) /\ ((((exists ff_h_mce_mdr_zero_extensionrhsf_negative_successor. ff_h_mce_mdr_zero_extensionrhsf_negative_successor + S (ff_s_mce_mdr_zero_extensionrhsf_negative) = S ((S (S ff_i_mce_mdr_zero_extensionrhsf_negative)) * ff_v_mce_mdr_zero_extensionrhsf_negative)) /\ exists ff_q_mce_mdr_zero_extensionrhsf_negative_successor. ff_u_mce_mdr_zero_extensionrhsf_negative = ff_q_mce_mdr_zero_extensionrhsf_negative_successor * S ((S (S ff_i_mce_mdr_zero_extensionrhsf_negative)) * ff_v_mce_mdr_zero_extensionrhsf_negative) + (ff_s_mce_mdr_zero_extensionrhsf_negative))) /\ ff_s_mce_mdr_zero_extensionrhsf_negative = ff_r_mce_mdr_zero_extensionrhsf_negative + ff_a_mce_mdr_zero_extensionrhsf_negative))))))))))))))) /\ (exists mdr_z_zero_extensionrr. ((exists mdr_a_zero_extensionrrc mdr_b_zero_extensionrrc mdr_c_zero_extensionrrc mdr_e_zero_extensionrrc mdr_f_zero_extensionrrc. ((mdr_a_zero_extensionrrc = ((0) + (mdr_pb_zero_extension)) * S ((0) + (mdr_pb_zero_extension)) + ((mdr_pb_zero_extension) + (mdr_pb_zero_extension))) /\ ((mdr_b_zero_extensionrrc = ((mdr_pc_zero_extension) + (mdr_nb_zero_extension)) * S ((mdr_pc_zero_extension) + (mdr_nb_zero_extension)) + ((mdr_nb_zero_extension) + (mdr_nb_zero_extension))) /\ ((mdr_c_zero_extensionrrc = ((mdr_a_zero_extensionrrc) + (mdr_b_zero_extensionrrc)) * S ((mdr_a_zero_extensionrrc) + (mdr_b_zero_extensionrrc)) + ((mdr_b_zero_extensionrrc) + (mdr_b_zero_extensionrrc))) /\ ((mdr_e_zero_extensionrrc = ((mdr_p_zero_extension) + (mdr_n_zero_extension)) * S ((mdr_p_zero_extension) + (mdr_n_zero_extension)) + ((mdr_n_zero_extension) + (mdr_n_zero_extension))) /\ ((mdr_f_zero_extensionrrc = ((mdr_nc_zero_extension) + (mdr_e_zero_extensionrrc)) * S ((mdr_nc_zero_extension) + (mdr_e_zero_extensionrrc)) + ((mdr_e_zero_extensionrrc) + (mdr_e_zero_extensionrrc))) /\ ((mdr_z_zero_extensionrr) = ((mdr_c_zero_extensionrrc) + (mdr_f_zero_extensionrrc)) * S ((mdr_c_zero_extensionrrc) + (mdr_f_zero_extensionrrc)) + ((mdr_f_zero_extensionrrc) + (mdr_f_zero_extensionrrc))))))))) /\ (((exists ff_h_mdr_zero_extensionrrb. ff_h_mdr_zero_extensionrrb + S (mdr_z_zero_extensionrr) = S ((S (mdr_t_zero_extension)) * mdr_v_zero_extension)) /\ exists ff_q_mdr_zero_extensionrrb. mdr_u_zero_extension = ff_q_mdr_zero_extensionrrb * S ((S (mdr_t_zero_extension)) * mdr_v_zero_extension) + (mdr_z_zero_extensionrr))))))))

Complete tactic proof in conservative notation

All 43 original proof lines are preserved. Only local proposition formulas are abbreviated; every abbreviation has an exact binder-safe expansion check. The linked exact edition contains the unchanged replay script.

Read the argument

Proof checkpoints

43 script commands · 15 reading checkpoints · 1 local claims

This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.

Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.

Named ingredients (1)
01Fix variables and assumptionsL1–8

Work with arbitrary variables or the premises of the current implication.

  1. L1
    intro pb
  2. L2
    intro pc
  3. L3
    intro nb
  4. L4
    intro nc
  5. L5
    intro b
  6. L6
    intro c
  7. L7
    intro l
  8. L8
    intro hhistory
02Establish hextL9–18

Establish this local claim before using it. It is not an additional assumption.

  1. L9
    have hext : ∃ u. ∃ v. (∀ x. ∀ y. Lt(x,l) → BetaAt(b,c,x,y) → BetaAt(u,v,x,y)) ∧ (SignedDeterminantHistory(u,v,S l) ∧ SignedDeterminantNodeAt(u,v,l,0,pb,pc,nb,nc,1,0))Definitions: Lt(x,l)BetaAt(b,c,x,y)BetaAt(u,v,x,y)SignedDeterminantHistory(u,v,S l)SignedDeterminantNodeAt(u,v,l,0,pb,pc,nb,nc,1,0)Original native command in the exact edition
  2. L10
    specialize matrix_recursive_history_extend (b)
  3. L11
    specialize matrix_recursive_history_extend (c)
  4. L12
    specialize matrix_recursive_history_extend (l)
  5. L13
    specialize matrix_recursive_history_extend (0)
  6. L14
    specialize matrix_recursive_history_extend (pb)
  7. L15
    specialize matrix_recursive_history_extend (pc)
  8. L16
    specialize matrix_recursive_history_extend (nb)
  9. L17
    specialize matrix_recursive_history_extend (nc)
  10. L18
    specialize matrix_recursive_history_extend (1)
03Use earlier factsL19–21

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L19
    specialize matrix_recursive_history_extend (0)
  2. L20
    apply matrix_recursive_history_extend
  3. L21
    exact hhistory
04Separate the logical casesL22–23

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L22
    left
  2. L23
    split
05Calculate and transport equalitiesL24–24

Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.

  1. L24
    refl
06Separate the logical casesL25–25

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L25
    split
07Calculate and transport equalitiesL26–27

Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.

  1. L26
    refl
  2. L27
    refl
08Separate the logical casesL28–31

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L28
    cases hext
  2. L29
    cases hext_witness
  3. L30
    cases hext_witness_witness
  4. L31
    cases hext_witness_witness_right
09Construct an explicit witnessL32–36

Supply the displayed value, then prove that it has the required property.

  1. L32
    exists x
  2. L33
    exists x1
  3. L34
    exists l
  4. L35
    exists 1
  5. L36
    exists 0
10Separate the logical casesL37–37

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L37
    split
11Use earlier factsL38–38

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L38
    exact hext_witness_witness_left
12Separate the logical casesL39–39

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L39
    split
13Use earlier factsL40–40

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L40
    apply le_refl
14Separate the logical casesL41–41

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L41
    split
15Use earlier factsL42–43

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L42
    exact hext_witness_witness_right_left
  2. L43
    exact hext_witness_witness_right_right

Library-wide reading audit

Original defined command ledger · 43 lines
  1. 0001intro pb
  2. 0002intro pc
  3. 0003intro nb
  4. 0004intro nc
  5. 0005intro b
  6. 0006intro c
  7. 0007intro l
  8. 0008intro hhistory
  9. 0009have hext : ∃ u. ∃ v. (∀ x. ∀ y. Lt(x,l)BetaAt(b,c,x,y)BetaAt(u,v,x,y)) ∧ (SignedDeterminantHistory(u,v,S l)SignedDeterminantNodeAt(u,v,l,0,pb,pc,nb,nc,1,0))
  10. 0010specialize matrix_recursive_history_extend (b)
  11. 0011specialize matrix_recursive_history_extend (c)
  12. 0012specialize matrix_recursive_history_extend (l)
  13. 0013specialize matrix_recursive_history_extend (0)
  14. 0014specialize matrix_recursive_history_extend (pb)
  15. 0015specialize matrix_recursive_history_extend (pc)
  16. 0016specialize matrix_recursive_history_extend (nb)
  17. 0017specialize matrix_recursive_history_extend (nc)
  18. 0018specialize matrix_recursive_history_extend (1)
  19. 0019specialize matrix_recursive_history_extend (0)
  20. 0020apply matrix_recursive_history_extend
  21. 0021exact hhistory
  22. 0022left
  23. 0023split
  24. 0024refl
  25. 0025split
  26. 0026refl
  27. 0027refl
  28. 0028cases hext
  29. 0029cases hext_witness
  30. 0030cases hext_witness_witness
  31. 0031cases hext_witness_witness_right
  32. 0032exists x
  33. 0033exists x1
  34. 0034exists l
  35. 0035exists 1
  36. 0036exists 0
  37. 0037split
  38. 0038exact hext_witness_witness_left
  39. 0039split
  40. 0040apply le_refl
  41. 0041split
  42. 0042exact hext_witness_witness_right_left
  43. 0043exact hext_witness_witness_right_right