PA00AA

pair_order_state_zero

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

Arbitrary zero codes witness the empty PairOrder invariant state.

Exact expanded PA statement

forall u v n. exists b c. (((forall wpo_position_wpoi_zero_state_closed wpo_source_wpoi_zero_state_closed wpo_mate_wpoi_zero_state_closed. (exists wpo_gap_wpoi_zero_state_closed_position_bound. wpo_gap_wpoi_zero_state_closed_position_bound + S (wpo_position_wpoi_zero_state_closed) = 0) -> (((exists wpo_beta_height_wpoi_zero_state_closed_source_entry. wpo_beta_height_wpoi_zero_state_closed_source_entry + S (wpo_source_wpoi_zero_state_closed) = S ((S (wpo_position_wpoi_zero_state_closed)) * c)) /\ exists wpo_beta_quotient_wpoi_zero_state_closed_source_entry. b = wpo_beta_quotient_wpoi_zero_state_closed_source_entry * S ((S (wpo_position_wpoi_zero_state_closed)) * c) + (wpo_source_wpoi_zero_state_closed))) -> (((exists wpo_beta_height_wpoi_zero_state_closed_inverse_entry. wpo_beta_height_wpoi_zero_state_closed_inverse_entry + S (wpo_mate_wpoi_zero_state_closed) = S ((S (wpo_source_wpoi_zero_state_closed)) * v)) /\ exists wpo_beta_quotient_wpoi_zero_state_closed_inverse_entry. u = wpo_beta_quotient_wpoi_zero_state_closed_inverse_entry * S ((S (wpo_source_wpoi_zero_state_closed)) * v) + (wpo_mate_wpoi_zero_state_closed))) -> exists wpo_mate_position_wpoi_zero_state_closed. ((exists wpo_gap_wpoi_zero_state_closed_mate_bound. wpo_gap_wpoi_zero_state_closed_mate_bound + S (wpo_mate_position_wpoi_zero_state_closed) = 0) /\ (((exists wpo_beta_height_wpoi_zero_state_closed_mate_entry. wpo_beta_height_wpoi_zero_state_closed_mate_entry + S (wpo_mate_wpoi_zero_state_closed) = S ((S (wpo_mate_position_wpoi_zero_state_closed)) * c)) /\ exists wpo_beta_quotient_wpoi_zero_state_closed_mate_entry. b = wpo_beta_quotient_wpoi_zero_state_closed_mate_entry * S ((S (wpo_mate_position_wpoi_zero_state_closed)) * c) + (wpo_mate_wpoi_zero_state_closed))))) /\ ((forall fom_index_wpoi_zero_state_bounded. (exists fom_gap_wpoi_zero_state_bounded_index_bound. fom_gap_wpoi_zero_state_bounded_index_bound + S (fom_index_wpoi_zero_state_bounded) = 0) -> exists fom_value_wpoi_zero_state_bounded. ((((exists fom_beta_height_wpoi_zero_state_bounded_entry. fom_beta_height_wpoi_zero_state_bounded_entry + S (fom_value_wpoi_zero_state_bounded) = S ((S (fom_index_wpoi_zero_state_bounded)) * c)) /\ exists fom_beta_quotient_wpoi_zero_state_bounded_entry. b = fom_beta_quotient_wpoi_zero_state_bounded_entry * S ((S (fom_index_wpoi_zero_state_bounded)) * c) + (fom_value_wpoi_zero_state_bounded))) /\ (exists fom_gap_wpoi_zero_state_bounded_value_bound. fom_gap_wpoi_zero_state_bounded_value_bound + S (fom_value_wpoi_zero_state_bounded) = n))) /\ ((forall wpo_position_wpoi_zero_state_nonendpoint wpo_value_wpoi_zero_state_nonendpoint. (exists wpo_gap_wpoi_zero_state_nonendpoint_position_bound. wpo_gap_wpoi_zero_state_nonendpoint_position_bound + S (wpo_position_wpoi_zero_state_nonendpoint) = 0) -> (((exists wpo_beta_height_wpoi_zero_state_nonendpoint_entry. wpo_beta_height_wpoi_zero_state_nonendpoint_entry + S (wpo_value_wpoi_zero_state_nonendpoint) = S ((S (wpo_position_wpoi_zero_state_nonendpoint)) * c)) /\ exists wpo_beta_quotient_wpoi_zero_state_nonendpoint_entry. b = wpo_beta_quotient_wpoi_zero_state_nonendpoint_entry * S ((S (wpo_position_wpoi_zero_state_nonendpoint)) * c) + (wpo_value_wpoi_zero_state_nonendpoint))) -> (~(wpo_value_wpoi_zero_state_nonendpoint = 0) /\ ~((S wpo_value_wpoi_zero_state_nonendpoint) = n))) /\ (forall wpo_injective_left_wpoi_zero_state_injective wpo_injective_right_wpoi_zero_state_injective wpo_injective_value_wpoi_zero_state_injective. (exists wpo_gap_wpoi_zero_state_injective_left_bound. wpo_gap_wpoi_zero_state_injective_left_bound + S (wpo_injective_left_wpoi_zero_state_injective) = 0) -> (exists wpo_gap_wpoi_zero_state_injective_right_bound. wpo_gap_wpoi_zero_state_injective_right_bound + S (wpo_injective_right_wpoi_zero_state_injective) = 0) -> (((exists wpo_beta_height_wpoi_zero_state_injective_left_entry. wpo_beta_height_wpoi_zero_state_injective_left_entry + S (wpo_injective_value_wpoi_zero_state_injective) = S ((S (wpo_injective_left_wpoi_zero_state_injective)) * c)) /\ exists wpo_beta_quotient_wpoi_zero_state_injective_left_entry. b = wpo_beta_quotient_wpoi_zero_state_injective_left_entry * S ((S (wpo_injective_left_wpoi_zero_state_injective)) * c) + (wpo_injective_value_wpoi_zero_state_injective))) -> (((exists wpo_beta_height_wpoi_zero_state_injective_right_entry. wpo_beta_height_wpoi_zero_state_injective_right_entry + S (wpo_injective_value_wpoi_zero_state_injective) = S ((S (wpo_injective_right_wpoi_zero_state_injective)) * c)) /\ exists wpo_beta_quotient_wpoi_zero_state_injective_right_entry. b = wpo_beta_quotient_wpoi_zero_state_injective_right_entry * S ((S (wpo_injective_right_wpoi_zero_state_injective)) * c) + (wpo_injective_value_wpoi_zero_state_injective))) -> wpo_injective_left_wpoi_zero_state_injective = wpo_injective_right_wpoi_zero_state_injective)))))

