Exact expanded PA statement
forall p q k cb cc l. (forall erc_row_rectangle_count_extend_before. (exists erc_lt_gap_rectangle_count_extend_before_bound. erc_lt_gap_rectangle_count_extend_before_bound + S (erc_row_rectangle_count_extend_before) = l) -> exists erc_count_rectangle_count_extend_before. ((((exists ff_h_erc_rectangle_count_extend_before_decoded. ff_h_erc_rectangle_count_extend_before_decoded + S (erc_count_rectangle_count_extend_before) = S ((S (erc_row_rectangle_count_extend_before)) * cc)) /\ exists ff_q_erc_rectangle_count_extend_before_decoded. cb = ff_q_erc_rectangle_count_extend_before_decoded * S ((S (erc_row_rectangle_count_extend_before)) * cc) + (erc_count_rectangle_count_extend_before))) /\ (exists erc_row_code_rectangle_count_extend_before_witness erc_row_scale_rectangle_count_extend_before_witness. ((forall eri_column_erc_rectangle_count_extend_before_witness_row. (exists eri_gap_erc_rectangle_count_extend_before_witness_row_bound. eri_gap_erc_rectangle_count_extend_before_witness_row_bound + S (eri_column_erc_rectangle_count_extend_before_witness_row) = k) -> exists eri_bit_erc_rectangle_count_extend_before_witness_row. ((((exists ff_h_eri_erc_rectangle_count_extend_before_witness_row_decoded. ff_h_eri_erc_rectangle_count_extend_before_witness_row_decoded + S (eri_bit_erc_rectangle_count_extend_before_witness_row) = S ((S (eri_column_erc_rectangle_count_extend_before_witness_row)) * erc_row_scale_rectangle_count_extend_before_witness)) /\ exists ff_q_eri_erc_rectangle_count_extend_before_witness_row_decoded. erc_row_code_rectangle_count_extend_before_witness = ff_q_eri_erc_rectangle_count_extend_before_witness_row_decoded * S ((S (eri_column_erc_rectangle_count_extend_before_witness_row)) * erc_row_scale_rectangle_count_extend_before_witness) + (eri_bit_erc_rectangle_count_extend_before_witness_row))) /\ (((eri_bit_erc_rectangle_count_extend_before_witness_row = 0 /\ ((exists eri_gap_erc_rectangle_count_extend_before_witness_row_choice_left. eri_gap_erc_rectangle_count_extend_before_witness_row_choice_left + S (q * S erc_row_rectangle_count_extend_before) = p * S eri_column_erc_rectangle_count_extend_before_witness_row) /\ ~(exists eri_gap_erc_rectangle_count_extend_before_witness_row_choice_right. eri_gap_erc_rectangle_count_extend_before_witness_row_choice_right + S (p * S eri_column_erc_rectangle_count_extend_before_witness_row) = q * S erc_row_rectangle_count_extend_before))) \/ (eri_bit_erc_rectangle_count_extend_before_witness_row = 1 /\ ((exists eri_gap_erc_rectangle_count_extend_before_witness_row_choice_right. eri_gap_erc_rectangle_count_extend_before_witness_row_choice_right + S (p * S eri_column_erc_rectangle_count_extend_before_witness_row) = q * S erc_row_rectangle_count_extend_before) /\ ~(exists eri_gap_erc_rectangle_count_extend_before_witness_row_choice_left. eri_gap_erc_rectangle_count_extend_before_witness_row_choice_left + S (q * S erc_row_rectangle_count_extend_before) = p * S eri_column_erc_rectangle_count_extend_before_witness_row))))))) /\ (((exists ff_u_erc_rectangle_count_extend_before_witness_count_sum ff_v_erc_rectangle_count_extend_before_witness_count_sum. ((((exists ff_h_erc_rectangle_count_extend_before_witness_count_sum_start. ff_h_erc_rectangle_count_extend_before_witness_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_rectangle_count_extend_before_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_before_witness_count_sum_start. ff_u_erc_rectangle_count_extend_before_witness_count_sum = ff_q_erc_rectangle_count_extend_before_witness_count_sum_start * S ((S (0)) * ff_v_erc_rectangle_count_extend_before_witness_count_sum) + (0))) /\ ((((exists ff_h_erc_rectangle_count_extend_before_witness_count_sum_terminal. ff_h_erc_rectangle_count_extend_before_witness_count_sum_terminal + S (erc_count_rectangle_count_extend_before) = S ((S (k)) * ff_v_erc_rectangle_count_extend_before_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_before_witness_count_sum_terminal. ff_u_erc_rectangle_count_extend_before_witness_count_sum = ff_q_erc_rectangle_count_extend_before_witness_count_sum_terminal * S ((S (k)) * ff_v_erc_rectangle_count_extend_before_witness_count_sum) + (erc_count_rectangle_count_extend_before))) /\ forall ff_i_erc_rectangle_count_extend_before_witness_count_sum. (exists ff_lt_erc_rectangle_count_extend_before_witness_count_sum_bound. ff_lt_erc_rectangle_count_extend_before_witness_count_sum_bound + S ff_i_erc_rectangle_count_extend_before_witness_count_sum = k) -> exists ff_a_erc_rectangle_count_extend_before_witness_count_sum ff_r_erc_rectangle_count_extend_before_witness_count_sum ff_s_erc_rectangle_count_extend_before_witness_count_sum. ((((exists ff_h_erc_rectangle_count_extend_before_witness_count_sum_summand. ff_h_erc_rectangle_count_extend_before_witness_count_sum_summand + S (ff_a_erc_rectangle_count_extend_before_witness_count_sum) = S ((S (ff_i_erc_rectangle_count_extend_before_witness_count_sum)) * erc_row_scale_rectangle_count_extend_before_witness)) /\ exists ff_q_erc_rectangle_count_extend_before_witness_count_sum_summand. erc_row_code_rectangle_count_extend_before_witness = ff_q_erc_rectangle_count_extend_before_witness_count_sum_summand * S ((S (ff_i_erc_rectangle_count_extend_before_witness_count_sum)) * erc_row_scale_rectangle_count_extend_before_witness) + (ff_a_erc_rectangle_count_extend_before_witness_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_extend_before_witness_count_sum_partial. ff_h_erc_rectangle_count_extend_before_witness_count_sum_partial + S (ff_r_erc_rectangle_count_extend_before_witness_count_sum) = S ((S (ff_i_erc_rectangle_count_extend_before_witness_count_sum)) * ff_v_erc_rectangle_count_extend_before_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_before_witness_count_sum_partial. ff_u_erc_rectangle_count_extend_before_witness_count_sum = ff_q_erc_rectangle_count_extend_before_witness_count_sum_partial * S ((S (ff_i_erc_rectangle_count_extend_before_witness_count_sum)) * ff_v_erc_rectangle_count_extend_before_witness_count_sum) + (ff_r_erc_rectangle_count_extend_before_witness_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_extend_before_witness_count_sum_successor. ff_h_erc_rectangle_count_extend_before_witness_count_sum_successor + S (ff_s_erc_rectangle_count_extend_before_witness_count_sum) = S ((S (S ff_i_erc_rectangle_count_extend_before_witness_count_sum)) * ff_v_erc_rectangle_count_extend_before_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_before_witness_count_sum_successor. ff_u_erc_rectangle_count_extend_before_witness_count_sum = ff_q_erc_rectangle_count_extend_before_witness_count_sum_successor * S ((S (S ff_i_erc_rectangle_count_extend_before_witness_count_sum)) * ff_v_erc_rectangle_count_extend_before_witness_count_sum) + (ff_s_erc_rectangle_count_extend_before_witness_count_sum))) /\ ff_s_erc_rectangle_count_extend_before_witness_count_sum = ff_r_erc_rectangle_count_extend_before_witness_count_sum + ff_a_erc_rectangle_count_extend_before_witness_count_sum)))))) /\ (forall ff_i_erc_rectangle_count_extend_before_witness_count_bits. (exists ff_lt_erc_rectangle_count_extend_before_witness_count_bits_bound. ff_lt_erc_rectangle_count_extend_before_witness_count_bits_bound + S ff_i_erc_rectangle_count_extend_before_witness_count_bits = k) -> exists ff_bit_erc_rectangle_count_extend_before_witness_count_bits. ((((exists ff_h_erc_rectangle_count_extend_before_witness_count_bits_decoded. ff_h_erc_rectangle_count_extend_before_witness_count_bits_decoded + S (ff_bit_erc_rectangle_count_extend_before_witness_count_bits) = S ((S (ff_i_erc_rectangle_count_extend_before_witness_count_bits)) * erc_row_scale_rectangle_count_extend_before_witness)) /\ exists ff_q_erc_rectangle_count_extend_before_witness_count_bits_decoded. erc_row_code_rectangle_count_extend_before_witness = ff_q_erc_rectangle_count_extend_before_witness_count_bits_decoded * S ((S (ff_i_erc_rectangle_count_extend_before_witness_count_bits)) * erc_row_scale_rectangle_count_extend_before_witness) + (ff_bit_erc_rectangle_count_extend_before_witness_count_bits))) /\ (ff_bit_erc_rectangle_count_extend_before_witness_count_bits = 0 \/ ff_bit_erc_rectangle_count_extend_before_witness_count_bits = 1))))))))) -> (exists n. (exists erc_row_code_rectangle_count_extend_last erc_row_scale_rectangle_count_extend_last. ((forall eri_column_erc_rectangle_count_extend_last_row. (exists eri_gap_erc_rectangle_count_extend_last_row_bound. eri_gap_erc_rectangle_count_extend_last_row_bound + S (eri_column_erc_rectangle_count_extend_last_row) = k) -> exists eri_bit_erc_rectangle_count_extend_last_row. ((((exists ff_h_eri_erc_rectangle_count_extend_last_row_decoded. ff_h_eri_erc_rectangle_count_extend_last_row_decoded + S (eri_bit_erc_rectangle_count_extend_last_row) = S ((S (eri_column_erc_rectangle_count_extend_last_row)) * erc_row_scale_rectangle_count_extend_last)) /\ exists ff_q_eri_erc_rectangle_count_extend_last_row_decoded. erc_row_code_rectangle_count_extend_last = ff_q_eri_erc_rectangle_count_extend_last_row_decoded * S ((S (eri_column_erc_rectangle_count_extend_last_row)) * erc_row_scale_rectangle_count_extend_last) + (eri_bit_erc_rectangle_count_extend_last_row))) /\ (((eri_bit_erc_rectangle_count_extend_last_row = 0 /\ ((exists eri_gap_erc_rectangle_count_extend_last_row_choice_left. eri_gap_erc_rectangle_count_extend_last_row_choice_left + S (q * S l) = p * S eri_column_erc_rectangle_count_extend_last_row) /\ ~(exists eri_gap_erc_rectangle_count_extend_last_row_choice_right. eri_gap_erc_rectangle_count_extend_last_row_choice_right + S (p * S eri_column_erc_rectangle_count_extend_last_row) = q * S l))) \/ (eri_bit_erc_rectangle_count_extend_last_row = 1 /\ ((exists eri_gap_erc_rectangle_count_extend_last_row_choice_right. eri_gap_erc_rectangle_count_extend_last_row_choice_right + S (p * S eri_column_erc_rectangle_count_extend_last_row) = q * S l) /\ ~(exists eri_gap_erc_rectangle_count_extend_last_row_choice_left. eri_gap_erc_rectangle_count_extend_last_row_choice_left + S (q * S l) = p * S eri_column_erc_rectangle_count_extend_last_row))))))) /\ (((exists ff_u_erc_rectangle_count_extend_last_count_sum ff_v_erc_rectangle_count_extend_last_count_sum. ((((exists ff_h_erc_rectangle_count_extend_last_count_sum_start. ff_h_erc_rectangle_count_extend_last_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_rectangle_count_extend_last_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_last_count_sum_start. ff_u_erc_rectangle_count_extend_last_count_sum = ff_q_erc_rectangle_count_extend_last_count_sum_start * S ((S (0)) * ff_v_erc_rectangle_count_extend_last_count_sum) + (0))) /\ ((((exists ff_h_erc_rectangle_count_extend_last_count_sum_terminal. ff_h_erc_rectangle_count_extend_last_count_sum_terminal + S (n) = S ((S (k)) * ff_v_erc_rectangle_count_extend_last_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_last_count_sum_terminal. ff_u_erc_rectangle_count_extend_last_count_sum = ff_q_erc_rectangle_count_extend_last_count_sum_terminal * S ((S (k)) * ff_v_erc_rectangle_count_extend_last_count_sum) + (n))) /\ forall ff_i_erc_rectangle_count_extend_last_count_sum. (exists ff_lt_erc_rectangle_count_extend_last_count_sum_bound. ff_lt_erc_rectangle_count_extend_last_count_sum_bound + S ff_i_erc_rectangle_count_extend_last_count_sum = k) -> exists ff_a_erc_rectangle_count_extend_last_count_sum ff_r_erc_rectangle_count_extend_last_count_sum ff_s_erc_rectangle_count_extend_last_count_sum. ((((exists ff_h_erc_rectangle_count_extend_last_count_sum_summand. ff_h_erc_rectangle_count_extend_last_count_sum_summand + S (ff_a_erc_rectangle_count_extend_last_count_sum) = S ((S (ff_i_erc_rectangle_count_extend_last_count_sum)) * erc_row_scale_rectangle_count_extend_last)) /\ exists ff_q_erc_rectangle_count_extend_last_count_sum_summand. erc_row_code_rectangle_count_extend_last = ff_q_erc_rectangle_count_extend_last_count_sum_summand * S ((S (ff_i_erc_rectangle_count_extend_last_count_sum)) * erc_row_scale_rectangle_count_extend_last) + (ff_a_erc_rectangle_count_extend_last_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_extend_last_count_sum_partial. ff_h_erc_rectangle_count_extend_last_count_sum_partial + S (ff_r_erc_rectangle_count_extend_last_count_sum) = S ((S (ff_i_erc_rectangle_count_extend_last_count_sum)) * ff_v_erc_rectangle_count_extend_last_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_last_count_sum_partial. ff_u_erc_rectangle_count_extend_last_count_sum = ff_q_erc_rectangle_count_extend_last_count_sum_partial * S ((S (ff_i_erc_rectangle_count_extend_last_count_sum)) * ff_v_erc_rectangle_count_extend_last_count_sum) + (ff_r_erc_rectangle_count_extend_last_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_extend_last_count_sum_successor. ff_h_erc_rectangle_count_extend_last_count_sum_successor + S (ff_s_erc_rectangle_count_extend_last_count_sum) = S ((S (S ff_i_erc_rectangle_count_extend_last_count_sum)) * ff_v_erc_rectangle_count_extend_last_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_last_count_sum_successor. ff_u_erc_rectangle_count_extend_last_count_sum = ff_q_erc_rectangle_count_extend_last_count_sum_successor * S ((S (S ff_i_erc_rectangle_count_extend_last_count_sum)) * ff_v_erc_rectangle_count_extend_last_count_sum) + (ff_s_erc_rectangle_count_extend_last_count_sum))) /\ ff_s_erc_rectangle_count_extend_last_count_sum = ff_r_erc_rectangle_count_extend_last_count_sum + ff_a_erc_rectangle_count_extend_last_count_sum)))))) /\ (forall ff_i_erc_rectangle_count_extend_last_count_bits. (exists ff_lt_erc_rectangle_count_extend_last_count_bits_bound. ff_lt_erc_rectangle_count_extend_last_count_bits_bound + S ff_i_erc_rectangle_count_extend_last_count_bits = k) -> exists ff_bit_erc_rectangle_count_extend_last_count_bits. ((((exists ff_h_erc_rectangle_count_extend_last_count_bits_decoded. ff_h_erc_rectangle_count_extend_last_count_bits_decoded + S (ff_bit_erc_rectangle_count_extend_last_count_bits) = S ((S (ff_i_erc_rectangle_count_extend_last_count_bits)) * erc_row_scale_rectangle_count_extend_last)) /\ exists ff_q_erc_rectangle_count_extend_last_count_bits_decoded. erc_row_code_rectangle_count_extend_last = ff_q_erc_rectangle_count_extend_last_count_bits_decoded * S ((S (ff_i_erc_rectangle_count_extend_last_count_bits)) * erc_row_scale_rectangle_count_extend_last) + (ff_bit_erc_rectangle_count_extend_last_count_bits))) /\ (ff_bit_erc_rectangle_count_extend_last_count_bits = 0 \/ ff_bit_erc_rectangle_count_extend_last_count_bits = 1)))))))) -> exists z d. (forall erc_row_rectangle_count_extend_after. (exists erc_lt_gap_rectangle_count_extend_after_bound. erc_lt_gap_rectangle_count_extend_after_bound + S (erc_row_rectangle_count_extend_after) = S l) -> exists erc_count_rectangle_count_extend_after. ((((exists ff_h_erc_rectangle_count_extend_after_decoded. ff_h_erc_rectangle_count_extend_after_decoded + S (erc_count_rectangle_count_extend_after) = S ((S (erc_row_rectangle_count_extend_after)) * d)) /\ exists ff_q_erc_rectangle_count_extend_after_decoded. z = ff_q_erc_rectangle_count_extend_after_decoded * S ((S (erc_row_rectangle_count_extend_after)) * d) + (erc_count_rectangle_count_extend_after))) /\ (exists erc_row_code_rectangle_count_extend_after_witness erc_row_scale_rectangle_count_extend_after_witness. ((forall eri_column_erc_rectangle_count_extend_after_witness_row. (exists eri_gap_erc_rectangle_count_extend_after_witness_row_bound. eri_gap_erc_rectangle_count_extend_after_witness_row_bound + S (eri_column_erc_rectangle_count_extend_after_witness_row) = k) -> exists eri_bit_erc_rectangle_count_extend_after_witness_row. ((((exists ff_h_eri_erc_rectangle_count_extend_after_witness_row_decoded. ff_h_eri_erc_rectangle_count_extend_after_witness_row_decoded + S (eri_bit_erc_rectangle_count_extend_after_witness_row) = S ((S (eri_column_erc_rectangle_count_extend_after_witness_row)) * erc_row_scale_rectangle_count_extend_after_witness)) /\ exists ff_q_eri_erc_rectangle_count_extend_after_witness_row_decoded. erc_row_code_rectangle_count_extend_after_witness = ff_q_eri_erc_rectangle_count_extend_after_witness_row_decoded * S ((S (eri_column_erc_rectangle_count_extend_after_witness_row)) * erc_row_scale_rectangle_count_extend_after_witness) + (eri_bit_erc_rectangle_count_extend_after_witness_row))) /\ (((eri_bit_erc_rectangle_count_extend_after_witness_row = 0 /\ ((exists eri_gap_erc_rectangle_count_extend_after_witness_row_choice_left. eri_gap_erc_rectangle_count_extend_after_witness_row_choice_left + S (q * S erc_row_rectangle_count_extend_after) = p * S eri_column_erc_rectangle_count_extend_after_witness_row) /\ ~(exists eri_gap_erc_rectangle_count_extend_after_witness_row_choice_right. eri_gap_erc_rectangle_count_extend_after_witness_row_choice_right + S (p * S eri_column_erc_rectangle_count_extend_after_witness_row) = q * S erc_row_rectangle_count_extend_after))) \/ (eri_bit_erc_rectangle_count_extend_after_witness_row = 1 /\ ((exists eri_gap_erc_rectangle_count_extend_after_witness_row_choice_right. eri_gap_erc_rectangle_count_extend_after_witness_row_choice_right + S (p * S eri_column_erc_rectangle_count_extend_after_witness_row) = q * S erc_row_rectangle_count_extend_after) /\ ~(exists eri_gap_erc_rectangle_count_extend_after_witness_row_choice_left. eri_gap_erc_rectangle_count_extend_after_witness_row_choice_left + S (q * S erc_row_rectangle_count_extend_after) = p * S eri_column_erc_rectangle_count_extend_after_witness_row))))))) /\ (((exists ff_u_erc_rectangle_count_extend_after_witness_count_sum ff_v_erc_rectangle_count_extend_after_witness_count_sum. ((((exists ff_h_erc_rectangle_count_extend_after_witness_count_sum_start. ff_h_erc_rectangle_count_extend_after_witness_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_rectangle_count_extend_after_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_after_witness_count_sum_start. ff_u_erc_rectangle_count_extend_after_witness_count_sum = ff_q_erc_rectangle_count_extend_after_witness_count_sum_start * S ((S (0)) * ff_v_erc_rectangle_count_extend_after_witness_count_sum) + (0))) /\ ((((exists ff_h_erc_rectangle_count_extend_after_witness_count_sum_terminal. ff_h_erc_rectangle_count_extend_after_witness_count_sum_terminal + S (erc_count_rectangle_count_extend_after) = S ((S (k)) * ff_v_erc_rectangle_count_extend_after_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_after_witness_count_sum_terminal. ff_u_erc_rectangle_count_extend_after_witness_count_sum = ff_q_erc_rectangle_count_extend_after_witness_count_sum_terminal * S ((S (k)) * ff_v_erc_rectangle_count_extend_after_witness_count_sum) + (erc_count_rectangle_count_extend_after))) /\ forall ff_i_erc_rectangle_count_extend_after_witness_count_sum. (exists ff_lt_erc_rectangle_count_extend_after_witness_count_sum_bound. ff_lt_erc_rectangle_count_extend_after_witness_count_sum_bound + S ff_i_erc_rectangle_count_extend_after_witness_count_sum = k) -> exists ff_a_erc_rectangle_count_extend_after_witness_count_sum ff_r_erc_rectangle_count_extend_after_witness_count_sum ff_s_erc_rectangle_count_extend_after_witness_count_sum. ((((exists ff_h_erc_rectangle_count_extend_after_witness_count_sum_summand. ff_h_erc_rectangle_count_extend_after_witness_count_sum_summand + S (ff_a_erc_rectangle_count_extend_after_witness_count_sum) = S ((S (ff_i_erc_rectangle_count_extend_after_witness_count_sum)) * erc_row_scale_rectangle_count_extend_after_witness)) /\ exists ff_q_erc_rectangle_count_extend_after_witness_count_sum_summand. erc_row_code_rectangle_count_extend_after_witness = ff_q_erc_rectangle_count_extend_after_witness_count_sum_summand * S ((S (ff_i_erc_rectangle_count_extend_after_witness_count_sum)) * erc_row_scale_rectangle_count_extend_after_witness) + (ff_a_erc_rectangle_count_extend_after_witness_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_extend_after_witness_count_sum_partial. ff_h_erc_rectangle_count_extend_after_witness_count_sum_partial + S (ff_r_erc_rectangle_count_extend_after_witness_count_sum) = S ((S (ff_i_erc_rectangle_count_extend_after_witness_count_sum)) * ff_v_erc_rectangle_count_extend_after_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_after_witness_count_sum_partial. ff_u_erc_rectangle_count_extend_after_witness_count_sum = ff_q_erc_rectangle_count_extend_after_witness_count_sum_partial * S ((S (ff_i_erc_rectangle_count_extend_after_witness_count_sum)) * ff_v_erc_rectangle_count_extend_after_witness_count_sum) + (ff_r_erc_rectangle_count_extend_after_witness_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_extend_after_witness_count_sum_successor. ff_h_erc_rectangle_count_extend_after_witness_count_sum_successor + S (ff_s_erc_rectangle_count_extend_after_witness_count_sum) = S ((S (S ff_i_erc_rectangle_count_extend_after_witness_count_sum)) * ff_v_erc_rectangle_count_extend_after_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_after_witness_count_sum_successor. ff_u_erc_rectangle_count_extend_after_witness_count_sum = ff_q_erc_rectangle_count_extend_after_witness_count_sum_successor * S ((S (S ff_i_erc_rectangle_count_extend_after_witness_count_sum)) * ff_v_erc_rectangle_count_extend_after_witness_count_sum) + (ff_s_erc_rectangle_count_extend_after_witness_count_sum))) /\ ff_s_erc_rectangle_count_extend_after_witness_count_sum = ff_r_erc_rectangle_count_extend_after_witness_count_sum + ff_a_erc_rectangle_count_extend_after_witness_count_sum)))))) /\ (forall ff_i_erc_rectangle_count_extend_after_witness_count_bits. (exists ff_lt_erc_rectangle_count_extend_after_witness_count_bits_bound. ff_lt_erc_rectangle_count_extend_after_witness_count_bits_bound + S ff_i_erc_rectangle_count_extend_after_witness_count_bits = k) -> exists ff_bit_erc_rectangle_count_extend_after_witness_count_bits. ((((exists ff_h_erc_rectangle_count_extend_after_witness_count_bits_decoded. ff_h_erc_rectangle_count_extend_after_witness_count_bits_decoded + S (ff_bit_erc_rectangle_count_extend_after_witness_count_bits) = S ((S (ff_i_erc_rectangle_count_extend_after_witness_count_bits)) * erc_row_scale_rectangle_count_extend_after_witness)) /\ exists ff_q_erc_rectangle_count_extend_after_witness_count_bits_decoded. erc_row_code_rectangle_count_extend_after_witness = ff_q_erc_rectangle_count_extend_after_witness_count_bits_decoded * S ((S (ff_i_erc_rectangle_count_extend_after_witness_count_bits)) * erc_row_scale_rectangle_count_extend_after_witness) + (ff_bit_erc_rectangle_count_extend_after_witness_count_bits))) /\ (ff_bit_erc_rectangle_count_extend_after_witness_count_bits = 0 \/ ff_bit_erc_rectangle_count_extend_after_witness_count_bits = 1)))))))))Structural proof guide
Generated structural guide
Append one semantic row count while preserving all earlier rows.
Use the direct prerequisites beta_prefix_extend, finite_lt_succ_eq_or_lt as previously established PA formulas.
The proof proceeds by case analysis (7), intermediate claims (2), equality transport (6).
Referenced ingredients
Proof neighborhood
Direct dependencies
Direct dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Linked names are exact direct references. This Alpha-v16 checked-use theorem is independently kernel-checked when replayed; it is not a Stable theorem.
- 0001
intro p - 0002
intro q - 0003
intro k - 0004
intro cb - 0005
intro cc - 0006
intro l - 0007
intro hprefix - 0008
intro hchoice - 0009
cases hchoice - 0010
specialize beta_prefix_extend l - 0011
specialize beta_prefix_extend cb - 0012
specialize beta_prefix_extend cc - 0013
specialize beta_prefix_extend x - 0014
cases beta_prefix_extend - 0015
cases beta_prefix_extend_witness - 0016
cases beta_prefix_extend_witness_witness - 0017
exists x1 - 0018
exists x2 - 0019
intro i - 0020
intro hi - 0021
have hsplit : i = l \/ exists gap. gap + S i = l - 0022
specialize finite_lt_succ_eq_or_lt l - 0023
specialize finite_lt_succ_eq_or_lt i - 0024
apply finite_lt_succ_eq_or_lt - 0025
exact hi - 0026
cases hsplit - 0027
exists x - 0028
split - 0029
rewrite hsplit_left - 0030
rewrite hsplit_left - 0031
exact beta_prefix_extend_witness_witness_left - 0032
rewrite hsplit_left - 0033
rewrite hsplit_left - 0034
rewrite hsplit_left - 0035
rewrite hsplit_left - 0036
exact hchoice_witness - 0037
have hold : exists oldcount. ((((exists ff_h_rectangle_count_extend_old_entry. ff_h_rectangle_count_extend_old_entry + S (oldcount) = S ((S (i)) * cc)) /\ exists ff_q_rectangle_count_extend_old_entry. cb = ff_q_rectangle_count_extend_old_entry * S ((S (i)) * cc) + (oldcount))) /\ (exists erc_row_code_rectangle_count_extend_old_witness erc_row_scale_rectangle_count_extend_old_witness. ((forall eri_column_erc_rectangle_count_extend_old_witness_row. (exists eri_gap_erc_rectangle_count_extend_old_witness_row_bound. eri_gap_erc_rectangle_count_extend_old_witness_row_bound + S (eri_column_erc_rectangle_count_extend_old_witness_row) = k) -> exists eri_bit_erc_rectangle_count_extend_old_witness_row. ((((exists ff_h_eri_erc_rectangle_count_extend_old_witness_row_decoded. ff_h_eri_erc_rectangle_count_extend_old_witness_row_decoded + S (eri_bit_erc_rectangle_count_extend_old_witness_row) = S ((S (eri_column_erc_rectangle_count_extend_old_witness_row)) * erc_row_scale_rectangle_count_extend_old_witness)) /\ exists ff_q_eri_erc_rectangle_count_extend_old_witness_row_decoded. erc_row_code_rectangle_count_extend_old_witness = ff_q_eri_erc_rectangle_count_extend_old_witness_row_decoded * S ((S (eri_column_erc_rectangle_count_extend_old_witness_row)) * erc_row_scale_rectangle_count_extend_old_witness) + (eri_bit_erc_rectangle_count_extend_old_witness_row))) /\ (((eri_bit_erc_rectangle_count_extend_old_witness_row = 0 /\ ((exists eri_gap_erc_rectangle_count_extend_old_witness_row_choice_left. eri_gap_erc_rectangle_count_extend_old_witness_row_choice_left + S (q * S i) = p * S eri_column_erc_rectangle_count_extend_old_witness_row) /\ ~(exists eri_gap_erc_rectangle_count_extend_old_witness_row_choice_right. eri_gap_erc_rectangle_count_extend_old_witness_row_choice_right + S (p * S eri_column_erc_rectangle_count_extend_old_witness_row) = q * S i))) \/ (eri_bit_erc_rectangle_count_extend_old_witness_row = 1 /\ ((exists eri_gap_erc_rectangle_count_extend_old_witness_row_choice_right. eri_gap_erc_rectangle_count_extend_old_witness_row_choice_right + S (p * S eri_column_erc_rectangle_count_extend_old_witness_row) = q * S i) /\ ~(exists eri_gap_erc_rectangle_count_extend_old_witness_row_choice_left. eri_gap_erc_rectangle_count_extend_old_witness_row_choice_left + S (q * S i) = p * S eri_column_erc_rectangle_count_extend_old_witness_row))))))) /\ (((exists ff_u_erc_rectangle_count_extend_old_witness_count_sum ff_v_erc_rectangle_count_extend_old_witness_count_sum. ((((exists ff_h_erc_rectangle_count_extend_old_witness_count_sum_start. ff_h_erc_rectangle_count_extend_old_witness_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_rectangle_count_extend_old_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_old_witness_count_sum_start. ff_u_erc_rectangle_count_extend_old_witness_count_sum = ff_q_erc_rectangle_count_extend_old_witness_count_sum_start * S ((S (0)) * ff_v_erc_rectangle_count_extend_old_witness_count_sum) + (0))) /\ ((((exists ff_h_erc_rectangle_count_extend_old_witness_count_sum_terminal. ff_h_erc_rectangle_count_extend_old_witness_count_sum_terminal + S (oldcount) = S ((S (k)) * ff_v_erc_rectangle_count_extend_old_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_old_witness_count_sum_terminal. ff_u_erc_rectangle_count_extend_old_witness_count_sum = ff_q_erc_rectangle_count_extend_old_witness_count_sum_terminal * S ((S (k)) * ff_v_erc_rectangle_count_extend_old_witness_count_sum) + (oldcount))) /\ forall ff_i_erc_rectangle_count_extend_old_witness_count_sum. (exists ff_lt_erc_rectangle_count_extend_old_witness_count_sum_bound. ff_lt_erc_rectangle_count_extend_old_witness_count_sum_bound + S ff_i_erc_rectangle_count_extend_old_witness_count_sum = k) -> exists ff_a_erc_rectangle_count_extend_old_witness_count_sum ff_r_erc_rectangle_count_extend_old_witness_count_sum ff_s_erc_rectangle_count_extend_old_witness_count_sum. ((((exists ff_h_erc_rectangle_count_extend_old_witness_count_sum_summand. ff_h_erc_rectangle_count_extend_old_witness_count_sum_summand + S (ff_a_erc_rectangle_count_extend_old_witness_count_sum) = S ((S (ff_i_erc_rectangle_count_extend_old_witness_count_sum)) * erc_row_scale_rectangle_count_extend_old_witness)) /\ exists ff_q_erc_rectangle_count_extend_old_witness_count_sum_summand. erc_row_code_rectangle_count_extend_old_witness = ff_q_erc_rectangle_count_extend_old_witness_count_sum_summand * S ((S (ff_i_erc_rectangle_count_extend_old_witness_count_sum)) * erc_row_scale_rectangle_count_extend_old_witness) + (ff_a_erc_rectangle_count_extend_old_witness_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_extend_old_witness_count_sum_partial. ff_h_erc_rectangle_count_extend_old_witness_count_sum_partial + S (ff_r_erc_rectangle_count_extend_old_witness_count_sum) = S ((S (ff_i_erc_rectangle_count_extend_old_witness_count_sum)) * ff_v_erc_rectangle_count_extend_old_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_old_witness_count_sum_partial. ff_u_erc_rectangle_count_extend_old_witness_count_sum = ff_q_erc_rectangle_count_extend_old_witness_count_sum_partial * S ((S (ff_i_erc_rectangle_count_extend_old_witness_count_sum)) * ff_v_erc_rectangle_count_extend_old_witness_count_sum) + (ff_r_erc_rectangle_count_extend_old_witness_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_extend_old_witness_count_sum_successor. ff_h_erc_rectangle_count_extend_old_witness_count_sum_successor + S (ff_s_erc_rectangle_count_extend_old_witness_count_sum) = S ((S (S ff_i_erc_rectangle_count_extend_old_witness_count_sum)) * ff_v_erc_rectangle_count_extend_old_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_extend_old_witness_count_sum_successor. ff_u_erc_rectangle_count_extend_old_witness_count_sum = ff_q_erc_rectangle_count_extend_old_witness_count_sum_successor * S ((S (S ff_i_erc_rectangle_count_extend_old_witness_count_sum)) * ff_v_erc_rectangle_count_extend_old_witness_count_sum) + (ff_s_erc_rectangle_count_extend_old_witness_count_sum))) /\ ff_s_erc_rectangle_count_extend_old_witness_count_sum = ff_r_erc_rectangle_count_extend_old_witness_count_sum + ff_a_erc_rectangle_count_extend_old_witness_count_sum)))))) /\ (forall ff_i_erc_rectangle_count_extend_old_witness_count_bits. (exists ff_lt_erc_rectangle_count_extend_old_witness_count_bits_bound. ff_lt_erc_rectangle_count_extend_old_witness_count_bits_bound + S ff_i_erc_rectangle_count_extend_old_witness_count_bits = k) -> exists ff_bit_erc_rectangle_count_extend_old_witness_count_bits. ((((exists ff_h_erc_rectangle_count_extend_old_witness_count_bits_decoded. ff_h_erc_rectangle_count_extend_old_witness_count_bits_decoded + S (ff_bit_erc_rectangle_count_extend_old_witness_count_bits) = S ((S (ff_i_erc_rectangle_count_extend_old_witness_count_bits)) * erc_row_scale_rectangle_count_extend_old_witness)) /\ exists ff_q_erc_rectangle_count_extend_old_witness_count_bits_decoded. erc_row_code_rectangle_count_extend_old_witness = ff_q_erc_rectangle_count_extend_old_witness_count_bits_decoded * S ((S (ff_i_erc_rectangle_count_extend_old_witness_count_bits)) * erc_row_scale_rectangle_count_extend_old_witness) + (ff_bit_erc_rectangle_count_extend_old_witness_count_bits))) /\ (ff_bit_erc_rectangle_count_extend_old_witness_count_bits = 0 \/ ff_bit_erc_rectangle_count_extend_old_witness_count_bits = 1)))))))) - 0038
specialize hprefix i - 0039
apply hprefix - 0040
exact hsplit_right - 0041
cases hold - 0042
cases hold_witness - 0043
exists x3 - 0044
split - 0045
specialize beta_prefix_extend_witness_witness_right i - 0046
specialize beta_prefix_extend_witness_witness_right x3 - 0047
apply beta_prefix_extend_witness_witness_right - 0048
exact hsplit_right - 0049
exact hold_witness_left - 0050
exact hold_witness_right