DL000B

matrix_recursive_history_extend

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

Append one genuinely evaluated matrix node while preserving every earlier record and every strict-child certificate.

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 b c l d pb pc nb nc p n. (forall mdr_i_old. (exists mdr_gap_oldi. mdr_gap_oldi + S (mdr_i_old) = (l)) -> exists mdr_d_old mdr_pb_old mdr_pc_old mdr_nb_old mdr_nc_old mdr_p_old mdr_n_old. ((exists mdr_z_oldr. ((exists mdr_a_oldrc mdr_b_oldrc mdr_c_oldrc mdr_e_oldrc mdr_f_oldrc. ((mdr_a_oldrc = ((mdr_d_old) + (mdr_pb_old)) * S ((mdr_d_old) + (mdr_pb_old)) + ((mdr_pb_old) + (mdr_pb_old))) /\ ((mdr_b_oldrc = ((mdr_pc_old) + (mdr_nb_old)) * S ((mdr_pc_old) + (mdr_nb_old)) + ((mdr_nb_old) + (mdr_nb_old))) /\ ((mdr_c_oldrc = ((mdr_a_oldrc) + (mdr_b_oldrc)) * S ((mdr_a_oldrc) + (mdr_b_oldrc)) + ((mdr_b_oldrc) + (mdr_b_oldrc))) /\ ((mdr_e_oldrc = ((mdr_p_old) + (mdr_n_old)) * S ((mdr_p_old) + (mdr_n_old)) + ((mdr_n_old) + (mdr_n_old))) /\ ((mdr_f_oldrc = ((mdr_nc_old) + (mdr_e_oldrc)) * S ((mdr_nc_old) + (mdr_e_oldrc)) + ((mdr_e_oldrc) + (mdr_e_oldrc))) /\ ((mdr_z_oldr) = ((mdr_c_oldrc) + (mdr_f_oldrc)) * S ((mdr_c_oldrc) + (mdr_f_oldrc)) + ((mdr_f_oldrc) + (mdr_f_oldrc))))))))) /\ (((exists ff_h_mdr_oldrb. ff_h_mdr_oldrb + S (mdr_z_oldr) = S ((S (mdr_i_old)) * c)) /\ exists ff_q_mdr_oldrb. b = ff_q_mdr_oldrb * S ((S (mdr_i_old)) * c) + (mdr_z_oldr))))) /\ (((((mdr_d_old) = 0) /\ (((mdr_p_old) = 1) /\ ((mdr_n_old) = 0))) \/ exists mdr_q_olds mdr_eb_olds mdr_ec_olds mdr_fb_olds mdr_fc_olds. (((mdr_d_old) = S (mdr_q_olds)) /\ ((forall mdr_j_oldsc. (exists mdr_gap_oldscj. mdr_gap_oldscj + S (mdr_j_oldsc) = (S (mdr_q_olds))) -> exists mdr_i_oldsc mdr_up_oldsc mdr_us_oldsc mdr_un_oldsc mdr_ut_oldsc mdr_p_oldsc mdr_n_oldsc. ((exists mdr_gap_oldsci. mdr_gap_oldsci + S (mdr_i_oldsc) = (mdr_i_old)) /\ ((exists mdr_z_oldscr. ((exists mdr_a_oldscrc mdr_b_oldscrc mdr_c_oldscrc mdr_e_oldscrc mdr_f_oldscrc. ((mdr_a_oldscrc = ((mdr_q_olds) + (mdr_up_oldsc)) * S ((mdr_q_olds) + (mdr_up_oldsc)) + ((mdr_up_oldsc) + (mdr_up_oldsc))) /\ ((mdr_b_oldscrc = ((mdr_us_oldsc) + (mdr_un_oldsc)) * S ((mdr_us_oldsc) + (mdr_un_oldsc)) + ((mdr_un_oldsc) + (mdr_un_oldsc))) /\ ((mdr_c_oldscrc = ((mdr_a_oldscrc) + (mdr_b_oldscrc)) * S ((mdr_a_oldscrc) + (mdr_b_oldscrc)) + ((mdr_b_oldscrc) + (mdr_b_oldscrc))) /\ ((mdr_e_oldscrc = ((mdr_p_oldsc) + (mdr_n_oldsc)) * S ((mdr_p_oldsc) + (mdr_n_oldsc)) + ((mdr_n_oldsc) + (mdr_n_oldsc))) /\ ((mdr_f_oldscrc = ((mdr_ut_oldsc) + (mdr_e_oldscrc)) * S ((mdr_ut_oldsc) + (mdr_e_oldscrc)) + ((mdr_e_oldscrc) + (mdr_e_oldscrc))) /\ ((mdr_z_oldscr) = ((mdr_c_oldscrc) + (mdr_f_oldscrc)) * S ((mdr_c_oldscrc) + (mdr_f_oldscrc)) + ((mdr_f_oldscrc) + (mdr_f_oldscrc))))))))) /\ (((exists ff_h_mdr_oldscrb. ff_h_mdr_oldscrb + S (mdr_z_oldscr) = S ((S (mdr_i_oldsc)) * c)) /\ exists ff_q_mdr_oldscrb. b = ff_q_mdr_oldscrb * S ((S (mdr_i_oldsc)) * c) + (mdr_z_oldscr))))) /\ ((((forall ff_index_mdm_prefix_mdr_oldscm_positive. (exists ff_gap_mdm_lt_mdr_oldscm_positive_index_bound. ff_gap_mdm_lt_mdr_oldscm_positive_index_bound + S (ff_index_mdm_prefix_mdr_oldscm_positive) = ((mdr_q_olds) * (mdr_q_olds))) -> exists ff_row_mdm_prefix_mdr_oldscm_positive ff_column_mdm_prefix_mdr_oldscm_positive ff_value_mdm_prefix_mdr_oldscm_positive. (ff_index_mdm_prefix_mdr_oldscm_positive = (mdr_q_olds) * ff_row_mdm_prefix_mdr_oldscm_positive + ff_column_mdm_prefix_mdr_oldscm_positive /\ ((exists ff_gap_mdm_lt_mdr_oldscm_positive_column_bound. ff_gap_mdm_lt_mdr_oldscm_positive_column_bound + S (ff_column_mdm_prefix_mdr_oldscm_positive) = (mdr_q_olds)) /\ ((exists ff_row_mdm_cell_mdr_oldscm_positive_cell ff_column_mdm_cell_mdr_oldscm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_oldscm_positive_cell_row_before. ff_gap_mdm_lt_mdr_oldscm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_oldscm_positive) = (0)) /\ ff_row_mdm_cell_mdr_oldscm_positive_cell = ff_row_mdm_prefix_mdr_oldscm_positive) \/ ((exists ff_gap_mdm_le_mdr_oldscm_positive_cell_row_after. ff_gap_mdm_le_mdr_oldscm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_oldscm_positive)) /\ ff_row_mdm_cell_mdr_oldscm_positive_cell = S ff_row_mdm_prefix_mdr_oldscm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_oldscm_positive_cell_column_before. ff_gap_mdm_lt_mdr_oldscm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_oldscm_positive) = (mdr_j_oldsc)) /\ ff_column_mdm_cell_mdr_oldscm_positive_cell = ff_column_mdm_prefix_mdr_oldscm_positive) \/ ((exists ff_gap_mdm_le_mdr_oldscm_positive_cell_column_after. ff_gap_mdm_le_mdr_oldscm_positive_cell_column_after + (mdr_j_oldsc) = (ff_column_mdm_prefix_mdr_oldscm_positive)) /\ ff_column_mdm_cell_mdr_oldscm_positive_cell = S ff_column_mdm_prefix_mdr_oldscm_positive))) /\ (((exists ff_h_mdm_mdr_oldscm_positive_cell_source. ff_h_mdm_mdr_oldscm_positive_cell_source + S (ff_value_mdm_prefix_mdr_oldscm_positive) = S ((S ((ff_row_mdm_cell_mdr_oldscm_positive_cell) * (S (mdr_q_olds)) + (ff_column_mdm_cell_mdr_oldscm_positive_cell))) * mdr_pc_old)) /\ exists ff_q_mdm_mdr_oldscm_positive_cell_source. mdr_pb_old = ff_q_mdm_mdr_oldscm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_oldscm_positive_cell) * (S (mdr_q_olds)) + (ff_column_mdm_cell_mdr_oldscm_positive_cell))) * mdr_pc_old) + (ff_value_mdm_prefix_mdr_oldscm_positive)))))) /\ (((exists ff_h_mdm_mdr_oldscm_positive_target. ff_h_mdm_mdr_oldscm_positive_target + S (ff_value_mdm_prefix_mdr_oldscm_positive) = S ((S (ff_index_mdm_prefix_mdr_oldscm_positive)) * mdr_us_oldsc)) /\ exists ff_q_mdm_mdr_oldscm_positive_target. mdr_up_oldsc = ff_q_mdm_mdr_oldscm_positive_target * S ((S (ff_index_mdm_prefix_mdr_oldscm_positive)) * mdr_us_oldsc) + (ff_value_mdm_prefix_mdr_oldscm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_oldscm_negative. (exists ff_gap_mdm_lt_mdr_oldscm_negative_index_bound. ff_gap_mdm_lt_mdr_oldscm_negative_index_bound + S (ff_index_mdm_prefix_mdr_oldscm_negative) = ((mdr_q_olds) * (mdr_q_olds))) -> exists ff_row_mdm_prefix_mdr_oldscm_negative ff_column_mdm_prefix_mdr_oldscm_negative ff_value_mdm_prefix_mdr_oldscm_negative. (ff_index_mdm_prefix_mdr_oldscm_negative = (mdr_q_olds) * ff_row_mdm_prefix_mdr_oldscm_negative + ff_column_mdm_prefix_mdr_oldscm_negative /\ ((exists ff_gap_mdm_lt_mdr_oldscm_negative_column_bound. ff_gap_mdm_lt_mdr_oldscm_negative_column_bound + S (ff_column_mdm_prefix_mdr_oldscm_negative) = (mdr_q_olds)) /\ ((exists ff_row_mdm_cell_mdr_oldscm_negative_cell ff_column_mdm_cell_mdr_oldscm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_oldscm_negative_cell_row_before. ff_gap_mdm_lt_mdr_oldscm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_oldscm_negative) = (0)) /\ ff_row_mdm_cell_mdr_oldscm_negative_cell = ff_row_mdm_prefix_mdr_oldscm_negative) \/ ((exists ff_gap_mdm_le_mdr_oldscm_negative_cell_row_after. ff_gap_mdm_le_mdr_oldscm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_oldscm_negative)) /\ ff_row_mdm_cell_mdr_oldscm_negative_cell = S ff_row_mdm_prefix_mdr_oldscm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_oldscm_negative_cell_column_before. ff_gap_mdm_lt_mdr_oldscm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_oldscm_negative) = (mdr_j_oldsc)) /\ ff_column_mdm_cell_mdr_oldscm_negative_cell = ff_column_mdm_prefix_mdr_oldscm_negative) \/ ((exists ff_gap_mdm_le_mdr_oldscm_negative_cell_column_after. ff_gap_mdm_le_mdr_oldscm_negative_cell_column_after + (mdr_j_oldsc) = (ff_column_mdm_prefix_mdr_oldscm_negative)) /\ ff_column_mdm_cell_mdr_oldscm_negative_cell = S ff_column_mdm_prefix_mdr_oldscm_negative))) /\ (((exists ff_h_mdm_mdr_oldscm_negative_cell_source. ff_h_mdm_mdr_oldscm_negative_cell_source + S (ff_value_mdm_prefix_mdr_oldscm_negative) = S ((S ((ff_row_mdm_cell_mdr_oldscm_negative_cell) * (S (mdr_q_olds)) + (ff_column_mdm_cell_mdr_oldscm_negative_cell))) * mdr_nc_old)) /\ exists ff_q_mdm_mdr_oldscm_negative_cell_source. mdr_nb_old = ff_q_mdm_mdr_oldscm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_oldscm_negative_cell) * (S (mdr_q_olds)) + (ff_column_mdm_cell_mdr_oldscm_negative_cell))) * mdr_nc_old) + (ff_value_mdm_prefix_mdr_oldscm_negative)))))) /\ (((exists ff_h_mdm_mdr_oldscm_negative_target. ff_h_mdm_mdr_oldscm_negative_target + S (ff_value_mdm_prefix_mdr_oldscm_negative) = S ((S (ff_index_mdm_prefix_mdr_oldscm_negative)) * mdr_ut_oldsc)) /\ exists ff_q_mdm_mdr_oldscm_negative_target. mdr_un_oldsc = ff_q_mdm_mdr_oldscm_negative_target * S ((S (ff_index_mdm_prefix_mdr_oldscm_negative)) * mdr_ut_oldsc) + (ff_value_mdm_prefix_mdr_oldscm_negative))))))))) /\ ((((exists ff_h_mdr_oldscp. ff_h_mdr_oldscp + S (mdr_p_oldsc) = S ((S (mdr_j_oldsc)) * mdr_ec_olds)) /\ exists ff_q_mdr_oldscp. mdr_eb_olds = ff_q_mdr_oldscp * S ((S (mdr_j_oldsc)) * mdr_ec_olds) + (mdr_p_oldsc))) /\ (((exists ff_h_mdr_oldscn. ff_h_mdr_oldscn + S (mdr_n_oldsc) = S ((S (mdr_j_oldsc)) * mdr_fc_olds)) /\ exists ff_q_mdr_oldscn. mdr_fb_olds = ff_q_mdr_oldscn * S ((S (mdr_j_oldsc)) * mdr_fc_olds) + (mdr_n_oldsc)))))))) /\ (exists ff_ub_mce_fold_mdr_oldsf ff_uc_mce_fold_mdr_oldsf ff_vb_mce_fold_mdr_oldsf ff_vc_mce_fold_mdr_oldsf. ((forall ff_index_mce_alternating_mdr_oldsf_prefix. (exists ff_gap_mce_mdr_oldsf_prefix_index. ff_gap_mce_mdr_oldsf_prefix_index + S (ff_index_mce_alternating_mdr_oldsf_prefix) = (S (mdr_q_olds))) -> exists ff_ap_mce_alternating_mdr_oldsf_prefix ff_an_mce_alternating_mdr_oldsf_prefix ff_bp_mce_alternating_mdr_oldsf_prefix ff_bn_mce_alternating_mdr_oldsf_prefix ff_p_mce_alternating_mdr_oldsf_prefix ff_n_mce_alternating_mdr_oldsf_prefix. ((((exists ff_h_mce_mdr_oldsf_prefix_ap. ff_h_mce_mdr_oldsf_prefix_ap + S (ff_ap_mce_alternating_mdr_oldsf_prefix) = S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_pc_old)) /\ exists ff_q_mce_mdr_oldsf_prefix_ap. mdr_pb_old = ff_q_mce_mdr_oldsf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_pc_old) + (ff_ap_mce_alternating_mdr_oldsf_prefix))) /\ ((((exists ff_h_mce_mdr_oldsf_prefix_an. ff_h_mce_mdr_oldsf_prefix_an + S (ff_an_mce_alternating_mdr_oldsf_prefix) = S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_nc_old)) /\ exists ff_q_mce_mdr_oldsf_prefix_an. mdr_nb_old = ff_q_mce_mdr_oldsf_prefix_an * S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_nc_old) + (ff_an_mce_alternating_mdr_oldsf_prefix))) /\ ((((exists ff_h_mce_mdr_oldsf_prefix_bp. ff_h_mce_mdr_oldsf_prefix_bp + S (ff_bp_mce_alternating_mdr_oldsf_prefix) = S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_ec_olds)) /\ exists ff_q_mce_mdr_oldsf_prefix_bp. mdr_eb_olds = ff_q_mce_mdr_oldsf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_ec_olds) + (ff_bp_mce_alternating_mdr_oldsf_prefix))) /\ ((((exists ff_h_mce_mdr_oldsf_prefix_bn. ff_h_mce_mdr_oldsf_prefix_bn + S (ff_bn_mce_alternating_mdr_oldsf_prefix) = S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_fc_olds)) /\ exists ff_q_mce_mdr_oldsf_prefix_bn. mdr_fb_olds = ff_q_mce_mdr_oldsf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * mdr_fc_olds) + (ff_bn_mce_alternating_mdr_oldsf_prefix))) /\ ((((exists ff_h_mce_mdr_oldsf_prefix_positive. ff_h_mce_mdr_oldsf_prefix_positive + S (ff_p_mce_alternating_mdr_oldsf_prefix) = S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * ff_uc_mce_fold_mdr_oldsf)) /\ exists ff_q_mce_mdr_oldsf_prefix_positive. ff_ub_mce_fold_mdr_oldsf = ff_q_mce_mdr_oldsf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * ff_uc_mce_fold_mdr_oldsf) + (ff_p_mce_alternating_mdr_oldsf_prefix))) /\ ((((exists ff_h_mce_mdr_oldsf_prefix_negative. ff_h_mce_mdr_oldsf_prefix_negative + S (ff_n_mce_alternating_mdr_oldsf_prefix) = S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * ff_vc_mce_fold_mdr_oldsf)) /\ exists ff_q_mce_mdr_oldsf_prefix_negative. ff_vb_mce_fold_mdr_oldsf = ff_q_mce_mdr_oldsf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_oldsf_prefix)) * ff_vc_mce_fold_mdr_oldsf) + (ff_n_mce_alternating_mdr_oldsf_prefix))) /\ (((exists ff_even_mce_term_mdr_oldsf_prefix_term. ff_index_mce_alternating_mdr_oldsf_prefix = 2 * ff_even_mce_term_mdr_oldsf_prefix_term) /\ (ff_p_mce_alternating_mdr_oldsf_prefix = (ff_ap_mce_alternating_mdr_oldsf_prefix) * (ff_bp_mce_alternating_mdr_oldsf_prefix) + (ff_an_mce_alternating_mdr_oldsf_prefix) * (ff_bn_mce_alternating_mdr_oldsf_prefix) /\ ff_n_mce_alternating_mdr_oldsf_prefix = (ff_ap_mce_alternating_mdr_oldsf_prefix) * (ff_bn_mce_alternating_mdr_oldsf_prefix) + (ff_an_mce_alternating_mdr_oldsf_prefix) * (ff_bp_mce_alternating_mdr_oldsf_prefix))) \/ ((exists ff_odd_mce_term_mdr_oldsf_prefix_term. ff_index_mce_alternating_mdr_oldsf_prefix = 2 * ff_odd_mce_term_mdr_oldsf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_oldsf_prefix = (ff_ap_mce_alternating_mdr_oldsf_prefix) * (ff_bn_mce_alternating_mdr_oldsf_prefix) + (ff_an_mce_alternating_mdr_oldsf_prefix) * (ff_bp_mce_alternating_mdr_oldsf_prefix) /\ ff_n_mce_alternating_mdr_oldsf_prefix = (ff_ap_mce_alternating_mdr_oldsf_prefix) * (ff_bp_mce_alternating_mdr_oldsf_prefix) + (ff_an_mce_alternating_mdr_oldsf_prefix) * (ff_bn_mce_alternating_mdr_oldsf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_oldsf_positive ff_v_mce_mdr_oldsf_positive. ((((exists ff_h_mce_mdr_oldsf_positive_start. ff_h_mce_mdr_oldsf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_oldsf_positive)) /\ exists ff_q_mce_mdr_oldsf_positive_start. ff_u_mce_mdr_oldsf_positive = ff_q_mce_mdr_oldsf_positive_start * S ((S (0)) * ff_v_mce_mdr_oldsf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_oldsf_positive_terminal. ff_h_mce_mdr_oldsf_positive_terminal + S (mdr_p_old) = S ((S ((S (mdr_q_olds)))) * ff_v_mce_mdr_oldsf_positive)) /\ exists ff_q_mce_mdr_oldsf_positive_terminal. ff_u_mce_mdr_oldsf_positive = ff_q_mce_mdr_oldsf_positive_terminal * S ((S ((S (mdr_q_olds)))) * ff_v_mce_mdr_oldsf_positive) + (mdr_p_old))) /\ forall ff_i_mce_mdr_oldsf_positive. (exists ff_lt_mce_mdr_oldsf_positive_bound. ff_lt_mce_mdr_oldsf_positive_bound + S ff_i_mce_mdr_oldsf_positive = (S (mdr_q_olds))) -> exists ff_a_mce_mdr_oldsf_positive ff_r_mce_mdr_oldsf_positive ff_s_mce_mdr_oldsf_positive. ((((exists ff_h_mce_mdr_oldsf_positive_summand. ff_h_mce_mdr_oldsf_positive_summand + S (ff_a_mce_mdr_oldsf_positive) = S ((S (ff_i_mce_mdr_oldsf_positive)) * ff_uc_mce_fold_mdr_oldsf)) /\ exists ff_q_mce_mdr_oldsf_positive_summand. ff_ub_mce_fold_mdr_oldsf = ff_q_mce_mdr_oldsf_positive_summand * S ((S (ff_i_mce_mdr_oldsf_positive)) * ff_uc_mce_fold_mdr_oldsf) + (ff_a_mce_mdr_oldsf_positive))) /\ ((((exists ff_h_mce_mdr_oldsf_positive_partial. ff_h_mce_mdr_oldsf_positive_partial + S (ff_r_mce_mdr_oldsf_positive) = S ((S (ff_i_mce_mdr_oldsf_positive)) * ff_v_mce_mdr_oldsf_positive)) /\ exists ff_q_mce_mdr_oldsf_positive_partial. ff_u_mce_mdr_oldsf_positive = ff_q_mce_mdr_oldsf_positive_partial * S ((S (ff_i_mce_mdr_oldsf_positive)) * ff_v_mce_mdr_oldsf_positive) + (ff_r_mce_mdr_oldsf_positive))) /\ ((((exists ff_h_mce_mdr_oldsf_positive_successor. ff_h_mce_mdr_oldsf_positive_successor + S (ff_s_mce_mdr_oldsf_positive) = S ((S (S ff_i_mce_mdr_oldsf_positive)) * ff_v_mce_mdr_oldsf_positive)) /\ exists ff_q_mce_mdr_oldsf_positive_successor. ff_u_mce_mdr_oldsf_positive = ff_q_mce_mdr_oldsf_positive_successor * S ((S (S ff_i_mce_mdr_oldsf_positive)) * ff_v_mce_mdr_oldsf_positive) + (ff_s_mce_mdr_oldsf_positive))) /\ ff_s_mce_mdr_oldsf_positive = ff_r_mce_mdr_oldsf_positive + ff_a_mce_mdr_oldsf_positive)))))) /\ (exists ff_u_mce_mdr_oldsf_negative ff_v_mce_mdr_oldsf_negative. ((((exists ff_h_mce_mdr_oldsf_negative_start. ff_h_mce_mdr_oldsf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_oldsf_negative)) /\ exists ff_q_mce_mdr_oldsf_negative_start. ff_u_mce_mdr_oldsf_negative = ff_q_mce_mdr_oldsf_negative_start * S ((S (0)) * ff_v_mce_mdr_oldsf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_oldsf_negative_terminal. ff_h_mce_mdr_oldsf_negative_terminal + S (mdr_n_old) = S ((S ((S (mdr_q_olds)))) * ff_v_mce_mdr_oldsf_negative)) /\ exists ff_q_mce_mdr_oldsf_negative_terminal. ff_u_mce_mdr_oldsf_negative = ff_q_mce_mdr_oldsf_negative_terminal * S ((S ((S (mdr_q_olds)))) * ff_v_mce_mdr_oldsf_negative) + (mdr_n_old))) /\ forall ff_i_mce_mdr_oldsf_negative. (exists ff_lt_mce_mdr_oldsf_negative_bound. ff_lt_mce_mdr_oldsf_negative_bound + S ff_i_mce_mdr_oldsf_negative = (S (mdr_q_olds))) -> exists ff_a_mce_mdr_oldsf_negative ff_r_mce_mdr_oldsf_negative ff_s_mce_mdr_oldsf_negative. ((((exists ff_h_mce_mdr_oldsf_negative_summand. ff_h_mce_mdr_oldsf_negative_summand + S (ff_a_mce_mdr_oldsf_negative) = S ((S (ff_i_mce_mdr_oldsf_negative)) * ff_vc_mce_fold_mdr_oldsf)) /\ exists ff_q_mce_mdr_oldsf_negative_summand. ff_vb_mce_fold_mdr_oldsf = ff_q_mce_mdr_oldsf_negative_summand * S ((S (ff_i_mce_mdr_oldsf_negative)) * ff_vc_mce_fold_mdr_oldsf) + (ff_a_mce_mdr_oldsf_negative))) /\ ((((exists ff_h_mce_mdr_oldsf_negative_partial. ff_h_mce_mdr_oldsf_negative_partial + S (ff_r_mce_mdr_oldsf_negative) = S ((S (ff_i_mce_mdr_oldsf_negative)) * ff_v_mce_mdr_oldsf_negative)) /\ exists ff_q_mce_mdr_oldsf_negative_partial. ff_u_mce_mdr_oldsf_negative = ff_q_mce_mdr_oldsf_negative_partial * S ((S (ff_i_mce_mdr_oldsf_negative)) * ff_v_mce_mdr_oldsf_negative) + (ff_r_mce_mdr_oldsf_negative))) /\ ((((exists ff_h_mce_mdr_oldsf_negative_successor. ff_h_mce_mdr_oldsf_negative_successor + S (ff_s_mce_mdr_oldsf_negative) = S ((S (S ff_i_mce_mdr_oldsf_negative)) * ff_v_mce_mdr_oldsf_negative)) /\ exists ff_q_mce_mdr_oldsf_negative_successor. ff_u_mce_mdr_oldsf_negative = ff_q_mce_mdr_oldsf_negative_successor * S ((S (S ff_i_mce_mdr_oldsf_negative)) * ff_v_mce_mdr_oldsf_negative) + (ff_s_mce_mdr_oldsf_negative))) /\ ff_s_mce_mdr_oldsf_negative = ff_r_mce_mdr_oldsf_negative + ff_a_mce_mdr_oldsf_negative))))))))))))))) -> (((((d) = 0) /\ (((p) = 1) /\ ((n) = 0))) \/ exists mdr_q_append_s mdr_eb_append_s mdr_ec_append_s mdr_fb_append_s mdr_fc_append_s. (((d) = S (mdr_q_append_s)) /\ ((forall mdr_j_append_sc. (exists mdr_gap_append_scj. mdr_gap_append_scj + S (mdr_j_append_sc) = (S (mdr_q_append_s))) -> exists mdr_i_append_sc mdr_up_append_sc mdr_us_append_sc mdr_un_append_sc mdr_ut_append_sc mdr_p_append_sc mdr_n_append_sc. ((exists mdr_gap_append_sci. mdr_gap_append_sci + S (mdr_i_append_sc) = (l)) /\ ((exists mdr_z_append_scr. ((exists mdr_a_append_scrc mdr_b_append_scrc mdr_c_append_scrc mdr_e_append_scrc mdr_f_append_scrc. ((mdr_a_append_scrc = ((mdr_q_append_s) + (mdr_up_append_sc)) * S ((mdr_q_append_s) + (mdr_up_append_sc)) + ((mdr_up_append_sc) + (mdr_up_append_sc))) /\ ((mdr_b_append_scrc = ((mdr_us_append_sc) + (mdr_un_append_sc)) * S ((mdr_us_append_sc) + (mdr_un_append_sc)) + ((mdr_un_append_sc) + (mdr_un_append_sc))) /\ ((mdr_c_append_scrc = ((mdr_a_append_scrc) + (mdr_b_append_scrc)) * S ((mdr_a_append_scrc) + (mdr_b_append_scrc)) + ((mdr_b_append_scrc) + (mdr_b_append_scrc))) /\ ((mdr_e_append_scrc = ((mdr_p_append_sc) + (mdr_n_append_sc)) * S ((mdr_p_append_sc) + (mdr_n_append_sc)) + ((mdr_n_append_sc) + (mdr_n_append_sc))) /\ ((mdr_f_append_scrc = ((mdr_ut_append_sc) + (mdr_e_append_scrc)) * S ((mdr_ut_append_sc) + (mdr_e_append_scrc)) + ((mdr_e_append_scrc) + (mdr_e_append_scrc))) /\ ((mdr_z_append_scr) = ((mdr_c_append_scrc) + (mdr_f_append_scrc)) * S ((mdr_c_append_scrc) + (mdr_f_append_scrc)) + ((mdr_f_append_scrc) + (mdr_f_append_scrc))))))))) /\ (((exists ff_h_mdr_append_scrb. ff_h_mdr_append_scrb + S (mdr_z_append_scr) = S ((S (mdr_i_append_sc)) * c)) /\ exists ff_q_mdr_append_scrb. b = ff_q_mdr_append_scrb * S ((S (mdr_i_append_sc)) * c) + (mdr_z_append_scr))))) /\ ((((forall ff_index_mdm_prefix_mdr_append_scm_positive. (exists ff_gap_mdm_lt_mdr_append_scm_positive_index_bound. ff_gap_mdm_lt_mdr_append_scm_positive_index_bound + S (ff_index_mdm_prefix_mdr_append_scm_positive) = ((mdr_q_append_s) * (mdr_q_append_s))) -> exists ff_row_mdm_prefix_mdr_append_scm_positive ff_column_mdm_prefix_mdr_append_scm_positive ff_value_mdm_prefix_mdr_append_scm_positive. (ff_index_mdm_prefix_mdr_append_scm_positive = (mdr_q_append_s) * ff_row_mdm_prefix_mdr_append_scm_positive + ff_column_mdm_prefix_mdr_append_scm_positive /\ ((exists ff_gap_mdm_lt_mdr_append_scm_positive_column_bound. ff_gap_mdm_lt_mdr_append_scm_positive_column_bound + S (ff_column_mdm_prefix_mdr_append_scm_positive) = (mdr_q_append_s)) /\ ((exists ff_row_mdm_cell_mdr_append_scm_positive_cell ff_column_mdm_cell_mdr_append_scm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_append_scm_positive_cell_row_before. ff_gap_mdm_lt_mdr_append_scm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_append_scm_positive) = (0)) /\ ff_row_mdm_cell_mdr_append_scm_positive_cell = ff_row_mdm_prefix_mdr_append_scm_positive) \/ ((exists ff_gap_mdm_le_mdr_append_scm_positive_cell_row_after. ff_gap_mdm_le_mdr_append_scm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_append_scm_positive)) /\ ff_row_mdm_cell_mdr_append_scm_positive_cell = S ff_row_mdm_prefix_mdr_append_scm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_append_scm_positive_cell_column_before. ff_gap_mdm_lt_mdr_append_scm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_append_scm_positive) = (mdr_j_append_sc)) /\ ff_column_mdm_cell_mdr_append_scm_positive_cell = ff_column_mdm_prefix_mdr_append_scm_positive) \/ ((exists ff_gap_mdm_le_mdr_append_scm_positive_cell_column_after. ff_gap_mdm_le_mdr_append_scm_positive_cell_column_after + (mdr_j_append_sc) = (ff_column_mdm_prefix_mdr_append_scm_positive)) /\ ff_column_mdm_cell_mdr_append_scm_positive_cell = S ff_column_mdm_prefix_mdr_append_scm_positive))) /\ (((exists ff_h_mdm_mdr_append_scm_positive_cell_source. ff_h_mdm_mdr_append_scm_positive_cell_source + S (ff_value_mdm_prefix_mdr_append_scm_positive) = S ((S ((ff_row_mdm_cell_mdr_append_scm_positive_cell) * (S (mdr_q_append_s)) + (ff_column_mdm_cell_mdr_append_scm_positive_cell))) * pc)) /\ exists ff_q_mdm_mdr_append_scm_positive_cell_source. pb = ff_q_mdm_mdr_append_scm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_append_scm_positive_cell) * (S (mdr_q_append_s)) + (ff_column_mdm_cell_mdr_append_scm_positive_cell))) * pc) + (ff_value_mdm_prefix_mdr_append_scm_positive)))))) /\ (((exists ff_h_mdm_mdr_append_scm_positive_target. ff_h_mdm_mdr_append_scm_positive_target + S (ff_value_mdm_prefix_mdr_append_scm_positive) = S ((S (ff_index_mdm_prefix_mdr_append_scm_positive)) * mdr_us_append_sc)) /\ exists ff_q_mdm_mdr_append_scm_positive_target. mdr_up_append_sc = ff_q_mdm_mdr_append_scm_positive_target * S ((S (ff_index_mdm_prefix_mdr_append_scm_positive)) * mdr_us_append_sc) + (ff_value_mdm_prefix_mdr_append_scm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_append_scm_negative. (exists ff_gap_mdm_lt_mdr_append_scm_negative_index_bound. ff_gap_mdm_lt_mdr_append_scm_negative_index_bound + S (ff_index_mdm_prefix_mdr_append_scm_negative) = ((mdr_q_append_s) * (mdr_q_append_s))) -> exists ff_row_mdm_prefix_mdr_append_scm_negative ff_column_mdm_prefix_mdr_append_scm_negative ff_value_mdm_prefix_mdr_append_scm_negative. (ff_index_mdm_prefix_mdr_append_scm_negative = (mdr_q_append_s) * ff_row_mdm_prefix_mdr_append_scm_negative + ff_column_mdm_prefix_mdr_append_scm_negative /\ ((exists ff_gap_mdm_lt_mdr_append_scm_negative_column_bound. ff_gap_mdm_lt_mdr_append_scm_negative_column_bound + S (ff_column_mdm_prefix_mdr_append_scm_negative) = (mdr_q_append_s)) /\ ((exists ff_row_mdm_cell_mdr_append_scm_negative_cell ff_column_mdm_cell_mdr_append_scm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_append_scm_negative_cell_row_before. ff_gap_mdm_lt_mdr_append_scm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_append_scm_negative) = (0)) /\ ff_row_mdm_cell_mdr_append_scm_negative_cell = ff_row_mdm_prefix_mdr_append_scm_negative) \/ ((exists ff_gap_mdm_le_mdr_append_scm_negative_cell_row_after. ff_gap_mdm_le_mdr_append_scm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_append_scm_negative)) /\ ff_row_mdm_cell_mdr_append_scm_negative_cell = S ff_row_mdm_prefix_mdr_append_scm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_append_scm_negative_cell_column_before. ff_gap_mdm_lt_mdr_append_scm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_append_scm_negative) = (mdr_j_append_sc)) /\ ff_column_mdm_cell_mdr_append_scm_negative_cell = ff_column_mdm_prefix_mdr_append_scm_negative) \/ ((exists ff_gap_mdm_le_mdr_append_scm_negative_cell_column_after. ff_gap_mdm_le_mdr_append_scm_negative_cell_column_after + (mdr_j_append_sc) = (ff_column_mdm_prefix_mdr_append_scm_negative)) /\ ff_column_mdm_cell_mdr_append_scm_negative_cell = S ff_column_mdm_prefix_mdr_append_scm_negative))) /\ (((exists ff_h_mdm_mdr_append_scm_negative_cell_source. ff_h_mdm_mdr_append_scm_negative_cell_source + S (ff_value_mdm_prefix_mdr_append_scm_negative) = S ((S ((ff_row_mdm_cell_mdr_append_scm_negative_cell) * (S (mdr_q_append_s)) + (ff_column_mdm_cell_mdr_append_scm_negative_cell))) * nc)) /\ exists ff_q_mdm_mdr_append_scm_negative_cell_source. nb = ff_q_mdm_mdr_append_scm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_append_scm_negative_cell) * (S (mdr_q_append_s)) + (ff_column_mdm_cell_mdr_append_scm_negative_cell))) * nc) + (ff_value_mdm_prefix_mdr_append_scm_negative)))))) /\ (((exists ff_h_mdm_mdr_append_scm_negative_target. ff_h_mdm_mdr_append_scm_negative_target + S (ff_value_mdm_prefix_mdr_append_scm_negative) = S ((S (ff_index_mdm_prefix_mdr_append_scm_negative)) * mdr_ut_append_sc)) /\ exists ff_q_mdm_mdr_append_scm_negative_target. mdr_un_append_sc = ff_q_mdm_mdr_append_scm_negative_target * S ((S (ff_index_mdm_prefix_mdr_append_scm_negative)) * mdr_ut_append_sc) + (ff_value_mdm_prefix_mdr_append_scm_negative))))))))) /\ ((((exists ff_h_mdr_append_scp. ff_h_mdr_append_scp + S (mdr_p_append_sc) = S ((S (mdr_j_append_sc)) * mdr_ec_append_s)) /\ exists ff_q_mdr_append_scp. mdr_eb_append_s = ff_q_mdr_append_scp * S ((S (mdr_j_append_sc)) * mdr_ec_append_s) + (mdr_p_append_sc))) /\ (((exists ff_h_mdr_append_scn. ff_h_mdr_append_scn + S (mdr_n_append_sc) = S ((S (mdr_j_append_sc)) * mdr_fc_append_s)) /\ exists ff_q_mdr_append_scn. mdr_fb_append_s = ff_q_mdr_append_scn * S ((S (mdr_j_append_sc)) * mdr_fc_append_s) + (mdr_n_append_sc)))))))) /\ (exists ff_ub_mce_fold_mdr_append_sf ff_uc_mce_fold_mdr_append_sf ff_vb_mce_fold_mdr_append_sf ff_vc_mce_fold_mdr_append_sf. ((forall ff_index_mce_alternating_mdr_append_sf_prefix. (exists ff_gap_mce_mdr_append_sf_prefix_index. ff_gap_mce_mdr_append_sf_prefix_index + S (ff_index_mce_alternating_mdr_append_sf_prefix) = (S (mdr_q_append_s))) -> exists ff_ap_mce_alternating_mdr_append_sf_prefix ff_an_mce_alternating_mdr_append_sf_prefix ff_bp_mce_alternating_mdr_append_sf_prefix ff_bn_mce_alternating_mdr_append_sf_prefix ff_p_mce_alternating_mdr_append_sf_prefix ff_n_mce_alternating_mdr_append_sf_prefix. ((((exists ff_h_mce_mdr_append_sf_prefix_ap. ff_h_mce_mdr_append_sf_prefix_ap + S (ff_ap_mce_alternating_mdr_append_sf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * pc)) /\ exists ff_q_mce_mdr_append_sf_prefix_ap. pb = ff_q_mce_mdr_append_sf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * pc) + (ff_ap_mce_alternating_mdr_append_sf_prefix))) /\ ((((exists ff_h_mce_mdr_append_sf_prefix_an. ff_h_mce_mdr_append_sf_prefix_an + S (ff_an_mce_alternating_mdr_append_sf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * nc)) /\ exists ff_q_mce_mdr_append_sf_prefix_an. nb = ff_q_mce_mdr_append_sf_prefix_an * S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * nc) + (ff_an_mce_alternating_mdr_append_sf_prefix))) /\ ((((exists ff_h_mce_mdr_append_sf_prefix_bp. ff_h_mce_mdr_append_sf_prefix_bp + S (ff_bp_mce_alternating_mdr_append_sf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * mdr_ec_append_s)) /\ exists ff_q_mce_mdr_append_sf_prefix_bp. mdr_eb_append_s = ff_q_mce_mdr_append_sf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * mdr_ec_append_s) + (ff_bp_mce_alternating_mdr_append_sf_prefix))) /\ ((((exists ff_h_mce_mdr_append_sf_prefix_bn. ff_h_mce_mdr_append_sf_prefix_bn + S (ff_bn_mce_alternating_mdr_append_sf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * mdr_fc_append_s)) /\ exists ff_q_mce_mdr_append_sf_prefix_bn. mdr_fb_append_s = ff_q_mce_mdr_append_sf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * mdr_fc_append_s) + (ff_bn_mce_alternating_mdr_append_sf_prefix))) /\ ((((exists ff_h_mce_mdr_append_sf_prefix_positive. ff_h_mce_mdr_append_sf_prefix_positive + S (ff_p_mce_alternating_mdr_append_sf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * ff_uc_mce_fold_mdr_append_sf)) /\ exists ff_q_mce_mdr_append_sf_prefix_positive. ff_ub_mce_fold_mdr_append_sf = ff_q_mce_mdr_append_sf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * ff_uc_mce_fold_mdr_append_sf) + (ff_p_mce_alternating_mdr_append_sf_prefix))) /\ ((((exists ff_h_mce_mdr_append_sf_prefix_negative. ff_h_mce_mdr_append_sf_prefix_negative + S (ff_n_mce_alternating_mdr_append_sf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * ff_vc_mce_fold_mdr_append_sf)) /\ exists ff_q_mce_mdr_append_sf_prefix_negative. ff_vb_mce_fold_mdr_append_sf = ff_q_mce_mdr_append_sf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_append_sf_prefix)) * ff_vc_mce_fold_mdr_append_sf) + (ff_n_mce_alternating_mdr_append_sf_prefix))) /\ (((exists ff_even_mce_term_mdr_append_sf_prefix_term. ff_index_mce_alternating_mdr_append_sf_prefix = 2 * ff_even_mce_term_mdr_append_sf_prefix_term) /\ (ff_p_mce_alternating_mdr_append_sf_prefix = (ff_ap_mce_alternating_mdr_append_sf_prefix) * (ff_bp_mce_alternating_mdr_append_sf_prefix) + (ff_an_mce_alternating_mdr_append_sf_prefix) * (ff_bn_mce_alternating_mdr_append_sf_prefix) /\ ff_n_mce_alternating_mdr_append_sf_prefix = (ff_ap_mce_alternating_mdr_append_sf_prefix) * (ff_bn_mce_alternating_mdr_append_sf_prefix) + (ff_an_mce_alternating_mdr_append_sf_prefix) * (ff_bp_mce_alternating_mdr_append_sf_prefix))) \/ ((exists ff_odd_mce_term_mdr_append_sf_prefix_term. ff_index_mce_alternating_mdr_append_sf_prefix = 2 * ff_odd_mce_term_mdr_append_sf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_append_sf_prefix = (ff_ap_mce_alternating_mdr_append_sf_prefix) * (ff_bn_mce_alternating_mdr_append_sf_prefix) + (ff_an_mce_alternating_mdr_append_sf_prefix) * (ff_bp_mce_alternating_mdr_append_sf_prefix) /\ ff_n_mce_alternating_mdr_append_sf_prefix = (ff_ap_mce_alternating_mdr_append_sf_prefix) * (ff_bp_mce_alternating_mdr_append_sf_prefix) + (ff_an_mce_alternating_mdr_append_sf_prefix) * (ff_bn_mce_alternating_mdr_append_sf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_append_sf_positive ff_v_mce_mdr_append_sf_positive. ((((exists ff_h_mce_mdr_append_sf_positive_start. ff_h_mce_mdr_append_sf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_append_sf_positive)) /\ exists ff_q_mce_mdr_append_sf_positive_start. ff_u_mce_mdr_append_sf_positive = ff_q_mce_mdr_append_sf_positive_start * S ((S (0)) * ff_v_mce_mdr_append_sf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_append_sf_positive_terminal. ff_h_mce_mdr_append_sf_positive_terminal + S (p) = S ((S ((S (mdr_q_append_s)))) * ff_v_mce_mdr_append_sf_positive)) /\ exists ff_q_mce_mdr_append_sf_positive_terminal. ff_u_mce_mdr_append_sf_positive = ff_q_mce_mdr_append_sf_positive_terminal * S ((S ((S (mdr_q_append_s)))) * ff_v_mce_mdr_append_sf_positive) + (p))) /\ forall ff_i_mce_mdr_append_sf_positive. (exists ff_lt_mce_mdr_append_sf_positive_bound. ff_lt_mce_mdr_append_sf_positive_bound + S ff_i_mce_mdr_append_sf_positive = (S (mdr_q_append_s))) -> exists ff_a_mce_mdr_append_sf_positive ff_r_mce_mdr_append_sf_positive ff_s_mce_mdr_append_sf_positive. ((((exists ff_h_mce_mdr_append_sf_positive_summand. ff_h_mce_mdr_append_sf_positive_summand + S (ff_a_mce_mdr_append_sf_positive) = S ((S (ff_i_mce_mdr_append_sf_positive)) * ff_uc_mce_fold_mdr_append_sf)) /\ exists ff_q_mce_mdr_append_sf_positive_summand. ff_ub_mce_fold_mdr_append_sf = ff_q_mce_mdr_append_sf_positive_summand * S ((S (ff_i_mce_mdr_append_sf_positive)) * ff_uc_mce_fold_mdr_append_sf) + (ff_a_mce_mdr_append_sf_positive))) /\ ((((exists ff_h_mce_mdr_append_sf_positive_partial. ff_h_mce_mdr_append_sf_positive_partial + S (ff_r_mce_mdr_append_sf_positive) = S ((S (ff_i_mce_mdr_append_sf_positive)) * ff_v_mce_mdr_append_sf_positive)) /\ exists ff_q_mce_mdr_append_sf_positive_partial. ff_u_mce_mdr_append_sf_positive = ff_q_mce_mdr_append_sf_positive_partial * S ((S (ff_i_mce_mdr_append_sf_positive)) * ff_v_mce_mdr_append_sf_positive) + (ff_r_mce_mdr_append_sf_positive))) /\ ((((exists ff_h_mce_mdr_append_sf_positive_successor. ff_h_mce_mdr_append_sf_positive_successor + S (ff_s_mce_mdr_append_sf_positive) = S ((S (S ff_i_mce_mdr_append_sf_positive)) * ff_v_mce_mdr_append_sf_positive)) /\ exists ff_q_mce_mdr_append_sf_positive_successor. ff_u_mce_mdr_append_sf_positive = ff_q_mce_mdr_append_sf_positive_successor * S ((S (S ff_i_mce_mdr_append_sf_positive)) * ff_v_mce_mdr_append_sf_positive) + (ff_s_mce_mdr_append_sf_positive))) /\ ff_s_mce_mdr_append_sf_positive = ff_r_mce_mdr_append_sf_positive + ff_a_mce_mdr_append_sf_positive)))))) /\ (exists ff_u_mce_mdr_append_sf_negative ff_v_mce_mdr_append_sf_negative. ((((exists ff_h_mce_mdr_append_sf_negative_start. ff_h_mce_mdr_append_sf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_append_sf_negative)) /\ exists ff_q_mce_mdr_append_sf_negative_start. ff_u_mce_mdr_append_sf_negative = ff_q_mce_mdr_append_sf_negative_start * S ((S (0)) * ff_v_mce_mdr_append_sf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_append_sf_negative_terminal. ff_h_mce_mdr_append_sf_negative_terminal + S (n) = S ((S ((S (mdr_q_append_s)))) * ff_v_mce_mdr_append_sf_negative)) /\ exists ff_q_mce_mdr_append_sf_negative_terminal. ff_u_mce_mdr_append_sf_negative = ff_q_mce_mdr_append_sf_negative_terminal * S ((S ((S (mdr_q_append_s)))) * ff_v_mce_mdr_append_sf_negative) + (n))) /\ forall ff_i_mce_mdr_append_sf_negative. (exists ff_lt_mce_mdr_append_sf_negative_bound. ff_lt_mce_mdr_append_sf_negative_bound + S ff_i_mce_mdr_append_sf_negative = (S (mdr_q_append_s))) -> exists ff_a_mce_mdr_append_sf_negative ff_r_mce_mdr_append_sf_negative ff_s_mce_mdr_append_sf_negative. ((((exists ff_h_mce_mdr_append_sf_negative_summand. ff_h_mce_mdr_append_sf_negative_summand + S (ff_a_mce_mdr_append_sf_negative) = S ((S (ff_i_mce_mdr_append_sf_negative)) * ff_vc_mce_fold_mdr_append_sf)) /\ exists ff_q_mce_mdr_append_sf_negative_summand. ff_vb_mce_fold_mdr_append_sf = ff_q_mce_mdr_append_sf_negative_summand * S ((S (ff_i_mce_mdr_append_sf_negative)) * ff_vc_mce_fold_mdr_append_sf) + (ff_a_mce_mdr_append_sf_negative))) /\ ((((exists ff_h_mce_mdr_append_sf_negative_partial. ff_h_mce_mdr_append_sf_negative_partial + S (ff_r_mce_mdr_append_sf_negative) = S ((S (ff_i_mce_mdr_append_sf_negative)) * ff_v_mce_mdr_append_sf_negative)) /\ exists ff_q_mce_mdr_append_sf_negative_partial. ff_u_mce_mdr_append_sf_negative = ff_q_mce_mdr_append_sf_negative_partial * S ((S (ff_i_mce_mdr_append_sf_negative)) * ff_v_mce_mdr_append_sf_negative) + (ff_r_mce_mdr_append_sf_negative))) /\ ((((exists ff_h_mce_mdr_append_sf_negative_successor. ff_h_mce_mdr_append_sf_negative_successor + S (ff_s_mce_mdr_append_sf_negative) = S ((S (S ff_i_mce_mdr_append_sf_negative)) * ff_v_mce_mdr_append_sf_negative)) /\ exists ff_q_mce_mdr_append_sf_negative_successor. ff_u_mce_mdr_append_sf_negative = ff_q_mce_mdr_append_sf_negative_successor * S ((S (S ff_i_mce_mdr_append_sf_negative)) * ff_v_mce_mdr_append_sf_negative) + (ff_s_mce_mdr_append_sf_negative))) /\ ff_s_mce_mdr_append_sf_negative = ff_r_mce_mdr_append_sf_negative + ff_a_mce_mdr_append_sf_negative))))))))))))) -> exists u v. ((forall mdr_i_append_p mdr_a_append_p. (exists mdr_gap_append_pb. mdr_gap_append_pb + S (mdr_i_append_p) = (l)) -> (((exists ff_h_mdr_append_po. ff_h_mdr_append_po + S (mdr_a_append_p) = S ((S (mdr_i_append_p)) * c)) /\ exists ff_q_mdr_append_po. b = ff_q_mdr_append_po * S ((S (mdr_i_append_p)) * c) + (mdr_a_append_p))) -> (((exists ff_h_mdr_append_pn. ff_h_mdr_append_pn + S (mdr_a_append_p) = S ((S (mdr_i_append_p)) * v)) /\ exists ff_q_mdr_append_pn. u = ff_q_mdr_append_pn * S ((S (mdr_i_append_p)) * v) + (mdr_a_append_p)))) /\ ((forall mdr_i_append_h. (exists mdr_gap_append_hi. mdr_gap_append_hi + S (mdr_i_append_h) = (S l)) -> exists mdr_d_append_h mdr_pb_append_h mdr_pc_append_h mdr_nb_append_h mdr_nc_append_h mdr_p_append_h mdr_n_append_h. ((exists mdr_z_append_hr. ((exists mdr_a_append_hrc mdr_b_append_hrc mdr_c_append_hrc mdr_e_append_hrc mdr_f_append_hrc. ((mdr_a_append_hrc = ((mdr_d_append_h) + (mdr_pb_append_h)) * S ((mdr_d_append_h) + (mdr_pb_append_h)) + ((mdr_pb_append_h) + (mdr_pb_append_h))) /\ ((mdr_b_append_hrc = ((mdr_pc_append_h) + (mdr_nb_append_h)) * S ((mdr_pc_append_h) + (mdr_nb_append_h)) + ((mdr_nb_append_h) + (mdr_nb_append_h))) /\ ((mdr_c_append_hrc = ((mdr_a_append_hrc) + (mdr_b_append_hrc)) * S ((mdr_a_append_hrc) + (mdr_b_append_hrc)) + ((mdr_b_append_hrc) + (mdr_b_append_hrc))) /\ ((mdr_e_append_hrc = ((mdr_p_append_h) + (mdr_n_append_h)) * S ((mdr_p_append_h) + (mdr_n_append_h)) + ((mdr_n_append_h) + (mdr_n_append_h))) /\ ((mdr_f_append_hrc = ((mdr_nc_append_h) + (mdr_e_append_hrc)) * S ((mdr_nc_append_h) + (mdr_e_append_hrc)) + ((mdr_e_append_hrc) + (mdr_e_append_hrc))) /\ ((mdr_z_append_hr) = ((mdr_c_append_hrc) + (mdr_f_append_hrc)) * S ((mdr_c_append_hrc) + (mdr_f_append_hrc)) + ((mdr_f_append_hrc) + (mdr_f_append_hrc))))))))) /\ (((exists ff_h_mdr_append_hrb. ff_h_mdr_append_hrb + S (mdr_z_append_hr) = S ((S (mdr_i_append_h)) * v)) /\ exists ff_q_mdr_append_hrb. u = ff_q_mdr_append_hrb * S ((S (mdr_i_append_h)) * v) + (mdr_z_append_hr))))) /\ (((((mdr_d_append_h) = 0) /\ (((mdr_p_append_h) = 1) /\ ((mdr_n_append_h) = 0))) \/ exists mdr_q_append_hs mdr_eb_append_hs mdr_ec_append_hs mdr_fb_append_hs mdr_fc_append_hs. (((mdr_d_append_h) = S (mdr_q_append_hs)) /\ ((forall mdr_j_append_hsc. (exists mdr_gap_append_hscj. mdr_gap_append_hscj + S (mdr_j_append_hsc) = (S (mdr_q_append_hs))) -> exists mdr_i_append_hsc mdr_up_append_hsc mdr_us_append_hsc mdr_un_append_hsc mdr_ut_append_hsc mdr_p_append_hsc mdr_n_append_hsc. ((exists mdr_gap_append_hsci. mdr_gap_append_hsci + S (mdr_i_append_hsc) = (mdr_i_append_h)) /\ ((exists mdr_z_append_hscr. ((exists mdr_a_append_hscrc mdr_b_append_hscrc mdr_c_append_hscrc mdr_e_append_hscrc mdr_f_append_hscrc. ((mdr_a_append_hscrc = ((mdr_q_append_hs) + (mdr_up_append_hsc)) * S ((mdr_q_append_hs) + (mdr_up_append_hsc)) + ((mdr_up_append_hsc) + (mdr_up_append_hsc))) /\ ((mdr_b_append_hscrc = ((mdr_us_append_hsc) + (mdr_un_append_hsc)) * S ((mdr_us_append_hsc) + (mdr_un_append_hsc)) + ((mdr_un_append_hsc) + (mdr_un_append_hsc))) /\ ((mdr_c_append_hscrc = ((mdr_a_append_hscrc) + (mdr_b_append_hscrc)) * S ((mdr_a_append_hscrc) + (mdr_b_append_hscrc)) + ((mdr_b_append_hscrc) + (mdr_b_append_hscrc))) /\ ((mdr_e_append_hscrc = ((mdr_p_append_hsc) + (mdr_n_append_hsc)) * S ((mdr_p_append_hsc) + (mdr_n_append_hsc)) + ((mdr_n_append_hsc) + (mdr_n_append_hsc))) /\ ((mdr_f_append_hscrc = ((mdr_ut_append_hsc) + (mdr_e_append_hscrc)) * S ((mdr_ut_append_hsc) + (mdr_e_append_hscrc)) + ((mdr_e_append_hscrc) + (mdr_e_append_hscrc))) /\ ((mdr_z_append_hscr) = ((mdr_c_append_hscrc) + (mdr_f_append_hscrc)) * S ((mdr_c_append_hscrc) + (mdr_f_append_hscrc)) + ((mdr_f_append_hscrc) + (mdr_f_append_hscrc))))))))) /\ (((exists ff_h_mdr_append_hscrb. ff_h_mdr_append_hscrb + S (mdr_z_append_hscr) = S ((S (mdr_i_append_hsc)) * v)) /\ exists ff_q_mdr_append_hscrb. u = ff_q_mdr_append_hscrb * S ((S (mdr_i_append_hsc)) * v) + (mdr_z_append_hscr))))) /\ ((((forall ff_index_mdm_prefix_mdr_append_hscm_positive. (exists ff_gap_mdm_lt_mdr_append_hscm_positive_index_bound. ff_gap_mdm_lt_mdr_append_hscm_positive_index_bound + S (ff_index_mdm_prefix_mdr_append_hscm_positive) = ((mdr_q_append_hs) * (mdr_q_append_hs))) -> exists ff_row_mdm_prefix_mdr_append_hscm_positive ff_column_mdm_prefix_mdr_append_hscm_positive ff_value_mdm_prefix_mdr_append_hscm_positive. (ff_index_mdm_prefix_mdr_append_hscm_positive = (mdr_q_append_hs) * ff_row_mdm_prefix_mdr_append_hscm_positive + ff_column_mdm_prefix_mdr_append_hscm_positive /\ ((exists ff_gap_mdm_lt_mdr_append_hscm_positive_column_bound. ff_gap_mdm_lt_mdr_append_hscm_positive_column_bound + S (ff_column_mdm_prefix_mdr_append_hscm_positive) = (mdr_q_append_hs)) /\ ((exists ff_row_mdm_cell_mdr_append_hscm_positive_cell ff_column_mdm_cell_mdr_append_hscm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_append_hscm_positive_cell_row_before. ff_gap_mdm_lt_mdr_append_hscm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_append_hscm_positive) = (0)) /\ ff_row_mdm_cell_mdr_append_hscm_positive_cell = ff_row_mdm_prefix_mdr_append_hscm_positive) \/ ((exists ff_gap_mdm_le_mdr_append_hscm_positive_cell_row_after. ff_gap_mdm_le_mdr_append_hscm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_append_hscm_positive)) /\ ff_row_mdm_cell_mdr_append_hscm_positive_cell = S ff_row_mdm_prefix_mdr_append_hscm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_append_hscm_positive_cell_column_before. ff_gap_mdm_lt_mdr_append_hscm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_append_hscm_positive) = (mdr_j_append_hsc)) /\ ff_column_mdm_cell_mdr_append_hscm_positive_cell = ff_column_mdm_prefix_mdr_append_hscm_positive) \/ ((exists ff_gap_mdm_le_mdr_append_hscm_positive_cell_column_after. ff_gap_mdm_le_mdr_append_hscm_positive_cell_column_after + (mdr_j_append_hsc) = (ff_column_mdm_prefix_mdr_append_hscm_positive)) /\ ff_column_mdm_cell_mdr_append_hscm_positive_cell = S ff_column_mdm_prefix_mdr_append_hscm_positive))) /\ (((exists ff_h_mdm_mdr_append_hscm_positive_cell_source. ff_h_mdm_mdr_append_hscm_positive_cell_source + S (ff_value_mdm_prefix_mdr_append_hscm_positive) = S ((S ((ff_row_mdm_cell_mdr_append_hscm_positive_cell) * (S (mdr_q_append_hs)) + (ff_column_mdm_cell_mdr_append_hscm_positive_cell))) * mdr_pc_append_h)) /\ exists ff_q_mdm_mdr_append_hscm_positive_cell_source. mdr_pb_append_h = ff_q_mdm_mdr_append_hscm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_append_hscm_positive_cell) * (S (mdr_q_append_hs)) + (ff_column_mdm_cell_mdr_append_hscm_positive_cell))) * mdr_pc_append_h) + (ff_value_mdm_prefix_mdr_append_hscm_positive)))))) /\ (((exists ff_h_mdm_mdr_append_hscm_positive_target. ff_h_mdm_mdr_append_hscm_positive_target + S (ff_value_mdm_prefix_mdr_append_hscm_positive) = S ((S (ff_index_mdm_prefix_mdr_append_hscm_positive)) * mdr_us_append_hsc)) /\ exists ff_q_mdm_mdr_append_hscm_positive_target. mdr_up_append_hsc = ff_q_mdm_mdr_append_hscm_positive_target * S ((S (ff_index_mdm_prefix_mdr_append_hscm_positive)) * mdr_us_append_hsc) + (ff_value_mdm_prefix_mdr_append_hscm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_append_hscm_negative. (exists ff_gap_mdm_lt_mdr_append_hscm_negative_index_bound. ff_gap_mdm_lt_mdr_append_hscm_negative_index_bound + S (ff_index_mdm_prefix_mdr_append_hscm_negative) = ((mdr_q_append_hs) * (mdr_q_append_hs))) -> exists ff_row_mdm_prefix_mdr_append_hscm_negative ff_column_mdm_prefix_mdr_append_hscm_negative ff_value_mdm_prefix_mdr_append_hscm_negative. (ff_index_mdm_prefix_mdr_append_hscm_negative = (mdr_q_append_hs) * ff_row_mdm_prefix_mdr_append_hscm_negative + ff_column_mdm_prefix_mdr_append_hscm_negative /\ ((exists ff_gap_mdm_lt_mdr_append_hscm_negative_column_bound. ff_gap_mdm_lt_mdr_append_hscm_negative_column_bound + S (ff_column_mdm_prefix_mdr_append_hscm_negative) = (mdr_q_append_hs)) /\ ((exists ff_row_mdm_cell_mdr_append_hscm_negative_cell ff_column_mdm_cell_mdr_append_hscm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_append_hscm_negative_cell_row_before. ff_gap_mdm_lt_mdr_append_hscm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_append_hscm_negative) = (0)) /\ ff_row_mdm_cell_mdr_append_hscm_negative_cell = ff_row_mdm_prefix_mdr_append_hscm_negative) \/ ((exists ff_gap_mdm_le_mdr_append_hscm_negative_cell_row_after. ff_gap_mdm_le_mdr_append_hscm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_append_hscm_negative)) /\ ff_row_mdm_cell_mdr_append_hscm_negative_cell = S ff_row_mdm_prefix_mdr_append_hscm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_append_hscm_negative_cell_column_before. ff_gap_mdm_lt_mdr_append_hscm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_append_hscm_negative) = (mdr_j_append_hsc)) /\ ff_column_mdm_cell_mdr_append_hscm_negative_cell = ff_column_mdm_prefix_mdr_append_hscm_negative) \/ ((exists ff_gap_mdm_le_mdr_append_hscm_negative_cell_column_after. ff_gap_mdm_le_mdr_append_hscm_negative_cell_column_after + (mdr_j_append_hsc) = (ff_column_mdm_prefix_mdr_append_hscm_negative)) /\ ff_column_mdm_cell_mdr_append_hscm_negative_cell = S ff_column_mdm_prefix_mdr_append_hscm_negative))) /\ (((exists ff_h_mdm_mdr_append_hscm_negative_cell_source. ff_h_mdm_mdr_append_hscm_negative_cell_source + S (ff_value_mdm_prefix_mdr_append_hscm_negative) = S ((S ((ff_row_mdm_cell_mdr_append_hscm_negative_cell) * (S (mdr_q_append_hs)) + (ff_column_mdm_cell_mdr_append_hscm_negative_cell))) * mdr_nc_append_h)) /\ exists ff_q_mdm_mdr_append_hscm_negative_cell_source. mdr_nb_append_h = ff_q_mdm_mdr_append_hscm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_append_hscm_negative_cell) * (S (mdr_q_append_hs)) + (ff_column_mdm_cell_mdr_append_hscm_negative_cell))) * mdr_nc_append_h) + (ff_value_mdm_prefix_mdr_append_hscm_negative)))))) /\ (((exists ff_h_mdm_mdr_append_hscm_negative_target. ff_h_mdm_mdr_append_hscm_negative_target + S (ff_value_mdm_prefix_mdr_append_hscm_negative) = S ((S (ff_index_mdm_prefix_mdr_append_hscm_negative)) * mdr_ut_append_hsc)) /\ exists ff_q_mdm_mdr_append_hscm_negative_target. mdr_un_append_hsc = ff_q_mdm_mdr_append_hscm_negative_target * S ((S (ff_index_mdm_prefix_mdr_append_hscm_negative)) * mdr_ut_append_hsc) + (ff_value_mdm_prefix_mdr_append_hscm_negative))))))))) /\ ((((exists ff_h_mdr_append_hscp. ff_h_mdr_append_hscp + S (mdr_p_append_hsc) = S ((S (mdr_j_append_hsc)) * mdr_ec_append_hs)) /\ exists ff_q_mdr_append_hscp. mdr_eb_append_hs = ff_q_mdr_append_hscp * S ((S (mdr_j_append_hsc)) * mdr_ec_append_hs) + (mdr_p_append_hsc))) /\ (((exists ff_h_mdr_append_hscn. ff_h_mdr_append_hscn + S (mdr_n_append_hsc) = S ((S (mdr_j_append_hsc)) * mdr_fc_append_hs)) /\ exists ff_q_mdr_append_hscn. mdr_fb_append_hs = ff_q_mdr_append_hscn * S ((S (mdr_j_append_hsc)) * mdr_fc_append_hs) + (mdr_n_append_hsc)))))))) /\ (exists ff_ub_mce_fold_mdr_append_hsf ff_uc_mce_fold_mdr_append_hsf ff_vb_mce_fold_mdr_append_hsf ff_vc_mce_fold_mdr_append_hsf. ((forall ff_index_mce_alternating_mdr_append_hsf_prefix. (exists ff_gap_mce_mdr_append_hsf_prefix_index. ff_gap_mce_mdr_append_hsf_prefix_index + S (ff_index_mce_alternating_mdr_append_hsf_prefix) = (S (mdr_q_append_hs))) -> exists ff_ap_mce_alternating_mdr_append_hsf_prefix ff_an_mce_alternating_mdr_append_hsf_prefix ff_bp_mce_alternating_mdr_append_hsf_prefix ff_bn_mce_alternating_mdr_append_hsf_prefix ff_p_mce_alternating_mdr_append_hsf_prefix ff_n_mce_alternating_mdr_append_hsf_prefix. ((((exists ff_h_mce_mdr_append_hsf_prefix_ap. ff_h_mce_mdr_append_hsf_prefix_ap + S (ff_ap_mce_alternating_mdr_append_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_pc_append_h)) /\ exists ff_q_mce_mdr_append_hsf_prefix_ap. mdr_pb_append_h = ff_q_mce_mdr_append_hsf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_pc_append_h) + (ff_ap_mce_alternating_mdr_append_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_append_hsf_prefix_an. ff_h_mce_mdr_append_hsf_prefix_an + S (ff_an_mce_alternating_mdr_append_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_nc_append_h)) /\ exists ff_q_mce_mdr_append_hsf_prefix_an. mdr_nb_append_h = ff_q_mce_mdr_append_hsf_prefix_an * S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_nc_append_h) + (ff_an_mce_alternating_mdr_append_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_append_hsf_prefix_bp. ff_h_mce_mdr_append_hsf_prefix_bp + S (ff_bp_mce_alternating_mdr_append_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_ec_append_hs)) /\ exists ff_q_mce_mdr_append_hsf_prefix_bp. mdr_eb_append_hs = ff_q_mce_mdr_append_hsf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_ec_append_hs) + (ff_bp_mce_alternating_mdr_append_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_append_hsf_prefix_bn. ff_h_mce_mdr_append_hsf_prefix_bn + S (ff_bn_mce_alternating_mdr_append_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_fc_append_hs)) /\ exists ff_q_mce_mdr_append_hsf_prefix_bn. mdr_fb_append_hs = ff_q_mce_mdr_append_hsf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * mdr_fc_append_hs) + (ff_bn_mce_alternating_mdr_append_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_append_hsf_prefix_positive. ff_h_mce_mdr_append_hsf_prefix_positive + S (ff_p_mce_alternating_mdr_append_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * ff_uc_mce_fold_mdr_append_hsf)) /\ exists ff_q_mce_mdr_append_hsf_prefix_positive. ff_ub_mce_fold_mdr_append_hsf = ff_q_mce_mdr_append_hsf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * ff_uc_mce_fold_mdr_append_hsf) + (ff_p_mce_alternating_mdr_append_hsf_prefix))) /\ ((((exists ff_h_mce_mdr_append_hsf_prefix_negative. ff_h_mce_mdr_append_hsf_prefix_negative + S (ff_n_mce_alternating_mdr_append_hsf_prefix) = S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * ff_vc_mce_fold_mdr_append_hsf)) /\ exists ff_q_mce_mdr_append_hsf_prefix_negative. ff_vb_mce_fold_mdr_append_hsf = ff_q_mce_mdr_append_hsf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_append_hsf_prefix)) * ff_vc_mce_fold_mdr_append_hsf) + (ff_n_mce_alternating_mdr_append_hsf_prefix))) /\ (((exists ff_even_mce_term_mdr_append_hsf_prefix_term. ff_index_mce_alternating_mdr_append_hsf_prefix = 2 * ff_even_mce_term_mdr_append_hsf_prefix_term) /\ (ff_p_mce_alternating_mdr_append_hsf_prefix = (ff_ap_mce_alternating_mdr_append_hsf_prefix) * (ff_bp_mce_alternating_mdr_append_hsf_prefix) + (ff_an_mce_alternating_mdr_append_hsf_prefix) * (ff_bn_mce_alternating_mdr_append_hsf_prefix) /\ ff_n_mce_alternating_mdr_append_hsf_prefix = (ff_ap_mce_alternating_mdr_append_hsf_prefix) * (ff_bn_mce_alternating_mdr_append_hsf_prefix) + (ff_an_mce_alternating_mdr_append_hsf_prefix) * (ff_bp_mce_alternating_mdr_append_hsf_prefix))) \/ ((exists ff_odd_mce_term_mdr_append_hsf_prefix_term. ff_index_mce_alternating_mdr_append_hsf_prefix = 2 * ff_odd_mce_term_mdr_append_hsf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_append_hsf_prefix = (ff_ap_mce_alternating_mdr_append_hsf_prefix) * (ff_bn_mce_alternating_mdr_append_hsf_prefix) + (ff_an_mce_alternating_mdr_append_hsf_prefix) * (ff_bp_mce_alternating_mdr_append_hsf_prefix) /\ ff_n_mce_alternating_mdr_append_hsf_prefix = (ff_ap_mce_alternating_mdr_append_hsf_prefix) * (ff_bp_mce_alternating_mdr_append_hsf_prefix) + (ff_an_mce_alternating_mdr_append_hsf_prefix) * (ff_bn_mce_alternating_mdr_append_hsf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_append_hsf_positive ff_v_mce_mdr_append_hsf_positive. ((((exists ff_h_mce_mdr_append_hsf_positive_start. ff_h_mce_mdr_append_hsf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_append_hsf_positive)) /\ exists ff_q_mce_mdr_append_hsf_positive_start. ff_u_mce_mdr_append_hsf_positive = ff_q_mce_mdr_append_hsf_positive_start * S ((S (0)) * ff_v_mce_mdr_append_hsf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_append_hsf_positive_terminal. ff_h_mce_mdr_append_hsf_positive_terminal + S (mdr_p_append_h) = S ((S ((S (mdr_q_append_hs)))) * ff_v_mce_mdr_append_hsf_positive)) /\ exists ff_q_mce_mdr_append_hsf_positive_terminal. ff_u_mce_mdr_append_hsf_positive = ff_q_mce_mdr_append_hsf_positive_terminal * S ((S ((S (mdr_q_append_hs)))) * ff_v_mce_mdr_append_hsf_positive) + (mdr_p_append_h))) /\ forall ff_i_mce_mdr_append_hsf_positive. (exists ff_lt_mce_mdr_append_hsf_positive_bound. ff_lt_mce_mdr_append_hsf_positive_bound + S ff_i_mce_mdr_append_hsf_positive = (S (mdr_q_append_hs))) -> exists ff_a_mce_mdr_append_hsf_positive ff_r_mce_mdr_append_hsf_positive ff_s_mce_mdr_append_hsf_positive. ((((exists ff_h_mce_mdr_append_hsf_positive_summand. ff_h_mce_mdr_append_hsf_positive_summand + S (ff_a_mce_mdr_append_hsf_positive) = S ((S (ff_i_mce_mdr_append_hsf_positive)) * ff_uc_mce_fold_mdr_append_hsf)) /\ exists ff_q_mce_mdr_append_hsf_positive_summand. ff_ub_mce_fold_mdr_append_hsf = ff_q_mce_mdr_append_hsf_positive_summand * S ((S (ff_i_mce_mdr_append_hsf_positive)) * ff_uc_mce_fold_mdr_append_hsf) + (ff_a_mce_mdr_append_hsf_positive))) /\ ((((exists ff_h_mce_mdr_append_hsf_positive_partial. ff_h_mce_mdr_append_hsf_positive_partial + S (ff_r_mce_mdr_append_hsf_positive) = S ((S (ff_i_mce_mdr_append_hsf_positive)) * ff_v_mce_mdr_append_hsf_positive)) /\ exists ff_q_mce_mdr_append_hsf_positive_partial. ff_u_mce_mdr_append_hsf_positive = ff_q_mce_mdr_append_hsf_positive_partial * S ((S (ff_i_mce_mdr_append_hsf_positive)) * ff_v_mce_mdr_append_hsf_positive) + (ff_r_mce_mdr_append_hsf_positive))) /\ ((((exists ff_h_mce_mdr_append_hsf_positive_successor. ff_h_mce_mdr_append_hsf_positive_successor + S (ff_s_mce_mdr_append_hsf_positive) = S ((S (S ff_i_mce_mdr_append_hsf_positive)) * ff_v_mce_mdr_append_hsf_positive)) /\ exists ff_q_mce_mdr_append_hsf_positive_successor. ff_u_mce_mdr_append_hsf_positive = ff_q_mce_mdr_append_hsf_positive_successor * S ((S (S ff_i_mce_mdr_append_hsf_positive)) * ff_v_mce_mdr_append_hsf_positive) + (ff_s_mce_mdr_append_hsf_positive))) /\ ff_s_mce_mdr_append_hsf_positive = ff_r_mce_mdr_append_hsf_positive + ff_a_mce_mdr_append_hsf_positive)))))) /\ (exists ff_u_mce_mdr_append_hsf_negative ff_v_mce_mdr_append_hsf_negative. ((((exists ff_h_mce_mdr_append_hsf_negative_start. ff_h_mce_mdr_append_hsf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_append_hsf_negative)) /\ exists ff_q_mce_mdr_append_hsf_negative_start. ff_u_mce_mdr_append_hsf_negative = ff_q_mce_mdr_append_hsf_negative_start * S ((S (0)) * ff_v_mce_mdr_append_hsf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_append_hsf_negative_terminal. ff_h_mce_mdr_append_hsf_negative_terminal + S (mdr_n_append_h) = S ((S ((S (mdr_q_append_hs)))) * ff_v_mce_mdr_append_hsf_negative)) /\ exists ff_q_mce_mdr_append_hsf_negative_terminal. ff_u_mce_mdr_append_hsf_negative = ff_q_mce_mdr_append_hsf_negative_terminal * S ((S ((S (mdr_q_append_hs)))) * ff_v_mce_mdr_append_hsf_negative) + (mdr_n_append_h))) /\ forall ff_i_mce_mdr_append_hsf_negative. (exists ff_lt_mce_mdr_append_hsf_negative_bound. ff_lt_mce_mdr_append_hsf_negative_bound + S ff_i_mce_mdr_append_hsf_negative = (S (mdr_q_append_hs))) -> exists ff_a_mce_mdr_append_hsf_negative ff_r_mce_mdr_append_hsf_negative ff_s_mce_mdr_append_hsf_negative. ((((exists ff_h_mce_mdr_append_hsf_negative_summand. ff_h_mce_mdr_append_hsf_negative_summand + S (ff_a_mce_mdr_append_hsf_negative) = S ((S (ff_i_mce_mdr_append_hsf_negative)) * ff_vc_mce_fold_mdr_append_hsf)) /\ exists ff_q_mce_mdr_append_hsf_negative_summand. ff_vb_mce_fold_mdr_append_hsf = ff_q_mce_mdr_append_hsf_negative_summand * S ((S (ff_i_mce_mdr_append_hsf_negative)) * ff_vc_mce_fold_mdr_append_hsf) + (ff_a_mce_mdr_append_hsf_negative))) /\ ((((exists ff_h_mce_mdr_append_hsf_negative_partial. ff_h_mce_mdr_append_hsf_negative_partial + S (ff_r_mce_mdr_append_hsf_negative) = S ((S (ff_i_mce_mdr_append_hsf_negative)) * ff_v_mce_mdr_append_hsf_negative)) /\ exists ff_q_mce_mdr_append_hsf_negative_partial. ff_u_mce_mdr_append_hsf_negative = ff_q_mce_mdr_append_hsf_negative_partial * S ((S (ff_i_mce_mdr_append_hsf_negative)) * ff_v_mce_mdr_append_hsf_negative) + (ff_r_mce_mdr_append_hsf_negative))) /\ ((((exists ff_h_mce_mdr_append_hsf_negative_successor. ff_h_mce_mdr_append_hsf_negative_successor + S (ff_s_mce_mdr_append_hsf_negative) = S ((S (S ff_i_mce_mdr_append_hsf_negative)) * ff_v_mce_mdr_append_hsf_negative)) /\ exists ff_q_mce_mdr_append_hsf_negative_successor. ff_u_mce_mdr_append_hsf_negative = ff_q_mce_mdr_append_hsf_negative_successor * S ((S (S ff_i_mce_mdr_append_hsf_negative)) * ff_v_mce_mdr_append_hsf_negative) + (ff_s_mce_mdr_append_hsf_negative))) /\ ff_s_mce_mdr_append_hsf_negative = ff_r_mce_mdr_append_hsf_negative + ff_a_mce_mdr_append_hsf_negative))))))))))))))) /\ (exists mdr_z_append_r. ((exists mdr_a_append_rc mdr_b_append_rc mdr_c_append_rc mdr_e_append_rc mdr_f_append_rc. ((mdr_a_append_rc = ((d) + (pb)) * S ((d) + (pb)) + ((pb) + (pb))) /\ ((mdr_b_append_rc = ((pc) + (nb)) * S ((pc) + (nb)) + ((nb) + (nb))) /\ ((mdr_c_append_rc = ((mdr_a_append_rc) + (mdr_b_append_rc)) * S ((mdr_a_append_rc) + (mdr_b_append_rc)) + ((mdr_b_append_rc) + (mdr_b_append_rc))) /\ ((mdr_e_append_rc = ((p) + (n)) * S ((p) + (n)) + ((n) + (n))) /\ ((mdr_f_append_rc = ((nc) + (mdr_e_append_rc)) * S ((nc) + (mdr_e_append_rc)) + ((mdr_e_append_rc) + (mdr_e_append_rc))) /\ ((mdr_z_append_r) = ((mdr_c_append_rc) + (mdr_f_append_rc)) * S ((mdr_c_append_rc) + (mdr_f_append_rc)) + ((mdr_f_append_rc) + (mdr_f_append_rc))))))))) /\ (((exists ff_h_mdr_append_rb. ff_h_mdr_append_rb + S (mdr_z_append_r) = S ((S (l)) * v)) /\ exists ff_q_mdr_append_rb. u = ff_q_mdr_append_rb * S ((S (l)) * v) + (mdr_z_append_r)))))))