Structural proof guide

Generated structural guide

Arbitrary zero codes witness the empty PairOrder invariant state.

Use the direct prerequisites orbit_closed_prefix_zero, bounded_into_zero, nonendpoint_prefix_zero, injective_prefix_zero as previously established PA formulas.

The proof proceeds by direct introduction and elimination.

Referenced ingredients

Proof neighborhood

Direct dependencies

Direct dependents

Formal native tactic body

Dependencies are introduced as named hypotheses before line 1. Linked names are exact direct references. This Alpha-v16 checked-use theorem is independently kernel-checked when replayed; it is not a Stable theorem.

  1. 0001intro u
  2. 0002intro v
  3. 0003intro n
  4. 0004exists 0
  5. 0005exists 0
  6. 0006split
  7. 0007specialize orbit_closed_prefix_zero u
  8. 0008specialize orbit_closed_prefix_zero v
  9. 0009specialize orbit_closed_prefix_zero 0
  10. 0010specialize orbit_closed_prefix_zero 0
  11. 0011exact orbit_closed_prefix_zero
  12. 0012split
  13. 0013specialize bounded_into_zero 0
  14. 0014specialize bounded_into_zero 0
  15. 0015specialize bounded_into_zero n
  16. 0016exact bounded_into_zero
  17. 0017split
  18. 0018specialize nonendpoint_prefix_zero 0
  19. 0019specialize nonendpoint_prefix_zero 0
  20. 0020specialize nonendpoint_prefix_zero n
  21. 0021exact nonendpoint_prefix_zero
  22. 0022specialize injective_prefix_zero 0
  23. 0023specialize injective_prefix_zero 0
  24. 0024exact injective_prefix_zero