PA00E6 · theorem

eisenstein_rectangle_decoded_row_count

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

Every decoded outer entry is semantically a BitCount of its row.

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.

Statement with defined notation

∀ p. ∀ q. ∀ k. ∀ cb. ∀ cc. ∀ l. ∀ i. ∀ n. (∀ x. Lt(x,l) → ∃ y. BetaAt(cb,cc,x,y) ∧ (∃ z. ∃ m. (∀ j. Lt(j,k) → ∃ u. BetaAt(z,m,j,u) ∧ (u = 0 ∧ (Lt(q · S x,p · S j) ∧ ¬Lt(p · S j,q · S x)) ∨ u = 1 ∧ (Lt(p · S j,q · S x) ∧ ¬Lt(q · S x,p · S j)))) ∧ BitCount(z,m,k,y))) → Lt(i,l)BetaAt(cb,cc,i,n) → ∃ x. ∃ y. (∀ z. Lt(z,k) → ∃ m. BetaAt(x,y,z,m) ∧ (m = 0 ∧ (Lt(q · S i,p · S z) ∧ ¬Lt(p · S z,q · S i)) ∨ m = 1 ∧ (Lt(p · S z,q · S i) ∧ ¬Lt(q · S i,p · S z)))) ∧ BitCount(x,y,k,n)

Every purple notation token opens its conservative definition. This is a reading surface; the compiler expands the statement before the unchanged kernel checks it.

Definitions used by this theorem

In the theorem statement

18 occurrences

In local proof propositions

8 occurrences