Constructive proof overview

Generated structural guide

Append one genuinely evaluated matrix node while preserving every earlier record and every strict-child certificate.

The unchanged tactic script uses 4 declared prerequisites and contains 82 exact native proof lines.

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

Proof neighborhood

Direct dependencies

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

82 script commands · 21 reading checkpoints · 4 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 (3)

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–10

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

  1. L1
    intro b
  2. L2
    intro c
  3. L3
    intro l
  4. L4
    intro d
  5. L5
    intro pb
  6. L6
    intro pc
  7. L7
    intro nb
  8. L8
    intro nc
  9. L9
    intro p
  10. L10
    intro n
02Fix variables and assumptionsL11–12

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

  1. L11
    intro hhistory
  2. L12
    intro hstep
03Establish hextL13–22

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

  1. L13
    have hext : ∃ u. ∃ v. (∀ x. ∀ y. Lt(x,l) → BetaAt(b,c,x,y) → BetaAt(u,v,x,y)) ∧ SignedDeterminantNodeAt(u,v,l,d,pb,pc,nb,nc,p,n)Definitions: SignedDeterminantNodeAtLtBetaAt
  2. L14
    specialize matrix_recursive_record_append (b)
  3. L15
    specialize matrix_recursive_record_append (c)
  4. L16
    specialize matrix_recursive_record_append (l)
  5. L17
    specialize matrix_recursive_record_append (d)
  6. L18
    specialize matrix_recursive_record_append (pb)
  7. L19
    specialize matrix_recursive_record_append (pc)
  8. L20
    specialize matrix_recursive_record_append (nb)
  9. L21
    specialize matrix_recursive_record_append (nc)
  10. L22
    specialize matrix_recursive_record_append (p)
