DL000C

matrix_recursive_zero_extension

Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

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

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.

Exact expanded first-order arithmetic 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))))))))

Constructive proof overview

Generated structural guide

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

The unchanged tactic script uses 2 declared prerequisites and contains 43 exact native proof lines.

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

Proof neighborhood

Direct dependencies

le_refl Stable theorem; checked-use authorized DL000B matrix_recursive_history_extend

Direct dependents

Formal native tactic body

Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.

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.

Named ingredients (1)

Long local formulas use this family’s existing definitions. Each new abbreviation was expanded back to the identical native formula, including its free-variable context. The original edition is preserved below.

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: SignedDeterminantNodeAtSignedDeterminantHistoryLtBetaAt
  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 exact 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 : exists u v. ((forall mdr_i_zero_p mdr_a_zero_p. (exists mdr_gap_zero_pb. mdr_gap_zero_pb + S (mdr_i_zero_p) = (l)) -> (((exists ff_h_mdr_zero_po. ff_h_mdr_zero_po + S (mdr_a_zero_p) = S ((S (mdr_i_zero_p)) * c)) /\ exists ff_q_mdr_zero_po. b = ff_q_mdr_zero_po * S ((S (mdr_i_zero_p)) * c) + (mdr_a_zero_p))) -> (((exists ff_h_mdr_zero_pn. ff_h_mdr_zero_pn + S (mdr_a_zero_p) = S ((S (mdr_i_zero_p)) * v)) /\ exists ff_q_mdr_zero_pn. u = ff_q_mdr_zero_pn * S ((S (mdr_i_zero_p)) * v) + (mdr_a_zero_p)))) /\ ((forall mdr_i_zero_h. (exists mdr_gap_zero_hi. mdr_gap_zero_hi + S (mdr_i_zero_h) = (S l)) -> exists mdr_d_zero_h mdr_pb_zero_h mdr_pc_zero_h mdr_nb_zero_h mdr_nc_zero_h mdr_p_zero_h mdr_n_zero_h. ((exists mdr_z_zero_hr. ((exists mdr_a_zero_hrc mdr_b_zero_hrc mdr_c_zero_hrc mdr_e_zero_hrc mdr_f_zero_hrc. ((mdr_a_zero_hrc = ((mdr_d_zero_h) + (mdr_pb_zero_h)) * S ((mdr_d_zero_h) + (mdr_pb_zero_h)) + ((mdr_pb_zero_h) + (mdr_pb_zero_h))) /\ ((mdr_b_zero_hrc = ((mdr_pc_zero_h) + (mdr_nb_zero_h)) * S ((mdr_pc_zero_h) + (mdr_nb_zero_h)) + ((mdr_nb_zero_h) + (mdr_nb_zero_h))) /\ ((mdr_c_zero_hrc = ((mdr_a_zero_hrc) + (mdr_b_zero_hrc)) * S ((mdr_a_zero_hrc) + (mdr_b_zero_hrc)) + ((mdr_b_zero_hrc) + (mdr_b_zero_hrc))) /\ ((mdr_e_zero_hrc = ((mdr_p_zero_h) + (mdr_n_zero_h)) * S ((mdr_p_zero_h) + (mdr_n_zero_h)) + ((mdr_n_zero_h) + (mdr_n_zero_h))) /\ ((mdr_f_zero_hrc = ((mdr_nc_zero_h) + (mdr_e_zero_hrc)) * S ((mdr_nc_zero_h) + (mdr_e_zero_hrc)) + ((mdr_e_zero_hrc) + (mdr_e_zero_hrc))) /\ ((mdr_z_zero_hr) = ((mdr_c_zero_hrc) + (mdr_f_zero_hrc)) * S ((mdr_c_zero_hrc) + (mdr_f_zero_hrc)) + ((mdr_f_zero_hrc) + (mdr_f_zero_hrc))))))))) /\ (((exists ff_h_mdr_zero_hrb. ff_h_mdr_zero_hrb + S (mdr_z_zero_hr) = S ((S (mdr_i_zero_h)) * v)) /\ exists ff_q_mdr_zero_hrb. u = ff_q_mdr_zero_hrb * S ((S (mdr_i_zero_h)) * v) + (mdr_z_zero_hr))))) /\ (((((mdr_d_zero_h) = 0) /\ (((mdr_p_zero_h) = 1) /\ ((mdr_n_zero_h) = 0))) \/ exists mdr_q_zero_hs mdr_eb_zero_hs mdr_ec_zero_hs mdr_fb_zero_hs mdr_fc_zero_hs. (((mdr_d_zero_h) = S (mdr_q_zero_hs)) /\ ((forall mdr_j_zero_hsc. (exists mdr_gap_zero_hscj. mdr_gap_zero_hscj + S (mdr_j_zero_hsc) = (S (mdr_q_zero_hs))) -> exists mdr_i_zero_hsc mdr_up_zero_hsc mdr_us_zero_hsc mdr_un_zero_hsc mdr_ut_zero_hsc mdr_p_zero_hsc mdr_n_zero_hsc. ((exists mdr_gap_zero_hsci. mdr_gap_zero_hsci + S (mdr_i_zero_hsc) = (mdr_i_zero_h)) /\ ((exists mdr_z_zero_hscr. ((exists mdr_a_zero_hscrc mdr_b_zero_hscrc mdr_c_zero_hscrc mdr_e_zero_hscrc mdr_f_zero_hscrc. ((mdr_a_zero_hscrc = ((mdr_q_zero_hs) + (mdr_up_zero_hsc)) * S ((mdr_q_zero_hs) + (mdr_up_zero_hsc)) + ((mdr_up_zero_hsc) + (mdr_up_zero_hsc))) /\ ((mdr_b_zero_hscrc = ((mdr_us_zero_hsc) + (mdr_un_zero_hsc)) * S ((mdr_us_zero_hsc) + (mdr_un_zero_hsc)) + ((mdr_un_zero_hsc) + (mdr_un_zero_hsc))) /\ ((mdr_c_zero_hscrc = ((mdr_a_zero_hscrc) + (mdr_b_zero_hscrc)) * S ((mdr_a_zero_hscrc) + (mdr_b_zero_hscrc)) + ((mdr_b_zero_hscrc) + (mdr_b_zero_hscrc))) /\ ((mdr_e_zero_hscrc = ((mdr_p_zero_hsc) + (mdr_n_zero_hsc)) * S ((mdr_p_zero_hsc) + (mdr_n_zero_hsc)) + ((mdr_n_zero_hsc) + (mdr_n_zero_hsc))) /\ ((mdr_f_zero_hscrc = ((mdr_ut_zero_hsc) + (mdr_e_zero_hscrc)) * S ((mdr_ut_zero_hsc) + (mdr_e_zero_hscrc)) + ((mdr_e_zero_hscrc) + (mdr_e_zero_hscrc))) /\ ((mdr_z_zero_hscr) = ((mdr_c_zero_hscrc) + (mdr_f_zero_hscrc)) * S ((mdr_c_zero_hscrc) + (mdr_f_zero_hscrc)) + ((mdr_f_zero_hscrc) + (mdr_f_zero_hscrc))))))))) /\ (((exists ff_h_mdr_zero_hscrb. ff_h_mdr_zero_hscrb + S (mdr_z_zero_hscr) = S ((S (mdr_i_zero_hsc)) * v)) /\ exists ff_q_mdr_zero_hscrb. u = ff_q_mdr_zero_hscrb * S ((S (mdr_i_zero_hsc)) * v) + (mdr_z_zero_hscr))))) /\ ((((forall ff_index_mdm_prefix_mdr_zero_hscm_positive. (exists ff_gap_mdm_lt_mdr_zero_hscm_positive_index_bound. ff_gap_mdm_lt_mdr_zero_hscm_positive_index_bound + S (ff_index_mdm_prefix_mdr_zero_hscm_positive) = ((mdr_q_zero_hs) * (mdr_q_zero_hs))) -> exists ff_row_mdm_prefix_mdr_zero_hscm_positive ff_column_mdm_prefix_mdr_zero_hscm_positive ff_value_mdm_prefix_mdr_zero_hscm_positive. (ff_index_mdm_prefix_mdr_zero_hscm_positive = (mdr_q_zero_hs) * ff_row_mdm_prefix_mdr_zero_hscm_positive + ff_column_mdm_prefix_mdr_zero_hscm_positive /\ ((exists ff_gap_mdm_lt_mdr_zero_hscm_positive_column_bound. ff_gap_mdm_lt_mdr_zero_hscm_positive_column_bound + S (ff_column_mdm_prefix_mdr_zero_hscm_positive) = (mdr_q_zero_hs)) /\ ((exists ff_row_mdm_cell_mdr_zero_hscm_positive_cell ff_column_mdm_cell_mdr_zero_hscm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_zero_hscm_positive_cell_row_before. ff_gap_mdm_lt_mdr_zero_hscm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_zero_hscm_positive) = (0)) /\ ff_row_mdm_cell_mdr_zero_hscm_positive_cell = ff_row_mdm_prefix_mdr_zero_hscm_positive) \/ ((exists ff_gap_mdm_le_mdr_zero_hscm_positive_cell_row_after. ff_gap_mdm_le_mdr_zero_hscm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_zero_hscm_positive)) /\ ff_row_mdm_cell_mdr_zero_hscm_positive_cell = S ff_row_mdm_prefix_mdr_zero_hscm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_zero_hscm_positive_cell_column_before. ff_gap_mdm_lt_mdr_zero_hscm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_zero_hscm_positive) = (mdr_j_zero_hsc)) /\ ff_column_mdm_cell_mdr_zero_hscm_positive_cell = ff_column_mdm_prefix_mdr_zero_hscm_positive) \/ ((exists ff_gap_mdm_le_mdr_zero_hscm_positive_cell_column_after. ff_gap_mdm_le_mdr_zero_hscm_positive_cell_column_after + (mdr_j_zero_hsc) = (ff_column_mdm_prefix_mdr_zero_hscm_positive)) /\ ff_column_mdm_cell_mdr_zero_hscm_positive_cell = S ff_column_mdm_prefix_mdr_zero_hscm_positive))) /\ (((exists ff_h_mdm_mdr_zero_hscm_positive_cell_source. ff_h_mdm_mdr_zero_hscm_positive_cell_source + S (ff_value_mdm_prefix_mdr_zero_hscm_positive) = S ((S ((ff_row_mdm_cell_mdr_zero_hscm_positive_cell) * (S (mdr_q_zero_hs)) + (ff_column_mdm_cell_mdr_zero_hscm_positive_cell))) * mdr_pc_zero_h)) /\ exists ff_q_mdm_mdr_zero_hscm_positive_cell_source. mdr_pb_zero_h = ff_q_mdm_mdr_zero_hscm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_zero_hscm_positive_cell) * (S (mdr_q_zero_hs)) + (ff_column_mdm_cell_mdr_zero_hscm_positive_cell))) * mdr_pc_zero_h) + (ff_value_mdm_prefix_mdr_zero_hscm_positive)))))) /\ (((exists ff_h_mdm_mdr_zero_hscm_positive_target. ff_h_mdm_mdr_zero_hscm_positive_target + S (ff_value_mdm_prefix_mdr_zero_hscm_positive) = S ((S (ff_index_mdm_prefix_mdr_zero_hscm_positive)) * mdr_us_zero_hsc)) /\ exists ff_q_mdm_mdr_zero_hscm_positive_target. mdr_up_zero_hsc = ff_q_mdm_mdr_zero_hscm_positive_target * S ((S (ff_index_mdm_prefix_mdr_zero_hscm_positive)) * mdr_us_zero_hsc) + (ff_value_mdm_prefix_mdr_zero_hscm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_zero_hscm_negative. (exists ff_gap_mdm_lt_mdr_zero_hscm_negative_index_bound. ff_gap_mdm_lt_mdr_zero_hscm_negative_index_bound + S (ff_index_mdm_prefix_mdr_zero_hscm_negative) = ((mdr_q_zero_hs) * (mdr_q_zero_hs))) -> exists ff_row_mdm_prefix_mdr_zero_hscm_negative ff_column_mdm_prefix_mdr_zero_hscm_negative ff_value_mdm_prefix_mdr_zero_hscm_negative. (ff_index_mdm_prefix_mdr_zero_hscm_negative = (mdr_q_zero_hs) * ff_row_mdm_prefix_mdr_zero_hscm_negative + ff_column_mdm_prefix_mdr_zero_hscm_negative /\ ((exists ff_gap_mdm_lt_mdr_zero_hscm_negative_column_bound. ff_gap_mdm_lt_mdr_zero_hscm_negative_column_bound + S (ff_column_mdm_prefix_mdr_zero_hscm_negative) = (mdr_q_zero_hs)) /\ ((exists ff_row_mdm_cell_mdr_zero_hscm_negative_cell ff_column_mdm_cell_mdr_zero_hscm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_zero_hscm_negative_cell_row_before. ff_gap_mdm_lt_mdr_zero_hscm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_zero_hscm_negative) = (0)) /\ ff_row_mdm_cell_mdr_zero_hscm_negative_cell = ff_row_mdm_prefix_mdr_zero_hscm_negative) \/ ((exists ff_gap_mdm_le_mdr_zero_hscm_negative_cell_row_after. ff_gap_mdm_le_mdr_zero_hscm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_zero_hscm_negative)) /\ ff_row_mdm_cell_mdr_zero_hscm_negative_cell = S ff_row_mdm_prefix_mdr_zero_hscm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_zero_hscm_negative_cell_column_before. ff_gap_mdm_lt_mdr_zero_hscm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_zero_hscm_negative) = (mdr_j_zero_hsc)) /\ ff_column_mdm_cell_mdr_zero_hscm_negative_cell = ff_column_mdm_prefix_mdr_zero_hscm_negative) \/ ((exists ff_gap_mdm_le_mdr_zero_hscm_negative_cell_column_after. ff_gap_mdm_le_mdr_zero_hscm_negative_cell_column_after + (mdr_j_zero_hsc) = (ff_column_mdm_prefix_mdr_zero_hscm_negative)) /\ ff_column_mdm_cell_mdr_zero_hscm_negative_cell = S ff_column_mdm_prefix_mdr_zero_hscm_negative))) /\ (((exists ff_h_mdm_mdr_zero_hscm_negative_cell_source. ff_h_mdm_mdr_zero_hscm_negative_cell_source + S (ff_value_mdm_prefix_mdr_zero_hscm_negative) = S ((S ((ff_row_mdm_cell_mdr_zero_hscm_negative_cell) * (S (mdr_q_zero_hs)) + (ff_column_mdm_cell_mdr_zero_hscm_negative_cell))) * mdr_nc_zero_h)) /\ exists ff_q_mdm_mdr_zero_hscm_negative_cell_source. mdr_nb_zero_h = ff_q_mdm_mdr_zero_hscm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_zero_hscm_negative_cell) * (S (mdr_q_zero_hs)) + (ff_column_mdm_cell_mdr_zero_hscm_negative_cell))) * mdr_nc_zero_h) + (ff_value_mdm_prefix_mdr_zero_hscm_negative)))))) /\ (((exists ff_h_mdm_mdr_zero_hscm_negative_target. ff_h_mdm_mdr_zero_hscm_negative_target + S (ff_value_mdm_prefix_mdr_zero_hscm_negative) = S ((S (ff_index_mdm_prefix_mdr_zero_hscm_negative)) * mdr_ut_zero_hsc)) /\ exists ff_q_mdm_mdr_zero_hscm_negative_target. mdr_un_zero_hsc = ff_q_mdm_mdr_zero_hscm_negative_target * S ((S (ff_index_mdm_prefix_mdr_zero_hscm_negative)) * mdr_ut_zero_hsc) + (ff_value_mdm_prefix_mdr_zero_hscm_negative))))))))) /\ ((((exists ff_h_mdr_zero_hscp. ff_h_mdr_zero_hscp + S (mdr_p_zero_hsc) = S ((S (mdr_j_zero_hsc)) * mdr_ec_zero_hs)) /\ exists ff_q_mdr_zero_hscp. mdr_eb_zero_hs = ff_q_mdr_zero_hscp * S ((S (mdr_j_zero_hsc)) * mdr_ec_zero_hs) + (mdr_p_zero_hsc))) /\ (((exists ff_h_mdr_zero_hscn. ff_h_mdr_zero_hscn + S (mdr_n_zero_hsc) = S ((S (mdr_j_zero_hsc)) * mdr_fc_zero_hs)) /\ exists ff_q_mdr_zero_hscn. mdr_fb_zero_hs = ff_q_mdr_zero_hscn * S ((S (mdr_j_zero_hsc)) * mdr_fc_zero_hs) + (mdr_n_zero_hsc)))))))) /\ (exists ff_ub_mce_fold_mdr_zero_hsf ff_uc_mce_fold_mdr_zero_hsf ff_vb_mce_fold_mdr_zero_hsf ff_vc_mce_fold_mdr_zero_hsf. ((forall ff_index_mce_alternating_mdr_zero_hsf_prefix. (exists ff_gap_mce_mdr_zero_hsf_prefix_index. ff_gap_mce_mdr_zero_hsf_prefix_index + S (ff_index_mce_alternating_mdr_zero_hsf_prefix) = (S (mdr_q_zero_hs))) -> exists ff_ap_mce_alternating_mdr_zero_hsf_prefix ff_an_mce_alternating_mdr_zero_hsf_prefix ff_bp_mce_alternating_mdr_zero_hsf_prefix ff_bn_mce_alternating_mdr_zero_hsf_prefix ff_p_mce_alternating_mdr_zero_hsf_prefix ff_n_mce_alternating_mdr_zero_hsf_prefix. ((((exists ff_h_mce_mdr_zero_hsf_prefix_ap. ff_h_mce_mdr_zero_hsf_prefix_ap + S (ff_ap_mce_alternating_mdr_zero_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_hsf_prefix)) * mdr_pc_zero_h)) /\ exists ff_q_mce_mdr_zero_hsf_prefix_ap. mdr_pb_zero_h = ff_q_mce_mdr_zero_hsf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_zero_hsf_prefix)) * mdr_pc_zero_h) + (ff_ap_mce_alternating_mdr_zero_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_hsf_prefix_an. ff_h_mce_mdr_zero_hsf_prefix_an + S (ff_an_mce_alternating_mdr_zero_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_hsf_prefix)) * mdr_nc_zero_h)) /\ exists ff_q_mce_mdr_zero_hsf_prefix_an. mdr_nb_zero_h = ff_q_mce_mdr_zero_hsf_prefix_an * S ((S (ff_index_mce_alternating_mdr_zero_hsf_prefix)) * mdr_nc_zero_h) + (ff_an_mce_alternating_mdr_zero_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_hsf_prefix_bp. ff_h_mce_mdr_zero_hsf_prefix_bp + S (ff_bp_mce_alternating_mdr_zero_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_hsf_prefix)) * mdr_ec_zero_hs)) /\ exists ff_q_mce_mdr_zero_hsf_prefix_bp. mdr_eb_zero_hs = ff_q_mce_mdr_zero_hsf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_zero_hsf_prefix)) * mdr_ec_zero_hs) + (ff_bp_mce_alternating_mdr_zero_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_hsf_prefix_bn. ff_h_mce_mdr_zero_hsf_prefix_bn + S (ff_bn_mce_alternating_mdr_zero_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_hsf_prefix)) * mdr_fc_zero_hs)) /\ exists ff_q_mce_mdr_zero_hsf_prefix_bn. mdr_fb_zero_hs = ff_q_mce_mdr_zero_hsf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_zero_hsf_prefix)) * mdr_fc_zero_hs) + (ff_bn_mce_alternating_mdr_zero_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_hsf_prefix_positive. ff_h_mce_mdr_zero_hsf_prefix_positive + S (ff_p_mce_alternating_mdr_zero_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_hsf_prefix)) * ff_uc_mce_fold_mdr_zero_hsf)) /\ exists ff_q_mce_mdr_zero_hsf_prefix_positive. ff_ub_mce_fold_mdr_zero_hsf = ff_q_mce_mdr_zero_hsf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_zero_hsf_prefix)) * ff_uc_mce_fold_mdr_zero_hsf) + (ff_p_mce_alternating_mdr_zero_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_zero_hsf_prefix_negative. ff_h_mce_mdr_zero_hsf_prefix_negative + S (ff_n_mce_alternating_mdr_zero_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_zero_hsf_prefix)) * ff_vc_mce_fold_mdr_zero_hsf)) /\ exists ff_q_mce_mdr_zero_hsf_prefix_negative. ff_vb_mce_fold_mdr_zero_hsf = ff_q_mce_mdr_zero_hsf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_zero_hsf_prefix)) * ff_vc_mce_fold_mdr_zero_hsf) + (ff_n_mce_alternating_mdr_zero_hsf_prefix))) /\ (((exists ff_even_mce_term_mdr_zero_hsf_prefix_term. ff_index_mce_alternating_mdr_zero_hsf_prefix = 2 * ff_even_mce_term_mdr_zero_hsf_prefix_term) /\ (ff_p_mce_alternating_mdr_zero_hsf_prefix = (ff_ap_mce_alternating_mdr_zero_hsf_prefix) * (ff_bp_mce_alternating_mdr_zero_hsf_prefix) + (ff_an_mce_alternating_mdr_zero_hsf_prefix) * (ff_bn_mce_alternating_mdr_zero_hsf_prefix) /\ ff_n_mce_alternating_mdr_zero_hsf_prefix = (ff_ap_mce_alternating_mdr_zero_hsf_prefix) * (ff_bn_mce_alternating_mdr_zero_hsf_prefix) + (ff_an_mce_alternating_mdr_zero_hsf_prefix) * (ff_bp_mce_alternating_mdr_zero_hsf_prefix))) \/ ((exists ff_odd_mce_term_mdr_zero_hsf_prefix_term. ff_index_mce_alternating_mdr_zero_hsf_prefix = 2 * ff_odd_mce_term_mdr_zero_hsf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_zero_hsf_prefix = (ff_ap_mce_alternating_mdr_zero_hsf_prefix) * (ff_bn_mce_alternating_mdr_zero_hsf_prefix) + (ff_an_mce_alternating_mdr_zero_hsf_prefix) * (ff_bp_mce_alternating_mdr_zero_hsf_prefix) /\ ff_n_mce_alternating_mdr_zero_hsf_prefix = (ff_ap_mce_alternating_mdr_zero_hsf_prefix) * (ff_bp_mce_alternating_mdr_zero_hsf_prefix) + (ff_an_mce_alternating_mdr_zero_hsf_prefix) * (ff_bn_mce_alternating_mdr_zero_hsf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_zero_hsf_positive ff_v_mce_mdr_zero_hsf_positive. ((((exists ff_h_mce_mdr_zero_hsf_positive_start. ff_h_mce_mdr_zero_hsf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_zero_hsf_positive)) /\ exists ff_q_mce_mdr_zero_hsf_positive_start. ff_u_mce_mdr_zero_hsf_positive = ff_q_mce_mdr_zero_hsf_positive_start * S ((S (0)) * ff_v_mce_mdr_zero_hsf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_zero_hsf_positive_terminal. ff_h_mce_mdr_zero_hsf_positive_terminal + S (mdr_p_zero_h) = S ((S ((S (mdr_q_zero_hs)))) * ff_v_mce_mdr_zero_hsf_positive)) /\ exists ff_q_mce_mdr_zero_hsf_positive_terminal. ff_u_mce_mdr_zero_hsf_positive = ff_q_mce_mdr_zero_hsf_positive_terminal * S ((S ((S (mdr_q_zero_hs)))) * ff_v_mce_mdr_zero_hsf_positive) + (mdr_p_zero_h))) /\ forall ff_i_mce_mdr_zero_hsf_positive. (exists ff_lt_mce_mdr_zero_hsf_positive_bound. ff_lt_mce_mdr_zero_hsf_positive_bound + S ff_i_mce_mdr_zero_hsf_positive = (S (mdr_q_zero_hs))) -> exists ff_a_mce_mdr_zero_hsf_positive ff_r_mce_mdr_zero_hsf_positive ff_s_mce_mdr_zero_hsf_positive. ((((exists ff_h_mce_mdr_zero_hsf_positive_summand. ff_h_mce_mdr_zero_hsf_positive_summand + S (ff_a_mce_mdr_zero_hsf_positive) = S ((S (ff_i_mce_mdr_zero_hsf_positive)) * ff_uc_mce_fold_mdr_zero_hsf)) /\ exists ff_q_mce_mdr_zero_hsf_positive_summand. ff_ub_mce_fold_mdr_zero_hsf = ff_q_mce_mdr_zero_hsf_positive_summand * S ((S (ff_i_mce_mdr_zero_hsf_positive)) * ff_uc_mce_fold_mdr_zero_hsf) + (ff_a_mce_mdr_zero_hsf_positive))) /\ ((((exists ff_h_mce_mdr_zero_hsf_positive_partial. ff_h_mce_mdr_zero_hsf_positive_partial + S (ff_r_mce_mdr_zero_hsf_positive) = S ((S (ff_i_mce_mdr_zero_hsf_positive)) * ff_v_mce_mdr_zero_hsf_positive)) /\ exists ff_q_mce_mdr_zero_hsf_positive_partial. ff_u_mce_mdr_zero_hsf_positive = ff_q_mce_mdr_zero_hsf_positive_partial * S ((S (ff_i_mce_mdr_zero_hsf_positive)) * ff_v_mce_mdr_zero_hsf_positive) + (ff_r_mce_mdr_zero_hsf_positive))) /\ ((((exists ff_h_mce_mdr_zero_hsf_positive_successor. ff_h_mce_mdr_zero_hsf_positive_successor + S (ff_s_mce_mdr_zero_hsf_positive) = S ((S (S ff_i_mce_mdr_zero_hsf_positive)) * ff_v_mce_mdr_zero_hsf_positive)) /\ exists ff_q_mce_mdr_zero_hsf_positive_successor. ff_u_mce_mdr_zero_hsf_positive = ff_q_mce_mdr_zero_hsf_positive_successor * S ((S (S ff_i_mce_mdr_zero_hsf_positive)) * ff_v_mce_mdr_zero_hsf_positive) + (ff_s_mce_mdr_zero_hsf_positive))) /\ ff_s_mce_mdr_zero_hsf_positive = ff_r_mce_mdr_zero_hsf_positive + ff_a_mce_mdr_zero_hsf_positive)))))) /\ (exists ff_u_mce_mdr_zero_hsf_negative ff_v_mce_mdr_zero_hsf_negative. ((((exists ff_h_mce_mdr_zero_hsf_negative_start. ff_h_mce_mdr_zero_hsf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_zero_hsf_negative)) /\ exists ff_q_mce_mdr_zero_hsf_negative_start. ff_u_mce_mdr_zero_hsf_negative = ff_q_mce_mdr_zero_hsf_negative_start * S ((S (0)) * ff_v_mce_mdr_zero_hsf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_zero_hsf_negative_terminal. ff_h_mce_mdr_zero_hsf_negative_terminal + S (mdr_n_zero_h) = S ((S ((S (mdr_q_zero_hs)))) * ff_v_mce_mdr_zero_hsf_negative)) /\ exists ff_q_mce_mdr_zero_hsf_negative_terminal. ff_u_mce_mdr_zero_hsf_negative = ff_q_mce_mdr_zero_hsf_negative_terminal * S ((S ((S (mdr_q_zero_hs)))) * ff_v_mce_mdr_zero_hsf_negative) + (mdr_n_zero_h))) /\ forall ff_i_mce_mdr_zero_hsf_negative. (exists ff_lt_mce_mdr_zero_hsf_negative_bound. ff_lt_mce_mdr_zero_hsf_negative_bound + S ff_i_mce_mdr_zero_hsf_negative = (S (mdr_q_zero_hs))) -> exists ff_a_mce_mdr_zero_hsf_negative ff_r_mce_mdr_zero_hsf_negative ff_s_mce_mdr_zero_hsf_negative. ((((exists ff_h_mce_mdr_zero_hsf_negative_summand. ff_h_mce_mdr_zero_hsf_negative_summand + S (ff_a_mce_mdr_zero_hsf_negative) = S ((S (ff_i_mce_mdr_zero_hsf_negative)) * ff_vc_mce_fold_mdr_zero_hsf)) /\ exists ff_q_mce_mdr_zero_hsf_negative_summand. ff_vb_mce_fold_mdr_zero_hsf = ff_q_mce_mdr_zero_hsf_negative_summand * S ((S (ff_i_mce_mdr_zero_hsf_negative)) * ff_vc_mce_fold_mdr_zero_hsf) + (ff_a_mce_mdr_zero_hsf_negative))) /\ ((((exists ff_h_mce_mdr_zero_hsf_negative_partial. ff_h_mce_mdr_zero_hsf_negative_partial + S (ff_r_mce_mdr_zero_hsf_negative) = S ((S (ff_i_mce_mdr_zero_hsf_negative)) * ff_v_mce_mdr_zero_hsf_negative)) /\ exists ff_q_mce_mdr_zero_hsf_negative_partial. ff_u_mce_mdr_zero_hsf_negative = ff_q_mce_mdr_zero_hsf_negative_partial * S ((S (ff_i_mce_mdr_zero_hsf_negative)) * ff_v_mce_mdr_zero_hsf_negative) + (ff_r_mce_mdr_zero_hsf_negative))) /\ ((((exists ff_h_mce_mdr_zero_hsf_negative_successor. ff_h_mce_mdr_zero_hsf_negative_successor + S (ff_s_mce_mdr_zero_hsf_negative) = S ((S (S ff_i_mce_mdr_zero_hsf_negative)) * ff_v_mce_mdr_zero_hsf_negative)) /\ exists ff_q_mce_mdr_zero_hsf_negative_successor. ff_u_mce_mdr_zero_hsf_negative = ff_q_mce_mdr_zero_hsf_negative_successor * S ((S (S ff_i_mce_mdr_zero_hsf_negative)) * ff_v_mce_mdr_zero_hsf_negative) + (ff_s_mce_mdr_zero_hsf_negative))) /\ ff_s_mce_mdr_zero_hsf_negative = ff_r_mce_mdr_zero_hsf_negative + ff_a_mce_mdr_zero_hsf_negative))))))))))))))) /\ (exists mdr_z_zero_r. ((exists mdr_a_zero_rc mdr_b_zero_rc mdr_c_zero_rc mdr_e_zero_rc mdr_f_zero_rc. ((mdr_a_zero_rc = ((0) + (pb)) * S ((0) + (pb)) + ((pb) + (pb))) /\ ((mdr_b_zero_rc = ((pc) + (nb)) * S ((pc) + (nb)) + ((nb) + (nb))) /\ ((mdr_c_zero_rc = ((mdr_a_zero_rc) + (mdr_b_zero_rc)) * S ((mdr_a_zero_rc) + (mdr_b_zero_rc)) + ((mdr_b_zero_rc) + (mdr_b_zero_rc))) /\ ((mdr_e_zero_rc = ((1) + (0)) * S ((1) + (0)) + ((0) + (0))) /\ ((mdr_f_zero_rc = ((nc) + (mdr_e_zero_rc)) * S ((nc) + (mdr_e_zero_rc)) + ((mdr_e_zero_rc) + (mdr_e_zero_rc))) /\ ((mdr_z_zero_r) = ((mdr_c_zero_rc) + (mdr_f_zero_rc)) * S ((mdr_c_zero_rc) + (mdr_f_zero_rc)) + ((mdr_f_zero_rc) + (mdr_f_zero_rc))))))))) /\ (((exists ff_h_mdr_zero_rb. ff_h_mdr_zero_rb + S (mdr_z_zero_r) = S ((S (l)) * v)) /\ exists ff_q_mdr_zero_rb. u = ff_q_mdr_zero_rb * S ((S (l)) * v) + (mdr_z_zero_r)))))))
  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