PA00DI

eisenstein_rectangle_row_count_prefix_extend

Alpha v16 checked-use theorem · independently closed; not Stable

Append one semantic row count while preserving all earlier rows.

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.

  1. 0001intro p
  2. 0002intro q
  3. 0003intro k
  4. 0004intro cb
  5. 0005intro cc
  6. 0006intro l
  7. 0007intro hprefix
  8. 0008intro hchoice
  9. 0009cases hchoice
  10. 0010specialize beta_prefix_extend l
  11. 0011specialize beta_prefix_extend cb
  12. 0012specialize beta_prefix_extend cc
  13. 0013specialize beta_prefix_extend x
  14. 0014cases beta_prefix_extend
  15. 0015cases beta_prefix_extend_witness
  16. 0016cases beta_prefix_extend_witness_witness
  17. 0017exists x1
  18. 0018exists x2
  19. 0019intro i
  20. 0020intro hi
  21. 0021have hsplit : i = l \/ exists gap. gap + S i = l
  22. 0022specialize finite_lt_succ_eq_or_lt l
  23. 0023specialize finite_lt_succ_eq_or_lt i
  24. 0024apply finite_lt_succ_eq_or_lt
  25. 0025exact hi
  26. 0026cases hsplit
  27. 0027exists x
  28. 0028split
  29. 0029rewrite hsplit_left
  30. 0030rewrite hsplit_left
  31. 0031exact beta_prefix_extend_witness_witness_left
  32. 0032rewrite hsplit_left
  33. 0033rewrite hsplit_left
  34. 0034rewrite hsplit_left
  35. 0035rewrite hsplit_left
  36. 0036exact hchoice_witness
  37. 0037have 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))))))))
  38. 0038specialize hprefix i
  39. 0039apply hprefix
  40. 0040exact hsplit_right
  41. 0041cases hold
  42. 0042cases hold_witness
  43. 0043exists x3
  44. 0044split
  45. 0045specialize beta_prefix_extend_witness_witness_right i
  46. 0046specialize beta_prefix_extend_witness_witness_right x3
  47. 0047apply beta_prefix_extend_witness_witness_right
  48. 0048exact hsplit_right
  49. 0049exact hold_witness_left
  50. 0050exact hold_witness_right