04Use earlier factsL23–24

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

  1. L23
    specialize matrix_recursive_record_append (n)
  2. L24
    apply matrix_recursive_record_append
05Separate the logical casesL25–27

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

  1. L25
    cases hext
  2. L26
    cases hext_witness
  3. L27
    cases hext_witness_witness
06Establish hnewhistoryL28–36

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply matrix recursive history transport.

  1. L28
    have hnewhistory : SignedDeterminantHistory(x,x1,l)Definitions: SignedDeterminantHistory
  2. L29
    specialize matrix_recursive_history_transport (b)
  3. L30
    specialize matrix_recursive_history_transport (c)
  4. L31
    specialize matrix_recursive_history_transport (x)
  5. L32
    specialize matrix_recursive_history_transport (x1)
  6. L33
    specialize matrix_recursive_history_transport (l)
  7. L34
    apply matrix_recursive_history_transport
  8. L35
    exact hext_witness_witness_left
  9. L36
    exact hhistory
07Establish hnewstepL37–46

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

  1. L37
    have hnewstep : SignedDeterminantLocalStep(x,x1,l,d,pb,pc,nb,nc,p,n)Definitions: SignedDeterminantLocalStep
  2. L38
    specialize matrix_recursive_step_transport (b)
  3. L39
    specialize matrix_recursive_step_transport (c)
  4. L40
    specialize matrix_recursive_step_transport (x)
  5. L41
    specialize matrix_recursive_step_transport (x1)
  6. L42
    specialize matrix_recursive_step_transport (l)
  7. L43
    specialize matrix_recursive_step_transport (d)
  8. L44
    specialize matrix_recursive_step_transport (pb)
  9. L45
    specialize matrix_recursive_step_transport (pc)
  10. L46
    specialize matrix_recursive_step_transport (nb)
