PA00EH

eisenstein_transposed_column_count_prefix_extend

Alpha v34 checked-use theorem ยท independently closed; not Stable

Append one fully witnessed column count to the outer count prefix.

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 PA statement

forall p q h k ab ac bb bc db dc l. (forall etcc_row_index_column_count_extend_before. (exists edt_lt_gap_column_count_extend_before_bound. edt_lt_gap_column_count_extend_before_bound + S (etcc_row_index_column_count_extend_before) = l) -> exists etcc_count_column_count_extend_before. ((((exists ff_h_etcc_column_count_extend_before_decoded. ff_h_etcc_column_count_extend_before_decoded + S (etcc_count_column_count_extend_before) = S ((S (etcc_row_index_column_count_extend_before)) * dc)) /\ exists ff_q_etcc_column_count_extend_before_decoded. db = ff_q_etcc_column_count_extend_before_decoded * S ((S (etcc_row_index_column_count_extend_before)) * dc) + (etcc_count_column_count_extend_before))) /\ (exists etcc_row_count_column_count_extend_before_witness etcc_column_code_column_count_extend_before_witness etcc_column_scale_column_count_extend_before_witness. ((((((exists ff_h_etcc_column_count_extend_before_witness_first_entry. ff_h_etcc_column_count_extend_before_witness_first_entry + S (etcc_row_count_column_count_extend_before_witness) = S ((S (etcc_row_index_column_count_extend_before)) * ac)) /\ exists ff_q_etcc_column_count_extend_before_witness_first_entry. ab = ff_q_etcc_column_count_extend_before_witness_first_entry * S ((S (etcc_row_index_column_count_extend_before)) * ac) + (etcc_row_count_column_count_extend_before_witness))) /\ (exists erc_row_code_etcc_column_count_extend_before_witness_row_semantics erc_row_scale_etcc_column_count_extend_before_witness_row_semantics. ((forall eri_column_erc_etcc_column_count_extend_before_witness_row_semantics_row. (exists eri_gap_erc_etcc_column_count_extend_before_witness_row_semantics_row_bound. eri_gap_erc_etcc_column_count_extend_before_witness_row_semantics_row_bound + S (eri_column_erc_etcc_column_count_extend_before_witness_row_semantics_row) = k) -> exists eri_bit_erc_etcc_column_count_extend_before_witness_row_semantics_row. ((((exists ff_h_eri_erc_etcc_column_count_extend_before_witness_row_semantics_row_decoded. ff_h_eri_erc_etcc_column_count_extend_before_witness_row_semantics_row_decoded + S (eri_bit_erc_etcc_column_count_extend_before_witness_row_semantics_row) = S ((S (eri_column_erc_etcc_column_count_extend_before_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_extend_before_witness_row_semantics)) /\ exists ff_q_eri_erc_etcc_column_count_extend_before_witness_row_semantics_row_decoded. erc_row_code_etcc_column_count_extend_before_witness_row_semantics = ff_q_eri_erc_etcc_column_count_extend_before_witness_row_semantics_row_decoded * S ((S (eri_column_erc_etcc_column_count_extend_before_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_extend_before_witness_row_semantics) + (eri_bit_erc_etcc_column_count_extend_before_witness_row_semantics_row))) /\ (((eri_bit_erc_etcc_column_count_extend_before_witness_row_semantics_row = 0 /\ ((exists eri_gap_erc_etcc_column_count_extend_before_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_extend_before_witness_row_semantics_row_choice_left + S (q * S etcc_row_index_column_count_extend_before) = p * S eri_column_erc_etcc_column_count_extend_before_witness_row_semantics_row) /\ ~(exists eri_gap_erc_etcc_column_count_extend_before_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_extend_before_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_extend_before_witness_row_semantics_row) = q * S etcc_row_index_column_count_extend_before))) \/ (eri_bit_erc_etcc_column_count_extend_before_witness_row_semantics_row = 1 /\ ((exists eri_gap_erc_etcc_column_count_extend_before_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_extend_before_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_extend_before_witness_row_semantics_row) = q * S etcc_row_index_column_count_extend_before) /\ ~(exists eri_gap_erc_etcc_column_count_extend_before_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_extend_before_witness_row_semantics_row_choice_left + S (q * S etcc_row_index_column_count_extend_before) = p * S eri_column_erc_etcc_column_count_extend_before_witness_row_semantics_row))))))) /\ (((exists ff_u_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum ff_v_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_start. ff_h_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_start. ff_u_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_start * S ((S (0)) * ff_v_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum) + (0))) /\ ((((exists ff_h_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_terminal. ff_h_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_terminal + S (etcc_row_count_column_count_extend_before_witness) = S ((S (k)) * ff_v_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_terminal. ff_u_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_terminal * S ((S (k)) * ff_v_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum) + (etcc_row_count_column_count_extend_before_witness))) /\ forall ff_i_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum. (exists ff_lt_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_bound. ff_lt_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_bound + S ff_i_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum = k) -> exists ff_a_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum ff_r_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum ff_s_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_summand. ff_h_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_summand + S (ff_a_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_extend_before_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_summand. erc_row_code_etcc_column_count_extend_before_witness_row_semantics = ff_q_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_summand * S ((S (ff_i_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_extend_before_witness_row_semantics) + (ff_a_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_partial. ff_h_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_partial + S (ff_r_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_partial. ff_u_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_partial * S ((S (ff_i_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum) + (ff_r_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_successor. ff_h_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_successor + S (ff_s_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum) = S ((S (S ff_i_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_successor. ff_u_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum_successor * S ((S (S ff_i_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum) + (ff_s_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum))) /\ ff_s_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum = ff_r_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum + ff_a_erc_etcc_column_count_extend_before_witness_row_semantics_count_sum)))))) /\ (forall ff_i_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits. (exists ff_lt_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits_bound. ff_lt_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits_bound + S ff_i_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits = k) -> exists ff_bit_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits. ((((exists ff_h_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits_decoded. ff_h_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits_decoded + S (ff_bit_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits) = S ((S (ff_i_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_extend_before_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits_decoded. erc_row_code_etcc_column_count_extend_before_witness_row_semantics = ff_q_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits_decoded * S ((S (ff_i_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_extend_before_witness_row_semantics) + (ff_bit_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits))) /\ (ff_bit_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits = 0 \/ ff_bit_erc_etcc_column_count_extend_before_witness_row_semantics_count_bits = 1)))))))) /\ (forall etc_row_index_etcc_column_count_extend_before_witness_column. (exists edt_lt_gap_etcc_column_count_extend_before_witness_column_bound. edt_lt_gap_etcc_column_count_extend_before_witness_column_bound + S (etc_row_index_etcc_column_count_extend_before_witness_column) = k) -> exists etc_bit_etcc_column_count_extend_before_witness_column. ((((exists ff_h_etc_etcc_column_count_extend_before_witness_column_decoded. ff_h_etc_etcc_column_count_extend_before_witness_column_decoded + S (etc_bit_etcc_column_count_extend_before_witness_column) = S ((S (etc_row_index_etcc_column_count_extend_before_witness_column)) * etcc_column_scale_column_count_extend_before_witness)) /\ exists ff_q_etc_etcc_column_count_extend_before_witness_column_decoded. etcc_column_code_column_count_extend_before_witness = ff_q_etc_etcc_column_count_extend_before_witness_column_decoded * S ((S (etc_row_index_etcc_column_count_extend_before_witness_column)) * etcc_column_scale_column_count_extend_before_witness) + (etc_bit_etcc_column_count_extend_before_witness_column))) /\ (exists etc_count_etcc_column_count_extend_before_witness_column_witness etc_row_code_etcc_column_count_extend_before_witness_column_witness etc_row_scale_etcc_column_count_extend_before_witness_column_witness. ((((((exists ff_h_etc_etcc_column_count_extend_before_witness_column_witness_outer_entry. ff_h_etc_etcc_column_count_extend_before_witness_column_witness_outer_entry + S (etc_count_etcc_column_count_extend_before_witness_column_witness) = S ((S (etc_row_index_etcc_column_count_extend_before_witness_column)) * bc)) /\ exists ff_q_etc_etcc_column_count_extend_before_witness_column_witness_outer_entry. bb = ff_q_etc_etcc_column_count_extend_before_witness_column_witness_outer_entry * S ((S (etc_row_index_etcc_column_count_extend_before_witness_column)) * bc) + (etc_count_etcc_column_count_extend_before_witness_column_witness))) /\ (forall eri_column_etc_etcc_column_count_extend_before_witness_column_witness_row. (exists eri_gap_etc_etcc_column_count_extend_before_witness_column_witness_row_bound. eri_gap_etc_etcc_column_count_extend_before_witness_column_witness_row_bound + S (eri_column_etc_etcc_column_count_extend_before_witness_column_witness_row) = h) -> exists eri_bit_etc_etcc_column_count_extend_before_witness_column_witness_row. ((((exists ff_h_eri_etc_etcc_column_count_extend_before_witness_column_witness_row_decoded. ff_h_eri_etc_etcc_column_count_extend_before_witness_column_witness_row_decoded + S (eri_bit_etc_etcc_column_count_extend_before_witness_column_witness_row) = S ((S (eri_column_etc_etcc_column_count_extend_before_witness_column_witness_row)) * etc_row_scale_etcc_column_count_extend_before_witness_column_witness)) /\ exists ff_q_eri_etc_etcc_column_count_extend_before_witness_column_witness_row_decoded. etc_row_code_etcc_column_count_extend_before_witness_column_witness = ff_q_eri_etc_etcc_column_count_extend_before_witness_column_witness_row_decoded * S ((S (eri_column_etc_etcc_column_count_extend_before_witness_column_witness_row)) * etc_row_scale_etcc_column_count_extend_before_witness_column_witness) + (eri_bit_etc_etcc_column_count_extend_before_witness_column_witness_row))) /\ (((eri_bit_etc_etcc_column_count_extend_before_witness_column_witness_row = 0 /\ ((exists eri_gap_etc_etcc_column_count_extend_before_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_extend_before_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_extend_before_witness_column) = q * S eri_column_etc_etcc_column_count_extend_before_witness_column_witness_row) /\ ~(exists eri_gap_etc_etcc_column_count_extend_before_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_extend_before_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_extend_before_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_extend_before_witness_column))) \/ (eri_bit_etc_etcc_column_count_extend_before_witness_column_witness_row = 1 /\ ((exists eri_gap_etc_etcc_column_count_extend_before_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_extend_before_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_extend_before_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_extend_before_witness_column) /\ ~(exists eri_gap_etc_etcc_column_count_extend_before_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_extend_before_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_extend_before_witness_column) = q * S eri_column_etc_etcc_column_count_extend_before_witness_column_witness_row)))))))) /\ (((exists ff_u_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum ff_v_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_start. ff_h_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_start. ff_u_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_terminal. ff_h_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_terminal + S (etc_count_etcc_column_count_extend_before_witness_column_witness) = S ((S (h)) * ff_v_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_terminal. ff_u_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum) + (etc_count_etcc_column_count_extend_before_witness_column_witness))) /\ forall ff_i_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum. (exists ff_lt_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_bound. ff_lt_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_bound + S ff_i_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum = h) -> exists ff_a_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum ff_r_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum ff_s_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_summand. ff_h_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_summand + S (ff_a_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_extend_before_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_summand. etc_row_code_etcc_column_count_extend_before_witness_column_witness = ff_q_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_summand * S ((S (ff_i_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_extend_before_witness_column_witness) + (ff_a_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_partial. ff_h_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_partial + S (ff_r_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_partial. ff_u_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_partial * S ((S (ff_i_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum) + (ff_r_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_successor. ff_h_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_successor + S (ff_s_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum) = S ((S (S ff_i_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_successor. ff_u_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum_successor * S ((S (S ff_i_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum) + (ff_s_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum))) /\ ff_s_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum = ff_r_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum + ff_a_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_sum)))))) /\ (forall ff_i_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits. (exists ff_lt_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits_bound. ff_lt_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits_bound + S ff_i_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits = h) -> exists ff_bit_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits. ((((exists ff_h_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits_decoded. ff_h_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits_decoded + S (ff_bit_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits) = S ((S (ff_i_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_extend_before_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits_decoded. etc_row_code_etcc_column_count_extend_before_witness_column_witness = ff_q_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits_decoded * S ((S (ff_i_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_extend_before_witness_column_witness) + (ff_bit_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits))) /\ (ff_bit_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits = 0 \/ ff_bit_etc_etcc_column_count_extend_before_witness_column_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_etcc_column_count_extend_before_witness_column_witness_inner_entry. ff_h_etc_etcc_column_count_extend_before_witness_column_witness_inner_entry + S (etc_bit_etcc_column_count_extend_before_witness_column) = S ((S (etcc_row_index_column_count_extend_before)) * etc_row_scale_etcc_column_count_extend_before_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_extend_before_witness_column_witness_inner_entry. etc_row_code_etcc_column_count_extend_before_witness_column_witness = ff_q_etc_etcc_column_count_extend_before_witness_column_witness_inner_entry * S ((S (etcc_row_index_column_count_extend_before)) * etc_row_scale_etcc_column_count_extend_before_witness_column_witness) + (etc_bit_etcc_column_count_extend_before_witness_column)))))))) /\ ((((exists ff_u_etcc_column_count_extend_before_witness_column_count_sum ff_v_etcc_column_count_extend_before_witness_column_count_sum. ((((exists ff_h_etcc_column_count_extend_before_witness_column_count_sum_start. ff_h_etcc_column_count_extend_before_witness_column_count_sum_start + S (0) = S ((S (0)) * ff_v_etcc_column_count_extend_before_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_before_witness_column_count_sum_start. ff_u_etcc_column_count_extend_before_witness_column_count_sum = ff_q_etcc_column_count_extend_before_witness_column_count_sum_start * S ((S (0)) * ff_v_etcc_column_count_extend_before_witness_column_count_sum) + (0))) /\ ((((exists ff_h_etcc_column_count_extend_before_witness_column_count_sum_terminal. ff_h_etcc_column_count_extend_before_witness_column_count_sum_terminal + S (etcc_count_column_count_extend_before) = S ((S (k)) * ff_v_etcc_column_count_extend_before_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_before_witness_column_count_sum_terminal. ff_u_etcc_column_count_extend_before_witness_column_count_sum = ff_q_etcc_column_count_extend_before_witness_column_count_sum_terminal * S ((S (k)) * ff_v_etcc_column_count_extend_before_witness_column_count_sum) + (etcc_count_column_count_extend_before))) /\ forall ff_i_etcc_column_count_extend_before_witness_column_count_sum. (exists ff_lt_etcc_column_count_extend_before_witness_column_count_sum_bound. ff_lt_etcc_column_count_extend_before_witness_column_count_sum_bound + S ff_i_etcc_column_count_extend_before_witness_column_count_sum = k) -> exists ff_a_etcc_column_count_extend_before_witness_column_count_sum ff_r_etcc_column_count_extend_before_witness_column_count_sum ff_s_etcc_column_count_extend_before_witness_column_count_sum. ((((exists ff_h_etcc_column_count_extend_before_witness_column_count_sum_summand. ff_h_etcc_column_count_extend_before_witness_column_count_sum_summand + S (ff_a_etcc_column_count_extend_before_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_extend_before_witness_column_count_sum)) * etcc_column_scale_column_count_extend_before_witness)) /\ exists ff_q_etcc_column_count_extend_before_witness_column_count_sum_summand. etcc_column_code_column_count_extend_before_witness = ff_q_etcc_column_count_extend_before_witness_column_count_sum_summand * S ((S (ff_i_etcc_column_count_extend_before_witness_column_count_sum)) * etcc_column_scale_column_count_extend_before_witness) + (ff_a_etcc_column_count_extend_before_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_extend_before_witness_column_count_sum_partial. ff_h_etcc_column_count_extend_before_witness_column_count_sum_partial + S (ff_r_etcc_column_count_extend_before_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_extend_before_witness_column_count_sum)) * ff_v_etcc_column_count_extend_before_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_before_witness_column_count_sum_partial. ff_u_etcc_column_count_extend_before_witness_column_count_sum = ff_q_etcc_column_count_extend_before_witness_column_count_sum_partial * S ((S (ff_i_etcc_column_count_extend_before_witness_column_count_sum)) * ff_v_etcc_column_count_extend_before_witness_column_count_sum) + (ff_r_etcc_column_count_extend_before_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_extend_before_witness_column_count_sum_successor. ff_h_etcc_column_count_extend_before_witness_column_count_sum_successor + S (ff_s_etcc_column_count_extend_before_witness_column_count_sum) = S ((S (S ff_i_etcc_column_count_extend_before_witness_column_count_sum)) * ff_v_etcc_column_count_extend_before_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_before_witness_column_count_sum_successor. ff_u_etcc_column_count_extend_before_witness_column_count_sum = ff_q_etcc_column_count_extend_before_witness_column_count_sum_successor * S ((S (S ff_i_etcc_column_count_extend_before_witness_column_count_sum)) * ff_v_etcc_column_count_extend_before_witness_column_count_sum) + (ff_s_etcc_column_count_extend_before_witness_column_count_sum))) /\ ff_s_etcc_column_count_extend_before_witness_column_count_sum = ff_r_etcc_column_count_extend_before_witness_column_count_sum + ff_a_etcc_column_count_extend_before_witness_column_count_sum)))))) /\ (forall ff_i_etcc_column_count_extend_before_witness_column_count_bits. (exists ff_lt_etcc_column_count_extend_before_witness_column_count_bits_bound. ff_lt_etcc_column_count_extend_before_witness_column_count_bits_bound + S ff_i_etcc_column_count_extend_before_witness_column_count_bits = k) -> exists ff_bit_etcc_column_count_extend_before_witness_column_count_bits. ((((exists ff_h_etcc_column_count_extend_before_witness_column_count_bits_decoded. ff_h_etcc_column_count_extend_before_witness_column_count_bits_decoded + S (ff_bit_etcc_column_count_extend_before_witness_column_count_bits) = S ((S (ff_i_etcc_column_count_extend_before_witness_column_count_bits)) * etcc_column_scale_column_count_extend_before_witness)) /\ exists ff_q_etcc_column_count_extend_before_witness_column_count_bits_decoded. etcc_column_code_column_count_extend_before_witness = ff_q_etcc_column_count_extend_before_witness_column_count_bits_decoded * S ((S (ff_i_etcc_column_count_extend_before_witness_column_count_bits)) * etcc_column_scale_column_count_extend_before_witness) + (ff_bit_etcc_column_count_extend_before_witness_column_count_bits))) /\ (ff_bit_etcc_column_count_extend_before_witness_column_count_bits = 0 \/ ff_bit_etcc_column_count_extend_before_witness_column_count_bits = 1))))) /\ etcc_row_count_column_count_extend_before_witness + etcc_count_column_count_extend_before = k))))) -> (exists m. (exists etcc_row_count_column_count_extend_last etcc_column_code_column_count_extend_last etcc_column_scale_column_count_extend_last. ((((((exists ff_h_etcc_column_count_extend_last_first_entry. ff_h_etcc_column_count_extend_last_first_entry + S (etcc_row_count_column_count_extend_last) = S ((S (l)) * ac)) /\ exists ff_q_etcc_column_count_extend_last_first_entry. ab = ff_q_etcc_column_count_extend_last_first_entry * S ((S (l)) * ac) + (etcc_row_count_column_count_extend_last))) /\ (exists erc_row_code_etcc_column_count_extend_last_row_semantics erc_row_scale_etcc_column_count_extend_last_row_semantics. ((forall eri_column_erc_etcc_column_count_extend_last_row_semantics_row. (exists eri_gap_erc_etcc_column_count_extend_last_row_semantics_row_bound. eri_gap_erc_etcc_column_count_extend_last_row_semantics_row_bound + S (eri_column_erc_etcc_column_count_extend_last_row_semantics_row) = k) -> exists eri_bit_erc_etcc_column_count_extend_last_row_semantics_row. ((((exists ff_h_eri_erc_etcc_column_count_extend_last_row_semantics_row_decoded. ff_h_eri_erc_etcc_column_count_extend_last_row_semantics_row_decoded + S (eri_bit_erc_etcc_column_count_extend_last_row_semantics_row) = S ((S (eri_column_erc_etcc_column_count_extend_last_row_semantics_row)) * erc_row_scale_etcc_column_count_extend_last_row_semantics)) /\ exists ff_q_eri_erc_etcc_column_count_extend_last_row_semantics_row_decoded. erc_row_code_etcc_column_count_extend_last_row_semantics = ff_q_eri_erc_etcc_column_count_extend_last_row_semantics_row_decoded * S ((S (eri_column_erc_etcc_column_count_extend_last_row_semantics_row)) * erc_row_scale_etcc_column_count_extend_last_row_semantics) + (eri_bit_erc_etcc_column_count_extend_last_row_semantics_row))) /\ (((eri_bit_erc_etcc_column_count_extend_last_row_semantics_row = 0 /\ ((exists eri_gap_erc_etcc_column_count_extend_last_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_extend_last_row_semantics_row_choice_left + S (q * S l) = p * S eri_column_erc_etcc_column_count_extend_last_row_semantics_row) /\ ~(exists eri_gap_erc_etcc_column_count_extend_last_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_extend_last_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_extend_last_row_semantics_row) = q * S l))) \/ (eri_bit_erc_etcc_column_count_extend_last_row_semantics_row = 1 /\ ((exists eri_gap_erc_etcc_column_count_extend_last_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_extend_last_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_extend_last_row_semantics_row) = q * S l) /\ ~(exists eri_gap_erc_etcc_column_count_extend_last_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_extend_last_row_semantics_row_choice_left + S (q * S l) = p * S eri_column_erc_etcc_column_count_extend_last_row_semantics_row))))))) /\ (((exists ff_u_erc_etcc_column_count_extend_last_row_semantics_count_sum ff_v_erc_etcc_column_count_extend_last_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_extend_last_row_semantics_count_sum_start. ff_h_erc_etcc_column_count_extend_last_row_semantics_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_etcc_column_count_extend_last_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_last_row_semantics_count_sum_start. ff_u_erc_etcc_column_count_extend_last_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_last_row_semantics_count_sum_start * S ((S (0)) * ff_v_erc_etcc_column_count_extend_last_row_semantics_count_sum) + (0))) /\ ((((exists ff_h_erc_etcc_column_count_extend_last_row_semantics_count_sum_terminal. ff_h_erc_etcc_column_count_extend_last_row_semantics_count_sum_terminal + S (etcc_row_count_column_count_extend_last) = S ((S (k)) * ff_v_erc_etcc_column_count_extend_last_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_last_row_semantics_count_sum_terminal. ff_u_erc_etcc_column_count_extend_last_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_last_row_semantics_count_sum_terminal * S ((S (k)) * ff_v_erc_etcc_column_count_extend_last_row_semantics_count_sum) + (etcc_row_count_column_count_extend_last))) /\ forall ff_i_erc_etcc_column_count_extend_last_row_semantics_count_sum. (exists ff_lt_erc_etcc_column_count_extend_last_row_semantics_count_sum_bound. ff_lt_erc_etcc_column_count_extend_last_row_semantics_count_sum_bound + S ff_i_erc_etcc_column_count_extend_last_row_semantics_count_sum = k) -> exists ff_a_erc_etcc_column_count_extend_last_row_semantics_count_sum ff_r_erc_etcc_column_count_extend_last_row_semantics_count_sum ff_s_erc_etcc_column_count_extend_last_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_extend_last_row_semantics_count_sum_summand. ff_h_erc_etcc_column_count_extend_last_row_semantics_count_sum_summand + S (ff_a_erc_etcc_column_count_extend_last_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_extend_last_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_extend_last_row_semantics)) /\ exists ff_q_erc_etcc_column_count_extend_last_row_semantics_count_sum_summand. erc_row_code_etcc_column_count_extend_last_row_semantics = ff_q_erc_etcc_column_count_extend_last_row_semantics_count_sum_summand * S ((S (ff_i_erc_etcc_column_count_extend_last_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_extend_last_row_semantics) + (ff_a_erc_etcc_column_count_extend_last_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_extend_last_row_semantics_count_sum_partial. ff_h_erc_etcc_column_count_extend_last_row_semantics_count_sum_partial + S (ff_r_erc_etcc_column_count_extend_last_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_extend_last_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_last_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_last_row_semantics_count_sum_partial. ff_u_erc_etcc_column_count_extend_last_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_last_row_semantics_count_sum_partial * S ((S (ff_i_erc_etcc_column_count_extend_last_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_last_row_semantics_count_sum) + (ff_r_erc_etcc_column_count_extend_last_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_extend_last_row_semantics_count_sum_successor. ff_h_erc_etcc_column_count_extend_last_row_semantics_count_sum_successor + S (ff_s_erc_etcc_column_count_extend_last_row_semantics_count_sum) = S ((S (S ff_i_erc_etcc_column_count_extend_last_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_last_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_last_row_semantics_count_sum_successor. ff_u_erc_etcc_column_count_extend_last_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_last_row_semantics_count_sum_successor * S ((S (S ff_i_erc_etcc_column_count_extend_last_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_last_row_semantics_count_sum) + (ff_s_erc_etcc_column_count_extend_last_row_semantics_count_sum))) /\ ff_s_erc_etcc_column_count_extend_last_row_semantics_count_sum = ff_r_erc_etcc_column_count_extend_last_row_semantics_count_sum + ff_a_erc_etcc_column_count_extend_last_row_semantics_count_sum)))))) /\ (forall ff_i_erc_etcc_column_count_extend_last_row_semantics_count_bits. (exists ff_lt_erc_etcc_column_count_extend_last_row_semantics_count_bits_bound. ff_lt_erc_etcc_column_count_extend_last_row_semantics_count_bits_bound + S ff_i_erc_etcc_column_count_extend_last_row_semantics_count_bits = k) -> exists ff_bit_erc_etcc_column_count_extend_last_row_semantics_count_bits. ((((exists ff_h_erc_etcc_column_count_extend_last_row_semantics_count_bits_decoded. ff_h_erc_etcc_column_count_extend_last_row_semantics_count_bits_decoded + S (ff_bit_erc_etcc_column_count_extend_last_row_semantics_count_bits) = S ((S (ff_i_erc_etcc_column_count_extend_last_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_extend_last_row_semantics)) /\ exists ff_q_erc_etcc_column_count_extend_last_row_semantics_count_bits_decoded. erc_row_code_etcc_column_count_extend_last_row_semantics = ff_q_erc_etcc_column_count_extend_last_row_semantics_count_bits_decoded * S ((S (ff_i_erc_etcc_column_count_extend_last_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_extend_last_row_semantics) + (ff_bit_erc_etcc_column_count_extend_last_row_semantics_count_bits))) /\ (ff_bit_erc_etcc_column_count_extend_last_row_semantics_count_bits = 0 \/ ff_bit_erc_etcc_column_count_extend_last_row_semantics_count_bits = 1)))))))) /\ (forall etc_row_index_etcc_column_count_extend_last_column. (exists edt_lt_gap_etcc_column_count_extend_last_column_bound. edt_lt_gap_etcc_column_count_extend_last_column_bound + S (etc_row_index_etcc_column_count_extend_last_column) = k) -> exists etc_bit_etcc_column_count_extend_last_column. ((((exists ff_h_etc_etcc_column_count_extend_last_column_decoded. ff_h_etc_etcc_column_count_extend_last_column_decoded + S (etc_bit_etcc_column_count_extend_last_column) = S ((S (etc_row_index_etcc_column_count_extend_last_column)) * etcc_column_scale_column_count_extend_last)) /\ exists ff_q_etc_etcc_column_count_extend_last_column_decoded. etcc_column_code_column_count_extend_last = ff_q_etc_etcc_column_count_extend_last_column_decoded * S ((S (etc_row_index_etcc_column_count_extend_last_column)) * etcc_column_scale_column_count_extend_last) + (etc_bit_etcc_column_count_extend_last_column))) /\ (exists etc_count_etcc_column_count_extend_last_column_witness etc_row_code_etcc_column_count_extend_last_column_witness etc_row_scale_etcc_column_count_extend_last_column_witness. ((((((exists ff_h_etc_etcc_column_count_extend_last_column_witness_outer_entry. ff_h_etc_etcc_column_count_extend_last_column_witness_outer_entry + S (etc_count_etcc_column_count_extend_last_column_witness) = S ((S (etc_row_index_etcc_column_count_extend_last_column)) * bc)) /\ exists ff_q_etc_etcc_column_count_extend_last_column_witness_outer_entry. bb = ff_q_etc_etcc_column_count_extend_last_column_witness_outer_entry * S ((S (etc_row_index_etcc_column_count_extend_last_column)) * bc) + (etc_count_etcc_column_count_extend_last_column_witness))) /\ (forall eri_column_etc_etcc_column_count_extend_last_column_witness_row. (exists eri_gap_etc_etcc_column_count_extend_last_column_witness_row_bound. eri_gap_etc_etcc_column_count_extend_last_column_witness_row_bound + S (eri_column_etc_etcc_column_count_extend_last_column_witness_row) = h) -> exists eri_bit_etc_etcc_column_count_extend_last_column_witness_row. ((((exists ff_h_eri_etc_etcc_column_count_extend_last_column_witness_row_decoded. ff_h_eri_etc_etcc_column_count_extend_last_column_witness_row_decoded + S (eri_bit_etc_etcc_column_count_extend_last_column_witness_row) = S ((S (eri_column_etc_etcc_column_count_extend_last_column_witness_row)) * etc_row_scale_etcc_column_count_extend_last_column_witness)) /\ exists ff_q_eri_etc_etcc_column_count_extend_last_column_witness_row_decoded. etc_row_code_etcc_column_count_extend_last_column_witness = ff_q_eri_etc_etcc_column_count_extend_last_column_witness_row_decoded * S ((S (eri_column_etc_etcc_column_count_extend_last_column_witness_row)) * etc_row_scale_etcc_column_count_extend_last_column_witness) + (eri_bit_etc_etcc_column_count_extend_last_column_witness_row))) /\ (((eri_bit_etc_etcc_column_count_extend_last_column_witness_row = 0 /\ ((exists eri_gap_etc_etcc_column_count_extend_last_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_extend_last_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_extend_last_column) = q * S eri_column_etc_etcc_column_count_extend_last_column_witness_row) /\ ~(exists eri_gap_etc_etcc_column_count_extend_last_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_extend_last_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_extend_last_column_witness_row) = p * S etc_row_index_etcc_column_count_extend_last_column))) \/ (eri_bit_etc_etcc_column_count_extend_last_column_witness_row = 1 /\ ((exists eri_gap_etc_etcc_column_count_extend_last_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_extend_last_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_extend_last_column_witness_row) = p * S etc_row_index_etcc_column_count_extend_last_column) /\ ~(exists eri_gap_etc_etcc_column_count_extend_last_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_extend_last_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_extend_last_column) = q * S eri_column_etc_etcc_column_count_extend_last_column_witness_row)))))))) /\ (((exists ff_u_etc_etcc_column_count_extend_last_column_witness_count_relation_sum ff_v_etc_etcc_column_count_extend_last_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_start. ff_h_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_etcc_column_count_extend_last_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_start. ff_u_etc_etcc_column_count_extend_last_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_etcc_column_count_extend_last_column_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_terminal. ff_h_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_terminal + S (etc_count_etcc_column_count_extend_last_column_witness) = S ((S (h)) * ff_v_etc_etcc_column_count_extend_last_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_terminal. ff_u_etc_etcc_column_count_extend_last_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_etcc_column_count_extend_last_column_witness_count_relation_sum) + (etc_count_etcc_column_count_extend_last_column_witness))) /\ forall ff_i_etc_etcc_column_count_extend_last_column_witness_count_relation_sum. (exists ff_lt_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_bound. ff_lt_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_bound + S ff_i_etc_etcc_column_count_extend_last_column_witness_count_relation_sum = h) -> exists ff_a_etc_etcc_column_count_extend_last_column_witness_count_relation_sum ff_r_etc_etcc_column_count_extend_last_column_witness_count_relation_sum ff_s_etc_etcc_column_count_extend_last_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_summand. ff_h_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_summand + S (ff_a_etc_etcc_column_count_extend_last_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_extend_last_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_extend_last_column_witness)) /\ exists ff_q_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_summand. etc_row_code_etcc_column_count_extend_last_column_witness = ff_q_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_summand * S ((S (ff_i_etc_etcc_column_count_extend_last_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_extend_last_column_witness) + (ff_a_etc_etcc_column_count_extend_last_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_partial. ff_h_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_partial + S (ff_r_etc_etcc_column_count_extend_last_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_extend_last_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_last_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_partial. ff_u_etc_etcc_column_count_extend_last_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_partial * S ((S (ff_i_etc_etcc_column_count_extend_last_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_last_column_witness_count_relation_sum) + (ff_r_etc_etcc_column_count_extend_last_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_successor. ff_h_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_successor + S (ff_s_etc_etcc_column_count_extend_last_column_witness_count_relation_sum) = S ((S (S ff_i_etc_etcc_column_count_extend_last_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_last_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_successor. ff_u_etc_etcc_column_count_extend_last_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_last_column_witness_count_relation_sum_successor * S ((S (S ff_i_etc_etcc_column_count_extend_last_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_last_column_witness_count_relation_sum) + (ff_s_etc_etcc_column_count_extend_last_column_witness_count_relation_sum))) /\ ff_s_etc_etcc_column_count_extend_last_column_witness_count_relation_sum = ff_r_etc_etcc_column_count_extend_last_column_witness_count_relation_sum + ff_a_etc_etcc_column_count_extend_last_column_witness_count_relation_sum)))))) /\ (forall ff_i_etc_etcc_column_count_extend_last_column_witness_count_relation_bits. (exists ff_lt_etc_etcc_column_count_extend_last_column_witness_count_relation_bits_bound. ff_lt_etc_etcc_column_count_extend_last_column_witness_count_relation_bits_bound + S ff_i_etc_etcc_column_count_extend_last_column_witness_count_relation_bits = h) -> exists ff_bit_etc_etcc_column_count_extend_last_column_witness_count_relation_bits. ((((exists ff_h_etc_etcc_column_count_extend_last_column_witness_count_relation_bits_decoded. ff_h_etc_etcc_column_count_extend_last_column_witness_count_relation_bits_decoded + S (ff_bit_etc_etcc_column_count_extend_last_column_witness_count_relation_bits) = S ((S (ff_i_etc_etcc_column_count_extend_last_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_extend_last_column_witness)) /\ exists ff_q_etc_etcc_column_count_extend_last_column_witness_count_relation_bits_decoded. etc_row_code_etcc_column_count_extend_last_column_witness = ff_q_etc_etcc_column_count_extend_last_column_witness_count_relation_bits_decoded * S ((S (ff_i_etc_etcc_column_count_extend_last_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_extend_last_column_witness) + (ff_bit_etc_etcc_column_count_extend_last_column_witness_count_relation_bits))) /\ (ff_bit_etc_etcc_column_count_extend_last_column_witness_count_relation_bits = 0 \/ ff_bit_etc_etcc_column_count_extend_last_column_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_etcc_column_count_extend_last_column_witness_inner_entry. ff_h_etc_etcc_column_count_extend_last_column_witness_inner_entry + S (etc_bit_etcc_column_count_extend_last_column) = S ((S (l)) * etc_row_scale_etcc_column_count_extend_last_column_witness)) /\ exists ff_q_etc_etcc_column_count_extend_last_column_witness_inner_entry. etc_row_code_etcc_column_count_extend_last_column_witness = ff_q_etc_etcc_column_count_extend_last_column_witness_inner_entry * S ((S (l)) * etc_row_scale_etcc_column_count_extend_last_column_witness) + (etc_bit_etcc_column_count_extend_last_column)))))))) /\ ((((exists ff_u_etcc_column_count_extend_last_column_count_sum ff_v_etcc_column_count_extend_last_column_count_sum. ((((exists ff_h_etcc_column_count_extend_last_column_count_sum_start. ff_h_etcc_column_count_extend_last_column_count_sum_start + S (0) = S ((S (0)) * ff_v_etcc_column_count_extend_last_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_last_column_count_sum_start. ff_u_etcc_column_count_extend_last_column_count_sum = ff_q_etcc_column_count_extend_last_column_count_sum_start * S ((S (0)) * ff_v_etcc_column_count_extend_last_column_count_sum) + (0))) /\ ((((exists ff_h_etcc_column_count_extend_last_column_count_sum_terminal. ff_h_etcc_column_count_extend_last_column_count_sum_terminal + S (m) = S ((S (k)) * ff_v_etcc_column_count_extend_last_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_last_column_count_sum_terminal. ff_u_etcc_column_count_extend_last_column_count_sum = ff_q_etcc_column_count_extend_last_column_count_sum_terminal * S ((S (k)) * ff_v_etcc_column_count_extend_last_column_count_sum) + (m))) /\ forall ff_i_etcc_column_count_extend_last_column_count_sum. (exists ff_lt_etcc_column_count_extend_last_column_count_sum_bound. ff_lt_etcc_column_count_extend_last_column_count_sum_bound + S ff_i_etcc_column_count_extend_last_column_count_sum = k) -> exists ff_a_etcc_column_count_extend_last_column_count_sum ff_r_etcc_column_count_extend_last_column_count_sum ff_s_etcc_column_count_extend_last_column_count_sum. ((((exists ff_h_etcc_column_count_extend_last_column_count_sum_summand. ff_h_etcc_column_count_extend_last_column_count_sum_summand + S (ff_a_etcc_column_count_extend_last_column_count_sum) = S ((S (ff_i_etcc_column_count_extend_last_column_count_sum)) * etcc_column_scale_column_count_extend_last)) /\ exists ff_q_etcc_column_count_extend_last_column_count_sum_summand. etcc_column_code_column_count_extend_last = ff_q_etcc_column_count_extend_last_column_count_sum_summand * S ((S (ff_i_etcc_column_count_extend_last_column_count_sum)) * etcc_column_scale_column_count_extend_last) + (ff_a_etcc_column_count_extend_last_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_extend_last_column_count_sum_partial. ff_h_etcc_column_count_extend_last_column_count_sum_partial + S (ff_r_etcc_column_count_extend_last_column_count_sum) = S ((S (ff_i_etcc_column_count_extend_last_column_count_sum)) * ff_v_etcc_column_count_extend_last_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_last_column_count_sum_partial. ff_u_etcc_column_count_extend_last_column_count_sum = ff_q_etcc_column_count_extend_last_column_count_sum_partial * S ((S (ff_i_etcc_column_count_extend_last_column_count_sum)) * ff_v_etcc_column_count_extend_last_column_count_sum) + (ff_r_etcc_column_count_extend_last_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_extend_last_column_count_sum_successor. ff_h_etcc_column_count_extend_last_column_count_sum_successor + S (ff_s_etcc_column_count_extend_last_column_count_sum) = S ((S (S ff_i_etcc_column_count_extend_last_column_count_sum)) * ff_v_etcc_column_count_extend_last_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_last_column_count_sum_successor. ff_u_etcc_column_count_extend_last_column_count_sum = ff_q_etcc_column_count_extend_last_column_count_sum_successor * S ((S (S ff_i_etcc_column_count_extend_last_column_count_sum)) * ff_v_etcc_column_count_extend_last_column_count_sum) + (ff_s_etcc_column_count_extend_last_column_count_sum))) /\ ff_s_etcc_column_count_extend_last_column_count_sum = ff_r_etcc_column_count_extend_last_column_count_sum + ff_a_etcc_column_count_extend_last_column_count_sum)))))) /\ (forall ff_i_etcc_column_count_extend_last_column_count_bits. (exists ff_lt_etcc_column_count_extend_last_column_count_bits_bound. ff_lt_etcc_column_count_extend_last_column_count_bits_bound + S ff_i_etcc_column_count_extend_last_column_count_bits = k) -> exists ff_bit_etcc_column_count_extend_last_column_count_bits. ((((exists ff_h_etcc_column_count_extend_last_column_count_bits_decoded. ff_h_etcc_column_count_extend_last_column_count_bits_decoded + S (ff_bit_etcc_column_count_extend_last_column_count_bits) = S ((S (ff_i_etcc_column_count_extend_last_column_count_bits)) * etcc_column_scale_column_count_extend_last)) /\ exists ff_q_etcc_column_count_extend_last_column_count_bits_decoded. etcc_column_code_column_count_extend_last = ff_q_etcc_column_count_extend_last_column_count_bits_decoded * S ((S (ff_i_etcc_column_count_extend_last_column_count_bits)) * etcc_column_scale_column_count_extend_last) + (ff_bit_etcc_column_count_extend_last_column_count_bits))) /\ (ff_bit_etcc_column_count_extend_last_column_count_bits = 0 \/ ff_bit_etcc_column_count_extend_last_column_count_bits = 1))))) /\ etcc_row_count_column_count_extend_last + m = k)))) -> exists u v. (forall etcc_row_index_column_count_extend_after. (exists edt_lt_gap_column_count_extend_after_bound. edt_lt_gap_column_count_extend_after_bound + S (etcc_row_index_column_count_extend_after) = S l) -> exists etcc_count_column_count_extend_after. ((((exists ff_h_etcc_column_count_extend_after_decoded. ff_h_etcc_column_count_extend_after_decoded + S (etcc_count_column_count_extend_after) = S ((S (etcc_row_index_column_count_extend_after)) * v)) /\ exists ff_q_etcc_column_count_extend_after_decoded. u = ff_q_etcc_column_count_extend_after_decoded * S ((S (etcc_row_index_column_count_extend_after)) * v) + (etcc_count_column_count_extend_after))) /\ (exists etcc_row_count_column_count_extend_after_witness etcc_column_code_column_count_extend_after_witness etcc_column_scale_column_count_extend_after_witness. ((((((exists ff_h_etcc_column_count_extend_after_witness_first_entry. ff_h_etcc_column_count_extend_after_witness_first_entry + S (etcc_row_count_column_count_extend_after_witness) = S ((S (etcc_row_index_column_count_extend_after)) * ac)) /\ exists ff_q_etcc_column_count_extend_after_witness_first_entry. ab = ff_q_etcc_column_count_extend_after_witness_first_entry * S ((S (etcc_row_index_column_count_extend_after)) * ac) + (etcc_row_count_column_count_extend_after_witness))) /\ (exists erc_row_code_etcc_column_count_extend_after_witness_row_semantics erc_row_scale_etcc_column_count_extend_after_witness_row_semantics. ((forall eri_column_erc_etcc_column_count_extend_after_witness_row_semantics_row. (exists eri_gap_erc_etcc_column_count_extend_after_witness_row_semantics_row_bound. eri_gap_erc_etcc_column_count_extend_after_witness_row_semantics_row_bound + S (eri_column_erc_etcc_column_count_extend_after_witness_row_semantics_row) = k) -> exists eri_bit_erc_etcc_column_count_extend_after_witness_row_semantics_row. ((((exists ff_h_eri_erc_etcc_column_count_extend_after_witness_row_semantics_row_decoded. ff_h_eri_erc_etcc_column_count_extend_after_witness_row_semantics_row_decoded + S (eri_bit_erc_etcc_column_count_extend_after_witness_row_semantics_row) = S ((S (eri_column_erc_etcc_column_count_extend_after_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_extend_after_witness_row_semantics)) /\ exists ff_q_eri_erc_etcc_column_count_extend_after_witness_row_semantics_row_decoded. erc_row_code_etcc_column_count_extend_after_witness_row_semantics = ff_q_eri_erc_etcc_column_count_extend_after_witness_row_semantics_row_decoded * S ((S (eri_column_erc_etcc_column_count_extend_after_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_extend_after_witness_row_semantics) + (eri_bit_erc_etcc_column_count_extend_after_witness_row_semantics_row))) /\ (((eri_bit_erc_etcc_column_count_extend_after_witness_row_semantics_row = 0 /\ ((exists eri_gap_erc_etcc_column_count_extend_after_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_extend_after_witness_row_semantics_row_choice_left + S (q * S etcc_row_index_column_count_extend_after) = p * S eri_column_erc_etcc_column_count_extend_after_witness_row_semantics_row) /\ ~(exists eri_gap_erc_etcc_column_count_extend_after_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_extend_after_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_extend_after_witness_row_semantics_row) = q * S etcc_row_index_column_count_extend_after))) \/ (eri_bit_erc_etcc_column_count_extend_after_witness_row_semantics_row = 1 /\ ((exists eri_gap_erc_etcc_column_count_extend_after_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_extend_after_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_extend_after_witness_row_semantics_row) = q * S etcc_row_index_column_count_extend_after) /\ ~(exists eri_gap_erc_etcc_column_count_extend_after_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_extend_after_witness_row_semantics_row_choice_left + S (q * S etcc_row_index_column_count_extend_after) = p * S eri_column_erc_etcc_column_count_extend_after_witness_row_semantics_row))))))) /\ (((exists ff_u_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum ff_v_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_start. ff_h_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_start. ff_u_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_start * S ((S (0)) * ff_v_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum) + (0))) /\ ((((exists ff_h_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_terminal. ff_h_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_terminal + S (etcc_row_count_column_count_extend_after_witness) = S ((S (k)) * ff_v_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_terminal. ff_u_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_terminal * S ((S (k)) * ff_v_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum) + (etcc_row_count_column_count_extend_after_witness))) /\ forall ff_i_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum. (exists ff_lt_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_bound. ff_lt_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_bound + S ff_i_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum = k) -> exists ff_a_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum ff_r_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum ff_s_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_summand. ff_h_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_summand + S (ff_a_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_extend_after_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_summand. erc_row_code_etcc_column_count_extend_after_witness_row_semantics = ff_q_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_summand * S ((S (ff_i_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_extend_after_witness_row_semantics) + (ff_a_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_partial. ff_h_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_partial + S (ff_r_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_partial. ff_u_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_partial * S ((S (ff_i_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum) + (ff_r_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_successor. ff_h_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_successor + S (ff_s_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum) = S ((S (S ff_i_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_successor. ff_u_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum_successor * S ((S (S ff_i_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum) + (ff_s_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum))) /\ ff_s_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum = ff_r_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum + ff_a_erc_etcc_column_count_extend_after_witness_row_semantics_count_sum)))))) /\ (forall ff_i_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits. (exists ff_lt_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits_bound. ff_lt_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits_bound + S ff_i_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits = k) -> exists ff_bit_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits. ((((exists ff_h_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits_decoded. ff_h_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits_decoded + S (ff_bit_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits) = S ((S (ff_i_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_extend_after_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits_decoded. erc_row_code_etcc_column_count_extend_after_witness_row_semantics = ff_q_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits_decoded * S ((S (ff_i_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_extend_after_witness_row_semantics) + (ff_bit_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits))) /\ (ff_bit_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits = 0 \/ ff_bit_erc_etcc_column_count_extend_after_witness_row_semantics_count_bits = 1)))))))) /\ (forall etc_row_index_etcc_column_count_extend_after_witness_column. (exists edt_lt_gap_etcc_column_count_extend_after_witness_column_bound. edt_lt_gap_etcc_column_count_extend_after_witness_column_bound + S (etc_row_index_etcc_column_count_extend_after_witness_column) = k) -> exists etc_bit_etcc_column_count_extend_after_witness_column. ((((exists ff_h_etc_etcc_column_count_extend_after_witness_column_decoded. ff_h_etc_etcc_column_count_extend_after_witness_column_decoded + S (etc_bit_etcc_column_count_extend_after_witness_column) = S ((S (etc_row_index_etcc_column_count_extend_after_witness_column)) * etcc_column_scale_column_count_extend_after_witness)) /\ exists ff_q_etc_etcc_column_count_extend_after_witness_column_decoded. etcc_column_code_column_count_extend_after_witness = ff_q_etc_etcc_column_count_extend_after_witness_column_decoded * S ((S (etc_row_index_etcc_column_count_extend_after_witness_column)) * etcc_column_scale_column_count_extend_after_witness) + (etc_bit_etcc_column_count_extend_after_witness_column))) /\ (exists etc_count_etcc_column_count_extend_after_witness_column_witness etc_row_code_etcc_column_count_extend_after_witness_column_witness etc_row_scale_etcc_column_count_extend_after_witness_column_witness. ((((((exists ff_h_etc_etcc_column_count_extend_after_witness_column_witness_outer_entry. ff_h_etc_etcc_column_count_extend_after_witness_column_witness_outer_entry + S (etc_count_etcc_column_count_extend_after_witness_column_witness) = S ((S (etc_row_index_etcc_column_count_extend_after_witness_column)) * bc)) /\ exists ff_q_etc_etcc_column_count_extend_after_witness_column_witness_outer_entry. bb = ff_q_etc_etcc_column_count_extend_after_witness_column_witness_outer_entry * S ((S (etc_row_index_etcc_column_count_extend_after_witness_column)) * bc) + (etc_count_etcc_column_count_extend_after_witness_column_witness))) /\ (forall eri_column_etc_etcc_column_count_extend_after_witness_column_witness_row. (exists eri_gap_etc_etcc_column_count_extend_after_witness_column_witness_row_bound. eri_gap_etc_etcc_column_count_extend_after_witness_column_witness_row_bound + S (eri_column_etc_etcc_column_count_extend_after_witness_column_witness_row) = h) -> exists eri_bit_etc_etcc_column_count_extend_after_witness_column_witness_row. ((((exists ff_h_eri_etc_etcc_column_count_extend_after_witness_column_witness_row_decoded. ff_h_eri_etc_etcc_column_count_extend_after_witness_column_witness_row_decoded + S (eri_bit_etc_etcc_column_count_extend_after_witness_column_witness_row) = S ((S (eri_column_etc_etcc_column_count_extend_after_witness_column_witness_row)) * etc_row_scale_etcc_column_count_extend_after_witness_column_witness)) /\ exists ff_q_eri_etc_etcc_column_count_extend_after_witness_column_witness_row_decoded. etc_row_code_etcc_column_count_extend_after_witness_column_witness = ff_q_eri_etc_etcc_column_count_extend_after_witness_column_witness_row_decoded * S ((S (eri_column_etc_etcc_column_count_extend_after_witness_column_witness_row)) * etc_row_scale_etcc_column_count_extend_after_witness_column_witness) + (eri_bit_etc_etcc_column_count_extend_after_witness_column_witness_row))) /\ (((eri_bit_etc_etcc_column_count_extend_after_witness_column_witness_row = 0 /\ ((exists eri_gap_etc_etcc_column_count_extend_after_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_extend_after_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_extend_after_witness_column) = q * S eri_column_etc_etcc_column_count_extend_after_witness_column_witness_row) /\ ~(exists eri_gap_etc_etcc_column_count_extend_after_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_extend_after_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_extend_after_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_extend_after_witness_column))) \/ (eri_bit_etc_etcc_column_count_extend_after_witness_column_witness_row = 1 /\ ((exists eri_gap_etc_etcc_column_count_extend_after_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_extend_after_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_extend_after_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_extend_after_witness_column) /\ ~(exists eri_gap_etc_etcc_column_count_extend_after_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_extend_after_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_extend_after_witness_column) = q * S eri_column_etc_etcc_column_count_extend_after_witness_column_witness_row)))))))) /\ (((exists ff_u_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum ff_v_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_start. ff_h_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_start. ff_u_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_terminal. ff_h_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_terminal + S (etc_count_etcc_column_count_extend_after_witness_column_witness) = S ((S (h)) * ff_v_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_terminal. ff_u_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum) + (etc_count_etcc_column_count_extend_after_witness_column_witness))) /\ forall ff_i_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum. (exists ff_lt_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_bound. ff_lt_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_bound + S ff_i_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum = h) -> exists ff_a_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum ff_r_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum ff_s_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_summand. ff_h_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_summand + S (ff_a_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_extend_after_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_summand. etc_row_code_etcc_column_count_extend_after_witness_column_witness = ff_q_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_summand * S ((S (ff_i_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_extend_after_witness_column_witness) + (ff_a_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_partial. ff_h_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_partial + S (ff_r_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_partial. ff_u_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_partial * S ((S (ff_i_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum) + (ff_r_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_successor. ff_h_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_successor + S (ff_s_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum) = S ((S (S ff_i_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_successor. ff_u_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum_successor * S ((S (S ff_i_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum) + (ff_s_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum))) /\ ff_s_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum = ff_r_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum + ff_a_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_sum)))))) /\ (forall ff_i_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits. (exists ff_lt_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits_bound. ff_lt_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits_bound + S ff_i_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits = h) -> exists ff_bit_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits. ((((exists ff_h_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits_decoded. ff_h_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits_decoded + S (ff_bit_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits) = S ((S (ff_i_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_extend_after_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits_decoded. etc_row_code_etcc_column_count_extend_after_witness_column_witness = ff_q_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits_decoded * S ((S (ff_i_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_extend_after_witness_column_witness) + (ff_bit_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits))) /\ (ff_bit_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits = 0 \/ ff_bit_etc_etcc_column_count_extend_after_witness_column_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_etcc_column_count_extend_after_witness_column_witness_inner_entry. ff_h_etc_etcc_column_count_extend_after_witness_column_witness_inner_entry + S (etc_bit_etcc_column_count_extend_after_witness_column) = S ((S (etcc_row_index_column_count_extend_after)) * etc_row_scale_etcc_column_count_extend_after_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_extend_after_witness_column_witness_inner_entry. etc_row_code_etcc_column_count_extend_after_witness_column_witness = ff_q_etc_etcc_column_count_extend_after_witness_column_witness_inner_entry * S ((S (etcc_row_index_column_count_extend_after)) * etc_row_scale_etcc_column_count_extend_after_witness_column_witness) + (etc_bit_etcc_column_count_extend_after_witness_column)))))))) /\ ((((exists ff_u_etcc_column_count_extend_after_witness_column_count_sum ff_v_etcc_column_count_extend_after_witness_column_count_sum. ((((exists ff_h_etcc_column_count_extend_after_witness_column_count_sum_start. ff_h_etcc_column_count_extend_after_witness_column_count_sum_start + S (0) = S ((S (0)) * ff_v_etcc_column_count_extend_after_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_after_witness_column_count_sum_start. ff_u_etcc_column_count_extend_after_witness_column_count_sum = ff_q_etcc_column_count_extend_after_witness_column_count_sum_start * S ((S (0)) * ff_v_etcc_column_count_extend_after_witness_column_count_sum) + (0))) /\ ((((exists ff_h_etcc_column_count_extend_after_witness_column_count_sum_terminal. ff_h_etcc_column_count_extend_after_witness_column_count_sum_terminal + S (etcc_count_column_count_extend_after) = S ((S (k)) * ff_v_etcc_column_count_extend_after_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_after_witness_column_count_sum_terminal. ff_u_etcc_column_count_extend_after_witness_column_count_sum = ff_q_etcc_column_count_extend_after_witness_column_count_sum_terminal * S ((S (k)) * ff_v_etcc_column_count_extend_after_witness_column_count_sum) + (etcc_count_column_count_extend_after))) /\ forall ff_i_etcc_column_count_extend_after_witness_column_count_sum. (exists ff_lt_etcc_column_count_extend_after_witness_column_count_sum_bound. ff_lt_etcc_column_count_extend_after_witness_column_count_sum_bound + S ff_i_etcc_column_count_extend_after_witness_column_count_sum = k) -> exists ff_a_etcc_column_count_extend_after_witness_column_count_sum ff_r_etcc_column_count_extend_after_witness_column_count_sum ff_s_etcc_column_count_extend_after_witness_column_count_sum. ((((exists ff_h_etcc_column_count_extend_after_witness_column_count_sum_summand. ff_h_etcc_column_count_extend_after_witness_column_count_sum_summand + S (ff_a_etcc_column_count_extend_after_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_extend_after_witness_column_count_sum)) * etcc_column_scale_column_count_extend_after_witness)) /\ exists ff_q_etcc_column_count_extend_after_witness_column_count_sum_summand. etcc_column_code_column_count_extend_after_witness = ff_q_etcc_column_count_extend_after_witness_column_count_sum_summand * S ((S (ff_i_etcc_column_count_extend_after_witness_column_count_sum)) * etcc_column_scale_column_count_extend_after_witness) + (ff_a_etcc_column_count_extend_after_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_extend_after_witness_column_count_sum_partial. ff_h_etcc_column_count_extend_after_witness_column_count_sum_partial + S (ff_r_etcc_column_count_extend_after_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_extend_after_witness_column_count_sum)) * ff_v_etcc_column_count_extend_after_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_after_witness_column_count_sum_partial. ff_u_etcc_column_count_extend_after_witness_column_count_sum = ff_q_etcc_column_count_extend_after_witness_column_count_sum_partial * S ((S (ff_i_etcc_column_count_extend_after_witness_column_count_sum)) * ff_v_etcc_column_count_extend_after_witness_column_count_sum) + (ff_r_etcc_column_count_extend_after_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_extend_after_witness_column_count_sum_successor. ff_h_etcc_column_count_extend_after_witness_column_count_sum_successor + S (ff_s_etcc_column_count_extend_after_witness_column_count_sum) = S ((S (S ff_i_etcc_column_count_extend_after_witness_column_count_sum)) * ff_v_etcc_column_count_extend_after_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_after_witness_column_count_sum_successor. ff_u_etcc_column_count_extend_after_witness_column_count_sum = ff_q_etcc_column_count_extend_after_witness_column_count_sum_successor * S ((S (S ff_i_etcc_column_count_extend_after_witness_column_count_sum)) * ff_v_etcc_column_count_extend_after_witness_column_count_sum) + (ff_s_etcc_column_count_extend_after_witness_column_count_sum))) /\ ff_s_etcc_column_count_extend_after_witness_column_count_sum = ff_r_etcc_column_count_extend_after_witness_column_count_sum + ff_a_etcc_column_count_extend_after_witness_column_count_sum)))))) /\ (forall ff_i_etcc_column_count_extend_after_witness_column_count_bits. (exists ff_lt_etcc_column_count_extend_after_witness_column_count_bits_bound. ff_lt_etcc_column_count_extend_after_witness_column_count_bits_bound + S ff_i_etcc_column_count_extend_after_witness_column_count_bits = k) -> exists ff_bit_etcc_column_count_extend_after_witness_column_count_bits. ((((exists ff_h_etcc_column_count_extend_after_witness_column_count_bits_decoded. ff_h_etcc_column_count_extend_after_witness_column_count_bits_decoded + S (ff_bit_etcc_column_count_extend_after_witness_column_count_bits) = S ((S (ff_i_etcc_column_count_extend_after_witness_column_count_bits)) * etcc_column_scale_column_count_extend_after_witness)) /\ exists ff_q_etcc_column_count_extend_after_witness_column_count_bits_decoded. etcc_column_code_column_count_extend_after_witness = ff_q_etcc_column_count_extend_after_witness_column_count_bits_decoded * S ((S (ff_i_etcc_column_count_extend_after_witness_column_count_bits)) * etcc_column_scale_column_count_extend_after_witness) + (ff_bit_etcc_column_count_extend_after_witness_column_count_bits))) /\ (ff_bit_etcc_column_count_extend_after_witness_column_count_bits = 0 \/ ff_bit_etcc_column_count_extend_after_witness_column_count_bits = 1))))) /\ etcc_row_count_column_count_extend_after_witness + etcc_count_column_count_extend_after = k)))))

Structural proof guide

Generated structural guide

Append one fully witnessed column count to the outer count prefix.

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 (10).

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-v25 checked-use theorem is independently kernel-checked when replayed; it is not a Stable theorem.

Read the argument

Proof checkpoints

59 script commands ยท 20 reading checkpoints ยท 2 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 (2)

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 p
  2. L2
    intro q
  3. L3
    intro h
  4. L4
    intro k
  5. L5
    intro ab
  6. L6
    intro ac
  7. L7
    intro bb
  8. L8
    intro bc
  9. L9
    intro db
  10. L10
    intro dc
02Fix variables and assumptionsL11โ€“13

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

  1. L11
    intro l
  2. L12
    intro hprefix
  3. L13
    intro hlast
03Separate the logical casesL14โ€“14

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

  1. L14
    cases hlast
04Use earlier factsL15โ€“18

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

  1. L15
    specialize beta_prefix_extend l
  2. L16
    specialize beta_prefix_extend db
  3. L17
    specialize beta_prefix_extend dc
  4. L18
    specialize beta_prefix_extend x
05Separate the logical casesL19โ€“21

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

  1. L19
    cases beta_prefix_extend
  2. L20
    cases beta_prefix_extend_witness
  3. L21
    cases beta_prefix_extend_witness_witness
06Construct an explicit witnessL22โ€“23

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

  1. L22
    exists x1
  2. L23
    exists x2
07Fix variables and assumptionsL24โ€“25

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

  1. L24
    intro i
  2. L25
    intro hi
08Establish hsplitL26โ€“30

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. L26
    have hsplit : i = l \/ exists gap. gap + S i = l
  2. L27
    specialize finite_lt_succ_eq_or_lt l
  3. L28
    specialize finite_lt_succ_eq_or_lt i
  4. L29
    apply finite_lt_succ_eq_or_lt
  5. L30
    exact hi
09Separate the logical casesL31โ€“31

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

  1. L31
    cases hsplit
10Construct an explicit witnessL32โ€“32

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

  1. L32
    exists x
11Separate the logical casesL33โ€“33

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

  1. L33
    split
12Calculate and transport equalitiesL34โ€“35

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

  1. L34
    rewrite hsplit_left
  2. L35
    rewrite hsplit_left
13Use earlier factsL36โ€“36

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

  1. L36
    exact beta_prefix_extend_witness_witness_left
14Calculate and transport equalitiesL37โ€“44

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

  1. L37
    rewrite hsplit_left
  2. L38
    rewrite hsplit_left
  3. L39
    rewrite hsplit_left
  4. L40
    rewrite hsplit_left
  5. L41
    rewrite hsplit_left
  6. L42
    rewrite hsplit_left
  7. L43
    rewrite hsplit_left
  8. L44
    rewrite hsplit_left
15Use earlier factsL45โ€“45

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

  1. L45
    exact hlast_witness
16Establish holdL46โ€“49

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply hprefix.

  1. L46
    have hold : โˆƒ oldcount. BetaAt(db,dc,i,oldcount) โˆง (โˆƒ x. โˆƒ y. โˆƒ z. BetaAt(ab,ac,i,x) โˆง (โˆƒ n. โˆƒ m. (โˆ€ j. Lt(j,k) โ†’ โˆƒ u. BetaAt(n,m,j,u) โˆง (u = 0 โˆง (Lt(q ยท S i,p ยท S j) โˆง ยฌLt(p ยท S j,q ยท S i)) โˆจ u = 1 โˆง (Lt(p ยท S j,q ยท S i) โˆง ยฌLt(q ยท S i,p ยท S j)))) โˆง BitCount(n,m,k,x)) โˆง (โˆ€ n. Lt(n,k) โ†’ โˆƒ m. BetaAt(y,z,n,m) โˆง (โˆƒ j. โˆƒ u. โˆƒ v. BetaAt(bb,bc,n,j) โˆง (โˆ€ w. Lt(w,h) โ†’ โˆƒ x0. BetaAt(u,v,w,x0) โˆง (x0 = 0 โˆง (Lt(p ยท S n,q ยท S w) โˆง ยฌLt(q ยท S w,p ยท S n)) โˆจ x0 = 1 โˆง (Lt(q ยท S w,p ยท S n) โˆง ยฌLt(p ยท S n,q ยท S w)))) โˆง BitCount(u,v,h,j) โˆง BetaAt(u,v,i,m))) โˆง (BitCount(y,z,k,oldcount) โˆง x + oldcount = k))Definitions: LtBetaAtBitCount
  2. L47
    specialize hprefix i
  3. L48
    apply hprefix
  4. L49
    exact hsplit_right
17Separate the logical casesL50โ€“51

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

  1. L50
    cases hold
  2. L51
    cases hold_witness
18Construct an explicit witnessL52โ€“52

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

  1. L52
    exists x3
19Separate the logical casesL53โ€“53

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

  1. L53
    split
20Use earlier factsL54โ€“59

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

  1. L54
    specialize beta_prefix_extend_witness_witness_right i
  2. L55
    specialize beta_prefix_extend_witness_witness_right x3
  3. L56
    apply beta_prefix_extend_witness_witness_right
  4. L57
    exact hsplit_right
  5. L58
    exact hold_witness_left
  6. L59
    exact hold_witness_right

Library-wide reading audit

Original exact command ledger ยท 59 lines
  1. 0001intro p
  2. 0002intro q
  3. 0003intro h
  4. 0004intro k
  5. 0005intro ab
  6. 0006intro ac
  7. 0007intro bb
  8. 0008intro bc
  9. 0009intro db
  10. 0010intro dc
  11. 0011intro l
  12. 0012intro hprefix
  13. 0013intro hlast
  14. 0014cases hlast
  15. 0015specialize beta_prefix_extend l
  16. 0016specialize beta_prefix_extend db
  17. 0017specialize beta_prefix_extend dc
  18. 0018specialize beta_prefix_extend x
  19. 0019cases beta_prefix_extend
  20. 0020cases beta_prefix_extend_witness
  21. 0021cases beta_prefix_extend_witness_witness
  22. 0022exists x1
  23. 0023exists x2
  24. 0024intro i
  25. 0025intro hi
  26. 0026have hsplit : i = l \/ exists gap. gap + S i = l
  27. 0027specialize finite_lt_succ_eq_or_lt l
  28. 0028specialize finite_lt_succ_eq_or_lt i
  29. 0029apply finite_lt_succ_eq_or_lt
  30. 0030exact hi
  31. 0031cases hsplit
  32. 0032exists x
  33. 0033split
  34. 0034rewrite hsplit_left
  35. 0035rewrite hsplit_left
  36. 0036exact beta_prefix_extend_witness_witness_left
  37. 0037rewrite hsplit_left
  38. 0038rewrite hsplit_left
  39. 0039rewrite hsplit_left
  40. 0040rewrite hsplit_left
  41. 0041rewrite hsplit_left
  42. 0042rewrite hsplit_left
  43. 0043rewrite hsplit_left
  44. 0044rewrite hsplit_left
  45. 0045exact hlast_witness
  46. 0046have hold : exists oldcount. ((((exists ff_h_column_count_extend_old_entry. ff_h_column_count_extend_old_entry + S (oldcount) = S ((S (i)) * dc)) /\ exists ff_q_column_count_extend_old_entry. db = ff_q_column_count_extend_old_entry * S ((S (i)) * dc) + (oldcount))) /\ (exists etcc_row_count_column_count_extend_old_witness etcc_column_code_column_count_extend_old_witness etcc_column_scale_column_count_extend_old_witness. ((((((exists ff_h_etcc_column_count_extend_old_witness_first_entry. ff_h_etcc_column_count_extend_old_witness_first_entry + S (etcc_row_count_column_count_extend_old_witness) = S ((S (i)) * ac)) /\ exists ff_q_etcc_column_count_extend_old_witness_first_entry. ab = ff_q_etcc_column_count_extend_old_witness_first_entry * S ((S (i)) * ac) + (etcc_row_count_column_count_extend_old_witness))) /\ (exists erc_row_code_etcc_column_count_extend_old_witness_row_semantics erc_row_scale_etcc_column_count_extend_old_witness_row_semantics. ((forall eri_column_erc_etcc_column_count_extend_old_witness_row_semantics_row. (exists eri_gap_erc_etcc_column_count_extend_old_witness_row_semantics_row_bound. eri_gap_erc_etcc_column_count_extend_old_witness_row_semantics_row_bound + S (eri_column_erc_etcc_column_count_extend_old_witness_row_semantics_row) = k) -> exists eri_bit_erc_etcc_column_count_extend_old_witness_row_semantics_row. ((((exists ff_h_eri_erc_etcc_column_count_extend_old_witness_row_semantics_row_decoded. ff_h_eri_erc_etcc_column_count_extend_old_witness_row_semantics_row_decoded + S (eri_bit_erc_etcc_column_count_extend_old_witness_row_semantics_row) = S ((S (eri_column_erc_etcc_column_count_extend_old_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_extend_old_witness_row_semantics)) /\ exists ff_q_eri_erc_etcc_column_count_extend_old_witness_row_semantics_row_decoded. erc_row_code_etcc_column_count_extend_old_witness_row_semantics = ff_q_eri_erc_etcc_column_count_extend_old_witness_row_semantics_row_decoded * S ((S (eri_column_erc_etcc_column_count_extend_old_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_extend_old_witness_row_semantics) + (eri_bit_erc_etcc_column_count_extend_old_witness_row_semantics_row))) /\ (((eri_bit_erc_etcc_column_count_extend_old_witness_row_semantics_row = 0 /\ ((exists eri_gap_erc_etcc_column_count_extend_old_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_extend_old_witness_row_semantics_row_choice_left + S (q * S i) = p * S eri_column_erc_etcc_column_count_extend_old_witness_row_semantics_row) /\ ~(exists eri_gap_erc_etcc_column_count_extend_old_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_extend_old_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_extend_old_witness_row_semantics_row) = q * S i))) \/ (eri_bit_erc_etcc_column_count_extend_old_witness_row_semantics_row = 1 /\ ((exists eri_gap_erc_etcc_column_count_extend_old_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_extend_old_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_extend_old_witness_row_semantics_row) = q * S i) /\ ~(exists eri_gap_erc_etcc_column_count_extend_old_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_extend_old_witness_row_semantics_row_choice_left + S (q * S i) = p * S eri_column_erc_etcc_column_count_extend_old_witness_row_semantics_row))))))) /\ (((exists ff_u_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum ff_v_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_start. ff_h_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_start. ff_u_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_start * S ((S (0)) * ff_v_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum) + (0))) /\ ((((exists ff_h_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_terminal. ff_h_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_terminal + S (etcc_row_count_column_count_extend_old_witness) = S ((S (k)) * ff_v_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_terminal. ff_u_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_terminal * S ((S (k)) * ff_v_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum) + (etcc_row_count_column_count_extend_old_witness))) /\ forall ff_i_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum. (exists ff_lt_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_bound. ff_lt_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_bound + S ff_i_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum = k) -> exists ff_a_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum ff_r_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum ff_s_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_summand. ff_h_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_summand + S (ff_a_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_extend_old_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_summand. erc_row_code_etcc_column_count_extend_old_witness_row_semantics = ff_q_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_summand * S ((S (ff_i_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_extend_old_witness_row_semantics) + (ff_a_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_partial. ff_h_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_partial + S (ff_r_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_partial. ff_u_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_partial * S ((S (ff_i_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum) + (ff_r_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_successor. ff_h_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_successor + S (ff_s_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum) = S ((S (S ff_i_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_successor. ff_u_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum_successor * S ((S (S ff_i_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum) + (ff_s_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum))) /\ ff_s_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum = ff_r_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum + ff_a_erc_etcc_column_count_extend_old_witness_row_semantics_count_sum)))))) /\ (forall ff_i_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits. (exists ff_lt_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits_bound. ff_lt_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits_bound + S ff_i_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits = k) -> exists ff_bit_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits. ((((exists ff_h_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits_decoded. ff_h_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits_decoded + S (ff_bit_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits) = S ((S (ff_i_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_extend_old_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits_decoded. erc_row_code_etcc_column_count_extend_old_witness_row_semantics = ff_q_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits_decoded * S ((S (ff_i_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_extend_old_witness_row_semantics) + (ff_bit_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits))) /\ (ff_bit_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits = 0 \/ ff_bit_erc_etcc_column_count_extend_old_witness_row_semantics_count_bits = 1)))))))) /\ (forall etc_row_index_etcc_column_count_extend_old_witness_column. (exists edt_lt_gap_etcc_column_count_extend_old_witness_column_bound. edt_lt_gap_etcc_column_count_extend_old_witness_column_bound + S (etc_row_index_etcc_column_count_extend_old_witness_column) = k) -> exists etc_bit_etcc_column_count_extend_old_witness_column. ((((exists ff_h_etc_etcc_column_count_extend_old_witness_column_decoded. ff_h_etc_etcc_column_count_extend_old_witness_column_decoded + S (etc_bit_etcc_column_count_extend_old_witness_column) = S ((S (etc_row_index_etcc_column_count_extend_old_witness_column)) * etcc_column_scale_column_count_extend_old_witness)) /\ exists ff_q_etc_etcc_column_count_extend_old_witness_column_decoded. etcc_column_code_column_count_extend_old_witness = ff_q_etc_etcc_column_count_extend_old_witness_column_decoded * S ((S (etc_row_index_etcc_column_count_extend_old_witness_column)) * etcc_column_scale_column_count_extend_old_witness) + (etc_bit_etcc_column_count_extend_old_witness_column))) /\ (exists etc_count_etcc_column_count_extend_old_witness_column_witness etc_row_code_etcc_column_count_extend_old_witness_column_witness etc_row_scale_etcc_column_count_extend_old_witness_column_witness. ((((((exists ff_h_etc_etcc_column_count_extend_old_witness_column_witness_outer_entry. ff_h_etc_etcc_column_count_extend_old_witness_column_witness_outer_entry + S (etc_count_etcc_column_count_extend_old_witness_column_witness) = S ((S (etc_row_index_etcc_column_count_extend_old_witness_column)) * bc)) /\ exists ff_q_etc_etcc_column_count_extend_old_witness_column_witness_outer_entry. bb = ff_q_etc_etcc_column_count_extend_old_witness_column_witness_outer_entry * S ((S (etc_row_index_etcc_column_count_extend_old_witness_column)) * bc) + (etc_count_etcc_column_count_extend_old_witness_column_witness))) /\ (forall eri_column_etc_etcc_column_count_extend_old_witness_column_witness_row. (exists eri_gap_etc_etcc_column_count_extend_old_witness_column_witness_row_bound. eri_gap_etc_etcc_column_count_extend_old_witness_column_witness_row_bound + S (eri_column_etc_etcc_column_count_extend_old_witness_column_witness_row) = h) -> exists eri_bit_etc_etcc_column_count_extend_old_witness_column_witness_row. ((((exists ff_h_eri_etc_etcc_column_count_extend_old_witness_column_witness_row_decoded. ff_h_eri_etc_etcc_column_count_extend_old_witness_column_witness_row_decoded + S (eri_bit_etc_etcc_column_count_extend_old_witness_column_witness_row) = S ((S (eri_column_etc_etcc_column_count_extend_old_witness_column_witness_row)) * etc_row_scale_etcc_column_count_extend_old_witness_column_witness)) /\ exists ff_q_eri_etc_etcc_column_count_extend_old_witness_column_witness_row_decoded. etc_row_code_etcc_column_count_extend_old_witness_column_witness = ff_q_eri_etc_etcc_column_count_extend_old_witness_column_witness_row_decoded * S ((S (eri_column_etc_etcc_column_count_extend_old_witness_column_witness_row)) * etc_row_scale_etcc_column_count_extend_old_witness_column_witness) + (eri_bit_etc_etcc_column_count_extend_old_witness_column_witness_row))) /\ (((eri_bit_etc_etcc_column_count_extend_old_witness_column_witness_row = 0 /\ ((exists eri_gap_etc_etcc_column_count_extend_old_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_extend_old_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_extend_old_witness_column) = q * S eri_column_etc_etcc_column_count_extend_old_witness_column_witness_row) /\ ~(exists eri_gap_etc_etcc_column_count_extend_old_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_extend_old_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_extend_old_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_extend_old_witness_column))) \/ (eri_bit_etc_etcc_column_count_extend_old_witness_column_witness_row = 1 /\ ((exists eri_gap_etc_etcc_column_count_extend_old_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_extend_old_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_extend_old_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_extend_old_witness_column) /\ ~(exists eri_gap_etc_etcc_column_count_extend_old_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_extend_old_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_extend_old_witness_column) = q * S eri_column_etc_etcc_column_count_extend_old_witness_column_witness_row)))))))) /\ (((exists ff_u_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum ff_v_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_start. ff_h_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_start. ff_u_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_terminal. ff_h_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_terminal + S (etc_count_etcc_column_count_extend_old_witness_column_witness) = S ((S (h)) * ff_v_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_terminal. ff_u_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum) + (etc_count_etcc_column_count_extend_old_witness_column_witness))) /\ forall ff_i_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum. (exists ff_lt_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_bound. ff_lt_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_bound + S ff_i_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum = h) -> exists ff_a_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum ff_r_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum ff_s_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_summand. ff_h_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_summand + S (ff_a_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_extend_old_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_summand. etc_row_code_etcc_column_count_extend_old_witness_column_witness = ff_q_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_summand * S ((S (ff_i_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_extend_old_witness_column_witness) + (ff_a_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_partial. ff_h_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_partial + S (ff_r_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_partial. ff_u_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_partial * S ((S (ff_i_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum) + (ff_r_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_successor. ff_h_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_successor + S (ff_s_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum) = S ((S (S ff_i_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_successor. ff_u_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum_successor * S ((S (S ff_i_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum) + (ff_s_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum))) /\ ff_s_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum = ff_r_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum + ff_a_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_sum)))))) /\ (forall ff_i_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits. (exists ff_lt_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits_bound. ff_lt_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits_bound + S ff_i_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits = h) -> exists ff_bit_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits. ((((exists ff_h_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits_decoded. ff_h_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits_decoded + S (ff_bit_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits) = S ((S (ff_i_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_extend_old_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits_decoded. etc_row_code_etcc_column_count_extend_old_witness_column_witness = ff_q_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits_decoded * S ((S (ff_i_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_extend_old_witness_column_witness) + (ff_bit_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits))) /\ (ff_bit_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits = 0 \/ ff_bit_etc_etcc_column_count_extend_old_witness_column_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_etcc_column_count_extend_old_witness_column_witness_inner_entry. ff_h_etc_etcc_column_count_extend_old_witness_column_witness_inner_entry + S (etc_bit_etcc_column_count_extend_old_witness_column) = S ((S (i)) * etc_row_scale_etcc_column_count_extend_old_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_extend_old_witness_column_witness_inner_entry. etc_row_code_etcc_column_count_extend_old_witness_column_witness = ff_q_etc_etcc_column_count_extend_old_witness_column_witness_inner_entry * S ((S (i)) * etc_row_scale_etcc_column_count_extend_old_witness_column_witness) + (etc_bit_etcc_column_count_extend_old_witness_column)))))))) /\ ((((exists ff_u_etcc_column_count_extend_old_witness_column_count_sum ff_v_etcc_column_count_extend_old_witness_column_count_sum. ((((exists ff_h_etcc_column_count_extend_old_witness_column_count_sum_start. ff_h_etcc_column_count_extend_old_witness_column_count_sum_start + S (0) = S ((S (0)) * ff_v_etcc_column_count_extend_old_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_old_witness_column_count_sum_start. ff_u_etcc_column_count_extend_old_witness_column_count_sum = ff_q_etcc_column_count_extend_old_witness_column_count_sum_start * S ((S (0)) * ff_v_etcc_column_count_extend_old_witness_column_count_sum) + (0))) /\ ((((exists ff_h_etcc_column_count_extend_old_witness_column_count_sum_terminal. ff_h_etcc_column_count_extend_old_witness_column_count_sum_terminal + S (oldcount) = S ((S (k)) * ff_v_etcc_column_count_extend_old_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_old_witness_column_count_sum_terminal. ff_u_etcc_column_count_extend_old_witness_column_count_sum = ff_q_etcc_column_count_extend_old_witness_column_count_sum_terminal * S ((S (k)) * ff_v_etcc_column_count_extend_old_witness_column_count_sum) + (oldcount))) /\ forall ff_i_etcc_column_count_extend_old_witness_column_count_sum. (exists ff_lt_etcc_column_count_extend_old_witness_column_count_sum_bound. ff_lt_etcc_column_count_extend_old_witness_column_count_sum_bound + S ff_i_etcc_column_count_extend_old_witness_column_count_sum = k) -> exists ff_a_etcc_column_count_extend_old_witness_column_count_sum ff_r_etcc_column_count_extend_old_witness_column_count_sum ff_s_etcc_column_count_extend_old_witness_column_count_sum. ((((exists ff_h_etcc_column_count_extend_old_witness_column_count_sum_summand. ff_h_etcc_column_count_extend_old_witness_column_count_sum_summand + S (ff_a_etcc_column_count_extend_old_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_extend_old_witness_column_count_sum)) * etcc_column_scale_column_count_extend_old_witness)) /\ exists ff_q_etcc_column_count_extend_old_witness_column_count_sum_summand. etcc_column_code_column_count_extend_old_witness = ff_q_etcc_column_count_extend_old_witness_column_count_sum_summand * S ((S (ff_i_etcc_column_count_extend_old_witness_column_count_sum)) * etcc_column_scale_column_count_extend_old_witness) + (ff_a_etcc_column_count_extend_old_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_extend_old_witness_column_count_sum_partial. ff_h_etcc_column_count_extend_old_witness_column_count_sum_partial + S (ff_r_etcc_column_count_extend_old_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_extend_old_witness_column_count_sum)) * ff_v_etcc_column_count_extend_old_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_old_witness_column_count_sum_partial. ff_u_etcc_column_count_extend_old_witness_column_count_sum = ff_q_etcc_column_count_extend_old_witness_column_count_sum_partial * S ((S (ff_i_etcc_column_count_extend_old_witness_column_count_sum)) * ff_v_etcc_column_count_extend_old_witness_column_count_sum) + (ff_r_etcc_column_count_extend_old_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_extend_old_witness_column_count_sum_successor. ff_h_etcc_column_count_extend_old_witness_column_count_sum_successor + S (ff_s_etcc_column_count_extend_old_witness_column_count_sum) = S ((S (S ff_i_etcc_column_count_extend_old_witness_column_count_sum)) * ff_v_etcc_column_count_extend_old_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_extend_old_witness_column_count_sum_successor. ff_u_etcc_column_count_extend_old_witness_column_count_sum = ff_q_etcc_column_count_extend_old_witness_column_count_sum_successor * S ((S (S ff_i_etcc_column_count_extend_old_witness_column_count_sum)) * ff_v_etcc_column_count_extend_old_witness_column_count_sum) + (ff_s_etcc_column_count_extend_old_witness_column_count_sum))) /\ ff_s_etcc_column_count_extend_old_witness_column_count_sum = ff_r_etcc_column_count_extend_old_witness_column_count_sum + ff_a_etcc_column_count_extend_old_witness_column_count_sum)))))) /\ (forall ff_i_etcc_column_count_extend_old_witness_column_count_bits. (exists ff_lt_etcc_column_count_extend_old_witness_column_count_bits_bound. ff_lt_etcc_column_count_extend_old_witness_column_count_bits_bound + S ff_i_etcc_column_count_extend_old_witness_column_count_bits = k) -> exists ff_bit_etcc_column_count_extend_old_witness_column_count_bits. ((((exists ff_h_etcc_column_count_extend_old_witness_column_count_bits_decoded. ff_h_etcc_column_count_extend_old_witness_column_count_bits_decoded + S (ff_bit_etcc_column_count_extend_old_witness_column_count_bits) = S ((S (ff_i_etcc_column_count_extend_old_witness_column_count_bits)) * etcc_column_scale_column_count_extend_old_witness)) /\ exists ff_q_etcc_column_count_extend_old_witness_column_count_bits_decoded. etcc_column_code_column_count_extend_old_witness = ff_q_etcc_column_count_extend_old_witness_column_count_bits_decoded * S ((S (ff_i_etcc_column_count_extend_old_witness_column_count_bits)) * etcc_column_scale_column_count_extend_old_witness) + (ff_bit_etcc_column_count_extend_old_witness_column_count_bits))) /\ (ff_bit_etcc_column_count_extend_old_witness_column_count_bits = 0 \/ ff_bit_etcc_column_count_extend_old_witness_column_count_bits = 1))))) /\ etcc_row_count_column_count_extend_old_witness + oldcount = k))))
  47. 0047specialize hprefix i
  48. 0048apply hprefix
  49. 0049exact hsplit_right
  50. 0050cases hold
  51. 0051cases hold_witness
  52. 0052exists x3
  53. 0053split
  54. 0054specialize beta_prefix_extend_witness_witness_right i
  55. 0055specialize beta_prefix_extend_witness_witness_right x3
  56. 0056apply beta_prefix_extend_witness_witness_right
  57. 0057exact hsplit_right
  58. 0058exact hold_witness_left
  59. 0059exact hold_witness_right