Exact expanded native-PA statement
forall p q k cb cc l i n. (forall erc_row_rectangle_count_projection_prefix. (exists erc_lt_gap_rectangle_count_projection_prefix_bound. erc_lt_gap_rectangle_count_projection_prefix_bound + S (erc_row_rectangle_count_projection_prefix) = l) -> exists erc_count_rectangle_count_projection_prefix. ((((exists ff_h_erc_rectangle_count_projection_prefix_decoded. ff_h_erc_rectangle_count_projection_prefix_decoded + S (erc_count_rectangle_count_projection_prefix) = S ((S (erc_row_rectangle_count_projection_prefix)) * cc)) /\ exists ff_q_erc_rectangle_count_projection_prefix_decoded. cb = ff_q_erc_rectangle_count_projection_prefix_decoded * S ((S (erc_row_rectangle_count_projection_prefix)) * cc) + (erc_count_rectangle_count_projection_prefix))) /\ (exists erc_row_code_rectangle_count_projection_prefix_witness erc_row_scale_rectangle_count_projection_prefix_witness. ((forall eri_column_erc_rectangle_count_projection_prefix_witness_row. (exists eri_gap_erc_rectangle_count_projection_prefix_witness_row_bound. eri_gap_erc_rectangle_count_projection_prefix_witness_row_bound + S (eri_column_erc_rectangle_count_projection_prefix_witness_row) = k) -> exists eri_bit_erc_rectangle_count_projection_prefix_witness_row. ((((exists ff_h_eri_erc_rectangle_count_projection_prefix_witness_row_decoded. ff_h_eri_erc_rectangle_count_projection_prefix_witness_row_decoded + S (eri_bit_erc_rectangle_count_projection_prefix_witness_row) = S ((S (eri_column_erc_rectangle_count_projection_prefix_witness_row)) * erc_row_scale_rectangle_count_projection_prefix_witness)) /\ exists ff_q_eri_erc_rectangle_count_projection_prefix_witness_row_decoded. erc_row_code_rectangle_count_projection_prefix_witness = ff_q_eri_erc_rectangle_count_projection_prefix_witness_row_decoded * S ((S (eri_column_erc_rectangle_count_projection_prefix_witness_row)) * erc_row_scale_rectangle_count_projection_prefix_witness) + (eri_bit_erc_rectangle_count_projection_prefix_witness_row))) /\ (((eri_bit_erc_rectangle_count_projection_prefix_witness_row = 0 /\ ((exists eri_gap_erc_rectangle_count_projection_prefix_witness_row_choice_left. eri_gap_erc_rectangle_count_projection_prefix_witness_row_choice_left + S (q * S erc_row_rectangle_count_projection_prefix) = p * S eri_column_erc_rectangle_count_projection_prefix_witness_row) /\ ~(exists eri_gap_erc_rectangle_count_projection_prefix_witness_row_choice_right. eri_gap_erc_rectangle_count_projection_prefix_witness_row_choice_right + S (p * S eri_column_erc_rectangle_count_projection_prefix_witness_row) = q * S erc_row_rectangle_count_projection_prefix))) \/ (eri_bit_erc_rectangle_count_projection_prefix_witness_row = 1 /\ ((exists eri_gap_erc_rectangle_count_projection_prefix_witness_row_choice_right. eri_gap_erc_rectangle_count_projection_prefix_witness_row_choice_right + S (p * S eri_column_erc_rectangle_count_projection_prefix_witness_row) = q * S erc_row_rectangle_count_projection_prefix) /\ ~(exists eri_gap_erc_rectangle_count_projection_prefix_witness_row_choice_left. eri_gap_erc_rectangle_count_projection_prefix_witness_row_choice_left + S (q * S erc_row_rectangle_count_projection_prefix) = p * S eri_column_erc_rectangle_count_projection_prefix_witness_row))))))) /\ (((exists ff_u_erc_rectangle_count_projection_prefix_witness_count_sum ff_v_erc_rectangle_count_projection_prefix_witness_count_sum. ((((exists ff_h_erc_rectangle_count_projection_prefix_witness_count_sum_start. ff_h_erc_rectangle_count_projection_prefix_witness_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_rectangle_count_projection_prefix_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_projection_prefix_witness_count_sum_start. ff_u_erc_rectangle_count_projection_prefix_witness_count_sum = ff_q_erc_rectangle_count_projection_prefix_witness_count_sum_start * S ((S (0)) * ff_v_erc_rectangle_count_projection_prefix_witness_count_sum) + (0))) /\ ((((exists ff_h_erc_rectangle_count_projection_prefix_witness_count_sum_terminal. ff_h_erc_rectangle_count_projection_prefix_witness_count_sum_terminal + S (erc_count_rectangle_count_projection_prefix) = S ((S (k)) * ff_v_erc_rectangle_count_projection_prefix_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_projection_prefix_witness_count_sum_terminal. ff_u_erc_rectangle_count_projection_prefix_witness_count_sum = ff_q_erc_rectangle_count_projection_prefix_witness_count_sum_terminal * S ((S (k)) * ff_v_erc_rectangle_count_projection_prefix_witness_count_sum) + (erc_count_rectangle_count_projection_prefix))) /\ forall ff_i_erc_rectangle_count_projection_prefix_witness_count_sum. (exists ff_lt_erc_rectangle_count_projection_prefix_witness_count_sum_bound. ff_lt_erc_rectangle_count_projection_prefix_witness_count_sum_bound + S ff_i_erc_rectangle_count_projection_prefix_witness_count_sum = k) -> exists ff_a_erc_rectangle_count_projection_prefix_witness_count_sum ff_r_erc_rectangle_count_projection_prefix_witness_count_sum ff_s_erc_rectangle_count_projection_prefix_witness_count_sum. ((((exists ff_h_erc_rectangle_count_projection_prefix_witness_count_sum_summand. ff_h_erc_rectangle_count_projection_prefix_witness_count_sum_summand + S (ff_a_erc_rectangle_count_projection_prefix_witness_count_sum) = S ((S (ff_i_erc_rectangle_count_projection_prefix_witness_count_sum)) * erc_row_scale_rectangle_count_projection_prefix_witness)) /\ exists ff_q_erc_rectangle_count_projection_prefix_witness_count_sum_summand. erc_row_code_rectangle_count_projection_prefix_witness = ff_q_erc_rectangle_count_projection_prefix_witness_count_sum_summand * S ((S (ff_i_erc_rectangle_count_projection_prefix_witness_count_sum)) * erc_row_scale_rectangle_count_projection_prefix_witness) + (ff_a_erc_rectangle_count_projection_prefix_witness_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_projection_prefix_witness_count_sum_partial. ff_h_erc_rectangle_count_projection_prefix_witness_count_sum_partial + S (ff_r_erc_rectangle_count_projection_prefix_witness_count_sum) = S ((S (ff_i_erc_rectangle_count_projection_prefix_witness_count_sum)) * ff_v_erc_rectangle_count_projection_prefix_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_projection_prefix_witness_count_sum_partial. ff_u_erc_rectangle_count_projection_prefix_witness_count_sum = ff_q_erc_rectangle_count_projection_prefix_witness_count_sum_partial * S ((S (ff_i_erc_rectangle_count_projection_prefix_witness_count_sum)) * ff_v_erc_rectangle_count_projection_prefix_witness_count_sum) + (ff_r_erc_rectangle_count_projection_prefix_witness_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_projection_prefix_witness_count_sum_successor. ff_h_erc_rectangle_count_projection_prefix_witness_count_sum_successor + S (ff_s_erc_rectangle_count_projection_prefix_witness_count_sum) = S ((S (S ff_i_erc_rectangle_count_projection_prefix_witness_count_sum)) * ff_v_erc_rectangle_count_projection_prefix_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_projection_prefix_witness_count_sum_successor. ff_u_erc_rectangle_count_projection_prefix_witness_count_sum = ff_q_erc_rectangle_count_projection_prefix_witness_count_sum_successor * S ((S (S ff_i_erc_rectangle_count_projection_prefix_witness_count_sum)) * ff_v_erc_rectangle_count_projection_prefix_witness_count_sum) + (ff_s_erc_rectangle_count_projection_prefix_witness_count_sum))) /\ ff_s_erc_rectangle_count_projection_prefix_witness_count_sum = ff_r_erc_rectangle_count_projection_prefix_witness_count_sum + ff_a_erc_rectangle_count_projection_prefix_witness_count_sum)))))) /\ (forall ff_i_erc_rectangle_count_projection_prefix_witness_count_bits. (exists ff_lt_erc_rectangle_count_projection_prefix_witness_count_bits_bound. ff_lt_erc_rectangle_count_projection_prefix_witness_count_bits_bound + S ff_i_erc_rectangle_count_projection_prefix_witness_count_bits = k) -> exists ff_bit_erc_rectangle_count_projection_prefix_witness_count_bits. ((((exists ff_h_erc_rectangle_count_projection_prefix_witness_count_bits_decoded. ff_h_erc_rectangle_count_projection_prefix_witness_count_bits_decoded + S (ff_bit_erc_rectangle_count_projection_prefix_witness_count_bits) = S ((S (ff_i_erc_rectangle_count_projection_prefix_witness_count_bits)) * erc_row_scale_rectangle_count_projection_prefix_witness)) /\ exists ff_q_erc_rectangle_count_projection_prefix_witness_count_bits_decoded. erc_row_code_rectangle_count_projection_prefix_witness = ff_q_erc_rectangle_count_projection_prefix_witness_count_bits_decoded * S ((S (ff_i_erc_rectangle_count_projection_prefix_witness_count_bits)) * erc_row_scale_rectangle_count_projection_prefix_witness) + (ff_bit_erc_rectangle_count_projection_prefix_witness_count_bits))) /\ (ff_bit_erc_rectangle_count_projection_prefix_witness_count_bits = 0 \/ ff_bit_erc_rectangle_count_projection_prefix_witness_count_bits = 1))))))))) -> (exists erc_lt_gap_rectangle_count_projection_bound. erc_lt_gap_rectangle_count_projection_bound + S (i) = l) -> (((exists ff_h_rectangle_count_projection_entry. ff_h_rectangle_count_projection_entry + S (n) = S ((S (i)) * cc)) /\ exists ff_q_rectangle_count_projection_entry. cb = ff_q_rectangle_count_projection_entry * S ((S (i)) * cc) + (n))) -> (exists erc_row_code_rectangle_count_projection_witness erc_row_scale_rectangle_count_projection_witness. ((forall eri_column_erc_rectangle_count_projection_witness_row. (exists eri_gap_erc_rectangle_count_projection_witness_row_bound. eri_gap_erc_rectangle_count_projection_witness_row_bound + S (eri_column_erc_rectangle_count_projection_witness_row) = k) -> exists eri_bit_erc_rectangle_count_projection_witness_row. ((((exists ff_h_eri_erc_rectangle_count_projection_witness_row_decoded. ff_h_eri_erc_rectangle_count_projection_witness_row_decoded + S (eri_bit_erc_rectangle_count_projection_witness_row) = S ((S (eri_column_erc_rectangle_count_projection_witness_row)) * erc_row_scale_rectangle_count_projection_witness)) /\ exists ff_q_eri_erc_rectangle_count_projection_witness_row_decoded. erc_row_code_rectangle_count_projection_witness = ff_q_eri_erc_rectangle_count_projection_witness_row_decoded * S ((S (eri_column_erc_rectangle_count_projection_witness_row)) * erc_row_scale_rectangle_count_projection_witness) + (eri_bit_erc_rectangle_count_projection_witness_row))) /\ (((eri_bit_erc_rectangle_count_projection_witness_row = 0 /\ ((exists eri_gap_erc_rectangle_count_projection_witness_row_choice_left. eri_gap_erc_rectangle_count_projection_witness_row_choice_left + S (q * S i) = p * S eri_column_erc_rectangle_count_projection_witness_row) /\ ~(exists eri_gap_erc_rectangle_count_projection_witness_row_choice_right. eri_gap_erc_rectangle_count_projection_witness_row_choice_right + S (p * S eri_column_erc_rectangle_count_projection_witness_row) = q * S i))) \/ (eri_bit_erc_rectangle_count_projection_witness_row = 1 /\ ((exists eri_gap_erc_rectangle_count_projection_witness_row_choice_right. eri_gap_erc_rectangle_count_projection_witness_row_choice_right + S (p * S eri_column_erc_rectangle_count_projection_witness_row) = q * S i) /\ ~(exists eri_gap_erc_rectangle_count_projection_witness_row_choice_left. eri_gap_erc_rectangle_count_projection_witness_row_choice_left + S (q * S i) = p * S eri_column_erc_rectangle_count_projection_witness_row))))))) /\ (((exists ff_u_erc_rectangle_count_projection_witness_count_sum ff_v_erc_rectangle_count_projection_witness_count_sum. ((((exists ff_h_erc_rectangle_count_projection_witness_count_sum_start. ff_h_erc_rectangle_count_projection_witness_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_rectangle_count_projection_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_projection_witness_count_sum_start. ff_u_erc_rectangle_count_projection_witness_count_sum = ff_q_erc_rectangle_count_projection_witness_count_sum_start * S ((S (0)) * ff_v_erc_rectangle_count_projection_witness_count_sum) + (0))) /\ ((((exists ff_h_erc_rectangle_count_projection_witness_count_sum_terminal. ff_h_erc_rectangle_count_projection_witness_count_sum_terminal + S (n) = S ((S (k)) * ff_v_erc_rectangle_count_projection_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_projection_witness_count_sum_terminal. ff_u_erc_rectangle_count_projection_witness_count_sum = ff_q_erc_rectangle_count_projection_witness_count_sum_terminal * S ((S (k)) * ff_v_erc_rectangle_count_projection_witness_count_sum) + (n))) /\ forall ff_i_erc_rectangle_count_projection_witness_count_sum. (exists ff_lt_erc_rectangle_count_projection_witness_count_sum_bound. ff_lt_erc_rectangle_count_projection_witness_count_sum_bound + S ff_i_erc_rectangle_count_projection_witness_count_sum = k) -> exists ff_a_erc_rectangle_count_projection_witness_count_sum ff_r_erc_rectangle_count_projection_witness_count_sum ff_s_erc_rectangle_count_projection_witness_count_sum. ((((exists ff_h_erc_rectangle_count_projection_witness_count_sum_summand. ff_h_erc_rectangle_count_projection_witness_count_sum_summand + S (ff_a_erc_rectangle_count_projection_witness_count_sum) = S ((S (ff_i_erc_rectangle_count_projection_witness_count_sum)) * erc_row_scale_rectangle_count_projection_witness)) /\ exists ff_q_erc_rectangle_count_projection_witness_count_sum_summand. erc_row_code_rectangle_count_projection_witness = ff_q_erc_rectangle_count_projection_witness_count_sum_summand * S ((S (ff_i_erc_rectangle_count_projection_witness_count_sum)) * erc_row_scale_rectangle_count_projection_witness) + (ff_a_erc_rectangle_count_projection_witness_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_projection_witness_count_sum_partial. ff_h_erc_rectangle_count_projection_witness_count_sum_partial + S (ff_r_erc_rectangle_count_projection_witness_count_sum) = S ((S (ff_i_erc_rectangle_count_projection_witness_count_sum)) * ff_v_erc_rectangle_count_projection_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_projection_witness_count_sum_partial. ff_u_erc_rectangle_count_projection_witness_count_sum = ff_q_erc_rectangle_count_projection_witness_count_sum_partial * S ((S (ff_i_erc_rectangle_count_projection_witness_count_sum)) * ff_v_erc_rectangle_count_projection_witness_count_sum) + (ff_r_erc_rectangle_count_projection_witness_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_projection_witness_count_sum_successor. ff_h_erc_rectangle_count_projection_witness_count_sum_successor + S (ff_s_erc_rectangle_count_projection_witness_count_sum) = S ((S (S ff_i_erc_rectangle_count_projection_witness_count_sum)) * ff_v_erc_rectangle_count_projection_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_projection_witness_count_sum_successor. ff_u_erc_rectangle_count_projection_witness_count_sum = ff_q_erc_rectangle_count_projection_witness_count_sum_successor * S ((S (S ff_i_erc_rectangle_count_projection_witness_count_sum)) * ff_v_erc_rectangle_count_projection_witness_count_sum) + (ff_s_erc_rectangle_count_projection_witness_count_sum))) /\ ff_s_erc_rectangle_count_projection_witness_count_sum = ff_r_erc_rectangle_count_projection_witness_count_sum + ff_a_erc_rectangle_count_projection_witness_count_sum)))))) /\ (forall ff_i_erc_rectangle_count_projection_witness_count_bits. (exists ff_lt_erc_rectangle_count_projection_witness_count_bits_bound. ff_lt_erc_rectangle_count_projection_witness_count_bits_bound + S ff_i_erc_rectangle_count_projection_witness_count_bits = k) -> exists ff_bit_erc_rectangle_count_projection_witness_count_bits. ((((exists ff_h_erc_rectangle_count_projection_witness_count_bits_decoded. ff_h_erc_rectangle_count_projection_witness_count_bits_decoded + S (ff_bit_erc_rectangle_count_projection_witness_count_bits) = S ((S (ff_i_erc_rectangle_count_projection_witness_count_bits)) * erc_row_scale_rectangle_count_projection_witness)) /\ exists ff_q_erc_rectangle_count_projection_witness_count_bits_decoded. erc_row_code_rectangle_count_projection_witness = ff_q_erc_rectangle_count_projection_witness_count_bits_decoded * S ((S (ff_i_erc_rectangle_count_projection_witness_count_bits)) * erc_row_scale_rectangle_count_projection_witness) + (ff_bit_erc_rectangle_count_projection_witness_count_bits))) /\ (ff_bit_erc_rectangle_count_projection_witness_count_bits = 0 \/ ff_bit_erc_rectangle_count_projection_witness_count_bits = 1)))))))

Proof neighborhood

Direct theorem prerequisites

Direct theorem dependents

Definition-aware tactic body

Only local propositions introduced by have or suffices are compacted. The untrusted compiler re-expands each one before the original tactic script is replayed; defined notation is never accepted by the kernel. Open the exact replay line beneath every changed command.

Read the argument

Proof checkpoints

29 script commands · 7 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.

Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.

Named ingredients (1)
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 k
  4. L4
    intro cb
  5. L5
    intro cc
  6. L6
    intro l
  7. L7
    intro i
  8. L8
    intro n
  9. L9
    intro hprefix
  10. L10
    intro hi
02Fix variables and assumptionsL11–11

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

  1. L11
    intro hentry
03Establish hstoredL12–15

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

  1. L12
    have hstored : ∃ stored. BetaAt(cb,cc,i,stored) ∧ (∃ x. ∃ y. (∀ z. Lt(z,k) → ∃ n. BetaAt(x,y,z,n) ∧ (n = 0 ∧ (Lt(q · S i,p · S z) ∧ ¬Lt(p · S z,q · S i)) ∨ n = 1 ∧ (Lt(p · S z,q · S i) ∧ ¬Lt(q · S i,p · S z)))) ∧ BitCount(x,y,k,stored))Definitions: BetaAt(cb,cc,i,stored)Lt(z,k)BetaAt(x,y,z,n)Lt(q · S i,p · S z)Lt(p · S z,q · S i)BitCount(x,y,k,stored)Original native command in the exact edition
  2. L13
    specialize hprefix i
  3. L14
    apply hprefix
  4. L15
    exact hi
04Separate the logical casesL16–17

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

  1. L16
    cases hstored
  2. L17
    cases hstored_witness
05Establish heqL18–27

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

  1. L18
    have heq : x = n
  2. L19
    specialize beta_at_unique cb
  3. L20
    specialize beta_at_unique cc
  4. L21
    specialize beta_at_unique i
  5. L22
    specialize beta_at_unique x
  6. L23
    specialize beta_at_unique n
  7. L24
    apply beta_at_unique
  8. L25
    exact hstored_witness_left
  9. L26
    exact hentry
  10. L27
    rewrite heq at hstored_witness_right
06Calculate and transport equalitiesL28–28

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

  1. L28
    rewrite heq at hstored_witness_right
07Use earlier factsL29–29

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

  1. L29
    exact hstored_witness_right

Library-wide reading audit

Original defined command ledger · 29 lines
  1. 0001intro p
  2. 0002intro q
  3. 0003intro k
  4. 0004intro cb
  5. 0005intro cc
  6. 0006intro l
  7. 0007intro i
  8. 0008intro n
  9. 0009intro hprefix
  10. 0010intro hi
  11. 0011intro hentry
  12. 0012have hstored : ∃ stored. BetaAt(cb,cc,i,stored) ∧ (∃ x. ∃ y. (∀ z. Lt(z,k) → ∃ n. BetaAt(x,y,z,n) ∧ (n = 0 ∧ (Lt(q · S i,p · S z) ∧ ¬Lt(p · S z,q · S i)) ∨ n = 1 ∧ (Lt(p · S z,q · S i) ∧ ¬Lt(q · S i,p · S z)))) ∧ BitCount(x,y,k,stored))
    Exact native replay linehave hstored : exists stored. ((((exists ff_h_rectangle_count_projection_stored. ff_h_rectangle_count_projection_stored + S (stored) = S ((S (i)) * cc)) /\ exists ff_q_rectangle_count_projection_stored. cb = ff_q_rectangle_count_projection_stored * S ((S (i)) * cc) + (stored))) /\ (exists erc_row_code_rectangle_count_projection_stored_witness erc_row_scale_rectangle_count_projection_stored_witness. ((forall eri_column_erc_rectangle_count_projection_stored_witness_row. (exists eri_gap_erc_rectangle_count_projection_stored_witness_row_bound. eri_gap_erc_rectangle_count_projection_stored_witness_row_bound + S (eri_column_erc_rectangle_count_projection_stored_witness_row) = k) -> exists eri_bit_erc_rectangle_count_projection_stored_witness_row. ((((exists ff_h_eri_erc_rectangle_count_projection_stored_witness_row_decoded. ff_h_eri_erc_rectangle_count_projection_stored_witness_row_decoded + S (eri_bit_erc_rectangle_count_projection_stored_witness_row) = S ((S (eri_column_erc_rectangle_count_projection_stored_witness_row)) * erc_row_scale_rectangle_count_projection_stored_witness)) /\ exists ff_q_eri_erc_rectangle_count_projection_stored_witness_row_decoded. erc_row_code_rectangle_count_projection_stored_witness = ff_q_eri_erc_rectangle_count_projection_stored_witness_row_decoded * S ((S (eri_column_erc_rectangle_count_projection_stored_witness_row)) * erc_row_scale_rectangle_count_projection_stored_witness) + (eri_bit_erc_rectangle_count_projection_stored_witness_row))) /\ (((eri_bit_erc_rectangle_count_projection_stored_witness_row = 0 /\ ((exists eri_gap_erc_rectangle_count_projection_stored_witness_row_choice_left. eri_gap_erc_rectangle_count_projection_stored_witness_row_choice_left + S (q * S i) = p * S eri_column_erc_rectangle_count_projection_stored_witness_row) /\ ~(exists eri_gap_erc_rectangle_count_projection_stored_witness_row_choice_right. eri_gap_erc_rectangle_count_projection_stored_witness_row_choice_right + S (p * S eri_column_erc_rectangle_count_projection_stored_witness_row) = q * S i))) \/ (eri_bit_erc_rectangle_count_projection_stored_witness_row = 1 /\ ((exists eri_gap_erc_rectangle_count_projection_stored_witness_row_choice_right. eri_gap_erc_rectangle_count_projection_stored_witness_row_choice_right + S (p * S eri_column_erc_rectangle_count_projection_stored_witness_row) = q * S i) /\ ~(exists eri_gap_erc_rectangle_count_projection_stored_witness_row_choice_left. eri_gap_erc_rectangle_count_projection_stored_witness_row_choice_left + S (q * S i) = p * S eri_column_erc_rectangle_count_projection_stored_witness_row))))))) /\ (((exists ff_u_erc_rectangle_count_projection_stored_witness_count_sum ff_v_erc_rectangle_count_projection_stored_witness_count_sum. ((((exists ff_h_erc_rectangle_count_projection_stored_witness_count_sum_start. ff_h_erc_rectangle_count_projection_stored_witness_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_rectangle_count_projection_stored_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_projection_stored_witness_count_sum_start. ff_u_erc_rectangle_count_projection_stored_witness_count_sum = ff_q_erc_rectangle_count_projection_stored_witness_count_sum_start * S ((S (0)) * ff_v_erc_rectangle_count_projection_stored_witness_count_sum) + (0))) /\ ((((exists ff_h_erc_rectangle_count_projection_stored_witness_count_sum_terminal. ff_h_erc_rectangle_count_projection_stored_witness_count_sum_terminal + S (stored) = S ((S (k)) * ff_v_erc_rectangle_count_projection_stored_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_projection_stored_witness_count_sum_terminal. ff_u_erc_rectangle_count_projection_stored_witness_count_sum = ff_q_erc_rectangle_count_projection_stored_witness_count_sum_terminal * S ((S (k)) * ff_v_erc_rectangle_count_projection_stored_witness_count_sum) + (stored))) /\ forall ff_i_erc_rectangle_count_projection_stored_witness_count_sum. (exists ff_lt_erc_rectangle_count_projection_stored_witness_count_sum_bound. ff_lt_erc_rectangle_count_projection_stored_witness_count_sum_bound + S ff_i_erc_rectangle_count_projection_stored_witness_count_sum = k) -> exists ff_a_erc_rectangle_count_projection_stored_witness_count_sum ff_r_erc_rectangle_count_projection_stored_witness_count_sum ff_s_erc_rectangle_count_projection_stored_witness_count_sum. ((((exists ff_h_erc_rectangle_count_projection_stored_witness_count_sum_summand. ff_h_erc_rectangle_count_projection_stored_witness_count_sum_summand + S (ff_a_erc_rectangle_count_projection_stored_witness_count_sum) = S ((S (ff_i_erc_rectangle_count_projection_stored_witness_count_sum)) * erc_row_scale_rectangle_count_projection_stored_witness)) /\ exists ff_q_erc_rectangle_count_projection_stored_witness_count_sum_summand. erc_row_code_rectangle_count_projection_stored_witness = ff_q_erc_rectangle_count_projection_stored_witness_count_sum_summand * S ((S (ff_i_erc_rectangle_count_projection_stored_witness_count_sum)) * erc_row_scale_rectangle_count_projection_stored_witness) + (ff_a_erc_rectangle_count_projection_stored_witness_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_projection_stored_witness_count_sum_partial. ff_h_erc_rectangle_count_projection_stored_witness_count_sum_partial + S (ff_r_erc_rectangle_count_projection_stored_witness_count_sum) = S ((S (ff_i_erc_rectangle_count_projection_stored_witness_count_sum)) * ff_v_erc_rectangle_count_projection_stored_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_projection_stored_witness_count_sum_partial. ff_u_erc_rectangle_count_projection_stored_witness_count_sum = ff_q_erc_rectangle_count_projection_stored_witness_count_sum_partial * S ((S (ff_i_erc_rectangle_count_projection_stored_witness_count_sum)) * ff_v_erc_rectangle_count_projection_stored_witness_count_sum) + (ff_r_erc_rectangle_count_projection_stored_witness_count_sum))) /\ ((((exists ff_h_erc_rectangle_count_projection_stored_witness_count_sum_successor. ff_h_erc_rectangle_count_projection_stored_witness_count_sum_successor + S (ff_s_erc_rectangle_count_projection_stored_witness_count_sum) = S ((S (S ff_i_erc_rectangle_count_projection_stored_witness_count_sum)) * ff_v_erc_rectangle_count_projection_stored_witness_count_sum)) /\ exists ff_q_erc_rectangle_count_projection_stored_witness_count_sum_successor. ff_u_erc_rectangle_count_projection_stored_witness_count_sum = ff_q_erc_rectangle_count_projection_stored_witness_count_sum_successor * S ((S (S ff_i_erc_rectangle_count_projection_stored_witness_count_sum)) * ff_v_erc_rectangle_count_projection_stored_witness_count_sum) + (ff_s_erc_rectangle_count_projection_stored_witness_count_sum))) /\ ff_s_erc_rectangle_count_projection_stored_witness_count_sum = ff_r_erc_rectangle_count_projection_stored_witness_count_sum + ff_a_erc_rectangle_count_projection_stored_witness_count_sum)))))) /\ (forall ff_i_erc_rectangle_count_projection_stored_witness_count_bits. (exists ff_lt_erc_rectangle_count_projection_stored_witness_count_bits_bound. ff_lt_erc_rectangle_count_projection_stored_witness_count_bits_bound + S ff_i_erc_rectangle_count_projection_stored_witness_count_bits = k) -> exists ff_bit_erc_rectangle_count_projection_stored_witness_count_bits. ((((exists ff_h_erc_rectangle_count_projection_stored_witness_count_bits_decoded. ff_h_erc_rectangle_count_projection_stored_witness_count_bits_decoded + S (ff_bit_erc_rectangle_count_projection_stored_witness_count_bits) = S ((S (ff_i_erc_rectangle_count_projection_stored_witness_count_bits)) * erc_row_scale_rectangle_count_projection_stored_witness)) /\ exists ff_q_erc_rectangle_count_projection_stored_witness_count_bits_decoded. erc_row_code_rectangle_count_projection_stored_witness = ff_q_erc_rectangle_count_projection_stored_witness_count_bits_decoded * S ((S (ff_i_erc_rectangle_count_projection_stored_witness_count_bits)) * erc_row_scale_rectangle_count_projection_stored_witness) + (ff_bit_erc_rectangle_count_projection_stored_witness_count_bits))) /\ (ff_bit_erc_rectangle_count_projection_stored_witness_count_bits = 0 \/ ff_bit_erc_rectangle_count_projection_stored_witness_count_bits = 1))))))))
  13. 0013specialize hprefix i
  14. 0014apply hprefix
  15. 0015exact hi
  16. 0016cases hstored
  17. 0017cases hstored_witness
  18. 0018have heq : x = n
  19. 0019specialize beta_at_unique cb
  20. 0020specialize beta_at_unique cc
  21. 0021specialize beta_at_unique i
  22. 0022specialize beta_at_unique x
  23. 0023specialize beta_at_unique n
  24. 0024apply beta_at_unique
  25. 0025exact hstored_witness_left
  26. 0026exact hentry
  27. 0027rewrite heq at hstored_witness_right
  28. 0028rewrite heq at hstored_witness_right
  29. 0029exact hstored_witness_right