08Use earlier factsL47–52

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

  1. L47
    specialize matrix_recursive_step_transport (nc)
  2. L48
    specialize matrix_recursive_step_transport (p)
  3. L49
    specialize matrix_recursive_step_transport (n)
  4. L50
    apply matrix_recursive_step_transport
  5. L51
    exact hext_witness_witness_left
  6. L52
    exact hstep
09Construct an explicit witnessL53–54

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

  1. L53
    exists x
  2. L54
    exists x1
10Separate the logical casesL55–55

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

  1. L55
    split
11Use earlier factsL56–56

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

  1. L56
    exact hext_witness_witness_left
12Separate the logical casesL57–57

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

  1. L57
    split
13Fix variables and assumptionsL58–59

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

  1. L58
    intro i
  2. L59
    intro hi
14Establish hsplitL60–64

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply finite lt succ eq or lt.

  1. L60
    have hsplit : i = l \/ exists gap. gap + S i = l
  2. L61
    specialize finite_lt_succ_eq_or_lt (l)
  3. L62
    specialize finite_lt_succ_eq_or_lt (i)
  4. L63
    apply finite_lt_succ_eq_or_lt
  5. L64
    exact hi
15Separate the logical casesL65–65

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

  1. L65
    cases hsplit
16Construct an explicit witnessL66–72

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

  1. L66
    exists d
  2. L67
    exists pb
  3. L68
    exists pc
  4. L69
    exists nb
  5. L70
    exists nc
  6. L71
    exists p
  7. L72
    exists n
