Exact expanded PA statement
forall p n u v r m. p = S n -> ((~(p = 1) /\ forall wip_prime_left_wtp_cap_prime wip_prime_right_wtp_cap_prime. p = wip_prime_left_wtp_cap_prime * wip_prime_right_wtp_cap_prime -> wip_prime_left_wtp_cap_prime = 1 \/ wip_prime_right_wtp_cap_prime = 1)) -> (forall wip_index_wtp_cap_inverse. (exists wip_gap_wtp_cap_inverse_prefix_bound. wip_gap_wtp_cap_inverse_prefix_bound + S wip_index_wtp_cap_inverse = n) -> exists wip_mate_wtp_cap_inverse. ((((exists wip_beta_height_wtp_cap_inverse_decoded. wip_beta_height_wtp_cap_inverse_decoded + S (wip_mate_wtp_cap_inverse) = S ((S (wip_index_wtp_cap_inverse)) * v)) /\ exists wip_beta_quotient_wtp_cap_inverse_decoded. u = wip_beta_quotient_wtp_cap_inverse_decoded * S ((S (wip_index_wtp_cap_inverse)) * v) + (wip_mate_wtp_cap_inverse))) /\ ((exists wip_gap_wtp_cap_inverse_inverse_index_bound. wip_gap_wtp_cap_inverse_inverse_index_bound + S wip_index_wtp_cap_inverse = n) /\ ((exists wip_gap_wtp_cap_inverse_inverse_mate_bound. wip_gap_wtp_cap_inverse_inverse_mate_bound + S wip_mate_wtp_cap_inverse = n) /\ (exists wip_mod_left_wtp_cap_inverse_inverse_mod wip_mod_right_wtp_cap_inverse_inverse_mod. ((S wip_index_wtp_cap_inverse) * S wip_mate_wtp_cap_inverse) + p * wip_mod_left_wtp_cap_inverse_inverse_mod = 1 + p * wip_mod_right_wtp_cap_inverse_inverse_mod))))) -> n = S r -> n = S (S (m + m)) -> (exists b c f g Q z d P. ((((forall wpo_position_wtp_cap_state_closed wpo_source_wtp_cap_state_closed wpo_mate_wtp_cap_state_closed. (exists wpo_gap_wtp_cap_state_closed_position_bound. wpo_gap_wtp_cap_state_closed_position_bound + S (wpo_position_wtp_cap_state_closed) = m + m) -> (((exists wpo_beta_height_wtp_cap_state_closed_source_entry. wpo_beta_height_wtp_cap_state_closed_source_entry + S (wpo_source_wtp_cap_state_closed) = S ((S (wpo_position_wtp_cap_state_closed)) * c)) /\ exists wpo_beta_quotient_wtp_cap_state_closed_source_entry. b = wpo_beta_quotient_wtp_cap_state_closed_source_entry * S ((S (wpo_position_wtp_cap_state_closed)) * c) + (wpo_source_wtp_cap_state_closed))) -> (((exists wpo_beta_height_wtp_cap_state_closed_inverse_entry. wpo_beta_height_wtp_cap_state_closed_inverse_entry + S (wpo_mate_wtp_cap_state_closed) = S ((S (wpo_source_wtp_cap_state_closed)) * v)) /\ exists wpo_beta_quotient_wtp_cap_state_closed_inverse_entry. u = wpo_beta_quotient_wtp_cap_state_closed_inverse_entry * S ((S (wpo_source_wtp_cap_state_closed)) * v) + (wpo_mate_wtp_cap_state_closed))) -> exists wpo_mate_position_wtp_cap_state_closed. ((exists wpo_gap_wtp_cap_state_closed_mate_bound. wpo_gap_wtp_cap_state_closed_mate_bound + S (wpo_mate_position_wtp_cap_state_closed) = m + m) /\ (((exists wpo_beta_height_wtp_cap_state_closed_mate_entry. wpo_beta_height_wtp_cap_state_closed_mate_entry + S (wpo_mate_wtp_cap_state_closed) = S ((S (wpo_mate_position_wtp_cap_state_closed)) * c)) /\ exists wpo_beta_quotient_wtp_cap_state_closed_mate_entry. b = wpo_beta_quotient_wtp_cap_state_closed_mate_entry * S ((S (wpo_mate_position_wtp_cap_state_closed)) * c) + (wpo_mate_wtp_cap_state_closed))))) /\ ((forall fom_index_wtp_cap_state_bounded. (exists fom_gap_wtp_cap_state_bounded_index_bound. fom_gap_wtp_cap_state_bounded_index_bound + S (fom_index_wtp_cap_state_bounded) = m + m) -> exists fom_value_wtp_cap_state_bounded. ((((exists fom_beta_height_wtp_cap_state_bounded_entry. fom_beta_height_wtp_cap_state_bounded_entry + S (fom_value_wtp_cap_state_bounded) = S ((S (fom_index_wtp_cap_state_bounded)) * c)) /\ exists fom_beta_quotient_wtp_cap_state_bounded_entry. b = fom_beta_quotient_wtp_cap_state_bounded_entry * S ((S (fom_index_wtp_cap_state_bounded)) * c) + (fom_value_wtp_cap_state_bounded))) /\ (exists fom_gap_wtp_cap_state_bounded_value_bound. fom_gap_wtp_cap_state_bounded_value_bound + S (fom_value_wtp_cap_state_bounded) = n))) /\ ((forall wpo_position_wtp_cap_state_nonendpoint wpo_value_wtp_cap_state_nonendpoint. (exists wpo_gap_wtp_cap_state_nonendpoint_position_bound. wpo_gap_wtp_cap_state_nonendpoint_position_bound + S (wpo_position_wtp_cap_state_nonendpoint) = m + m) -> (((exists wpo_beta_height_wtp_cap_state_nonendpoint_entry. wpo_beta_height_wtp_cap_state_nonendpoint_entry + S (wpo_value_wtp_cap_state_nonendpoint) = S ((S (wpo_position_wtp_cap_state_nonendpoint)) * c)) /\ exists wpo_beta_quotient_wtp_cap_state_nonendpoint_entry. b = wpo_beta_quotient_wtp_cap_state_nonendpoint_entry * S ((S (wpo_position_wtp_cap_state_nonendpoint)) * c) + (wpo_value_wtp_cap_state_nonendpoint))) -> (~(wpo_value_wtp_cap_state_nonendpoint = 0) /\ ~((S wpo_value_wtp_cap_state_nonendpoint) = n))) /\ (forall wpo_injective_left_wtp_cap_state_injective wpo_injective_right_wtp_cap_state_injective wpo_injective_value_wtp_cap_state_injective. (exists wpo_gap_wtp_cap_state_injective_left_bound. wpo_gap_wtp_cap_state_injective_left_bound + S (wpo_injective_left_wtp_cap_state_injective) = m + m) -> (exists wpo_gap_wtp_cap_state_injective_right_bound. wpo_gap_wtp_cap_state_injective_right_bound + S (wpo_injective_right_wtp_cap_state_injective) = m + m) -> (((exists wpo_beta_height_wtp_cap_state_injective_left_entry. wpo_beta_height_wtp_cap_state_injective_left_entry + S (wpo_injective_value_wtp_cap_state_injective) = S ((S (wpo_injective_left_wtp_cap_state_injective)) * c)) /\ exists wpo_beta_quotient_wtp_cap_state_injective_left_entry. b = wpo_beta_quotient_wtp_cap_state_injective_left_entry * S ((S (wpo_injective_left_wtp_cap_state_injective)) * c) + (wpo_injective_value_wtp_cap_state_injective))) -> (((exists wpo_beta_height_wtp_cap_state_injective_right_entry. wpo_beta_height_wtp_cap_state_injective_right_entry + S (wpo_injective_value_wtp_cap_state_injective) = S ((S (wpo_injective_right_wtp_cap_state_injective)) * c)) /\ exists wpo_beta_quotient_wtp_cap_state_injective_right_entry. b = wpo_beta_quotient_wtp_cap_state_injective_right_entry * S ((S (wpo_injective_right_wtp_cap_state_injective)) * c) + (wpo_injective_value_wtp_cap_state_injective))) -> wpo_injective_left_wtp_cap_state_injective = wpo_injective_right_wtp_cap_state_injective))))) /\ (((forall wpop_pair_wtp_cap_history. (exists wpo_gap_wtp_cap_history_pair_bound. wpo_gap_wtp_cap_history_pair_bound + S (wpop_pair_wtp_cap_history) = m) -> exists wpop_left_wtp_cap_history wpop_right_wtp_cap_history. ((((exists wpo_beta_height_wtp_cap_history_left_entry. wpo_beta_height_wtp_cap_history_left_entry + S (wpop_left_wtp_cap_history) = S ((S (wpop_pair_wtp_cap_history + wpop_pair_wtp_cap_history)) * c)) /\ exists wpo_beta_quotient_wtp_cap_history_left_entry. b = wpo_beta_quotient_wtp_cap_history_left_entry * S ((S (wpop_pair_wtp_cap_history + wpop_pair_wtp_cap_history)) * c) + (wpop_left_wtp_cap_history))) /\ ((((exists wpo_beta_height_wtp_cap_history_right_entry. wpo_beta_height_wtp_cap_history_right_entry + S (wpop_right_wtp_cap_history) = S ((S (S (wpop_pair_wtp_cap_history + wpop_pair_wtp_cap_history))) * c)) /\ exists wpo_beta_quotient_wtp_cap_history_right_entry. b = wpo_beta_quotient_wtp_cap_history_right_entry * S ((S (S (wpop_pair_wtp_cap_history + wpop_pair_wtp_cap_history))) * c) + (wpop_right_wtp_cap_history))) /\ (((exists wpo_beta_height_wtp_cap_history_inverse_entry. wpo_beta_height_wtp_cap_history_inverse_entry + S (wpop_right_wtp_cap_history) = S ((S (wpop_left_wtp_cap_history)) * v)) /\ exists wpo_beta_quotient_wtp_cap_history_inverse_entry. u = wpo_beta_quotient_wtp_cap_history_inverse_entry * S ((S (wpop_left_wtp_cap_history)) * v) + (wpop_right_wtp_cap_history)))))) /\ (((forall s. (exists wpo_gap_wtp_cap_coverage_value_bound. wpo_gap_wtp_cap_coverage_value_bound + S (s) = S (S (m + m))) -> (~(s = 0) /\ ~((S s) = S (S (m + m)))) -> exists q. ((exists wpo_gap_wtp_cap_coverage_index_bound. wpo_gap_wtp_cap_coverage_index_bound + S (q) = m + m) /\ (((exists wpo_beta_height_wtp_cap_coverage_entry. wpo_beta_height_wtp_cap_coverage_entry + S (s) = S ((S (q)) * c)) /\ exists wpo_beta_quotient_wtp_cap_coverage_entry. b = wpo_beta_quotient_wtp_cap_coverage_entry * S ((S (q)) * c) + (s))))) /\ (((forall wsl_index_wtp_cap_lift wsl_value_wtp_cap_lift. (exists wpo_gap_wtp_cap_lift_bound. wpo_gap_wtp_cap_lift_bound + S (wsl_index_wtp_cap_lift) = m + m) -> (((exists wpo_beta_height_wtp_cap_lift_source. wpo_beta_height_wtp_cap_lift_source + S (wsl_value_wtp_cap_lift) = S ((S (wsl_index_wtp_cap_lift)) * c)) /\ exists wpo_beta_quotient_wtp_cap_lift_source. b = wpo_beta_quotient_wtp_cap_lift_source * S ((S (wsl_index_wtp_cap_lift)) * c) + (wsl_value_wtp_cap_lift))) -> (((exists wpo_beta_height_wtp_cap_lift_target. wpo_beta_height_wtp_cap_lift_target + S (S wsl_value_wtp_cap_lift) = S ((S (wsl_index_wtp_cap_lift)) * g)) /\ exists wpo_beta_quotient_wtp_cap_lift_target. f = wpo_beta_quotient_wtp_cap_lift_target * S ((S (wsl_index_wtp_cap_lift)) * g) + (S wsl_value_wtp_cap_lift)))) /\ (((forall wpp_pair_wtp_cap_adjacent wpp_left_wtp_cap_adjacent wpp_right_wtp_cap_adjacent. (exists wpp_gap_wtp_cap_adjacent_pair_bound. wpp_gap_wtp_cap_adjacent_pair_bound + S (wpp_pair_wtp_cap_adjacent) = m) -> (((exists wpp_beta_height_wtp_cap_adjacent_left_entry. wpp_beta_height_wtp_cap_adjacent_left_entry + S (wpp_left_wtp_cap_adjacent) = S ((S ((wpp_pair_wtp_cap_adjacent + wpp_pair_wtp_cap_adjacent))) * g)) /\ exists wpp_beta_quotient_wtp_cap_adjacent_left_entry. f = wpp_beta_quotient_wtp_cap_adjacent_left_entry * S ((S ((wpp_pair_wtp_cap_adjacent + wpp_pair_wtp_cap_adjacent))) * g) + (wpp_left_wtp_cap_adjacent))) -> (((exists wpp_beta_height_wtp_cap_adjacent_right_entry. wpp_beta_height_wtp_cap_adjacent_right_entry + S (wpp_right_wtp_cap_adjacent) = S ((S (S (wpp_pair_wtp_cap_adjacent + wpp_pair_wtp_cap_adjacent))) * g)) /\ exists wpp_beta_quotient_wtp_cap_adjacent_right_entry. f = wpp_beta_quotient_wtp_cap_adjacent_right_entry * S ((S (S (wpp_pair_wtp_cap_adjacent + wpp_pair_wtp_cap_adjacent))) * g) + (wpp_right_wtp_cap_adjacent))) -> (exists wpp_mod_left_wtp_cap_adjacent_pair_mod wpp_mod_right_wtp_cap_adjacent_pair_mod. (wpp_left_wtp_cap_adjacent * wpp_right_wtp_cap_adjacent) + p * wpp_mod_left_wtp_cap_adjacent_pair_mod = (1) + p * wpp_mod_right_wtp_cap_adjacent_pair_mod)) /\ (((exists ff_u_wtp_cap_lifted_product ff_v_wtp_cap_lifted_product. ((((exists ff_h_wtp_cap_lifted_product_start. ff_h_wtp_cap_lifted_product_start + S (1) = S ((S (0)) * ff_v_wtp_cap_lifted_product)) /\ exists ff_q_wtp_cap_lifted_product_start. ff_u_wtp_cap_lifted_product = ff_q_wtp_cap_lifted_product_start * S ((S (0)) * ff_v_wtp_cap_lifted_product) + (1))) /\ ((((exists ff_h_wtp_cap_lifted_product_terminal. ff_h_wtp_cap_lifted_product_terminal + S (Q) = S ((S (m + m)) * ff_v_wtp_cap_lifted_product)) /\ exists ff_q_wtp_cap_lifted_product_terminal. ff_u_wtp_cap_lifted_product = ff_q_wtp_cap_lifted_product_terminal * S ((S (m + m)) * ff_v_wtp_cap_lifted_product) + (Q))) /\ forall ff_i_wtp_cap_lifted_product. (exists ff_lt_wtp_cap_lifted_product_bound. ff_lt_wtp_cap_lifted_product_bound + S ff_i_wtp_cap_lifted_product = m + m) -> exists ff_p_wtp_cap_lifted_product ff_r_wtp_cap_lifted_product ff_s_wtp_cap_lifted_product. ((((exists ff_h_wtp_cap_lifted_product_factor. ff_h_wtp_cap_lifted_product_factor + S (ff_p_wtp_cap_lifted_product) = S ((S (ff_i_wtp_cap_lifted_product)) * g)) /\ exists ff_q_wtp_cap_lifted_product_factor. f = ff_q_wtp_cap_lifted_product_factor * S ((S (ff_i_wtp_cap_lifted_product)) * g) + (ff_p_wtp_cap_lifted_product))) /\ ((((exists ff_h_wtp_cap_lifted_product_partial. ff_h_wtp_cap_lifted_product_partial + S (ff_r_wtp_cap_lifted_product) = S ((S (ff_i_wtp_cap_lifted_product)) * ff_v_wtp_cap_lifted_product)) /\ exists ff_q_wtp_cap_lifted_product_partial. ff_u_wtp_cap_lifted_product = ff_q_wtp_cap_lifted_product_partial * S ((S (ff_i_wtp_cap_lifted_product)) * ff_v_wtp_cap_lifted_product) + (ff_r_wtp_cap_lifted_product))) /\ ((((exists ff_h_wtp_cap_lifted_product_successor. ff_h_wtp_cap_lifted_product_successor + S (ff_s_wtp_cap_lifted_product) = S ((S (S ff_i_wtp_cap_lifted_product)) * ff_v_wtp_cap_lifted_product)) /\ exists ff_q_wtp_cap_lifted_product_successor. ff_u_wtp_cap_lifted_product = ff_q_wtp_cap_lifted_product_successor * S ((S (S ff_i_wtp_cap_lifted_product)) * ff_v_wtp_cap_lifted_product) + (ff_s_wtp_cap_lifted_product))) /\ ff_s_wtp_cap_lifted_product = ff_r_wtp_cap_lifted_product * ff_p_wtp_cap_lifted_product)))))) /\ (((exists wpp_mod_left_wtp_cap_mod_one wpp_mod_right_wtp_cap_mod_one. (Q) + p * wpp_mod_left_wtp_cap_mod_one = (1) + p * wpp_mod_right_wtp_cap_mod_one) /\ (((forall wtp_range_index_wtp_cap_range_two. (exists wtp_range_gap_wtp_cap_range_two. wtp_range_gap_wtp_cap_range_two + S wtp_range_index_wtp_cap_range_two = m + m) -> (((exists ff_h_wtp_cap_range_two_decoded. ff_h_wtp_cap_range_two_decoded + S (2 + wtp_range_index_wtp_cap_range_two) = S ((S (wtp_range_index_wtp_cap_range_two)) * d)) /\ exists ff_q_wtp_cap_range_two_decoded. z = ff_q_wtp_cap_range_two_decoded * S ((S (wtp_range_index_wtp_cap_range_two)) * d) + (2 + wtp_range_index_wtp_cap_range_two)))) /\ (((exists ff_u_wtp_cap_canonical_product ff_v_wtp_cap_canonical_product. ((((exists ff_h_wtp_cap_canonical_product_start. ff_h_wtp_cap_canonical_product_start + S (1) = S ((S (0)) * ff_v_wtp_cap_canonical_product)) /\ exists ff_q_wtp_cap_canonical_product_start. ff_u_wtp_cap_canonical_product = ff_q_wtp_cap_canonical_product_start * S ((S (0)) * ff_v_wtp_cap_canonical_product) + (1))) /\ ((((exists ff_h_wtp_cap_canonical_product_terminal. ff_h_wtp_cap_canonical_product_terminal + S (P) = S ((S (m + m)) * ff_v_wtp_cap_canonical_product)) /\ exists ff_q_wtp_cap_canonical_product_terminal. ff_u_wtp_cap_canonical_product = ff_q_wtp_cap_canonical_product_terminal * S ((S (m + m)) * ff_v_wtp_cap_canonical_product) + (P))) /\ forall ff_i_wtp_cap_canonical_product. (exists ff_lt_wtp_cap_canonical_product_bound. ff_lt_wtp_cap_canonical_product_bound + S ff_i_wtp_cap_canonical_product = m + m) -> exists ff_p_wtp_cap_canonical_product ff_r_wtp_cap_canonical_product ff_s_wtp_cap_canonical_product. ((((exists ff_h_wtp_cap_canonical_product_factor. ff_h_wtp_cap_canonical_product_factor + S (ff_p_wtp_cap_canonical_product) = S ((S (ff_i_wtp_cap_canonical_product)) * d)) /\ exists ff_q_wtp_cap_canonical_product_factor. z = ff_q_wtp_cap_canonical_product_factor * S ((S (ff_i_wtp_cap_canonical_product)) * d) + (ff_p_wtp_cap_canonical_product))) /\ ((((exists ff_h_wtp_cap_canonical_product_partial. ff_h_wtp_cap_canonical_product_partial + S (ff_r_wtp_cap_canonical_product) = S ((S (ff_i_wtp_cap_canonical_product)) * ff_v_wtp_cap_canonical_product)) /\ exists ff_q_wtp_cap_canonical_product_partial. ff_u_wtp_cap_canonical_product = ff_q_wtp_cap_canonical_product_partial * S ((S (ff_i_wtp_cap_canonical_product)) * ff_v_wtp_cap_canonical_product) + (ff_r_wtp_cap_canonical_product))) /\ ((((exists ff_h_wtp_cap_canonical_product_successor. ff_h_wtp_cap_canonical_product_successor + S (ff_s_wtp_cap_canonical_product) = S ((S (S ff_i_wtp_cap_canonical_product)) * ff_v_wtp_cap_canonical_product)) /\ exists ff_q_wtp_cap_canonical_product_successor. ff_u_wtp_cap_canonical_product = ff_q_wtp_cap_canonical_product_successor * S ((S (S ff_i_wtp_cap_canonical_product)) * ff_v_wtp_cap_canonical_product) + (ff_s_wtp_cap_canonical_product))) /\ ff_s_wtp_cap_canonical_product = ff_r_wtp_cap_canonical_product * ff_p_wtp_cap_canonical_product)))))) /\ (P = Q)))))))))))))))))))Structural proof guide
Generated structural guide
Package terminal PairOrder history, coverage, lifted product, and equality with residues 2,...,p-2.
Use the direct prerequisites prime_pair_order_paired_terminal_state_exists, pair_order_state_terminal_coverage, paired_pair_order_product_one_exists, pair_order_terminal_state_magnitude_range, beta_magnitude_predecessor_recode_exists, beta_range_exists, beta_product_exists, pair_order_terminal_successor_product_eq_range_two as previously established PA formulas.
The proof proceeds by case analysis (17), intermediate claims (12), equality transport (2).
Referenced ingredients
PA00B2 prime_pair_order_paired_terminal_state_exists PA00B5 pair_order_state_terminal_coverage PA00BA paired_pair_order_product_one_exists PA00BB pair_order_terminal_state_magnitude_range PA007D beta_magnitude_predecessor_recode_exists PA0030 beta_range_exists PA003X beta_product_exists PA00BD pair_order_terminal_successor_product_eq_range_twoProof neighborhood
Direct dependencies
PA00B2 prime_pair_order_paired_terminal_state_exists PA00B5 pair_order_state_terminal_coverage PA00BA paired_pair_order_product_one_exists PA00BB pair_order_terminal_state_magnitude_range PA007D beta_magnitude_predecessor_recode_exists PA0030 beta_range_exists PA003X beta_product_exists PA00BD pair_order_terminal_successor_product_eq_range_twoDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Linked names are exact direct references. This Alpha-v16 checked-use theorem is independently kernel-checked when replayed; it is not a Stable theorem.
- 0001
intro p - 0002
intro n - 0003
intro u - 0004
intro v - 0005
intro r - 0006
intro m - 0007
intro hpn - 0008
intro hp - 0009
intro hinverse - 0010
intro hnr - 0011
intro hterminal - 0012
have hpair_state : exists b c. ((((forall wpo_position_wtp_cap_state_closed wpo_source_wtp_cap_state_closed wpo_mate_wtp_cap_state_closed. (exists wpo_gap_wtp_cap_state_closed_position_bound. wpo_gap_wtp_cap_state_closed_position_bound + S (wpo_position_wtp_cap_state_closed) = m + m) -> (((exists wpo_beta_height_wtp_cap_state_closed_source_entry. wpo_beta_height_wtp_cap_state_closed_source_entry + S (wpo_source_wtp_cap_state_closed) = S ((S (wpo_position_wtp_cap_state_closed)) * c)) /\ exists wpo_beta_quotient_wtp_cap_state_closed_source_entry. b = wpo_beta_quotient_wtp_cap_state_closed_source_entry * S ((S (wpo_position_wtp_cap_state_closed)) * c) + (wpo_source_wtp_cap_state_closed))) -> (((exists wpo_beta_height_wtp_cap_state_closed_inverse_entry. wpo_beta_height_wtp_cap_state_closed_inverse_entry + S (wpo_mate_wtp_cap_state_closed) = S ((S (wpo_source_wtp_cap_state_closed)) * v)) /\ exists wpo_beta_quotient_wtp_cap_state_closed_inverse_entry. u = wpo_beta_quotient_wtp_cap_state_closed_inverse_entry * S ((S (wpo_source_wtp_cap_state_closed)) * v) + (wpo_mate_wtp_cap_state_closed))) -> exists wpo_mate_position_wtp_cap_state_closed. ((exists wpo_gap_wtp_cap_state_closed_mate_bound. wpo_gap_wtp_cap_state_closed_mate_bound + S (wpo_mate_position_wtp_cap_state_closed) = m + m) /\ (((exists wpo_beta_height_wtp_cap_state_closed_mate_entry. wpo_beta_height_wtp_cap_state_closed_mate_entry + S (wpo_mate_wtp_cap_state_closed) = S ((S (wpo_mate_position_wtp_cap_state_closed)) * c)) /\ exists wpo_beta_quotient_wtp_cap_state_closed_mate_entry. b = wpo_beta_quotient_wtp_cap_state_closed_mate_entry * S ((S (wpo_mate_position_wtp_cap_state_closed)) * c) + (wpo_mate_wtp_cap_state_closed))))) /\ ((forall fom_index_wtp_cap_state_bounded. (exists fom_gap_wtp_cap_state_bounded_index_bound. fom_gap_wtp_cap_state_bounded_index_bound + S (fom_index_wtp_cap_state_bounded) = m + m) -> exists fom_value_wtp_cap_state_bounded. ((((exists fom_beta_height_wtp_cap_state_bounded_entry. fom_beta_height_wtp_cap_state_bounded_entry + S (fom_value_wtp_cap_state_bounded) = S ((S (fom_index_wtp_cap_state_bounded)) * c)) /\ exists fom_beta_quotient_wtp_cap_state_bounded_entry. b = fom_beta_quotient_wtp_cap_state_bounded_entry * S ((S (fom_index_wtp_cap_state_bounded)) * c) + (fom_value_wtp_cap_state_bounded))) /\ (exists fom_gap_wtp_cap_state_bounded_value_bound. fom_gap_wtp_cap_state_bounded_value_bound + S (fom_value_wtp_cap_state_bounded) = n))) /\ ((forall wpo_position_wtp_cap_state_nonendpoint wpo_value_wtp_cap_state_nonendpoint. (exists wpo_gap_wtp_cap_state_nonendpoint_position_bound. wpo_gap_wtp_cap_state_nonendpoint_position_bound + S (wpo_position_wtp_cap_state_nonendpoint) = m + m) -> (((exists wpo_beta_height_wtp_cap_state_nonendpoint_entry. wpo_beta_height_wtp_cap_state_nonendpoint_entry + S (wpo_value_wtp_cap_state_nonendpoint) = S ((S (wpo_position_wtp_cap_state_nonendpoint)) * c)) /\ exists wpo_beta_quotient_wtp_cap_state_nonendpoint_entry. b = wpo_beta_quotient_wtp_cap_state_nonendpoint_entry * S ((S (wpo_position_wtp_cap_state_nonendpoint)) * c) + (wpo_value_wtp_cap_state_nonendpoint))) -> (~(wpo_value_wtp_cap_state_nonendpoint = 0) /\ ~((S wpo_value_wtp_cap_state_nonendpoint) = n))) /\ (forall wpo_injective_left_wtp_cap_state_injective wpo_injective_right_wtp_cap_state_injective wpo_injective_value_wtp_cap_state_injective. (exists wpo_gap_wtp_cap_state_injective_left_bound. wpo_gap_wtp_cap_state_injective_left_bound + S (wpo_injective_left_wtp_cap_state_injective) = m + m) -> (exists wpo_gap_wtp_cap_state_injective_right_bound. wpo_gap_wtp_cap_state_injective_right_bound + S (wpo_injective_right_wtp_cap_state_injective) = m + m) -> (((exists wpo_beta_height_wtp_cap_state_injective_left_entry. wpo_beta_height_wtp_cap_state_injective_left_entry + S (wpo_injective_value_wtp_cap_state_injective) = S ((S (wpo_injective_left_wtp_cap_state_injective)) * c)) /\ exists wpo_beta_quotient_wtp_cap_state_injective_left_entry. b = wpo_beta_quotient_wtp_cap_state_injective_left_entry * S ((S (wpo_injective_left_wtp_cap_state_injective)) * c) + (wpo_injective_value_wtp_cap_state_injective))) -> (((exists wpo_beta_height_wtp_cap_state_injective_right_entry. wpo_beta_height_wtp_cap_state_injective_right_entry + S (wpo_injective_value_wtp_cap_state_injective) = S ((S (wpo_injective_right_wtp_cap_state_injective)) * c)) /\ exists wpo_beta_quotient_wtp_cap_state_injective_right_entry. b = wpo_beta_quotient_wtp_cap_state_injective_right_entry * S ((S (wpo_injective_right_wtp_cap_state_injective)) * c) + (wpo_injective_value_wtp_cap_state_injective))) -> wpo_injective_left_wtp_cap_state_injective = wpo_injective_right_wtp_cap_state_injective))))) /\ (forall wpop_pair_wtp_cap_history. (exists wpo_gap_wtp_cap_history_pair_bound. wpo_gap_wtp_cap_history_pair_bound + S (wpop_pair_wtp_cap_history) = m) -> exists wpop_left_wtp_cap_history wpop_right_wtp_cap_history. ((((exists wpo_beta_height_wtp_cap_history_left_entry. wpo_beta_height_wtp_cap_history_left_entry + S (wpop_left_wtp_cap_history) = S ((S (wpop_pair_wtp_cap_history + wpop_pair_wtp_cap_history)) * c)) /\ exists wpo_beta_quotient_wtp_cap_history_left_entry. b = wpo_beta_quotient_wtp_cap_history_left_entry * S ((S (wpop_pair_wtp_cap_history + wpop_pair_wtp_cap_history)) * c) + (wpop_left_wtp_cap_history))) /\ ((((exists wpo_beta_height_wtp_cap_history_right_entry. wpo_beta_height_wtp_cap_history_right_entry + S (wpop_right_wtp_cap_history) = S ((S (S (wpop_pair_wtp_cap_history + wpop_pair_wtp_cap_history))) * c)) /\ exists wpo_beta_quotient_wtp_cap_history_right_entry. b = wpo_beta_quotient_wtp_cap_history_right_entry * S ((S (S (wpop_pair_wtp_cap_history + wpop_pair_wtp_cap_history))) * c) + (wpop_right_wtp_cap_history))) /\ (((exists wpo_beta_height_wtp_cap_history_inverse_entry. wpo_beta_height_wtp_cap_history_inverse_entry + S (wpop_right_wtp_cap_history) = S ((S (wpop_left_wtp_cap_history)) * v)) /\ exists wpo_beta_quotient_wtp_cap_history_inverse_entry. u = wpo_beta_quotient_wtp_cap_history_inverse_entry * S ((S (wpop_left_wtp_cap_history)) * v) + (wpop_right_wtp_cap_history))))))) - 0013
specialize prime_pair_order_paired_terminal_state_exists p - 0014
specialize prime_pair_order_paired_terminal_state_exists n - 0015
specialize prime_pair_order_paired_terminal_state_exists u - 0016
specialize prime_pair_order_paired_terminal_state_exists v - 0017
specialize prime_pair_order_paired_terminal_state_exists r - 0018
specialize prime_pair_order_paired_terminal_state_exists m - 0019
apply prime_pair_order_paired_terminal_state_exists - 0020
exact hpn - 0021
exact hp - 0022
exact hinverse - 0023
exact hnr - 0024
exact hterminal - 0025
cases hpair_state - 0026
cases hpair_state_witness - 0027
cases hpair_state_witness_witness - 0028
have hstate : ((forall wpo_position_wtp_cap_state_x_closed wpo_source_wtp_cap_state_x_closed wpo_mate_wtp_cap_state_x_closed. (exists wpo_gap_wtp_cap_state_x_closed_position_bound. wpo_gap_wtp_cap_state_x_closed_position_bound + S (wpo_position_wtp_cap_state_x_closed) = m + m) -> (((exists wpo_beta_height_wtp_cap_state_x_closed_source_entry. wpo_beta_height_wtp_cap_state_x_closed_source_entry + S (wpo_source_wtp_cap_state_x_closed) = S ((S (wpo_position_wtp_cap_state_x_closed)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_state_x_closed_source_entry. x = wpo_beta_quotient_wtp_cap_state_x_closed_source_entry * S ((S (wpo_position_wtp_cap_state_x_closed)) * x1) + (wpo_source_wtp_cap_state_x_closed))) -> (((exists wpo_beta_height_wtp_cap_state_x_closed_inverse_entry. wpo_beta_height_wtp_cap_state_x_closed_inverse_entry + S (wpo_mate_wtp_cap_state_x_closed) = S ((S (wpo_source_wtp_cap_state_x_closed)) * v)) /\ exists wpo_beta_quotient_wtp_cap_state_x_closed_inverse_entry. u = wpo_beta_quotient_wtp_cap_state_x_closed_inverse_entry * S ((S (wpo_source_wtp_cap_state_x_closed)) * v) + (wpo_mate_wtp_cap_state_x_closed))) -> exists wpo_mate_position_wtp_cap_state_x_closed. ((exists wpo_gap_wtp_cap_state_x_closed_mate_bound. wpo_gap_wtp_cap_state_x_closed_mate_bound + S (wpo_mate_position_wtp_cap_state_x_closed) = m + m) /\ (((exists wpo_beta_height_wtp_cap_state_x_closed_mate_entry. wpo_beta_height_wtp_cap_state_x_closed_mate_entry + S (wpo_mate_wtp_cap_state_x_closed) = S ((S (wpo_mate_position_wtp_cap_state_x_closed)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_state_x_closed_mate_entry. x = wpo_beta_quotient_wtp_cap_state_x_closed_mate_entry * S ((S (wpo_mate_position_wtp_cap_state_x_closed)) * x1) + (wpo_mate_wtp_cap_state_x_closed))))) /\ ((forall fom_index_wtp_cap_state_x_bounded. (exists fom_gap_wtp_cap_state_x_bounded_index_bound. fom_gap_wtp_cap_state_x_bounded_index_bound + S (fom_index_wtp_cap_state_x_bounded) = m + m) -> exists fom_value_wtp_cap_state_x_bounded. ((((exists fom_beta_height_wtp_cap_state_x_bounded_entry. fom_beta_height_wtp_cap_state_x_bounded_entry + S (fom_value_wtp_cap_state_x_bounded) = S ((S (fom_index_wtp_cap_state_x_bounded)) * x1)) /\ exists fom_beta_quotient_wtp_cap_state_x_bounded_entry. x = fom_beta_quotient_wtp_cap_state_x_bounded_entry * S ((S (fom_index_wtp_cap_state_x_bounded)) * x1) + (fom_value_wtp_cap_state_x_bounded))) /\ (exists fom_gap_wtp_cap_state_x_bounded_value_bound. fom_gap_wtp_cap_state_x_bounded_value_bound + S (fom_value_wtp_cap_state_x_bounded) = n))) /\ ((forall wpo_position_wtp_cap_state_x_nonendpoint wpo_value_wtp_cap_state_x_nonendpoint. (exists wpo_gap_wtp_cap_state_x_nonendpoint_position_bound. wpo_gap_wtp_cap_state_x_nonendpoint_position_bound + S (wpo_position_wtp_cap_state_x_nonendpoint) = m + m) -> (((exists wpo_beta_height_wtp_cap_state_x_nonendpoint_entry. wpo_beta_height_wtp_cap_state_x_nonendpoint_entry + S (wpo_value_wtp_cap_state_x_nonendpoint) = S ((S (wpo_position_wtp_cap_state_x_nonendpoint)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_state_x_nonendpoint_entry. x = wpo_beta_quotient_wtp_cap_state_x_nonendpoint_entry * S ((S (wpo_position_wtp_cap_state_x_nonendpoint)) * x1) + (wpo_value_wtp_cap_state_x_nonendpoint))) -> (~(wpo_value_wtp_cap_state_x_nonendpoint = 0) /\ ~((S wpo_value_wtp_cap_state_x_nonendpoint) = n))) /\ (forall wpo_injective_left_wtp_cap_state_x_injective wpo_injective_right_wtp_cap_state_x_injective wpo_injective_value_wtp_cap_state_x_injective. (exists wpo_gap_wtp_cap_state_x_injective_left_bound. wpo_gap_wtp_cap_state_x_injective_left_bound + S (wpo_injective_left_wtp_cap_state_x_injective) = m + m) -> (exists wpo_gap_wtp_cap_state_x_injective_right_bound. wpo_gap_wtp_cap_state_x_injective_right_bound + S (wpo_injective_right_wtp_cap_state_x_injective) = m + m) -> (((exists wpo_beta_height_wtp_cap_state_x_injective_left_entry. wpo_beta_height_wtp_cap_state_x_injective_left_entry + S (wpo_injective_value_wtp_cap_state_x_injective) = S ((S (wpo_injective_left_wtp_cap_state_x_injective)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_state_x_injective_left_entry. x = wpo_beta_quotient_wtp_cap_state_x_injective_left_entry * S ((S (wpo_injective_left_wtp_cap_state_x_injective)) * x1) + (wpo_injective_value_wtp_cap_state_x_injective))) -> (((exists wpo_beta_height_wtp_cap_state_x_injective_right_entry. wpo_beta_height_wtp_cap_state_x_injective_right_entry + S (wpo_injective_value_wtp_cap_state_x_injective) = S ((S (wpo_injective_right_wtp_cap_state_x_injective)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_state_x_injective_right_entry. x = wpo_beta_quotient_wtp_cap_state_x_injective_right_entry * S ((S (wpo_injective_right_wtp_cap_state_x_injective)) * x1) + (wpo_injective_value_wtp_cap_state_x_injective))) -> wpo_injective_left_wtp_cap_state_x_injective = wpo_injective_right_wtp_cap_state_x_injective)))) - 0029
exact hpair_state_witness_witness_left - 0030
have hhistory : forall wpop_pair_wtp_cap_history_x. (exists wpo_gap_wtp_cap_history_x_pair_bound. wpo_gap_wtp_cap_history_x_pair_bound + S (wpop_pair_wtp_cap_history_x) = m) -> exists wpop_left_wtp_cap_history_x wpop_right_wtp_cap_history_x. ((((exists wpo_beta_height_wtp_cap_history_x_left_entry. wpo_beta_height_wtp_cap_history_x_left_entry + S (wpop_left_wtp_cap_history_x) = S ((S (wpop_pair_wtp_cap_history_x + wpop_pair_wtp_cap_history_x)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_history_x_left_entry. x = wpo_beta_quotient_wtp_cap_history_x_left_entry * S ((S (wpop_pair_wtp_cap_history_x + wpop_pair_wtp_cap_history_x)) * x1) + (wpop_left_wtp_cap_history_x))) /\ ((((exists wpo_beta_height_wtp_cap_history_x_right_entry. wpo_beta_height_wtp_cap_history_x_right_entry + S (wpop_right_wtp_cap_history_x) = S ((S (S (wpop_pair_wtp_cap_history_x + wpop_pair_wtp_cap_history_x))) * x1)) /\ exists wpo_beta_quotient_wtp_cap_history_x_right_entry. x = wpo_beta_quotient_wtp_cap_history_x_right_entry * S ((S (S (wpop_pair_wtp_cap_history_x + wpop_pair_wtp_cap_history_x))) * x1) + (wpop_right_wtp_cap_history_x))) /\ (((exists wpo_beta_height_wtp_cap_history_x_inverse_entry. wpo_beta_height_wtp_cap_history_x_inverse_entry + S (wpop_right_wtp_cap_history_x) = S ((S (wpop_left_wtp_cap_history_x)) * v)) /\ exists wpo_beta_quotient_wtp_cap_history_x_inverse_entry. u = wpo_beta_quotient_wtp_cap_history_x_inverse_entry * S ((S (wpop_left_wtp_cap_history_x)) * v) + (wpop_right_wtp_cap_history_x))))) - 0031
exact hpair_state_witness_witness_right - 0032
have hstate_parts : ((forall wpo_position_wtp_cap_state_x_closed wpo_source_wtp_cap_state_x_closed wpo_mate_wtp_cap_state_x_closed. (exists wpo_gap_wtp_cap_state_x_closed_position_bound. wpo_gap_wtp_cap_state_x_closed_position_bound + S (wpo_position_wtp_cap_state_x_closed) = m + m) -> (((exists wpo_beta_height_wtp_cap_state_x_closed_source_entry. wpo_beta_height_wtp_cap_state_x_closed_source_entry + S (wpo_source_wtp_cap_state_x_closed) = S ((S (wpo_position_wtp_cap_state_x_closed)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_state_x_closed_source_entry. x = wpo_beta_quotient_wtp_cap_state_x_closed_source_entry * S ((S (wpo_position_wtp_cap_state_x_closed)) * x1) + (wpo_source_wtp_cap_state_x_closed))) -> (((exists wpo_beta_height_wtp_cap_state_x_closed_inverse_entry. wpo_beta_height_wtp_cap_state_x_closed_inverse_entry + S (wpo_mate_wtp_cap_state_x_closed) = S ((S (wpo_source_wtp_cap_state_x_closed)) * v)) /\ exists wpo_beta_quotient_wtp_cap_state_x_closed_inverse_entry. u = wpo_beta_quotient_wtp_cap_state_x_closed_inverse_entry * S ((S (wpo_source_wtp_cap_state_x_closed)) * v) + (wpo_mate_wtp_cap_state_x_closed))) -> exists wpo_mate_position_wtp_cap_state_x_closed. ((exists wpo_gap_wtp_cap_state_x_closed_mate_bound. wpo_gap_wtp_cap_state_x_closed_mate_bound + S (wpo_mate_position_wtp_cap_state_x_closed) = m + m) /\ (((exists wpo_beta_height_wtp_cap_state_x_closed_mate_entry. wpo_beta_height_wtp_cap_state_x_closed_mate_entry + S (wpo_mate_wtp_cap_state_x_closed) = S ((S (wpo_mate_position_wtp_cap_state_x_closed)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_state_x_closed_mate_entry. x = wpo_beta_quotient_wtp_cap_state_x_closed_mate_entry * S ((S (wpo_mate_position_wtp_cap_state_x_closed)) * x1) + (wpo_mate_wtp_cap_state_x_closed))))) /\ ((forall fom_index_wtp_cap_state_x_bounded. (exists fom_gap_wtp_cap_state_x_bounded_index_bound. fom_gap_wtp_cap_state_x_bounded_index_bound + S (fom_index_wtp_cap_state_x_bounded) = m + m) -> exists fom_value_wtp_cap_state_x_bounded. ((((exists fom_beta_height_wtp_cap_state_x_bounded_entry. fom_beta_height_wtp_cap_state_x_bounded_entry + S (fom_value_wtp_cap_state_x_bounded) = S ((S (fom_index_wtp_cap_state_x_bounded)) * x1)) /\ exists fom_beta_quotient_wtp_cap_state_x_bounded_entry. x = fom_beta_quotient_wtp_cap_state_x_bounded_entry * S ((S (fom_index_wtp_cap_state_x_bounded)) * x1) + (fom_value_wtp_cap_state_x_bounded))) /\ (exists fom_gap_wtp_cap_state_x_bounded_value_bound. fom_gap_wtp_cap_state_x_bounded_value_bound + S (fom_value_wtp_cap_state_x_bounded) = n))) /\ ((forall wpo_position_wtp_cap_state_x_nonendpoint wpo_value_wtp_cap_state_x_nonendpoint. (exists wpo_gap_wtp_cap_state_x_nonendpoint_position_bound. wpo_gap_wtp_cap_state_x_nonendpoint_position_bound + S (wpo_position_wtp_cap_state_x_nonendpoint) = m + m) -> (((exists wpo_beta_height_wtp_cap_state_x_nonendpoint_entry. wpo_beta_height_wtp_cap_state_x_nonendpoint_entry + S (wpo_value_wtp_cap_state_x_nonendpoint) = S ((S (wpo_position_wtp_cap_state_x_nonendpoint)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_state_x_nonendpoint_entry. x = wpo_beta_quotient_wtp_cap_state_x_nonendpoint_entry * S ((S (wpo_position_wtp_cap_state_x_nonendpoint)) * x1) + (wpo_value_wtp_cap_state_x_nonendpoint))) -> (~(wpo_value_wtp_cap_state_x_nonendpoint = 0) /\ ~((S wpo_value_wtp_cap_state_x_nonendpoint) = n))) /\ (forall wpo_injective_left_wtp_cap_state_x_injective wpo_injective_right_wtp_cap_state_x_injective wpo_injective_value_wtp_cap_state_x_injective. (exists wpo_gap_wtp_cap_state_x_injective_left_bound. wpo_gap_wtp_cap_state_x_injective_left_bound + S (wpo_injective_left_wtp_cap_state_x_injective) = m + m) -> (exists wpo_gap_wtp_cap_state_x_injective_right_bound. wpo_gap_wtp_cap_state_x_injective_right_bound + S (wpo_injective_right_wtp_cap_state_x_injective) = m + m) -> (((exists wpo_beta_height_wtp_cap_state_x_injective_left_entry. wpo_beta_height_wtp_cap_state_x_injective_left_entry + S (wpo_injective_value_wtp_cap_state_x_injective) = S ((S (wpo_injective_left_wtp_cap_state_x_injective)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_state_x_injective_left_entry. x = wpo_beta_quotient_wtp_cap_state_x_injective_left_entry * S ((S (wpo_injective_left_wtp_cap_state_x_injective)) * x1) + (wpo_injective_value_wtp_cap_state_x_injective))) -> (((exists wpo_beta_height_wtp_cap_state_x_injective_right_entry. wpo_beta_height_wtp_cap_state_x_injective_right_entry + S (wpo_injective_value_wtp_cap_state_x_injective) = S ((S (wpo_injective_right_wtp_cap_state_x_injective)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_state_x_injective_right_entry. x = wpo_beta_quotient_wtp_cap_state_x_injective_right_entry * S ((S (wpo_injective_right_wtp_cap_state_x_injective)) * x1) + (wpo_injective_value_wtp_cap_state_x_injective))) -> wpo_injective_left_wtp_cap_state_x_injective = wpo_injective_right_wtp_cap_state_x_injective)))) - 0033
exact hstate - 0034
cases hstate_parts - 0035
cases hstate_parts_right - 0036
cases hstate_parts_right_right - 0037
have hexact_state : ((forall wpo_position_wtp_cap_exact_state_x_closed wpo_source_wtp_cap_exact_state_x_closed wpo_mate_wtp_cap_exact_state_x_closed. (exists wpo_gap_wtp_cap_exact_state_x_closed_position_bound. wpo_gap_wtp_cap_exact_state_x_closed_position_bound + S (wpo_position_wtp_cap_exact_state_x_closed) = m + m) -> (((exists wpo_beta_height_wtp_cap_exact_state_x_closed_source_entry. wpo_beta_height_wtp_cap_exact_state_x_closed_source_entry + S (wpo_source_wtp_cap_exact_state_x_closed) = S ((S (wpo_position_wtp_cap_exact_state_x_closed)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_exact_state_x_closed_source_entry. x = wpo_beta_quotient_wtp_cap_exact_state_x_closed_source_entry * S ((S (wpo_position_wtp_cap_exact_state_x_closed)) * x1) + (wpo_source_wtp_cap_exact_state_x_closed))) -> (((exists wpo_beta_height_wtp_cap_exact_state_x_closed_inverse_entry. wpo_beta_height_wtp_cap_exact_state_x_closed_inverse_entry + S (wpo_mate_wtp_cap_exact_state_x_closed) = S ((S (wpo_source_wtp_cap_exact_state_x_closed)) * v)) /\ exists wpo_beta_quotient_wtp_cap_exact_state_x_closed_inverse_entry. u = wpo_beta_quotient_wtp_cap_exact_state_x_closed_inverse_entry * S ((S (wpo_source_wtp_cap_exact_state_x_closed)) * v) + (wpo_mate_wtp_cap_exact_state_x_closed))) -> exists wpo_mate_position_wtp_cap_exact_state_x_closed. ((exists wpo_gap_wtp_cap_exact_state_x_closed_mate_bound. wpo_gap_wtp_cap_exact_state_x_closed_mate_bound + S (wpo_mate_position_wtp_cap_exact_state_x_closed) = m + m) /\ (((exists wpo_beta_height_wtp_cap_exact_state_x_closed_mate_entry. wpo_beta_height_wtp_cap_exact_state_x_closed_mate_entry + S (wpo_mate_wtp_cap_exact_state_x_closed) = S ((S (wpo_mate_position_wtp_cap_exact_state_x_closed)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_exact_state_x_closed_mate_entry. x = wpo_beta_quotient_wtp_cap_exact_state_x_closed_mate_entry * S ((S (wpo_mate_position_wtp_cap_exact_state_x_closed)) * x1) + (wpo_mate_wtp_cap_exact_state_x_closed))))) /\ ((forall fom_index_wtp_cap_exact_state_x_bounded. (exists fom_gap_wtp_cap_exact_state_x_bounded_index_bound. fom_gap_wtp_cap_exact_state_x_bounded_index_bound + S (fom_index_wtp_cap_exact_state_x_bounded) = m + m) -> exists fom_value_wtp_cap_exact_state_x_bounded. ((((exists fom_beta_height_wtp_cap_exact_state_x_bounded_entry. fom_beta_height_wtp_cap_exact_state_x_bounded_entry + S (fom_value_wtp_cap_exact_state_x_bounded) = S ((S (fom_index_wtp_cap_exact_state_x_bounded)) * x1)) /\ exists fom_beta_quotient_wtp_cap_exact_state_x_bounded_entry. x = fom_beta_quotient_wtp_cap_exact_state_x_bounded_entry * S ((S (fom_index_wtp_cap_exact_state_x_bounded)) * x1) + (fom_value_wtp_cap_exact_state_x_bounded))) /\ (exists fom_gap_wtp_cap_exact_state_x_bounded_value_bound. fom_gap_wtp_cap_exact_state_x_bounded_value_bound + S (fom_value_wtp_cap_exact_state_x_bounded) = S (S (m + m))))) /\ ((forall wpo_position_wtp_cap_exact_state_x_nonendpoint wpo_value_wtp_cap_exact_state_x_nonendpoint. (exists wpo_gap_wtp_cap_exact_state_x_nonendpoint_position_bound. wpo_gap_wtp_cap_exact_state_x_nonendpoint_position_bound + S (wpo_position_wtp_cap_exact_state_x_nonendpoint) = m + m) -> (((exists wpo_beta_height_wtp_cap_exact_state_x_nonendpoint_entry. wpo_beta_height_wtp_cap_exact_state_x_nonendpoint_entry + S (wpo_value_wtp_cap_exact_state_x_nonendpoint) = S ((S (wpo_position_wtp_cap_exact_state_x_nonendpoint)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_exact_state_x_nonendpoint_entry. x = wpo_beta_quotient_wtp_cap_exact_state_x_nonendpoint_entry * S ((S (wpo_position_wtp_cap_exact_state_x_nonendpoint)) * x1) + (wpo_value_wtp_cap_exact_state_x_nonendpoint))) -> (~(wpo_value_wtp_cap_exact_state_x_nonendpoint = 0) /\ ~((S wpo_value_wtp_cap_exact_state_x_nonendpoint) = S (S (m + m))))) /\ (forall wpo_injective_left_wtp_cap_exact_state_x_injective wpo_injective_right_wtp_cap_exact_state_x_injective wpo_injective_value_wtp_cap_exact_state_x_injective. (exists wpo_gap_wtp_cap_exact_state_x_injective_left_bound. wpo_gap_wtp_cap_exact_state_x_injective_left_bound + S (wpo_injective_left_wtp_cap_exact_state_x_injective) = m + m) -> (exists wpo_gap_wtp_cap_exact_state_x_injective_right_bound. wpo_gap_wtp_cap_exact_state_x_injective_right_bound + S (wpo_injective_right_wtp_cap_exact_state_x_injective) = m + m) -> (((exists wpo_beta_height_wtp_cap_exact_state_x_injective_left_entry. wpo_beta_height_wtp_cap_exact_state_x_injective_left_entry + S (wpo_injective_value_wtp_cap_exact_state_x_injective) = S ((S (wpo_injective_left_wtp_cap_exact_state_x_injective)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_exact_state_x_injective_left_entry. x = wpo_beta_quotient_wtp_cap_exact_state_x_injective_left_entry * S ((S (wpo_injective_left_wtp_cap_exact_state_x_injective)) * x1) + (wpo_injective_value_wtp_cap_exact_state_x_injective))) -> (((exists wpo_beta_height_wtp_cap_exact_state_x_injective_right_entry. wpo_beta_height_wtp_cap_exact_state_x_injective_right_entry + S (wpo_injective_value_wtp_cap_exact_state_x_injective) = S ((S (wpo_injective_right_wtp_cap_exact_state_x_injective)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_exact_state_x_injective_right_entry. x = wpo_beta_quotient_wtp_cap_exact_state_x_injective_right_entry * S ((S (wpo_injective_right_wtp_cap_exact_state_x_injective)) * x1) + (wpo_injective_value_wtp_cap_exact_state_x_injective))) -> wpo_injective_left_wtp_cap_exact_state_x_injective = wpo_injective_right_wtp_cap_exact_state_x_injective)))) - 0038
rewrite <- hterminal - 0039
rewrite <- hterminal - 0040
exact hstate - 0041
have hcoverage : forall s. (exists wpo_gap_wtp_cap_coverage_value_bound. wpo_gap_wtp_cap_coverage_value_bound + S (s) = S (S (m + m))) -> (~(s = 0) /\ ~((S s) = S (S (m + m)))) -> exists q. ((exists wpo_gap_wtp_cap_coverage_index_bound. wpo_gap_wtp_cap_coverage_index_bound + S (q) = m + m) /\ (((exists wpo_beta_height_wtp_cap_coverage_entry_x. wpo_beta_height_wtp_cap_coverage_entry_x + S (s) = S ((S (q)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_coverage_entry_x. x = wpo_beta_quotient_wtp_cap_coverage_entry_x * S ((S (q)) * x1) + (s)))) - 0042
specialize pair_order_state_terminal_coverage u - 0043
specialize pair_order_state_terminal_coverage v - 0044
specialize pair_order_state_terminal_coverage x - 0045
specialize pair_order_state_terminal_coverage x1 - 0046
specialize pair_order_state_terminal_coverage (m + m) - 0047
apply pair_order_state_terminal_coverage - 0048
exact hexact_state - 0049
have hrange : forall gmp_index_wtp_cap_range. (exists gsp_lt_gap_wtp_cap_range_index_bound. gsp_lt_gap_wtp_cap_range_index_bound + S gmp_index_wtp_cap_range = m + m) -> exists gmp_magnitude_wtp_cap_range. ((((exists ff_h_gmp_wtp_cap_range_decoded. ff_h_gmp_wtp_cap_range_decoded + S (gmp_magnitude_wtp_cap_range) = S ((S (gmp_index_wtp_cap_range)) * x1)) /\ exists ff_q_gmp_wtp_cap_range_decoded. x = ff_q_gmp_wtp_cap_range_decoded * S ((S (gmp_index_wtp_cap_range)) * x1) + (gmp_magnitude_wtp_cap_range))) /\ ((exists gsp_lt_gap_wtp_cap_range_positive. gsp_lt_gap_wtp_cap_range_positive + S 0 = gmp_magnitude_wtp_cap_range) /\ (exists gsp_le_gap_wtp_cap_range_bounded. gsp_le_gap_wtp_cap_range_bounded + gmp_magnitude_wtp_cap_range = m + m))) - 0050
specialize pair_order_terminal_state_magnitude_range u - 0051
specialize pair_order_terminal_state_magnitude_range v - 0052
specialize pair_order_terminal_state_magnitude_range x - 0053
specialize pair_order_terminal_state_magnitude_range x1 - 0054
specialize pair_order_terminal_state_magnitude_range (m + m) - 0055
specialize pair_order_terminal_state_magnitude_range n - 0056
apply pair_order_terminal_state_magnitude_range - 0057
exact hterminal - 0058
exact hstate - 0059
have hfactor_product : exists f g Q. ((forall wsl_index_wtp_cap_lift_x wsl_value_wtp_cap_lift_x. (exists wpo_gap_wtp_cap_lift_x_bound. wpo_gap_wtp_cap_lift_x_bound + S (wsl_index_wtp_cap_lift_x) = m + m) -> (((exists wpo_beta_height_wtp_cap_lift_x_source. wpo_beta_height_wtp_cap_lift_x_source + S (wsl_value_wtp_cap_lift_x) = S ((S (wsl_index_wtp_cap_lift_x)) * x1)) /\ exists wpo_beta_quotient_wtp_cap_lift_x_source. x = wpo_beta_quotient_wtp_cap_lift_x_source * S ((S (wsl_index_wtp_cap_lift_x)) * x1) + (wsl_value_wtp_cap_lift_x))) -> (((exists wpo_beta_height_wtp_cap_lift_x_target. wpo_beta_height_wtp_cap_lift_x_target + S (S wsl_value_wtp_cap_lift_x) = S ((S (wsl_index_wtp_cap_lift_x)) * g)) /\ exists wpo_beta_quotient_wtp_cap_lift_x_target. f = wpo_beta_quotient_wtp_cap_lift_x_target * S ((S (wsl_index_wtp_cap_lift_x)) * g) + (S wsl_value_wtp_cap_lift_x)))) /\ (((forall wpp_pair_wtp_cap_adjacent wpp_left_wtp_cap_adjacent wpp_right_wtp_cap_adjacent. (exists wpp_gap_wtp_cap_adjacent_pair_bound. wpp_gap_wtp_cap_adjacent_pair_bound + S (wpp_pair_wtp_cap_adjacent) = m) -> (((exists wpp_beta_height_wtp_cap_adjacent_left_entry. wpp_beta_height_wtp_cap_adjacent_left_entry + S (wpp_left_wtp_cap_adjacent) = S ((S ((wpp_pair_wtp_cap_adjacent + wpp_pair_wtp_cap_adjacent))) * g)) /\ exists wpp_beta_quotient_wtp_cap_adjacent_left_entry. f = wpp_beta_quotient_wtp_cap_adjacent_left_entry * S ((S ((wpp_pair_wtp_cap_adjacent + wpp_pair_wtp_cap_adjacent))) * g) + (wpp_left_wtp_cap_adjacent))) -> (((exists wpp_beta_height_wtp_cap_adjacent_right_entry. wpp_beta_height_wtp_cap_adjacent_right_entry + S (wpp_right_wtp_cap_adjacent) = S ((S (S (wpp_pair_wtp_cap_adjacent + wpp_pair_wtp_cap_adjacent))) * g)) /\ exists wpp_beta_quotient_wtp_cap_adjacent_right_entry. f = wpp_beta_quotient_wtp_cap_adjacent_right_entry * S ((S (S (wpp_pair_wtp_cap_adjacent + wpp_pair_wtp_cap_adjacent))) * g) + (wpp_right_wtp_cap_adjacent))) -> (exists wpp_mod_left_wtp_cap_adjacent_pair_mod wpp_mod_right_wtp_cap_adjacent_pair_mod. (wpp_left_wtp_cap_adjacent * wpp_right_wtp_cap_adjacent) + p * wpp_mod_left_wtp_cap_adjacent_pair_mod = (1) + p * wpp_mod_right_wtp_cap_adjacent_pair_mod)) /\ (((exists ff_u_wtp_cap_lifted_product ff_v_wtp_cap_lifted_product. ((((exists ff_h_wtp_cap_lifted_product_start. ff_h_wtp_cap_lifted_product_start + S (1) = S ((S (0)) * ff_v_wtp_cap_lifted_product)) /\ exists ff_q_wtp_cap_lifted_product_start. ff_u_wtp_cap_lifted_product = ff_q_wtp_cap_lifted_product_start * S ((S (0)) * ff_v_wtp_cap_lifted_product) + (1))) /\ ((((exists ff_h_wtp_cap_lifted_product_terminal. ff_h_wtp_cap_lifted_product_terminal + S (Q) = S ((S (m + m)) * ff_v_wtp_cap_lifted_product)) /\ exists ff_q_wtp_cap_lifted_product_terminal. ff_u_wtp_cap_lifted_product = ff_q_wtp_cap_lifted_product_terminal * S ((S (m + m)) * ff_v_wtp_cap_lifted_product) + (Q))) /\ forall ff_i_wtp_cap_lifted_product. (exists ff_lt_wtp_cap_lifted_product_bound. ff_lt_wtp_cap_lifted_product_bound + S ff_i_wtp_cap_lifted_product = m + m) -> exists ff_p_wtp_cap_lifted_product ff_r_wtp_cap_lifted_product ff_s_wtp_cap_lifted_product. ((((exists ff_h_wtp_cap_lifted_product_factor. ff_h_wtp_cap_lifted_product_factor + S (ff_p_wtp_cap_lifted_product) = S ((S (ff_i_wtp_cap_lifted_product)) * g)) /\ exists ff_q_wtp_cap_lifted_product_factor. f = ff_q_wtp_cap_lifted_product_factor * S ((S (ff_i_wtp_cap_lifted_product)) * g) + (ff_p_wtp_cap_lifted_product))) /\ ((((exists ff_h_wtp_cap_lifted_product_partial. ff_h_wtp_cap_lifted_product_partial + S (ff_r_wtp_cap_lifted_product) = S ((S (ff_i_wtp_cap_lifted_product)) * ff_v_wtp_cap_lifted_product)) /\ exists ff_q_wtp_cap_lifted_product_partial. ff_u_wtp_cap_lifted_product = ff_q_wtp_cap_lifted_product_partial * S ((S (ff_i_wtp_cap_lifted_product)) * ff_v_wtp_cap_lifted_product) + (ff_r_wtp_cap_lifted_product))) /\ ((((exists ff_h_wtp_cap_lifted_product_successor. ff_h_wtp_cap_lifted_product_successor + S (ff_s_wtp_cap_lifted_product) = S ((S (S ff_i_wtp_cap_lifted_product)) * ff_v_wtp_cap_lifted_product)) /\ exists ff_q_wtp_cap_lifted_product_successor. ff_u_wtp_cap_lifted_product = ff_q_wtp_cap_lifted_product_successor * S ((S (S ff_i_wtp_cap_lifted_product)) * ff_v_wtp_cap_lifted_product) + (ff_s_wtp_cap_lifted_product))) /\ ff_s_wtp_cap_lifted_product = ff_r_wtp_cap_lifted_product * ff_p_wtp_cap_lifted_product)))))) /\ (exists wpp_mod_left_wtp_cap_mod_one wpp_mod_right_wtp_cap_mod_one. (Q) + p * wpp_mod_left_wtp_cap_mod_one = (1) + p * wpp_mod_right_wtp_cap_mod_one)))))) - 0060
specialize paired_pair_order_product_one_exists p - 0061
specialize paired_pair_order_product_one_exists n - 0062
specialize paired_pair_order_product_one_exists u - 0063
specialize paired_pair_order_product_one_exists v - 0064
specialize paired_pair_order_product_one_exists x - 0065
specialize paired_pair_order_product_one_exists x1 - 0066
specialize paired_pair_order_product_one_exists m - 0067
apply paired_pair_order_product_one_exists - 0068
exact hinverse - 0069
exact hstate_parts_right_left - 0070
exact hhistory - 0071
cases hfactor_product - 0072
cases hfactor_product_witness - 0073
cases hfactor_product_witness_witness - 0074
cases hfactor_product_witness_witness_witness - 0075
cases hfactor_product_witness_witness_witness_right - 0076
cases hfactor_product_witness_witness_witness_right_right - 0077
have hcanonical_range_exists : exists z d. (forall wtp_range_index_wtp_cap_range_two. (exists wtp_range_gap_wtp_cap_range_two. wtp_range_gap_wtp_cap_range_two + S wtp_range_index_wtp_cap_range_two = m + m) -> (((exists ff_h_wtp_cap_range_two_decoded. ff_h_wtp_cap_range_two_decoded + S (2 + wtp_range_index_wtp_cap_range_two) = S ((S (wtp_range_index_wtp_cap_range_two)) * d)) /\ exists ff_q_wtp_cap_range_two_decoded. z = ff_q_wtp_cap_range_two_decoded * S ((S (wtp_range_index_wtp_cap_range_two)) * d) + (2 + wtp_range_index_wtp_cap_range_two)))) - 0078
specialize beta_range_exists 2 - 0079
specialize beta_range_exists (m + m) - 0080
exact beta_range_exists - 0081
cases hcanonical_range_exists - 0082
cases hcanonical_range_exists_witness - 0083
have hcanonical_product_exists : exists P. (exists ff_u_wtp_cap_canonical_product_x5_x6 ff_v_wtp_cap_canonical_product_x5_x6. ((((exists ff_h_wtp_cap_canonical_product_x5_x6_start. ff_h_wtp_cap_canonical_product_x5_x6_start + S (1) = S ((S (0)) * ff_v_wtp_cap_canonical_product_x5_x6)) /\ exists ff_q_wtp_cap_canonical_product_x5_x6_start. ff_u_wtp_cap_canonical_product_x5_x6 = ff_q_wtp_cap_canonical_product_x5_x6_start * S ((S (0)) * ff_v_wtp_cap_canonical_product_x5_x6) + (1))) /\ ((((exists ff_h_wtp_cap_canonical_product_x5_x6_terminal. ff_h_wtp_cap_canonical_product_x5_x6_terminal + S (P) = S ((S (m + m)) * ff_v_wtp_cap_canonical_product_x5_x6)) /\ exists ff_q_wtp_cap_canonical_product_x5_x6_terminal. ff_u_wtp_cap_canonical_product_x5_x6 = ff_q_wtp_cap_canonical_product_x5_x6_terminal * S ((S (m + m)) * ff_v_wtp_cap_canonical_product_x5_x6) + (P))) /\ forall ff_i_wtp_cap_canonical_product_x5_x6. (exists ff_lt_wtp_cap_canonical_product_x5_x6_bound. ff_lt_wtp_cap_canonical_product_x5_x6_bound + S ff_i_wtp_cap_canonical_product_x5_x6 = m + m) -> exists ff_p_wtp_cap_canonical_product_x5_x6 ff_r_wtp_cap_canonical_product_x5_x6 ff_s_wtp_cap_canonical_product_x5_x6. ((((exists ff_h_wtp_cap_canonical_product_x5_x6_factor. ff_h_wtp_cap_canonical_product_x5_x6_factor + S (ff_p_wtp_cap_canonical_product_x5_x6) = S ((S (ff_i_wtp_cap_canonical_product_x5_x6)) * x6)) /\ exists ff_q_wtp_cap_canonical_product_x5_x6_factor. x5 = ff_q_wtp_cap_canonical_product_x5_x6_factor * S ((S (ff_i_wtp_cap_canonical_product_x5_x6)) * x6) + (ff_p_wtp_cap_canonical_product_x5_x6))) /\ ((((exists ff_h_wtp_cap_canonical_product_x5_x6_partial. ff_h_wtp_cap_canonical_product_x5_x6_partial + S (ff_r_wtp_cap_canonical_product_x5_x6) = S ((S (ff_i_wtp_cap_canonical_product_x5_x6)) * ff_v_wtp_cap_canonical_product_x5_x6)) /\ exists ff_q_wtp_cap_canonical_product_x5_x6_partial. ff_u_wtp_cap_canonical_product_x5_x6 = ff_q_wtp_cap_canonical_product_x5_x6_partial * S ((S (ff_i_wtp_cap_canonical_product_x5_x6)) * ff_v_wtp_cap_canonical_product_x5_x6) + (ff_r_wtp_cap_canonical_product_x5_x6))) /\ ((((exists ff_h_wtp_cap_canonical_product_x5_x6_successor. ff_h_wtp_cap_canonical_product_x5_x6_successor + S (ff_s_wtp_cap_canonical_product_x5_x6) = S ((S (S ff_i_wtp_cap_canonical_product_x5_x6)) * ff_v_wtp_cap_canonical_product_x5_x6)) /\ exists ff_q_wtp_cap_canonical_product_x5_x6_successor. ff_u_wtp_cap_canonical_product_x5_x6 = ff_q_wtp_cap_canonical_product_x5_x6_successor * S ((S (S ff_i_wtp_cap_canonical_product_x5_x6)) * ff_v_wtp_cap_canonical_product_x5_x6) + (ff_s_wtp_cap_canonical_product_x5_x6))) /\ ff_s_wtp_cap_canonical_product_x5_x6 = ff_r_wtp_cap_canonical_product_x5_x6 * ff_p_wtp_cap_canonical_product_x5_x6)))))) - 0084
specialize beta_product_exists x5 - 0085
specialize beta_product_exists x6 - 0086
specialize beta_product_exists (m + m) - 0087
exact beta_product_exists - 0088
cases hcanonical_product_exists - 0089
have hrecode_exists : exists rb rc. forall gmp_index_wtp_cap_recode gmp_predecessor_wtp_cap_recode. (exists gsp_lt_gap_wtp_cap_recode_index_bound. gsp_lt_gap_wtp_cap_recode_index_bound + S gmp_index_wtp_cap_recode = m + m) -> (((exists gsp_beta_height_gmp_wtp_cap_recode_source. gsp_beta_height_gmp_wtp_cap_recode_source + S (S gmp_predecessor_wtp_cap_recode) = S ((S (gmp_index_wtp_cap_recode)) * x1)) /\ exists gsp_beta_quotient_gmp_wtp_cap_recode_source. x = gsp_beta_quotient_gmp_wtp_cap_recode_source * S ((S (gmp_index_wtp_cap_recode)) * x1) + (S gmp_predecessor_wtp_cap_recode))) -> (((exists ff_h_gmp_wtp_cap_recode_target. ff_h_gmp_wtp_cap_recode_target + S (gmp_predecessor_wtp_cap_recode) = S ((S (gmp_index_wtp_cap_recode)) * rc)) /\ exists ff_q_gmp_wtp_cap_recode_target. rb = ff_q_gmp_wtp_cap_recode_target * S ((S (gmp_index_wtp_cap_recode)) * rc) + (gmp_predecessor_wtp_cap_recode))) - 0090
specialize beta_magnitude_predecessor_recode_exists x - 0091
specialize beta_magnitude_predecessor_recode_exists x1 - 0092
specialize beta_magnitude_predecessor_recode_exists (m + m) - 0093
specialize beta_magnitude_predecessor_recode_exists (m + m) - 0094
apply beta_magnitude_predecessor_recode_exists - 0095
exact hrange - 0096
cases hrecode_exists - 0097
cases hrecode_exists_witness - 0098
have hequal : x7 = x4 - 0099
specialize pair_order_terminal_successor_product_eq_range_two x - 0100
specialize pair_order_terminal_successor_product_eq_range_two x1 - 0101
specialize pair_order_terminal_successor_product_eq_range_two x8 - 0102
specialize pair_order_terminal_successor_product_eq_range_two x9 - 0103
specialize pair_order_terminal_successor_product_eq_range_two x5 - 0104
specialize pair_order_terminal_successor_product_eq_range_two x6 - 0105
specialize pair_order_terminal_successor_product_eq_range_two x2 - 0106
specialize pair_order_terminal_successor_product_eq_range_two x3 - 0107
specialize pair_order_terminal_successor_product_eq_range_two (m + m) - 0108
specialize pair_order_terminal_successor_product_eq_range_two x7 - 0109
specialize pair_order_terminal_successor_product_eq_range_two x4 - 0110
apply pair_order_terminal_successor_product_eq_range_two - 0111
exact hrange - 0112
exact hstate_parts_right_right_right - 0113
exact hrecode_exists_witness_witness - 0114
exact hfactor_product_witness_witness_witness_left - 0115
exact hcanonical_range_exists_witness_witness - 0116
exact hcanonical_product_exists_witness - 0117
exact hfactor_product_witness_witness_witness_right_right_left - 0118
exists x - 0119
exists x1 - 0120
exists x2 - 0121
exists x3 - 0122
exists x4 - 0123
exists x5 - 0124
exists x6 - 0125
exists x7 - 0126
split - 0127
exact hstate - 0128
split - 0129
exact hhistory - 0130
split - 0131
exact hcoverage - 0132
split - 0133
exact hfactor_product_witness_witness_witness_left - 0134
split - 0135
exact hfactor_product_witness_witness_witness_right_left - 0136
split - 0137
exact hfactor_product_witness_witness_witness_right_right_left - 0138
split - 0139
exact hfactor_product_witness_witness_witness_right_right_right - 0140
split - 0141
exact hcanonical_range_exists_witness_witness - 0142
split - 0143
exact hcanonical_product_exists_witness - 0144
exact hequal