17Separate the logical casesL73–73

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

  1. L73
    split
18Calculate and transport equalitiesL74–75

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

  1. L74
    rewrite hsplit_left
  2. L75
    rewrite hsplit_left
19Use earlier factsL76–76

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

  1. L76
    exact hext_witness_witness_right
20Calculate and transport equalitiesL77–77

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

  1. L77
    rewrite hsplit_left
21Use earlier factsL78–82

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

  1. L78
    exact hnewstep
  2. L79
    specialize hnewhistory (i)
  3. L80
    apply hnewhistory
  4. L81
    exact hsplit_right
  5. L82
    exact hext_witness_witness_right

Library-wide reading audit

Original exact command ledger · 82 lines
  1. 0001intro b
  2. 0002intro c
  3. 0003intro l
  4. 0004intro d
  5. 0005intro pb
  6. 0006intro pc
  7. 0007intro nb
  8. 0008intro nc
  9. 0009intro p
  10. 0010intro n
  11. 0011intro hhistory
  12. 0012intro hstep
  13. 0013have hext : exists u v. ((forall mdr_i_beta_preserve mdr_a_beta_preserve. (exists mdr_gap_beta_preserveb. mdr_gap_beta_preserveb + S (mdr_i_beta_preserve) = (l)) -> (((exists ff_h_mdr_beta_preserveo. ff_h_mdr_beta_preserveo + S (mdr_a_beta_preserve) = S ((S (mdr_i_beta_preserve)) * c)) /\ exists ff_q_mdr_beta_preserveo. b = ff_q_mdr_beta_preserveo * S ((S (mdr_i_beta_preserve)) * c) + (mdr_a_beta_preserve))) -> (((exists ff_h_mdr_beta_preserven. ff_h_mdr_beta_preserven + S (mdr_a_beta_preserve) = S ((S (mdr_i_beta_preserve)) * v)) /\ exists ff_q_mdr_beta_preserven. u = ff_q_mdr_beta_preserven * S ((S (mdr_i_beta_preserve)) * v) + (mdr_a_beta_preserve)))) /\ (exists mdr_z_beta_append. ((exists mdr_a_beta_appendc mdr_b_beta_appendc mdr_c_beta_appendc mdr_e_beta_appendc mdr_f_beta_appendc. ((mdr_a_beta_appendc = ((d) + (pb)) * S ((d) + (pb)) + ((pb) + (pb))) /\ ((mdr_b_beta_appendc = ((pc) + (nb)) * S ((pc) + (nb)) + ((nb) + (nb))) /\ ((mdr_c_beta_appendc = ((mdr_a_beta_appendc) + (mdr_b_beta_appendc)) * S ((mdr_a_beta_appendc) + (mdr_b_beta_appendc)) + ((mdr_b_beta_appendc) + (mdr_b_beta_appendc))) /\ ((mdr_e_beta_appendc = ((p) + (n)) * S ((p) + (n)) + ((n) + (n))) /\ ((mdr_f_beta_appendc = ((nc) + (mdr_e_beta_appendc)) * S ((nc) + (mdr_e_beta_appendc)) + ((mdr_e_beta_appendc) + (mdr_e_beta_appendc))) /\ ((mdr_z_beta_append) = ((mdr_c_beta_appendc) + (mdr_f_beta_appendc)) * S ((mdr_c_beta_appendc) + (mdr_f_beta_appendc)) + ((mdr_f_beta_appendc) + (mdr_f_beta_appendc))))))))) /\ (((exists ff_h_mdr_beta_appendb. ff_h_mdr_beta_appendb + S (mdr_z_beta_append) = S ((S (l)) * v)) /\ exists ff_q_mdr_beta_appendb. u = ff_q_mdr_beta_appendb * S ((S (l)) * v) + (mdr_z_beta_append))))))
  14. 0014specialize matrix_recursive_record_append (b)
  15. 0015specialize matrix_recursive_record_append (c)
  16. 0016specialize matrix_recursive_record_append (l)
  17. 0017specialize matrix_recursive_record_append (d)
  18. 0018specialize matrix_recursive_record_append (pb)
  19. 0019specialize matrix_recursive_record_append (pc)
  20. 0020specialize matrix_recursive_record_append (nb)
  21. 0021specialize matrix_recursive_record_append (nc)
  22. 0022specialize matrix_recursive_record_append (p)
  23. 0023specialize matrix_recursive_record_append (n)
  24. 0024apply matrix_recursive_record_append
  25. 0025cases hext
  26. 0026cases hext_witness
  27. 0027cases hext_witness_witness
  28. 0028have hnewhistory : forall mdr_i_app_history. (exists mdr_gap_app_historyi. mdr_gap_app_historyi + S (mdr_i_app_history) = (l)) -> exists mdr_d_app_history mdr_pb_app_history mdr_pc_app_history mdr_nb_app_history mdr_nc_app_history mdr_p_app_history mdr_n_app_history. ((exists mdr_z_app_historyr. ((exists mdr_a_app_historyrc mdr_b_app_historyrc mdr_c_app_historyrc mdr_e_app_historyrc mdr_f_app_historyrc. ((mdr_a_app_historyrc = ((mdr_d_app_history) + (mdr_pb_app_history)) * S ((mdr_d_app_history) + (mdr_pb_app_history)) + ((mdr_pb_app_history) + (mdr_pb_app_history))) /\ ((mdr_b_app_historyrc = ((mdr_pc_app_history) + (mdr_nb_app_history)) * S ((mdr_pc_app_history) + (mdr_nb_app_history)) + ((mdr_nb_app_history) + (mdr_nb_app_history))) /\ ((mdr_c_app_historyrc = ((mdr_a_app_historyrc) + (mdr_b_app_historyrc)) * S ((mdr_a_app_historyrc) + (mdr_b_app_historyrc)) + ((mdr_b_app_historyrc) + (mdr_b_app_historyrc))) /\ ((mdr_e_app_historyrc = ((mdr_p_app_history) + (mdr_n_app_history)) * S ((mdr_p_app_history) + (mdr_n_app_history)) + ((mdr_n_app_history) + (mdr_n_app_history))) /\ ((mdr_f_app_historyrc = ((mdr_nc_app_history) + (mdr_e_app_historyrc)) * S ((mdr_nc_app_history) + (mdr_e_app_historyrc)) + ((mdr_e_app_historyrc) + (mdr_e_app_historyrc))) /\ ((mdr_z_app_historyr) = ((mdr_c_app_historyrc) + (mdr_f_app_historyrc)) * S ((mdr_c_app_historyrc) + (mdr_f_app_historyrc)) + ((mdr_f_app_historyrc) + (mdr_f_app_historyrc))))))))) /\ (((exists ff_h_mdr_app_historyrb. ff_h_mdr_app_historyrb + S (mdr_z_app_historyr) = S ((S (mdr_i_app_history)) * x1)) /\ exists ff_q_mdr_app_historyrb. x = ff_q_mdr_app_historyrb * S ((S (mdr_i_app_history)) * x1) + (mdr_z_app_historyr))))) /\ (((((mdr_d_app_history) = 0) /\ (((mdr_p_app_history) = 1) /\ ((mdr_n_app_history) = 0))) \/ exists mdr_q_app_historys mdr_eb_app_historys mdr_ec_app_historys mdr_fb_app_historys mdr_fc_app_historys. (((mdr_d_app_history) = S (mdr_q_app_historys)) /\ ((forall mdr_j_app_historysc. (exists mdr_gap_app_historyscj. mdr_gap_app_historyscj + S (mdr_j_app_historysc) = (S (mdr_q_app_historys))) -> exists mdr_i_app_historysc mdr_up_app_historysc mdr_us_app_historysc mdr_un_app_historysc mdr_ut_app_historysc mdr_p_app_historysc mdr_n_app_historysc. ((exists mdr_gap_app_historysci. mdr_gap_app_historysci + S (mdr_i_app_historysc) = (mdr_i_app_history)) /\ ((exists mdr_z_app_historyscr. ((exists mdr_a_app_historyscrc mdr_b_app_historyscrc mdr_c_app_historyscrc mdr_e_app_historyscrc mdr_f_app_historyscrc. ((mdr_a_app_historyscrc = ((mdr_q_app_historys) + (mdr_up_app_historysc)) * S ((mdr_q_app_historys) + (mdr_up_app_historysc)) + ((mdr_up_app_historysc) + (mdr_up_app_historysc))) /\ ((mdr_b_app_historyscrc = ((mdr_us_app_historysc) + (mdr_un_app_historysc)) * S ((mdr_us_app_historysc) + (mdr_un_app_historysc)) + ((mdr_un_app_historysc) + (mdr_un_app_historysc))) /\ ((mdr_c_app_historyscrc = ((mdr_a_app_historyscrc) + (mdr_b_app_historyscrc)) * S ((mdr_a_app_historyscrc) + (mdr_b_app_historyscrc)) + ((mdr_b_app_historyscrc) + (mdr_b_app_historyscrc))) /\ ((mdr_e_app_historyscrc = ((mdr_p_app_historysc) + (mdr_n_app_historysc)) * S ((mdr_p_app_historysc) + (mdr_n_app_historysc)) + ((mdr_n_app_historysc) + (mdr_n_app_historysc))) /\ ((mdr_f_app_historyscrc = ((mdr_ut_app_historysc) + (mdr_e_app_historyscrc)) * S ((mdr_ut_app_historysc) + (mdr_e_app_historyscrc)) + ((mdr_e_app_historyscrc) + (mdr_e_app_historyscrc))) /\ ((mdr_z_app_historyscr) = ((mdr_c_app_historyscrc) + (mdr_f_app_historyscrc)) * S ((mdr_c_app_historyscrc) + (mdr_f_app_historyscrc)) + ((mdr_f_app_historyscrc) + (mdr_f_app_historyscrc))))))))) /\ (((exists ff_h_mdr_app_historyscrb. ff_h_mdr_app_historyscrb + S (mdr_z_app_historyscr) = S ((S (mdr_i_app_historysc)) * x1)) /\ exists ff_q_mdr_app_historyscrb. x = ff_q_mdr_app_historyscrb * S ((S (mdr_i_app_historysc)) * x1) + (mdr_z_app_historyscr))))) /\ ((((forall ff_index_mdm_prefix_mdr_app_historyscm_positive. (exists ff_gap_mdm_lt_mdr_app_historyscm_positive_index_bound. ff_gap_mdm_lt_mdr_app_historyscm_positive_index_bound + S (ff_index_mdm_prefix_mdr_app_historyscm_positive) = ((mdr_q_app_historys) * (mdr_q_app_historys))) -> exists ff_row_mdm_prefix_mdr_app_historyscm_positive ff_column_mdm_prefix_mdr_app_historyscm_positive ff_value_mdm_prefix_mdr_app_historyscm_positive. (ff_index_mdm_prefix_mdr_app_historyscm_positive = (mdr_q_app_historys) * ff_row_mdm_prefix_mdr_app_historyscm_positive + ff_column_mdm_prefix_mdr_app_historyscm_positive /\ ((exists ff_gap_mdm_lt_mdr_app_historyscm_positive_column_bound. ff_gap_mdm_lt_mdr_app_historyscm_positive_column_bound + S (ff_column_mdm_prefix_mdr_app_historyscm_positive) = (mdr_q_app_historys)) /\ ((exists ff_row_mdm_cell_mdr_app_historyscm_positive_cell ff_column_mdm_cell_mdr_app_historyscm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_app_historyscm_positive_cell_row_before. ff_gap_mdm_lt_mdr_app_historyscm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_app_historyscm_positive) = (0)) /\ ff_row_mdm_cell_mdr_app_historyscm_positive_cell = ff_row_mdm_prefix_mdr_app_historyscm_positive) \/ ((exists ff_gap_mdm_le_mdr_app_historyscm_positive_cell_row_after. ff_gap_mdm_le_mdr_app_historyscm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_app_historyscm_positive)) /\ ff_row_mdm_cell_mdr_app_historyscm_positive_cell = S ff_row_mdm_prefix_mdr_app_historyscm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_app_historyscm_positive_cell_column_before. ff_gap_mdm_lt_mdr_app_historyscm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_app_historyscm_positive) = (mdr_j_app_historysc)) /\ ff_column_mdm_cell_mdr_app_historyscm_positive_cell = ff_column_mdm_prefix_mdr_app_historyscm_positive) \/ ((exists ff_gap_mdm_le_mdr_app_historyscm_positive_cell_column_after. ff_gap_mdm_le_mdr_app_historyscm_positive_cell_column_after + (mdr_j_app_historysc) = (ff_column_mdm_prefix_mdr_app_historyscm_positive)) /\ ff_column_mdm_cell_mdr_app_historyscm_positive_cell = S ff_column_mdm_prefix_mdr_app_historyscm_positive))) /\ (((exists ff_h_mdm_mdr_app_historyscm_positive_cell_source. ff_h_mdm_mdr_app_historyscm_positive_cell_source + S (ff_value_mdm_prefix_mdr_app_historyscm_positive) = S ((S ((ff_row_mdm_cell_mdr_app_historyscm_positive_cell) * (S (mdr_q_app_historys)) + (ff_column_mdm_cell_mdr_app_historyscm_positive_cell))) * mdr_pc_app_history)) /\ exists ff_q_mdm_mdr_app_historyscm_positive_cell_source. mdr_pb_app_history = ff_q_mdm_mdr_app_historyscm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_app_historyscm_positive_cell) * (S (mdr_q_app_historys)) + (ff_column_mdm_cell_mdr_app_historyscm_positive_cell))) * mdr_pc_app_history) + (ff_value_mdm_prefix_mdr_app_historyscm_positive)))))) /\ (((exists ff_h_mdm_mdr_app_historyscm_positive_target. ff_h_mdm_mdr_app_historyscm_positive_target + S (ff_value_mdm_prefix_mdr_app_historyscm_positive) = S ((S (ff_index_mdm_prefix_mdr_app_historyscm_positive)) * mdr_us_app_historysc)) /\ exists ff_q_mdm_mdr_app_historyscm_positive_target. mdr_up_app_historysc = ff_q_mdm_mdr_app_historyscm_positive_target * S ((S (ff_index_mdm_prefix_mdr_app_historyscm_positive)) * mdr_us_app_historysc) + (ff_value_mdm_prefix_mdr_app_historyscm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_app_historyscm_negative. (exists ff_gap_mdm_lt_mdr_app_historyscm_negative_index_bound. ff_gap_mdm_lt_mdr_app_historyscm_negative_index_bound + S (ff_index_mdm_prefix_mdr_app_historyscm_negative) = ((mdr_q_app_historys) * (mdr_q_app_historys))) -> exists ff_row_mdm_prefix_mdr_app_historyscm_negative ff_column_mdm_prefix_mdr_app_historyscm_negative ff_value_mdm_prefix_mdr_app_historyscm_negative. (ff_index_mdm_prefix_mdr_app_historyscm_negative = (mdr_q_app_historys) * ff_row_mdm_prefix_mdr_app_historyscm_negative + ff_column_mdm_prefix_mdr_app_historyscm_negative /\ ((exists ff_gap_mdm_lt_mdr_app_historyscm_negative_column_bound. ff_gap_mdm_lt_mdr_app_historyscm_negative_column_bound + S (ff_column_mdm_prefix_mdr_app_historyscm_negative) = (mdr_q_app_historys)) /\ ((exists ff_row_mdm_cell_mdr_app_historyscm_negative_cell ff_column_mdm_cell_mdr_app_historyscm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_app_historyscm_negative_cell_row_before. ff_gap_mdm_lt_mdr_app_historyscm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_app_historyscm_negative) = (0)) /\ ff_row_mdm_cell_mdr_app_historyscm_negative_cell = ff_row_mdm_prefix_mdr_app_historyscm_negative) \/ ((exists ff_gap_mdm_le_mdr_app_historyscm_negative_cell_row_after. ff_gap_mdm_le_mdr_app_historyscm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_app_historyscm_negative)) /\ ff_row_mdm_cell_mdr_app_historyscm_negative_cell = S ff_row_mdm_prefix_mdr_app_historyscm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_app_historyscm_negative_cell_column_before. ff_gap_mdm_lt_mdr_app_historyscm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_app_historyscm_negative) = (mdr_j_app_historysc)) /\ ff_column_mdm_cell_mdr_app_historyscm_negative_cell = ff_column_mdm_prefix_mdr_app_historyscm_negative) \/ ((exists ff_gap_mdm_le_mdr_app_historyscm_negative_cell_column_after. ff_gap_mdm_le_mdr_app_historyscm_negative_cell_column_after + (mdr_j_app_historysc) = (ff_column_mdm_prefix_mdr_app_historyscm_negative)) /\ ff_column_mdm_cell_mdr_app_historyscm_negative_cell = S ff_column_mdm_prefix_mdr_app_historyscm_negative))) /\ (((exists ff_h_mdm_mdr_app_historyscm_negative_cell_source. ff_h_mdm_mdr_app_historyscm_negative_cell_source + S (ff_value_mdm_prefix_mdr_app_historyscm_negative) = S ((S ((ff_row_mdm_cell_mdr_app_historyscm_negative_cell) * (S (mdr_q_app_historys)) + (ff_column_mdm_cell_mdr_app_historyscm_negative_cell))) * mdr_nc_app_history)) /\ exists ff_q_mdm_mdr_app_historyscm_negative_cell_source. mdr_nb_app_history = ff_q_mdm_mdr_app_historyscm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_app_historyscm_negative_cell) * (S (mdr_q_app_historys)) + (ff_column_mdm_cell_mdr_app_historyscm_negative_cell))) * mdr_nc_app_history) + (ff_value_mdm_prefix_mdr_app_historyscm_negative)))))) /\ (((exists ff_h_mdm_mdr_app_historyscm_negative_target. ff_h_mdm_mdr_app_historyscm_negative_target + S (ff_value_mdm_prefix_mdr_app_historyscm_negative) = S ((S (ff_index_mdm_prefix_mdr_app_historyscm_negative)) * mdr_ut_app_historysc)) /\ exists ff_q_mdm_mdr_app_historyscm_negative_target. mdr_un_app_historysc = ff_q_mdm_mdr_app_historyscm_negative_target * S ((S (ff_index_mdm_prefix_mdr_app_historyscm_negative)) * mdr_ut_app_historysc) + (ff_value_mdm_prefix_mdr_app_historyscm_negative))))))))) /\ ((((exists ff_h_mdr_app_historyscp. ff_h_mdr_app_historyscp + S (mdr_p_app_historysc) = S ((S (mdr_j_app_historysc)) * mdr_ec_app_historys)) /\ exists ff_q_mdr_app_historyscp. mdr_eb_app_historys = ff_q_mdr_app_historyscp * S ((S (mdr_j_app_historysc)) * mdr_ec_app_historys) + (mdr_p_app_historysc))) /\ (((exists ff_h_mdr_app_historyscn. ff_h_mdr_app_historyscn + S (mdr_n_app_historysc) = S ((S (mdr_j_app_historysc)) * mdr_fc_app_historys)) /\ exists ff_q_mdr_app_historyscn. mdr_fb_app_historys = ff_q_mdr_app_historyscn * S ((S (mdr_j_app_historysc)) * mdr_fc_app_historys) + (mdr_n_app_historysc)))))))) /\ (exists ff_ub_mce_fold_mdr_app_historysf ff_uc_mce_fold_mdr_app_historysf ff_vb_mce_fold_mdr_app_historysf ff_vc_mce_fold_mdr_app_historysf. ((forall ff_index_mce_alternating_mdr_app_historysf_prefix. (exists ff_gap_mce_mdr_app_historysf_prefix_index. ff_gap_mce_mdr_app_historysf_prefix_index + S (ff_index_mce_alternating_mdr_app_historysf_prefix) = (S (mdr_q_app_historys))) -> exists ff_ap_mce_alternating_mdr_app_historysf_prefix ff_an_mce_alternating_mdr_app_historysf_prefix ff_bp_mce_alternating_mdr_app_historysf_prefix ff_bn_mce_alternating_mdr_app_historysf_prefix ff_p_mce_alternating_mdr_app_historysf_prefix ff_n_mce_alternating_mdr_app_historysf_prefix. ((((exists ff_h_mce_mdr_app_historysf_prefix_ap. ff_h_mce_mdr_app_historysf_prefix_ap + S (ff_ap_mce_alternating_mdr_app_historysf_prefix) = S ((S (ff_index_mce_alternating_mdr_app_historysf_prefix)) * mdr_pc_app_history)) /\ exists ff_q_mce_mdr_app_historysf_prefix_ap. mdr_pb_app_history = ff_q_mce_mdr_app_historysf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_app_historysf_prefix)) * mdr_pc_app_history) + (ff_ap_mce_alternating_mdr_app_historysf_prefix))) /\ ((((exists ff_h_mce_mdr_app_historysf_prefix_an. ff_h_mce_mdr_app_historysf_prefix_an + S (ff_an_mce_alternating_mdr_app_historysf_prefix) = S ((S (ff_index_mce_alternating_mdr_app_historysf_prefix)) * mdr_nc_app_history)) /\ exists ff_q_mce_mdr_app_historysf_prefix_an. mdr_nb_app_history = ff_q_mce_mdr_app_historysf_prefix_an * S ((S (ff_index_mce_alternating_mdr_app_historysf_prefix)) * mdr_nc_app_history) + (ff_an_mce_alternating_mdr_app_historysf_prefix))) /\ ((((exists ff_h_mce_mdr_app_historysf_prefix_bp. ff_h_mce_mdr_app_historysf_prefix_bp + S (ff_bp_mce_alternating_mdr_app_historysf_prefix) = S ((S (ff_index_mce_alternating_mdr_app_historysf_prefix)) * mdr_ec_app_historys)) /\ exists ff_q_mce_mdr_app_historysf_prefix_bp. mdr_eb_app_historys = ff_q_mce_mdr_app_historysf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_app_historysf_prefix)) * mdr_ec_app_historys) + (ff_bp_mce_alternating_mdr_app_historysf_prefix))) /\ ((((exists ff_h_mce_mdr_app_historysf_prefix_bn. ff_h_mce_mdr_app_historysf_prefix_bn + S (ff_bn_mce_alternating_mdr_app_historysf_prefix) = S ((S (ff_index_mce_alternating_mdr_app_historysf_prefix)) * mdr_fc_app_historys)) /\ exists ff_q_mce_mdr_app_historysf_prefix_bn. mdr_fb_app_historys = ff_q_mce_mdr_app_historysf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_app_historysf_prefix)) * mdr_fc_app_historys) + (ff_bn_mce_alternating_mdr_app_historysf_prefix))) /\ ((((exists ff_h_mce_mdr_app_historysf_prefix_positive. ff_h_mce_mdr_app_historysf_prefix_positive + S (ff_p_mce_alternating_mdr_app_historysf_prefix) = S ((S (ff_index_mce_alternating_mdr_app_historysf_prefix)) * ff_uc_mce_fold_mdr_app_historysf)) /\ exists ff_q_mce_mdr_app_historysf_prefix_positive. ff_ub_mce_fold_mdr_app_historysf = ff_q_mce_mdr_app_historysf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_app_historysf_prefix)) * ff_uc_mce_fold_mdr_app_historysf) + (ff_p_mce_alternating_mdr_app_historysf_prefix))) /\ ((((exists ff_h_mce_mdr_app_historysf_prefix_negative. ff_h_mce_mdr_app_historysf_prefix_negative + S (ff_n_mce_alternating_mdr_app_historysf_prefix) = S ((S (ff_index_mce_alternating_mdr_app_historysf_prefix)) * ff_vc_mce_fold_mdr_app_historysf)) /\ exists ff_q_mce_mdr_app_historysf_prefix_negative. ff_vb_mce_fold_mdr_app_historysf = ff_q_mce_mdr_app_historysf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_app_historysf_prefix)) * ff_vc_mce_fold_mdr_app_historysf) + (ff_n_mce_alternating_mdr_app_historysf_prefix))) /\ (((exists ff_even_mce_term_mdr_app_historysf_prefix_term. ff_index_mce_alternating_mdr_app_historysf_prefix = 2 * ff_even_mce_term_mdr_app_historysf_prefix_term) /\ (ff_p_mce_alternating_mdr_app_historysf_prefix = (ff_ap_mce_alternating_mdr_app_historysf_prefix) * (ff_bp_mce_alternating_mdr_app_historysf_prefix) + (ff_an_mce_alternating_mdr_app_historysf_prefix) * (ff_bn_mce_alternating_mdr_app_historysf_prefix) /\ ff_n_mce_alternating_mdr_app_historysf_prefix = (ff_ap_mce_alternating_mdr_app_historysf_prefix) * (ff_bn_mce_alternating_mdr_app_historysf_prefix) + (ff_an_mce_alternating_mdr_app_historysf_prefix) * (ff_bp_mce_alternating_mdr_app_historysf_prefix))) \/ ((exists ff_odd_mce_term_mdr_app_historysf_prefix_term. ff_index_mce_alternating_mdr_app_historysf_prefix = 2 * ff_odd_mce_term_mdr_app_historysf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_app_historysf_prefix = (ff_ap_mce_alternating_mdr_app_historysf_prefix) * (ff_bn_mce_alternating_mdr_app_historysf_prefix) + (ff_an_mce_alternating_mdr_app_historysf_prefix) * (ff_bp_mce_alternating_mdr_app_historysf_prefix) /\ ff_n_mce_alternating_mdr_app_historysf_prefix = (ff_ap_mce_alternating_mdr_app_historysf_prefix) * (ff_bp_mce_alternating_mdr_app_historysf_prefix) + (ff_an_mce_alternating_mdr_app_historysf_prefix) * (ff_bn_mce_alternating_mdr_app_historysf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_app_historysf_positive ff_v_mce_mdr_app_historysf_positive. ((((exists ff_h_mce_mdr_app_historysf_positive_start. ff_h_mce_mdr_app_historysf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_app_historysf_positive)) /\ exists ff_q_mce_mdr_app_historysf_positive_start. ff_u_mce_mdr_app_historysf_positive = ff_q_mce_mdr_app_historysf_positive_start * S ((S (0)) * ff_v_mce_mdr_app_historysf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_app_historysf_positive_terminal. ff_h_mce_mdr_app_historysf_positive_terminal + S (mdr_p_app_history) = S ((S ((S (mdr_q_app_historys)))) * ff_v_mce_mdr_app_historysf_positive)) /\ exists ff_q_mce_mdr_app_historysf_positive_terminal. ff_u_mce_mdr_app_historysf_positive = ff_q_mce_mdr_app_historysf_positive_terminal * S ((S ((S (mdr_q_app_historys)))) * ff_v_mce_mdr_app_historysf_positive) + (mdr_p_app_history))) /\ forall ff_i_mce_mdr_app_historysf_positive. (exists ff_lt_mce_mdr_app_historysf_positive_bound. ff_lt_mce_mdr_app_historysf_positive_bound + S ff_i_mce_mdr_app_historysf_positive = (S (mdr_q_app_historys))) -> exists ff_a_mce_mdr_app_historysf_positive ff_r_mce_mdr_app_historysf_positive ff_s_mce_mdr_app_historysf_positive. ((((exists ff_h_mce_mdr_app_historysf_positive_summand. ff_h_mce_mdr_app_historysf_positive_summand + S (ff_a_mce_mdr_app_historysf_positive) = S ((S (ff_i_mce_mdr_app_historysf_positive)) * ff_uc_mce_fold_mdr_app_historysf)) /\ exists ff_q_mce_mdr_app_historysf_positive_summand. ff_ub_mce_fold_mdr_app_historysf = ff_q_mce_mdr_app_historysf_positive_summand * S ((S (ff_i_mce_mdr_app_historysf_positive)) * ff_uc_mce_fold_mdr_app_historysf) + (ff_a_mce_mdr_app_historysf_positive))) /\ ((((exists ff_h_mce_mdr_app_historysf_positive_partial. ff_h_mce_mdr_app_historysf_positive_partial + S (ff_r_mce_mdr_app_historysf_positive) = S ((S (ff_i_mce_mdr_app_historysf_positive)) * ff_v_mce_mdr_app_historysf_positive)) /\ exists ff_q_mce_mdr_app_historysf_positive_partial. ff_u_mce_mdr_app_historysf_positive = ff_q_mce_mdr_app_historysf_positive_partial * S ((S (ff_i_mce_mdr_app_historysf_positive)) * ff_v_mce_mdr_app_historysf_positive) + (ff_r_mce_mdr_app_historysf_positive))) /\ ((((exists ff_h_mce_mdr_app_historysf_positive_successor. ff_h_mce_mdr_app_historysf_positive_successor + S (ff_s_mce_mdr_app_historysf_positive) = S ((S (S ff_i_mce_mdr_app_historysf_positive)) * ff_v_mce_mdr_app_historysf_positive)) /\ exists ff_q_mce_mdr_app_historysf_positive_successor. ff_u_mce_mdr_app_historysf_positive = ff_q_mce_mdr_app_historysf_positive_successor * S ((S (S ff_i_mce_mdr_app_historysf_positive)) * ff_v_mce_mdr_app_historysf_positive) + (ff_s_mce_mdr_app_historysf_positive))) /\ ff_s_mce_mdr_app_historysf_positive = ff_r_mce_mdr_app_historysf_positive + ff_a_mce_mdr_app_historysf_positive)))))) /\ (exists ff_u_mce_mdr_app_historysf_negative ff_v_mce_mdr_app_historysf_negative. ((((exists ff_h_mce_mdr_app_historysf_negative_start. ff_h_mce_mdr_app_historysf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_app_historysf_negative)) /\ exists ff_q_mce_mdr_app_historysf_negative_start. ff_u_mce_mdr_app_historysf_negative = ff_q_mce_mdr_app_historysf_negative_start * S ((S (0)) * ff_v_mce_mdr_app_historysf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_app_historysf_negative_terminal. ff_h_mce_mdr_app_historysf_negative_terminal + S (mdr_n_app_history) = S ((S ((S (mdr_q_app_historys)))) * ff_v_mce_mdr_app_historysf_negative)) /\ exists ff_q_mce_mdr_app_historysf_negative_terminal. ff_u_mce_mdr_app_historysf_negative = ff_q_mce_mdr_app_historysf_negative_terminal * S ((S ((S (mdr_q_app_historys)))) * ff_v_mce_mdr_app_historysf_negative) + (mdr_n_app_history))) /\ forall ff_i_mce_mdr_app_historysf_negative. (exists ff_lt_mce_mdr_app_historysf_negative_bound. ff_lt_mce_mdr_app_historysf_negative_bound + S ff_i_mce_mdr_app_historysf_negative = (S (mdr_q_app_historys))) -> exists ff_a_mce_mdr_app_historysf_negative ff_r_mce_mdr_app_historysf_negative ff_s_mce_mdr_app_historysf_negative. ((((exists ff_h_mce_mdr_app_historysf_negative_summand. ff_h_mce_mdr_app_historysf_negative_summand + S (ff_a_mce_mdr_app_historysf_negative) = S ((S (ff_i_mce_mdr_app_historysf_negative)) * ff_vc_mce_fold_mdr_app_historysf)) /\ exists ff_q_mce_mdr_app_historysf_negative_summand. ff_vb_mce_fold_mdr_app_historysf = ff_q_mce_mdr_app_historysf_negative_summand * S ((S (ff_i_mce_mdr_app_historysf_negative)) * ff_vc_mce_fold_mdr_app_historysf) + (ff_a_mce_mdr_app_historysf_negative))) /\ ((((exists ff_h_mce_mdr_app_historysf_negative_partial. ff_h_mce_mdr_app_historysf_negative_partial + S (ff_r_mce_mdr_app_historysf_negative) = S ((S (ff_i_mce_mdr_app_historysf_negative)) * ff_v_mce_mdr_app_historysf_negative)) /\ exists ff_q_mce_mdr_app_historysf_negative_partial. ff_u_mce_mdr_app_historysf_negative = ff_q_mce_mdr_app_historysf_negative_partial * S ((S (ff_i_mce_mdr_app_historysf_negative)) * ff_v_mce_mdr_app_historysf_negative) + (ff_r_mce_mdr_app_historysf_negative))) /\ ((((exists ff_h_mce_mdr_app_historysf_negative_successor. ff_h_mce_mdr_app_historysf_negative_successor + S (ff_s_mce_mdr_app_historysf_negative) = S ((S (S ff_i_mce_mdr_app_historysf_negative)) * ff_v_mce_mdr_app_historysf_negative)) /\ exists ff_q_mce_mdr_app_historysf_negative_successor. ff_u_mce_mdr_app_historysf_negative = ff_q_mce_mdr_app_historysf_negative_successor * S ((S (S ff_i_mce_mdr_app_historysf_negative)) * ff_v_mce_mdr_app_historysf_negative) + (ff_s_mce_mdr_app_historysf_negative))) /\ ff_s_mce_mdr_app_historysf_negative = ff_r_mce_mdr_app_historysf_negative + ff_a_mce_mdr_app_historysf_negative))))))))))))))
  29. 0029specialize matrix_recursive_history_transport (b)
  30. 0030specialize matrix_recursive_history_transport (c)
  31. 0031specialize matrix_recursive_history_transport (x)
  32. 0032specialize matrix_recursive_history_transport (x1)
  33. 0033specialize matrix_recursive_history_transport (l)
  34. 0034apply matrix_recursive_history_transport
  35. 0035exact hext_witness_witness_left
  36. 0036exact hhistory
  37. 0037have hnewstep : ((((d) = 0) /\ (((p) = 1) /\ ((n) = 0))) \/ exists mdr_q_app_step mdr_eb_app_step mdr_ec_app_step mdr_fb_app_step mdr_fc_app_step. (((d) = S (mdr_q_app_step)) /\ ((forall mdr_j_app_stepc. (exists mdr_gap_app_stepcj. mdr_gap_app_stepcj + S (mdr_j_app_stepc) = (S (mdr_q_app_step))) -> exists mdr_i_app_stepc mdr_up_app_stepc mdr_us_app_stepc mdr_un_app_stepc mdr_ut_app_stepc mdr_p_app_stepc mdr_n_app_stepc. ((exists mdr_gap_app_stepci. mdr_gap_app_stepci + S (mdr_i_app_stepc) = (l)) /\ ((exists mdr_z_app_stepcr. ((exists mdr_a_app_stepcrc mdr_b_app_stepcrc mdr_c_app_stepcrc mdr_e_app_stepcrc mdr_f_app_stepcrc. ((mdr_a_app_stepcrc = ((mdr_q_app_step) + (mdr_up_app_stepc)) * S ((mdr_q_app_step) + (mdr_up_app_stepc)) + ((mdr_up_app_stepc) + (mdr_up_app_stepc))) /\ ((mdr_b_app_stepcrc = ((mdr_us_app_stepc) + (mdr_un_app_stepc)) * S ((mdr_us_app_stepc) + (mdr_un_app_stepc)) + ((mdr_un_app_stepc) + (mdr_un_app_stepc))) /\ ((mdr_c_app_stepcrc = ((mdr_a_app_stepcrc) + (mdr_b_app_stepcrc)) * S ((mdr_a_app_stepcrc) + (mdr_b_app_stepcrc)) + ((mdr_b_app_stepcrc) + (mdr_b_app_stepcrc))) /\ ((mdr_e_app_stepcrc = ((mdr_p_app_stepc) + (mdr_n_app_stepc)) * S ((mdr_p_app_stepc) + (mdr_n_app_stepc)) + ((mdr_n_app_stepc) + (mdr_n_app_stepc))) /\ ((mdr_f_app_stepcrc = ((mdr_ut_app_stepc) + (mdr_e_app_stepcrc)) * S ((mdr_ut_app_stepc) + (mdr_e_app_stepcrc)) + ((mdr_e_app_stepcrc) + (mdr_e_app_stepcrc))) /\ ((mdr_z_app_stepcr) = ((mdr_c_app_stepcrc) + (mdr_f_app_stepcrc)) * S ((mdr_c_app_stepcrc) + (mdr_f_app_stepcrc)) + ((mdr_f_app_stepcrc) + (mdr_f_app_stepcrc))))))))) /\ (((exists ff_h_mdr_app_stepcrb. ff_h_mdr_app_stepcrb + S (mdr_z_app_stepcr) = S ((S (mdr_i_app_stepc)) * x1)) /\ exists ff_q_mdr_app_stepcrb. x = ff_q_mdr_app_stepcrb * S ((S (mdr_i_app_stepc)) * x1) + (mdr_z_app_stepcr))))) /\ ((((forall ff_index_mdm_prefix_mdr_app_stepcm_positive. (exists ff_gap_mdm_lt_mdr_app_stepcm_positive_index_bound. ff_gap_mdm_lt_mdr_app_stepcm_positive_index_bound + S (ff_index_mdm_prefix_mdr_app_stepcm_positive) = ((mdr_q_app_step) * (mdr_q_app_step))) -> exists ff_row_mdm_prefix_mdr_app_stepcm_positive ff_column_mdm_prefix_mdr_app_stepcm_positive ff_value_mdm_prefix_mdr_app_stepcm_positive. (ff_index_mdm_prefix_mdr_app_stepcm_positive = (mdr_q_app_step) * ff_row_mdm_prefix_mdr_app_stepcm_positive + ff_column_mdm_prefix_mdr_app_stepcm_positive /\ ((exists ff_gap_mdm_lt_mdr_app_stepcm_positive_column_bound. ff_gap_mdm_lt_mdr_app_stepcm_positive_column_bound + S (ff_column_mdm_prefix_mdr_app_stepcm_positive) = (mdr_q_app_step)) /\ ((exists ff_row_mdm_cell_mdr_app_stepcm_positive_cell ff_column_mdm_cell_mdr_app_stepcm_positive_cell. (((((exists ff_gap_mdm_lt_mdr_app_stepcm_positive_cell_row_before. ff_gap_mdm_lt_mdr_app_stepcm_positive_cell_row_before + S (ff_row_mdm_prefix_mdr_app_stepcm_positive) = (0)) /\ ff_row_mdm_cell_mdr_app_stepcm_positive_cell = ff_row_mdm_prefix_mdr_app_stepcm_positive) \/ ((exists ff_gap_mdm_le_mdr_app_stepcm_positive_cell_row_after. ff_gap_mdm_le_mdr_app_stepcm_positive_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_app_stepcm_positive)) /\ ff_row_mdm_cell_mdr_app_stepcm_positive_cell = S ff_row_mdm_prefix_mdr_app_stepcm_positive))) /\ (((((exists ff_gap_mdm_lt_mdr_app_stepcm_positive_cell_column_before. ff_gap_mdm_lt_mdr_app_stepcm_positive_cell_column_before + S (ff_column_mdm_prefix_mdr_app_stepcm_positive) = (mdr_j_app_stepc)) /\ ff_column_mdm_cell_mdr_app_stepcm_positive_cell = ff_column_mdm_prefix_mdr_app_stepcm_positive) \/ ((exists ff_gap_mdm_le_mdr_app_stepcm_positive_cell_column_after. ff_gap_mdm_le_mdr_app_stepcm_positive_cell_column_after + (mdr_j_app_stepc) = (ff_column_mdm_prefix_mdr_app_stepcm_positive)) /\ ff_column_mdm_cell_mdr_app_stepcm_positive_cell = S ff_column_mdm_prefix_mdr_app_stepcm_positive))) /\ (((exists ff_h_mdm_mdr_app_stepcm_positive_cell_source. ff_h_mdm_mdr_app_stepcm_positive_cell_source + S (ff_value_mdm_prefix_mdr_app_stepcm_positive) = S ((S ((ff_row_mdm_cell_mdr_app_stepcm_positive_cell) * (S (mdr_q_app_step)) + (ff_column_mdm_cell_mdr_app_stepcm_positive_cell))) * pc)) /\ exists ff_q_mdm_mdr_app_stepcm_positive_cell_source. pb = ff_q_mdm_mdr_app_stepcm_positive_cell_source * S ((S ((ff_row_mdm_cell_mdr_app_stepcm_positive_cell) * (S (mdr_q_app_step)) + (ff_column_mdm_cell_mdr_app_stepcm_positive_cell))) * pc) + (ff_value_mdm_prefix_mdr_app_stepcm_positive)))))) /\ (((exists ff_h_mdm_mdr_app_stepcm_positive_target. ff_h_mdm_mdr_app_stepcm_positive_target + S (ff_value_mdm_prefix_mdr_app_stepcm_positive) = S ((S (ff_index_mdm_prefix_mdr_app_stepcm_positive)) * mdr_us_app_stepc)) /\ exists ff_q_mdm_mdr_app_stepcm_positive_target. mdr_up_app_stepc = ff_q_mdm_mdr_app_stepcm_positive_target * S ((S (ff_index_mdm_prefix_mdr_app_stepcm_positive)) * mdr_us_app_stepc) + (ff_value_mdm_prefix_mdr_app_stepcm_positive))))))) /\ (forall ff_index_mdm_prefix_mdr_app_stepcm_negative. (exists ff_gap_mdm_lt_mdr_app_stepcm_negative_index_bound. ff_gap_mdm_lt_mdr_app_stepcm_negative_index_bound + S (ff_index_mdm_prefix_mdr_app_stepcm_negative) = ((mdr_q_app_step) * (mdr_q_app_step))) -> exists ff_row_mdm_prefix_mdr_app_stepcm_negative ff_column_mdm_prefix_mdr_app_stepcm_negative ff_value_mdm_prefix_mdr_app_stepcm_negative. (ff_index_mdm_prefix_mdr_app_stepcm_negative = (mdr_q_app_step) * ff_row_mdm_prefix_mdr_app_stepcm_negative + ff_column_mdm_prefix_mdr_app_stepcm_negative /\ ((exists ff_gap_mdm_lt_mdr_app_stepcm_negative_column_bound. ff_gap_mdm_lt_mdr_app_stepcm_negative_column_bound + S (ff_column_mdm_prefix_mdr_app_stepcm_negative) = (mdr_q_app_step)) /\ ((exists ff_row_mdm_cell_mdr_app_stepcm_negative_cell ff_column_mdm_cell_mdr_app_stepcm_negative_cell. (((((exists ff_gap_mdm_lt_mdr_app_stepcm_negative_cell_row_before. ff_gap_mdm_lt_mdr_app_stepcm_negative_cell_row_before + S (ff_row_mdm_prefix_mdr_app_stepcm_negative) = (0)) /\ ff_row_mdm_cell_mdr_app_stepcm_negative_cell = ff_row_mdm_prefix_mdr_app_stepcm_negative) \/ ((exists ff_gap_mdm_le_mdr_app_stepcm_negative_cell_row_after. ff_gap_mdm_le_mdr_app_stepcm_negative_cell_row_after + (0) = (ff_row_mdm_prefix_mdr_app_stepcm_negative)) /\ ff_row_mdm_cell_mdr_app_stepcm_negative_cell = S ff_row_mdm_prefix_mdr_app_stepcm_negative))) /\ (((((exists ff_gap_mdm_lt_mdr_app_stepcm_negative_cell_column_before. ff_gap_mdm_lt_mdr_app_stepcm_negative_cell_column_before + S (ff_column_mdm_prefix_mdr_app_stepcm_negative) = (mdr_j_app_stepc)) /\ ff_column_mdm_cell_mdr_app_stepcm_negative_cell = ff_column_mdm_prefix_mdr_app_stepcm_negative) \/ ((exists ff_gap_mdm_le_mdr_app_stepcm_negative_cell_column_after. ff_gap_mdm_le_mdr_app_stepcm_negative_cell_column_after + (mdr_j_app_stepc) = (ff_column_mdm_prefix_mdr_app_stepcm_negative)) /\ ff_column_mdm_cell_mdr_app_stepcm_negative_cell = S ff_column_mdm_prefix_mdr_app_stepcm_negative))) /\ (((exists ff_h_mdm_mdr_app_stepcm_negative_cell_source. ff_h_mdm_mdr_app_stepcm_negative_cell_source + S (ff_value_mdm_prefix_mdr_app_stepcm_negative) = S ((S ((ff_row_mdm_cell_mdr_app_stepcm_negative_cell) * (S (mdr_q_app_step)) + (ff_column_mdm_cell_mdr_app_stepcm_negative_cell))) * nc)) /\ exists ff_q_mdm_mdr_app_stepcm_negative_cell_source. nb = ff_q_mdm_mdr_app_stepcm_negative_cell_source * S ((S ((ff_row_mdm_cell_mdr_app_stepcm_negative_cell) * (S (mdr_q_app_step)) + (ff_column_mdm_cell_mdr_app_stepcm_negative_cell))) * nc) + (ff_value_mdm_prefix_mdr_app_stepcm_negative)))))) /\ (((exists ff_h_mdm_mdr_app_stepcm_negative_target. ff_h_mdm_mdr_app_stepcm_negative_target + S (ff_value_mdm_prefix_mdr_app_stepcm_negative) = S ((S (ff_index_mdm_prefix_mdr_app_stepcm_negative)) * mdr_ut_app_stepc)) /\ exists ff_q_mdm_mdr_app_stepcm_negative_target. mdr_un_app_stepc = ff_q_mdm_mdr_app_stepcm_negative_target * S ((S (ff_index_mdm_prefix_mdr_app_stepcm_negative)) * mdr_ut_app_stepc) + (ff_value_mdm_prefix_mdr_app_stepcm_negative))))))))) /\ ((((exists ff_h_mdr_app_stepcp. ff_h_mdr_app_stepcp + S (mdr_p_app_stepc) = S ((S (mdr_j_app_stepc)) * mdr_ec_app_step)) /\ exists ff_q_mdr_app_stepcp. mdr_eb_app_step = ff_q_mdr_app_stepcp * S ((S (mdr_j_app_stepc)) * mdr_ec_app_step) + (mdr_p_app_stepc))) /\ (((exists ff_h_mdr_app_stepcn. ff_h_mdr_app_stepcn + S (mdr_n_app_stepc) = S ((S (mdr_j_app_stepc)) * mdr_fc_app_step)) /\ exists ff_q_mdr_app_stepcn. mdr_fb_app_step = ff_q_mdr_app_stepcn * S ((S (mdr_j_app_stepc)) * mdr_fc_app_step) + (mdr_n_app_stepc)))))))) /\ (exists ff_ub_mce_fold_mdr_app_stepf ff_uc_mce_fold_mdr_app_stepf ff_vb_mce_fold_mdr_app_stepf ff_vc_mce_fold_mdr_app_stepf. ((forall ff_index_mce_alternating_mdr_app_stepf_prefix. (exists ff_gap_mce_mdr_app_stepf_prefix_index. ff_gap_mce_mdr_app_stepf_prefix_index + S (ff_index_mce_alternating_mdr_app_stepf_prefix) = (S (mdr_q_app_step))) -> exists ff_ap_mce_alternating_mdr_app_stepf_prefix ff_an_mce_alternating_mdr_app_stepf_prefix ff_bp_mce_alternating_mdr_app_stepf_prefix ff_bn_mce_alternating_mdr_app_stepf_prefix ff_p_mce_alternating_mdr_app_stepf_prefix ff_n_mce_alternating_mdr_app_stepf_prefix. ((((exists ff_h_mce_mdr_app_stepf_prefix_ap. ff_h_mce_mdr_app_stepf_prefix_ap + S (ff_ap_mce_alternating_mdr_app_stepf_prefix) = S ((S (ff_index_mce_alternating_mdr_app_stepf_prefix)) * pc)) /\ exists ff_q_mce_mdr_app_stepf_prefix_ap. pb = ff_q_mce_mdr_app_stepf_prefix_ap * S ((S (ff_index_mce_alternating_mdr_app_stepf_prefix)) * pc) + (ff_ap_mce_alternating_mdr_app_stepf_prefix))) /\ ((((exists ff_h_mce_mdr_app_stepf_prefix_an. ff_h_mce_mdr_app_stepf_prefix_an + S (ff_an_mce_alternating_mdr_app_stepf_prefix) = S ((S (ff_index_mce_alternating_mdr_app_stepf_prefix)) * nc)) /\ exists ff_q_mce_mdr_app_stepf_prefix_an. nb = ff_q_mce_mdr_app_stepf_prefix_an * S ((S (ff_index_mce_alternating_mdr_app_stepf_prefix)) * nc) + (ff_an_mce_alternating_mdr_app_stepf_prefix))) /\ ((((exists ff_h_mce_mdr_app_stepf_prefix_bp. ff_h_mce_mdr_app_stepf_prefix_bp + S (ff_bp_mce_alternating_mdr_app_stepf_prefix) = S ((S (ff_index_mce_alternating_mdr_app_stepf_prefix)) * mdr_ec_app_step)) /\ exists ff_q_mce_mdr_app_stepf_prefix_bp. mdr_eb_app_step = ff_q_mce_mdr_app_stepf_prefix_bp * S ((S (ff_index_mce_alternating_mdr_app_stepf_prefix)) * mdr_ec_app_step) + (ff_bp_mce_alternating_mdr_app_stepf_prefix))) /\ ((((exists ff_h_mce_mdr_app_stepf_prefix_bn. ff_h_mce_mdr_app_stepf_prefix_bn + S (ff_bn_mce_alternating_mdr_app_stepf_prefix) = S ((S (ff_index_mce_alternating_mdr_app_stepf_prefix)) * mdr_fc_app_step)) /\ exists ff_q_mce_mdr_app_stepf_prefix_bn. mdr_fb_app_step = ff_q_mce_mdr_app_stepf_prefix_bn * S ((S (ff_index_mce_alternating_mdr_app_stepf_prefix)) * mdr_fc_app_step) + (ff_bn_mce_alternating_mdr_app_stepf_prefix))) /\ ((((exists ff_h_mce_mdr_app_stepf_prefix_positive. ff_h_mce_mdr_app_stepf_prefix_positive + S (ff_p_mce_alternating_mdr_app_stepf_prefix) = S ((S (ff_index_mce_alternating_mdr_app_stepf_prefix)) * ff_uc_mce_fold_mdr_app_stepf)) /\ exists ff_q_mce_mdr_app_stepf_prefix_positive. ff_ub_mce_fold_mdr_app_stepf = ff_q_mce_mdr_app_stepf_prefix_positive * S ((S (ff_index_mce_alternating_mdr_app_stepf_prefix)) * ff_uc_mce_fold_mdr_app_stepf) + (ff_p_mce_alternating_mdr_app_stepf_prefix))) /\ ((((exists ff_h_mce_mdr_app_stepf_prefix_negative. ff_h_mce_mdr_app_stepf_prefix_negative + S (ff_n_mce_alternating_mdr_app_stepf_prefix) = S ((S (ff_index_mce_alternating_mdr_app_stepf_prefix)) * ff_vc_mce_fold_mdr_app_stepf)) /\ exists ff_q_mce_mdr_app_stepf_prefix_negative. ff_vb_mce_fold_mdr_app_stepf = ff_q_mce_mdr_app_stepf_prefix_negative * S ((S (ff_index_mce_alternating_mdr_app_stepf_prefix)) * ff_vc_mce_fold_mdr_app_stepf) + (ff_n_mce_alternating_mdr_app_stepf_prefix))) /\ (((exists ff_even_mce_term_mdr_app_stepf_prefix_term. ff_index_mce_alternating_mdr_app_stepf_prefix = 2 * ff_even_mce_term_mdr_app_stepf_prefix_term) /\ (ff_p_mce_alternating_mdr_app_stepf_prefix = (ff_ap_mce_alternating_mdr_app_stepf_prefix) * (ff_bp_mce_alternating_mdr_app_stepf_prefix) + (ff_an_mce_alternating_mdr_app_stepf_prefix) * (ff_bn_mce_alternating_mdr_app_stepf_prefix) /\ ff_n_mce_alternating_mdr_app_stepf_prefix = (ff_ap_mce_alternating_mdr_app_stepf_prefix) * (ff_bn_mce_alternating_mdr_app_stepf_prefix) + (ff_an_mce_alternating_mdr_app_stepf_prefix) * (ff_bp_mce_alternating_mdr_app_stepf_prefix))) \/ ((exists ff_odd_mce_term_mdr_app_stepf_prefix_term. ff_index_mce_alternating_mdr_app_stepf_prefix = 2 * ff_odd_mce_term_mdr_app_stepf_prefix_term + 1) /\ (ff_p_mce_alternating_mdr_app_stepf_prefix = (ff_ap_mce_alternating_mdr_app_stepf_prefix) * (ff_bn_mce_alternating_mdr_app_stepf_prefix) + (ff_an_mce_alternating_mdr_app_stepf_prefix) * (ff_bp_mce_alternating_mdr_app_stepf_prefix) /\ ff_n_mce_alternating_mdr_app_stepf_prefix = (ff_ap_mce_alternating_mdr_app_stepf_prefix) * (ff_bp_mce_alternating_mdr_app_stepf_prefix) + (ff_an_mce_alternating_mdr_app_stepf_prefix) * (ff_bn_mce_alternating_mdr_app_stepf_prefix))))))))))) /\ ((exists ff_u_mce_mdr_app_stepf_positive ff_v_mce_mdr_app_stepf_positive. ((((exists ff_h_mce_mdr_app_stepf_positive_start. ff_h_mce_mdr_app_stepf_positive_start + S (0) = S ((S (0)) * ff_v_mce_mdr_app_stepf_positive)) /\ exists ff_q_mce_mdr_app_stepf_positive_start. ff_u_mce_mdr_app_stepf_positive = ff_q_mce_mdr_app_stepf_positive_start * S ((S (0)) * ff_v_mce_mdr_app_stepf_positive) + (0))) /\ ((((exists ff_h_mce_mdr_app_stepf_positive_terminal. ff_h_mce_mdr_app_stepf_positive_terminal + S (p) = S ((S ((S (mdr_q_app_step)))) * ff_v_mce_mdr_app_stepf_positive)) /\ exists ff_q_mce_mdr_app_stepf_positive_terminal. ff_u_mce_mdr_app_stepf_positive = ff_q_mce_mdr_app_stepf_positive_terminal * S ((S ((S (mdr_q_app_step)))) * ff_v_mce_mdr_app_stepf_positive) + (p))) /\ forall ff_i_mce_mdr_app_stepf_positive. (exists ff_lt_mce_mdr_app_stepf_positive_bound. ff_lt_mce_mdr_app_stepf_positive_bound + S ff_i_mce_mdr_app_stepf_positive = (S (mdr_q_app_step))) -> exists ff_a_mce_mdr_app_stepf_positive ff_r_mce_mdr_app_stepf_positive ff_s_mce_mdr_app_stepf_positive. ((((exists ff_h_mce_mdr_app_stepf_positive_summand. ff_h_mce_mdr_app_stepf_positive_summand + S (ff_a_mce_mdr_app_stepf_positive) = S ((S (ff_i_mce_mdr_app_stepf_positive)) * ff_uc_mce_fold_mdr_app_stepf)) /\ exists ff_q_mce_mdr_app_stepf_positive_summand. ff_ub_mce_fold_mdr_app_stepf = ff_q_mce_mdr_app_stepf_positive_summand * S ((S (ff_i_mce_mdr_app_stepf_positive)) * ff_uc_mce_fold_mdr_app_stepf) + (ff_a_mce_mdr_app_stepf_positive))) /\ ((((exists ff_h_mce_mdr_app_stepf_positive_partial. ff_h_mce_mdr_app_stepf_positive_partial + S (ff_r_mce_mdr_app_stepf_positive) = S ((S (ff_i_mce_mdr_app_stepf_positive)) * ff_v_mce_mdr_app_stepf_positive)) /\ exists ff_q_mce_mdr_app_stepf_positive_partial. ff_u_mce_mdr_app_stepf_positive = ff_q_mce_mdr_app_stepf_positive_partial * S ((S (ff_i_mce_mdr_app_stepf_positive)) * ff_v_mce_mdr_app_stepf_positive) + (ff_r_mce_mdr_app_stepf_positive))) /\ ((((exists ff_h_mce_mdr_app_stepf_positive_successor. ff_h_mce_mdr_app_stepf_positive_successor + S (ff_s_mce_mdr_app_stepf_positive) = S ((S (S ff_i_mce_mdr_app_stepf_positive)) * ff_v_mce_mdr_app_stepf_positive)) /\ exists ff_q_mce_mdr_app_stepf_positive_successor. ff_u_mce_mdr_app_stepf_positive = ff_q_mce_mdr_app_stepf_positive_successor * S ((S (S ff_i_mce_mdr_app_stepf_positive)) * ff_v_mce_mdr_app_stepf_positive) + (ff_s_mce_mdr_app_stepf_positive))) /\ ff_s_mce_mdr_app_stepf_positive = ff_r_mce_mdr_app_stepf_positive + ff_a_mce_mdr_app_stepf_positive)))))) /\ (exists ff_u_mce_mdr_app_stepf_negative ff_v_mce_mdr_app_stepf_negative. ((((exists ff_h_mce_mdr_app_stepf_negative_start. ff_h_mce_mdr_app_stepf_negative_start + S (0) = S ((S (0)) * ff_v_mce_mdr_app_stepf_negative)) /\ exists ff_q_mce_mdr_app_stepf_negative_start. ff_u_mce_mdr_app_stepf_negative = ff_q_mce_mdr_app_stepf_negative_start * S ((S (0)) * ff_v_mce_mdr_app_stepf_negative) + (0))) /\ ((((exists ff_h_mce_mdr_app_stepf_negative_terminal. ff_h_mce_mdr_app_stepf_negative_terminal + S (n) = S ((S ((S (mdr_q_app_step)))) * ff_v_mce_mdr_app_stepf_negative)) /\ exists ff_q_mce_mdr_app_stepf_negative_terminal. ff_u_mce_mdr_app_stepf_negative = ff_q_mce_mdr_app_stepf_negative_terminal * S ((S ((S (mdr_q_app_step)))) * ff_v_mce_mdr_app_stepf_negative) + (n))) /\ forall ff_i_mce_mdr_app_stepf_negative. (exists ff_lt_mce_mdr_app_stepf_negative_bound. ff_lt_mce_mdr_app_stepf_negative_bound + S ff_i_mce_mdr_app_stepf_negative = (S (mdr_q_app_step))) -> exists ff_a_mce_mdr_app_stepf_negative ff_r_mce_mdr_app_stepf_negative ff_s_mce_mdr_app_stepf_negative. ((((exists ff_h_mce_mdr_app_stepf_negative_summand. ff_h_mce_mdr_app_stepf_negative_summand + S (ff_a_mce_mdr_app_stepf_negative) = S ((S (ff_i_mce_mdr_app_stepf_negative)) * ff_vc_mce_fold_mdr_app_stepf)) /\ exists ff_q_mce_mdr_app_stepf_negative_summand. ff_vb_mce_fold_mdr_app_stepf = ff_q_mce_mdr_app_stepf_negative_summand * S ((S (ff_i_mce_mdr_app_stepf_negative)) * ff_vc_mce_fold_mdr_app_stepf) + (ff_a_mce_mdr_app_stepf_negative))) /\ ((((exists ff_h_mce_mdr_app_stepf_negative_partial. ff_h_mce_mdr_app_stepf_negative_partial + S (ff_r_mce_mdr_app_stepf_negative) = S ((S (ff_i_mce_mdr_app_stepf_negative)) * ff_v_mce_mdr_app_stepf_negative)) /\ exists ff_q_mce_mdr_app_stepf_negative_partial. ff_u_mce_mdr_app_stepf_negative = ff_q_mce_mdr_app_stepf_negative_partial * S ((S (ff_i_mce_mdr_app_stepf_negative)) * ff_v_mce_mdr_app_stepf_negative) + (ff_r_mce_mdr_app_stepf_negative))) /\ ((((exists ff_h_mce_mdr_app_stepf_negative_successor. ff_h_mce_mdr_app_stepf_negative_successor + S (ff_s_mce_mdr_app_stepf_negative) = S ((S (S ff_i_mce_mdr_app_stepf_negative)) * ff_v_mce_mdr_app_stepf_negative)) /\ exists ff_q_mce_mdr_app_stepf_negative_successor. ff_u_mce_mdr_app_stepf_negative = ff_q_mce_mdr_app_stepf_negative_successor * S ((S (S ff_i_mce_mdr_app_stepf_negative)) * ff_v_mce_mdr_app_stepf_negative) + (ff_s_mce_mdr_app_stepf_negative))) /\ ff_s_mce_mdr_app_stepf_negative = ff_r_mce_mdr_app_stepf_negative + ff_a_mce_mdr_app_stepf_negative))))))))))))
  38. 0038specialize matrix_recursive_step_transport (b)
  39. 0039specialize matrix_recursive_step_transport (c)
  40. 0040specialize matrix_recursive_step_transport (x)
  41. 0041specialize matrix_recursive_step_transport (x1)
  42. 0042specialize matrix_recursive_step_transport (l)
  43. 0043specialize matrix_recursive_step_transport (d)
  44. 0044specialize matrix_recursive_step_transport (pb)
  45. 0045specialize matrix_recursive_step_transport (pc)
  46. 0046specialize matrix_recursive_step_transport (nb)
  47. 0047specialize matrix_recursive_step_transport (nc)
  48. 0048specialize matrix_recursive_step_transport (p)
  49. 0049specialize matrix_recursive_step_transport (n)
  50. 0050apply matrix_recursive_step_transport
  51. 0051exact hext_witness_witness_left
  52. 0052exact hstep
  53. 0053exists x
  54. 0054exists x1
  55. 0055split
  56. 0056exact hext_witness_witness_left
  57. 0057split
  58. 0058intro i
  59. 0059intro hi
  60. 0060have hsplit : i = l \/ exists gap. gap + S i = l
  61. 0061specialize finite_lt_succ_eq_or_lt (l)
  62. 0062specialize finite_lt_succ_eq_or_lt (i)
  63. 0063apply finite_lt_succ_eq_or_lt
  64. 0064exact hi
  65. 0065cases hsplit
  66. 0066exists d
  67. 0067exists pb
  68. 0068exists pc
  69. 0069exists nb
  70. 0070exists nc
  71. 0071exists p
  72. 0072exists n
  73. 0073split
  74. 0074rewrite hsplit_left
  75. 0075rewrite hsplit_left
  76. 0076exact hext_witness_witness_right
  77. 0077rewrite hsplit_left
  78. 0078exact hnewstep
  79. 0079specialize hnewhistory (i)
  80. 0080apply hnewhistory
  81. 0081exact hsplit_right
  82. 0082exact hext_witness_witness_right