Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.
Operation tables contain actual beta-coded entries and compare represented signed values, not encodings. The strict sum window is i<l and the separately certified endpoint i=l is unused. Rectangular Fubini and full finite signed Möbius inversion are separate, now-admitted families.
Exact theorem in conservative defined notation
∀ F. ∀ G. ∀ H. ArithTable(0,F) → ArithTable(0,G) → ArithTable(0,H) → ArithAdd(F,G,H,0)
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Original expanded first-order statement
forall F G H. (exists dst_positive_code_add_empty_0 dst_positive_scale_add_empty_0 dst_negative_code_add_empty_0 dst_negative_scale_add_empty_0. (((F) = (((((dst_positive_code_add_empty_0) + (dst_positive_scale_add_empty_0)) * S ((dst_positive_code_add_empty_0) + (dst_positive_scale_add_empty_0)) + ((dst_positive_scale_add_empty_0) + (dst_positive_scale_add_empty_0))) + (((dst_negative_code_add_empty_0) + (dst_negative_scale_add_empty_0)) * S ((dst_negative_code_add_empty_0) + (dst_negative_scale_add_empty_0)) + ((dst_negative_scale_add_empty_0) + (dst_negative_scale_add_empty_0)))) * S ((((dst_positive_code_add_empty_0) + (dst_positive_scale_add_empty_0)) * S ((dst_positive_code_add_empty_0) + (dst_positive_scale_add_empty_0)) + ((dst_positive_scale_add_empty_0) + (dst_positive_scale_add_empty_0))) + (((dst_negative_code_add_empty_0) + (dst_negative_scale_add_empty_0)) * S ((dst_negative_code_add_empty_0) + (dst_negative_scale_add_empty_0)) + ((dst_negative_scale_add_empty_0) + (dst_negative_scale_add_empty_0)))) + ((((dst_negative_code_add_empty_0) + (dst_negative_scale_add_empty_0)) * S ((dst_negative_code_add_empty_0) + (dst_negative_scale_add_empty_0)) + ((dst_negative_scale_add_empty_0) + (dst_negative_scale_add_empty_0))) + (((dst_negative_code_add_empty_0) + (dst_negative_scale_add_empty_0)) * S ((dst_negative_code_add_empty_0) + (dst_negative_scale_add_empty_0)) + ((dst_negative_scale_add_empty_0) + (dst_negative_scale_add_empty_0)))))) /\ (forall dst_index_add_empty_0. (exists pvs_le_gap_add_empty_0domain. pvs_le_gap_add_empty_0domain + (dst_index_add_empty_0) = (0)) -> exists dst_positive_add_empty_0 dst_negative_add_empty_0 dst_value_add_empty_0. ((((exists ff_h_pvs_add_empty_0entrypositive. ff_h_pvs_add_empty_0entrypositive + S (dst_positive_add_empty_0) = S ((S (dst_index_add_empty_0)) * dst_positive_scale_add_empty_0)) /\ exists ff_q_pvs_add_empty_0entrypositive. dst_positive_code_add_empty_0 = ff_q_pvs_add_empty_0entrypositive * S ((S (dst_index_add_empty_0)) * dst_positive_scale_add_empty_0) + (dst_positive_add_empty_0))) /\ (((((exists ff_h_pvs_add_empty_0entrynegative. ff_h_pvs_add_empty_0entrynegative + S (dst_negative_add_empty_0) = S ((S (dst_index_add_empty_0)) * dst_negative_scale_add_empty_0)) /\ exists ff_q_pvs_add_empty_0entrynegative. dst_negative_code_add_empty_0 = ff_q_pvs_add_empty_0entrynegative * S ((S (dst_index_add_empty_0)) * dst_negative_scale_add_empty_0) + (dst_negative_add_empty_0))) /\ (exists ge_balance_positive_add_empty_0entryvalue ge_balance_negative_add_empty_0entryvalue. (((((dst_value_add_empty_0) = 2 * (ge_balance_positive_add_empty_0entryvalue) /\ (ge_balance_negative_add_empty_0entryvalue) = 0) \/ exists ge_signed_half_add_empty_0entryvaluedecode. (((dst_value_add_empty_0) = 2 * ge_signed_half_add_empty_0entryvaluedecode + 1 /\ (ge_balance_positive_add_empty_0entryvalue) = 0) /\ (ge_balance_negative_add_empty_0entryvalue) = S ge_signed_half_add_empty_0entryvaluedecode))) /\ ((dst_positive_add_empty_0) + ge_balance_negative_add_empty_0entryvalue = (dst_negative_add_empty_0) + ge_balance_positive_add_empty_0entryvalue))))))))) -> (exists dst_positive_code_add_empty_1 dst_positive_scale_add_empty_1 dst_negative_code_add_empty_1 dst_negative_scale_add_empty_1. (((G) = (((((dst_positive_code_add_empty_1) + (dst_positive_scale_add_empty_1)) * S ((dst_positive_code_add_empty_1) + (dst_positive_scale_add_empty_1)) + ((dst_positive_scale_add_empty_1) + (dst_positive_scale_add_empty_1))) + (((dst_negative_code_add_empty_1) + (dst_negative_scale_add_empty_1)) * S ((dst_negative_code_add_empty_1) + (dst_negative_scale_add_empty_1)) + ((dst_negative_scale_add_empty_1) + (dst_negative_scale_add_empty_1)))) * S ((((dst_positive_code_add_empty_1) + (dst_positive_scale_add_empty_1)) * S ((dst_positive_code_add_empty_1) + (dst_positive_scale_add_empty_1)) + ((dst_positive_scale_add_empty_1) + (dst_positive_scale_add_empty_1))) + (((dst_negative_code_add_empty_1) + (dst_negative_scale_add_empty_1)) * S ((dst_negative_code_add_empty_1) + (dst_negative_scale_add_empty_1)) + ((dst_negative_scale_add_empty_1) + (dst_negative_scale_add_empty_1)))) + ((((dst_negative_code_add_empty_1) + (dst_negative_scale_add_empty_1)) * S ((dst_negative_code_add_empty_1) + (dst_negative_scale_add_empty_1)) + ((dst_negative_scale_add_empty_1) + (dst_negative_scale_add_empty_1))) + (((dst_negative_code_add_empty_1) + (dst_negative_scale_add_empty_1)) * S ((dst_negative_code_add_empty_1) + (dst_negative_scale_add_empty_1)) + ((dst_negative_scale_add_empty_1) + (dst_negative_scale_add_empty_1)))))) /\ (forall dst_index_add_empty_1. (exists pvs_le_gap_add_empty_1domain. pvs_le_gap_add_empty_1domain + (dst_index_add_empty_1) = (0)) -> exists dst_positive_add_empty_1 dst_negative_add_empty_1 dst_value_add_empty_1. ((((exists ff_h_pvs_add_empty_1entrypositive. ff_h_pvs_add_empty_1entrypositive + S (dst_positive_add_empty_1) = S ((S (dst_index_add_empty_1)) * dst_positive_scale_add_empty_1)) /\ exists ff_q_pvs_add_empty_1entrypositive. dst_positive_code_add_empty_1 = ff_q_pvs_add_empty_1entrypositive * S ((S (dst_index_add_empty_1)) * dst_positive_scale_add_empty_1) + (dst_positive_add_empty_1))) /\ (((((exists ff_h_pvs_add_empty_1entrynegative. ff_h_pvs_add_empty_1entrynegative + S (dst_negative_add_empty_1) = S ((S (dst_index_add_empty_1)) * dst_negative_scale_add_empty_1)) /\ exists ff_q_pvs_add_empty_1entrynegative. dst_negative_code_add_empty_1 = ff_q_pvs_add_empty_1entrynegative * S ((S (dst_index_add_empty_1)) * dst_negative_scale_add_empty_1) + (dst_negative_add_empty_1))) /\ (exists ge_balance_positive_add_empty_1entryvalue ge_balance_negative_add_empty_1entryvalue. (((((dst_value_add_empty_1) = 2 * (ge_balance_positive_add_empty_1entryvalue) /\ (ge_balance_negative_add_empty_1entryvalue) = 0) \/ exists ge_signed_half_add_empty_1entryvaluedecode. (((dst_value_add_empty_1) = 2 * ge_signed_half_add_empty_1entryvaluedecode + 1 /\ (ge_balance_positive_add_empty_1entryvalue) = 0) /\ (ge_balance_negative_add_empty_1entryvalue) = S ge_signed_half_add_empty_1entryvaluedecode))) /\ ((dst_positive_add_empty_1) + ge_balance_negative_add_empty_1entryvalue = (dst_negative_add_empty_1) + ge_balance_positive_add_empty_1entryvalue))))))))) -> (exists dst_positive_code_add_empty_2 dst_positive_scale_add_empty_2 dst_negative_code_add_empty_2 dst_negative_scale_add_empty_2. (((H) = (((((dst_positive_code_add_empty_2) + (dst_positive_scale_add_empty_2)) * S ((dst_positive_code_add_empty_2) + (dst_positive_scale_add_empty_2)) + ((dst_positive_scale_add_empty_2) + (dst_positive_scale_add_empty_2))) + (((dst_negative_code_add_empty_2) + (dst_negative_scale_add_empty_2)) * S ((dst_negative_code_add_empty_2) + (dst_negative_scale_add_empty_2)) + ((dst_negative_scale_add_empty_2) + (dst_negative_scale_add_empty_2)))) * S ((((dst_positive_code_add_empty_2) + (dst_positive_scale_add_empty_2)) * S ((dst_positive_code_add_empty_2) + (dst_positive_scale_add_empty_2)) + ((dst_positive_scale_add_empty_2) + (dst_positive_scale_add_empty_2))) + (((dst_negative_code_add_empty_2) + (dst_negative_scale_add_empty_2)) * S ((dst_negative_code_add_empty_2) + (dst_negative_scale_add_empty_2)) + ((dst_negative_scale_add_empty_2) + (dst_negative_scale_add_empty_2)))) + ((((dst_negative_code_add_empty_2) + (dst_negative_scale_add_empty_2)) * S ((dst_negative_code_add_empty_2) + (dst_negative_scale_add_empty_2)) + ((dst_negative_scale_add_empty_2) + (dst_negative_scale_add_empty_2))) + (((dst_negative_code_add_empty_2) + (dst_negative_scale_add_empty_2)) * S ((dst_negative_code_add_empty_2) + (dst_negative_scale_add_empty_2)) + ((dst_negative_scale_add_empty_2) + (dst_negative_scale_add_empty_2)))))) /\ (forall dst_index_add_empty_2. (exists pvs_le_gap_add_empty_2domain. pvs_le_gap_add_empty_2domain + (dst_index_add_empty_2) = (0)) -> exists dst_positive_add_empty_2 dst_negative_add_empty_2 dst_value_add_empty_2. ((((exists ff_h_pvs_add_empty_2entrypositive. ff_h_pvs_add_empty_2entrypositive + S (dst_positive_add_empty_2) = S ((S (dst_index_add_empty_2)) * dst_positive_scale_add_empty_2)) /\ exists ff_q_pvs_add_empty_2entrypositive. dst_positive_code_add_empty_2 = ff_q_pvs_add_empty_2entrypositive * S ((S (dst_index_add_empty_2)) * dst_positive_scale_add_empty_2) + (dst_positive_add_empty_2))) /\ (((((exists ff_h_pvs_add_empty_2entrynegative. ff_h_pvs_add_empty_2entrynegative + S (dst_negative_add_empty_2) = S ((S (dst_index_add_empty_2)) * dst_negative_scale_add_empty_2)) /\ exists ff_q_pvs_add_empty_2entrynegative. dst_negative_code_add_empty_2 = ff_q_pvs_add_empty_2entrynegative * S ((S (dst_index_add_empty_2)) * dst_negative_scale_add_empty_2) + (dst_negative_add_empty_2))) /\ (exists ge_balance_positive_add_empty_2entryvalue ge_balance_negative_add_empty_2entryvalue. (((((dst_value_add_empty_2) = 2 * (ge_balance_positive_add_empty_2entryvalue) /\ (ge_balance_negative_add_empty_2entryvalue) = 0) \/ exists ge_signed_half_add_empty_2entryvaluedecode. (((dst_value_add_empty_2) = 2 * ge_signed_half_add_empty_2entryvaluedecode + 1 /\ (ge_balance_positive_add_empty_2entryvalue) = 0) /\ (ge_balance_negative_add_empty_2entryvalue) = S ge_signed_half_add_empty_2entryvaluedecode))) /\ ((dst_positive_add_empty_2) + ge_balance_negative_add_empty_2entryvalue = (dst_negative_add_empty_2) + ge_balance_positive_add_empty_2entryvalue))))))))) -> (((exists dst_positive_code_add_empty_resultleft_table dst_positive_scale_add_empty_resultleft_table dst_negative_code_add_empty_resultleft_table dst_negative_scale_add_empty_resultleft_table. (((F) = (((((dst_positive_code_add_empty_resultleft_table) + (dst_positive_scale_add_empty_resultleft_table)) * S ((dst_positive_code_add_empty_resultleft_table) + (dst_positive_scale_add_empty_resultleft_table)) + ((dst_positive_scale_add_empty_resultleft_table) + (dst_positive_scale_add_empty_resultleft_table))) + (((dst_negative_code_add_empty_resultleft_table) + (dst_negative_scale_add_empty_resultleft_table)) * S ((dst_negative_code_add_empty_resultleft_table) + (dst_negative_scale_add_empty_resultleft_table)) + ((dst_negative_scale_add_empty_resultleft_table) + (dst_negative_scale_add_empty_resultleft_table)))) * S ((((dst_positive_code_add_empty_resultleft_table) + (dst_positive_scale_add_empty_resultleft_table)) * S ((dst_positive_code_add_empty_resultleft_table) + (dst_positive_scale_add_empty_resultleft_table)) + ((dst_positive_scale_add_empty_resultleft_table) + (dst_positive_scale_add_empty_resultleft_table))) + (((dst_negative_code_add_empty_resultleft_table) + (dst_negative_scale_add_empty_resultleft_table)) * S ((dst_negative_code_add_empty_resultleft_table) + (dst_negative_scale_add_empty_resultleft_table)) + ((dst_negative_scale_add_empty_resultleft_table) + (dst_negative_scale_add_empty_resultleft_table)))) + ((((dst_negative_code_add_empty_resultleft_table) + (dst_negative_scale_add_empty_resultleft_table)) * S ((dst_negative_code_add_empty_resultleft_table) + (dst_negative_scale_add_empty_resultleft_table)) + ((dst_negative_scale_add_empty_resultleft_table) + (dst_negative_scale_add_empty_resultleft_table))) + (((dst_negative_code_add_empty_resultleft_table) + (dst_negative_scale_add_empty_resultleft_table)) * S ((dst_negative_code_add_empty_resultleft_table) + (dst_negative_scale_add_empty_resultleft_table)) + ((dst_negative_scale_add_empty_resultleft_table) + (dst_negative_scale_add_empty_resultleft_table)))))) /\ (forall dst_index_add_empty_resultleft_table. (exists pvs_le_gap_add_empty_resultleft_tabledomain. pvs_le_gap_add_empty_resultleft_tabledomain + (dst_index_add_empty_resultleft_table) = (0)) -> exists dst_positive_add_empty_resultleft_table dst_negative_add_empty_resultleft_table dst_value_add_empty_resultleft_table. ((((exists ff_h_pvs_add_empty_resultleft_tableentrypositive. ff_h_pvs_add_empty_resultleft_tableentrypositive + S (dst_positive_add_empty_resultleft_table) = S ((S (dst_index_add_empty_resultleft_table)) * dst_positive_scale_add_empty_resultleft_table)) /\ exists ff_q_pvs_add_empty_resultleft_tableentrypositive. dst_positive_code_add_empty_resultleft_table = ff_q_pvs_add_empty_resultleft_tableentrypositive * S ((S (dst_index_add_empty_resultleft_table)) * dst_positive_scale_add_empty_resultleft_table) + (dst_positive_add_empty_resultleft_table))) /\ (((((exists ff_h_pvs_add_empty_resultleft_tableentrynegative. ff_h_pvs_add_empty_resultleft_tableentrynegative + S (dst_negative_add_empty_resultleft_table) = S ((S (dst_index_add_empty_resultleft_table)) * dst_negative_scale_add_empty_resultleft_table)) /\ exists ff_q_pvs_add_empty_resultleft_tableentrynegative. dst_negative_code_add_empty_resultleft_table = ff_q_pvs_add_empty_resultleft_tableentrynegative * S ((S (dst_index_add_empty_resultleft_table)) * dst_negative_scale_add_empty_resultleft_table) + (dst_negative_add_empty_resultleft_table))) /\ (exists ge_balance_positive_add_empty_resultleft_tableentryvalue ge_balance_negative_add_empty_resultleft_tableentryvalue. (((((dst_value_add_empty_resultleft_table) = 2 * (ge_balance_positive_add_empty_resultleft_tableentryvalue) /\ (ge_balance_negative_add_empty_resultleft_tableentryvalue) = 0) \/ exists ge_signed_half_add_empty_resultleft_tableentryvaluedecode. (((dst_value_add_empty_resultleft_table) = 2 * ge_signed_half_add_empty_resultleft_tableentryvaluedecode + 1 /\ (ge_balance_positive_add_empty_resultleft_tableentryvalue) = 0) /\ (ge_balance_negative_add_empty_resultleft_tableentryvalue) = S ge_signed_half_add_empty_resultleft_tableentryvaluedecode))) /\ ((dst_positive_add_empty_resultleft_table) + ge_balance_negative_add_empty_resultleft_tableentryvalue = (dst_negative_add_empty_resultleft_table) + ge_balance_positive_add_empty_resultleft_tableentryvalue))))))))) /\ (((exists dst_positive_code_add_empty_resultright_table dst_positive_scale_add_empty_resultright_table dst_negative_code_add_empty_resultright_table dst_negative_scale_add_empty_resultright_table. (((G) = (((((dst_positive_code_add_empty_resultright_table) + (dst_positive_scale_add_empty_resultright_table)) * S ((dst_positive_code_add_empty_resultright_table) + (dst_positive_scale_add_empty_resultright_table)) + ((dst_positive_scale_add_empty_resultright_table) + (dst_positive_scale_add_empty_resultright_table))) + (((dst_negative_code_add_empty_resultright_table) + (dst_negative_scale_add_empty_resultright_table)) * S ((dst_negative_code_add_empty_resultright_table) + (dst_negative_scale_add_empty_resultright_table)) + ((dst_negative_scale_add_empty_resultright_table) + (dst_negative_scale_add_empty_resultright_table)))) * S ((((dst_positive_code_add_empty_resultright_table) + (dst_positive_scale_add_empty_resultright_table)) * S ((dst_positive_code_add_empty_resultright_table) + (dst_positive_scale_add_empty_resultright_table)) + ((dst_positive_scale_add_empty_resultright_table) + (dst_positive_scale_add_empty_resultright_table))) + (((dst_negative_code_add_empty_resultright_table) + (dst_negative_scale_add_empty_resultright_table)) * S ((dst_negative_code_add_empty_resultright_table) + (dst_negative_scale_add_empty_resultright_table)) + ((dst_negative_scale_add_empty_resultright_table) + (dst_negative_scale_add_empty_resultright_table)))) + ((((dst_negative_code_add_empty_resultright_table) + (dst_negative_scale_add_empty_resultright_table)) * S ((dst_negative_code_add_empty_resultright_table) + (dst_negative_scale_add_empty_resultright_table)) + ((dst_negative_scale_add_empty_resultright_table) + (dst_negative_scale_add_empty_resultright_table))) + (((dst_negative_code_add_empty_resultright_table) + (dst_negative_scale_add_empty_resultright_table)) * S ((dst_negative_code_add_empty_resultright_table) + (dst_negative_scale_add_empty_resultright_table)) + ((dst_negative_scale_add_empty_resultright_table) + (dst_negative_scale_add_empty_resultright_table)))))) /\ (forall dst_index_add_empty_resultright_table. (exists pvs_le_gap_add_empty_resultright_tabledomain. pvs_le_gap_add_empty_resultright_tabledomain + (dst_index_add_empty_resultright_table) = (0)) -> exists dst_positive_add_empty_resultright_table dst_negative_add_empty_resultright_table dst_value_add_empty_resultright_table. ((((exists ff_h_pvs_add_empty_resultright_tableentrypositive. ff_h_pvs_add_empty_resultright_tableentrypositive + S (dst_positive_add_empty_resultright_table) = S ((S (dst_index_add_empty_resultright_table)) * dst_positive_scale_add_empty_resultright_table)) /\ exists ff_q_pvs_add_empty_resultright_tableentrypositive. dst_positive_code_add_empty_resultright_table = ff_q_pvs_add_empty_resultright_tableentrypositive * S ((S (dst_index_add_empty_resultright_table)) * dst_positive_scale_add_empty_resultright_table) + (dst_positive_add_empty_resultright_table))) /\ (((((exists ff_h_pvs_add_empty_resultright_tableentrynegative. ff_h_pvs_add_empty_resultright_tableentrynegative + S (dst_negative_add_empty_resultright_table) = S ((S (dst_index_add_empty_resultright_table)) * dst_negative_scale_add_empty_resultright_table)) /\ exists ff_q_pvs_add_empty_resultright_tableentrynegative. dst_negative_code_add_empty_resultright_table = ff_q_pvs_add_empty_resultright_tableentrynegative * S ((S (dst_index_add_empty_resultright_table)) * dst_negative_scale_add_empty_resultright_table) + (dst_negative_add_empty_resultright_table))) /\ (exists ge_balance_positive_add_empty_resultright_tableentryvalue ge_balance_negative_add_empty_resultright_tableentryvalue. (((((dst_value_add_empty_resultright_table) = 2 * (ge_balance_positive_add_empty_resultright_tableentryvalue) /\ (ge_balance_negative_add_empty_resultright_tableentryvalue) = 0) \/ exists ge_signed_half_add_empty_resultright_tableentryvaluedecode. (((dst_value_add_empty_resultright_table) = 2 * ge_signed_half_add_empty_resultright_tableentryvaluedecode + 1 /\ (ge_balance_positive_add_empty_resultright_tableentryvalue) = 0) /\ (ge_balance_negative_add_empty_resultright_tableentryvalue) = S ge_signed_half_add_empty_resultright_tableentryvaluedecode))) /\ ((dst_positive_add_empty_resultright_table) + ge_balance_negative_add_empty_resultright_tableentryvalue = (dst_negative_add_empty_resultright_table) + ge_balance_positive_add_empty_resultright_tableentryvalue))))))))) /\ (((exists dst_positive_code_add_empty_resultoutput_table dst_positive_scale_add_empty_resultoutput_table dst_negative_code_add_empty_resultoutput_table dst_negative_scale_add_empty_resultoutput_table. (((H) = (((((dst_positive_code_add_empty_resultoutput_table) + (dst_positive_scale_add_empty_resultoutput_table)) * S ((dst_positive_code_add_empty_resultoutput_table) + (dst_positive_scale_add_empty_resultoutput_table)) + ((dst_positive_scale_add_empty_resultoutput_table) + (dst_positive_scale_add_empty_resultoutput_table))) + (((dst_negative_code_add_empty_resultoutput_table) + (dst_negative_scale_add_empty_resultoutput_table)) * S ((dst_negative_code_add_empty_resultoutput_table) + (dst_negative_scale_add_empty_resultoutput_table)) + ((dst_negative_scale_add_empty_resultoutput_table) + (dst_negative_scale_add_empty_resultoutput_table)))) * S ((((dst_positive_code_add_empty_resultoutput_table) + (dst_positive_scale_add_empty_resultoutput_table)) * S ((dst_positive_code_add_empty_resultoutput_table) + (dst_positive_scale_add_empty_resultoutput_table)) + ((dst_positive_scale_add_empty_resultoutput_table) + (dst_positive_scale_add_empty_resultoutput_table))) + (((dst_negative_code_add_empty_resultoutput_table) + (dst_negative_scale_add_empty_resultoutput_table)) * S ((dst_negative_code_add_empty_resultoutput_table) + (dst_negative_scale_add_empty_resultoutput_table)) + ((dst_negative_scale_add_empty_resultoutput_table) + (dst_negative_scale_add_empty_resultoutput_table)))) + ((((dst_negative_code_add_empty_resultoutput_table) + (dst_negative_scale_add_empty_resultoutput_table)) * S ((dst_negative_code_add_empty_resultoutput_table) + (dst_negative_scale_add_empty_resultoutput_table)) + ((dst_negative_scale_add_empty_resultoutput_table) + (dst_negative_scale_add_empty_resultoutput_table))) + (((dst_negative_code_add_empty_resultoutput_table) + (dst_negative_scale_add_empty_resultoutput_table)) * S ((dst_negative_code_add_empty_resultoutput_table) + (dst_negative_scale_add_empty_resultoutput_table)) + ((dst_negative_scale_add_empty_resultoutput_table) + (dst_negative_scale_add_empty_resultoutput_table)))))) /\ (forall dst_index_add_empty_resultoutput_table. (exists pvs_le_gap_add_empty_resultoutput_tabledomain. pvs_le_gap_add_empty_resultoutput_tabledomain + (dst_index_add_empty_resultoutput_table) = (0)) -> exists dst_positive_add_empty_resultoutput_table dst_negative_add_empty_resultoutput_table dst_value_add_empty_resultoutput_table. ((((exists ff_h_pvs_add_empty_resultoutput_tableentrypositive. ff_h_pvs_add_empty_resultoutput_tableentrypositive + S (dst_positive_add_empty_resultoutput_table) = S ((S (dst_index_add_empty_resultoutput_table)) * dst_positive_scale_add_empty_resultoutput_table)) /\ exists ff_q_pvs_add_empty_resultoutput_tableentrypositive. dst_positive_code_add_empty_resultoutput_table = ff_q_pvs_add_empty_resultoutput_tableentrypositive * S ((S (dst_index_add_empty_resultoutput_table)) * dst_positive_scale_add_empty_resultoutput_table) + (dst_positive_add_empty_resultoutput_table))) /\ (((((exists ff_h_pvs_add_empty_resultoutput_tableentrynegative. ff_h_pvs_add_empty_resultoutput_tableentrynegative + S (dst_negative_add_empty_resultoutput_table) = S ((S (dst_index_add_empty_resultoutput_table)) * dst_negative_scale_add_empty_resultoutput_table)) /\ exists ff_q_pvs_add_empty_resultoutput_tableentrynegative. dst_negative_code_add_empty_resultoutput_table = ff_q_pvs_add_empty_resultoutput_tableentrynegative * S ((S (dst_index_add_empty_resultoutput_table)) * dst_negative_scale_add_empty_resultoutput_table) + (dst_negative_add_empty_resultoutput_table))) /\ (exists ge_balance_positive_add_empty_resultoutput_tableentryvalue ge_balance_negative_add_empty_resultoutput_tableentryvalue. (((((dst_value_add_empty_resultoutput_table) = 2 * (ge_balance_positive_add_empty_resultoutput_tableentryvalue) /\ (ge_balance_negative_add_empty_resultoutput_tableentryvalue) = 0) \/ exists ge_signed_half_add_empty_resultoutput_tableentryvaluedecode. (((dst_value_add_empty_resultoutput_table) = 2 * ge_signed_half_add_empty_resultoutput_tableentryvaluedecode + 1 /\ (ge_balance_positive_add_empty_resultoutput_tableentryvalue) = 0) /\ (ge_balance_negative_add_empty_resultoutput_tableentryvalue) = S ge_signed_half_add_empty_resultoutput_tableentryvaluedecode))) /\ ((dst_positive_add_empty_resultoutput_table) + ge_balance_negative_add_empty_resultoutput_tableentryvalue = (dst_negative_add_empty_resultoutput_table) + ge_balance_positive_add_empty_resultoutput_tableentryvalue))))))))) /\ (forall sto_index_add_empty_resultentries. (exists pvs_gap_add_empty_resultentriesbound. pvs_gap_add_empty_resultentriesbound + S (sto_index_add_empty_resultentries) = (0)) -> exists sto_left_add_empty_resultentries sto_right_add_empty_resultentries sto_output_add_empty_resultentries. ((exists dst_positive_code_add_empty_resultentriesentryleft dst_positive_scale_add_empty_resultentriesentryleft dst_negative_code_add_empty_resultentriesentryleft dst_negative_scale_add_empty_resultentriesentryleft dst_positive_add_empty_resultentriesentryleft dst_negative_add_empty_resultentriesentryleft. (((F) = (((((dst_positive_code_add_empty_resultentriesentryleft) + (dst_positive_scale_add_empty_resultentriesentryleft)) * S ((dst_positive_code_add_empty_resultentriesentryleft) + (dst_positive_scale_add_empty_resultentriesentryleft)) + ((dst_positive_scale_add_empty_resultentriesentryleft) + (dst_positive_scale_add_empty_resultentriesentryleft))) + (((dst_negative_code_add_empty_resultentriesentryleft) + (dst_negative_scale_add_empty_resultentriesentryleft)) * S ((dst_negative_code_add_empty_resultentriesentryleft) + (dst_negative_scale_add_empty_resultentriesentryleft)) + ((dst_negative_scale_add_empty_resultentriesentryleft) + (dst_negative_scale_add_empty_resultentriesentryleft)))) * S ((((dst_positive_code_add_empty_resultentriesentryleft) + (dst_positive_scale_add_empty_resultentriesentryleft)) * S ((dst_positive_code_add_empty_resultentriesentryleft) + (dst_positive_scale_add_empty_resultentriesentryleft)) + ((dst_positive_scale_add_empty_resultentriesentryleft) + (dst_positive_scale_add_empty_resultentriesentryleft))) + (((dst_negative_code_add_empty_resultentriesentryleft) + (dst_negative_scale_add_empty_resultentriesentryleft)) * S ((dst_negative_code_add_empty_resultentriesentryleft) + (dst_negative_scale_add_empty_resultentriesentryleft)) + ((dst_negative_scale_add_empty_resultentriesentryleft) + (dst_negative_scale_add_empty_resultentriesentryleft)))) + ((((dst_negative_code_add_empty_resultentriesentryleft) + (dst_negative_scale_add_empty_resultentriesentryleft)) * S ((dst_negative_code_add_empty_resultentriesentryleft) + (dst_negative_scale_add_empty_resultentriesentryleft)) + ((dst_negative_scale_add_empty_resultentriesentryleft) + (dst_negative_scale_add_empty_resultentriesentryleft))) + (((dst_negative_code_add_empty_resultentriesentryleft) + (dst_negative_scale_add_empty_resultentriesentryleft)) * S ((dst_negative_code_add_empty_resultentriesentryleft) + (dst_negative_scale_add_empty_resultentriesentryleft)) + ((dst_negative_scale_add_empty_resultentriesentryleft) + (dst_negative_scale_add_empty_resultentriesentryleft)))))) /\ (((((exists ff_h_pvs_add_empty_resultentriesentryleftpositive. ff_h_pvs_add_empty_resultentriesentryleftpositive + S (dst_positive_add_empty_resultentriesentryleft) = S ((S (sto_index_add_empty_resultentries)) * dst_positive_scale_add_empty_resultentriesentryleft)) /\ exists ff_q_pvs_add_empty_resultentriesentryleftpositive. dst_positive_code_add_empty_resultentriesentryleft = ff_q_pvs_add_empty_resultentriesentryleftpositive * S ((S (sto_index_add_empty_resultentries)) * dst_positive_scale_add_empty_resultentriesentryleft) + (dst_positive_add_empty_resultentriesentryleft))) /\ (((((exists ff_h_pvs_add_empty_resultentriesentryleftnegative. ff_h_pvs_add_empty_resultentriesentryleftnegative + S (dst_negative_add_empty_resultentriesentryleft) = S ((S (sto_index_add_empty_resultentries)) * dst_negative_scale_add_empty_resultentriesentryleft)) /\ exists ff_q_pvs_add_empty_resultentriesentryleftnegative. dst_negative_code_add_empty_resultentriesentryleft = ff_q_pvs_add_empty_resultentriesentryleftnegative * S ((S (sto_index_add_empty_resultentries)) * dst_negative_scale_add_empty_resultentriesentryleft) + (dst_negative_add_empty_resultentriesentryleft))) /\ (exists ge_balance_positive_add_empty_resultentriesentryleftvalue ge_balance_negative_add_empty_resultentriesentryleftvalue. (((((sto_left_add_empty_resultentries) = 2 * (ge_balance_positive_add_empty_resultentriesentryleftvalue) /\ (ge_balance_negative_add_empty_resultentriesentryleftvalue) = 0) \/ exists ge_signed_half_add_empty_resultentriesentryleftvaluedecode. (((sto_left_add_empty_resultentries) = 2 * ge_signed_half_add_empty_resultentriesentryleftvaluedecode + 1 /\ (ge_balance_positive_add_empty_resultentriesentryleftvalue) = 0) /\ (ge_balance_negative_add_empty_resultentriesentryleftvalue) = S ge_signed_half_add_empty_resultentriesentryleftvaluedecode))) /\ ((dst_positive_add_empty_resultentriesentryleft) + ge_balance_negative_add_empty_resultentriesentryleftvalue = (dst_negative_add_empty_resultentriesentryleft) + ge_balance_positive_add_empty_resultentriesentryleftvalue))))))))) /\ (((exists dst_positive_code_add_empty_resultentriesentryright dst_positive_scale_add_empty_resultentriesentryright dst_negative_code_add_empty_resultentriesentryright dst_negative_scale_add_empty_resultentriesentryright dst_positive_add_empty_resultentriesentryright dst_negative_add_empty_resultentriesentryright. (((G) = (((((dst_positive_code_add_empty_resultentriesentryright) + (dst_positive_scale_add_empty_resultentriesentryright)) * S ((dst_positive_code_add_empty_resultentriesentryright) + (dst_positive_scale_add_empty_resultentriesentryright)) + ((dst_positive_scale_add_empty_resultentriesentryright) + (dst_positive_scale_add_empty_resultentriesentryright))) + (((dst_negative_code_add_empty_resultentriesentryright) + (dst_negative_scale_add_empty_resultentriesentryright)) * S ((dst_negative_code_add_empty_resultentriesentryright) + (dst_negative_scale_add_empty_resultentriesentryright)) + ((dst_negative_scale_add_empty_resultentriesentryright) + (dst_negative_scale_add_empty_resultentriesentryright)))) * S ((((dst_positive_code_add_empty_resultentriesentryright) + (dst_positive_scale_add_empty_resultentriesentryright)) * S ((dst_positive_code_add_empty_resultentriesentryright) + (dst_positive_scale_add_empty_resultentriesentryright)) + ((dst_positive_scale_add_empty_resultentriesentryright) + (dst_positive_scale_add_empty_resultentriesentryright))) + (((dst_negative_code_add_empty_resultentriesentryright) + (dst_negative_scale_add_empty_resultentriesentryright)) * S ((dst_negative_code_add_empty_resultentriesentryright) + (dst_negative_scale_add_empty_resultentriesentryright)) + ((dst_negative_scale_add_empty_resultentriesentryright) + (dst_negative_scale_add_empty_resultentriesentryright)))) + ((((dst_negative_code_add_empty_resultentriesentryright) + (dst_negative_scale_add_empty_resultentriesentryright)) * S ((dst_negative_code_add_empty_resultentriesentryright) + (dst_negative_scale_add_empty_resultentriesentryright)) + ((dst_negative_scale_add_empty_resultentriesentryright) + (dst_negative_scale_add_empty_resultentriesentryright))) + (((dst_negative_code_add_empty_resultentriesentryright) + (dst_negative_scale_add_empty_resultentriesentryright)) * S ((dst_negative_code_add_empty_resultentriesentryright) + (dst_negative_scale_add_empty_resultentriesentryright)) + ((dst_negative_scale_add_empty_resultentriesentryright) + (dst_negative_scale_add_empty_resultentriesentryright)))))) /\ (((((exists ff_h_pvs_add_empty_resultentriesentryrightpositive. ff_h_pvs_add_empty_resultentriesentryrightpositive + S (dst_positive_add_empty_resultentriesentryright) = S ((S (sto_index_add_empty_resultentries)) * dst_positive_scale_add_empty_resultentriesentryright)) /\ exists ff_q_pvs_add_empty_resultentriesentryrightpositive. dst_positive_code_add_empty_resultentriesentryright = ff_q_pvs_add_empty_resultentriesentryrightpositive * S ((S (sto_index_add_empty_resultentries)) * dst_positive_scale_add_empty_resultentriesentryright) + (dst_positive_add_empty_resultentriesentryright))) /\ (((((exists ff_h_pvs_add_empty_resultentriesentryrightnegative. ff_h_pvs_add_empty_resultentriesentryrightnegative + S (dst_negative_add_empty_resultentriesentryright) = S ((S (sto_index_add_empty_resultentries)) * dst_negative_scale_add_empty_resultentriesentryright)) /\ exists ff_q_pvs_add_empty_resultentriesentryrightnegative. dst_negative_code_add_empty_resultentriesentryright = ff_q_pvs_add_empty_resultentriesentryrightnegative * S ((S (sto_index_add_empty_resultentries)) * dst_negative_scale_add_empty_resultentriesentryright) + (dst_negative_add_empty_resultentriesentryright))) /\ (exists ge_balance_positive_add_empty_resultentriesentryrightvalue ge_balance_negative_add_empty_resultentriesentryrightvalue. (((((sto_right_add_empty_resultentries) = 2 * (ge_balance_positive_add_empty_resultentriesentryrightvalue) /\ (ge_balance_negative_add_empty_resultentriesentryrightvalue) = 0) \/ exists ge_signed_half_add_empty_resultentriesentryrightvaluedecode. (((sto_right_add_empty_resultentries) = 2 * ge_signed_half_add_empty_resultentriesentryrightvaluedecode + 1 /\ (ge_balance_positive_add_empty_resultentriesentryrightvalue) = 0) /\ (ge_balance_negative_add_empty_resultentriesentryrightvalue) = S ge_signed_half_add_empty_resultentriesentryrightvaluedecode))) /\ ((dst_positive_add_empty_resultentriesentryright) + ge_balance_negative_add_empty_resultentriesentryrightvalue = (dst_negative_add_empty_resultentriesentryright) + ge_balance_positive_add_empty_resultentriesentryrightvalue))))))))) /\ (((exists dst_positive_code_add_empty_resultentriesentryoutput dst_positive_scale_add_empty_resultentriesentryoutput dst_negative_code_add_empty_resultentriesentryoutput dst_negative_scale_add_empty_resultentriesentryoutput dst_positive_add_empty_resultentriesentryoutput dst_negative_add_empty_resultentriesentryoutput. (((H) = (((((dst_positive_code_add_empty_resultentriesentryoutput) + (dst_positive_scale_add_empty_resultentriesentryoutput)) * S ((dst_positive_code_add_empty_resultentriesentryoutput) + (dst_positive_scale_add_empty_resultentriesentryoutput)) + ((dst_positive_scale_add_empty_resultentriesentryoutput) + (dst_positive_scale_add_empty_resultentriesentryoutput))) + (((dst_negative_code_add_empty_resultentriesentryoutput) + (dst_negative_scale_add_empty_resultentriesentryoutput)) * S ((dst_negative_code_add_empty_resultentriesentryoutput) + (dst_negative_scale_add_empty_resultentriesentryoutput)) + ((dst_negative_scale_add_empty_resultentriesentryoutput) + (dst_negative_scale_add_empty_resultentriesentryoutput)))) * S ((((dst_positive_code_add_empty_resultentriesentryoutput) + (dst_positive_scale_add_empty_resultentriesentryoutput)) * S ((dst_positive_code_add_empty_resultentriesentryoutput) + (dst_positive_scale_add_empty_resultentriesentryoutput)) + ((dst_positive_scale_add_empty_resultentriesentryoutput) + (dst_positive_scale_add_empty_resultentriesentryoutput))) + (((dst_negative_code_add_empty_resultentriesentryoutput) + (dst_negative_scale_add_empty_resultentriesentryoutput)) * S ((dst_negative_code_add_empty_resultentriesentryoutput) + (dst_negative_scale_add_empty_resultentriesentryoutput)) + ((dst_negative_scale_add_empty_resultentriesentryoutput) + (dst_negative_scale_add_empty_resultentriesentryoutput)))) + ((((dst_negative_code_add_empty_resultentriesentryoutput) + (dst_negative_scale_add_empty_resultentriesentryoutput)) * S ((dst_negative_code_add_empty_resultentriesentryoutput) + (dst_negative_scale_add_empty_resultentriesentryoutput)) + ((dst_negative_scale_add_empty_resultentriesentryoutput) + (dst_negative_scale_add_empty_resultentriesentryoutput))) + (((dst_negative_code_add_empty_resultentriesentryoutput) + (dst_negative_scale_add_empty_resultentriesentryoutput)) * S ((dst_negative_code_add_empty_resultentriesentryoutput) + (dst_negative_scale_add_empty_resultentriesentryoutput)) + ((dst_negative_scale_add_empty_resultentriesentryoutput) + (dst_negative_scale_add_empty_resultentriesentryoutput)))))) /\ (((((exists ff_h_pvs_add_empty_resultentriesentryoutputpositive. ff_h_pvs_add_empty_resultentriesentryoutputpositive + S (dst_positive_add_empty_resultentriesentryoutput) = S ((S (sto_index_add_empty_resultentries)) * dst_positive_scale_add_empty_resultentriesentryoutput)) /\ exists ff_q_pvs_add_empty_resultentriesentryoutputpositive. dst_positive_code_add_empty_resultentriesentryoutput = ff_q_pvs_add_empty_resultentriesentryoutputpositive * S ((S (sto_index_add_empty_resultentries)) * dst_positive_scale_add_empty_resultentriesentryoutput) + (dst_positive_add_empty_resultentriesentryoutput))) /\ (((((exists ff_h_pvs_add_empty_resultentriesentryoutputnegative. ff_h_pvs_add_empty_resultentriesentryoutputnegative + S (dst_negative_add_empty_resultentriesentryoutput) = S ((S (sto_index_add_empty_resultentries)) * dst_negative_scale_add_empty_resultentriesentryoutput)) /\ exists ff_q_pvs_add_empty_resultentriesentryoutputnegative. dst_negative_code_add_empty_resultentriesentryoutput = ff_q_pvs_add_empty_resultentriesentryoutputnegative * S ((S (sto_index_add_empty_resultentries)) * dst_negative_scale_add_empty_resultentriesentryoutput) + (dst_negative_add_empty_resultentriesentryoutput))) /\ (exists ge_balance_positive_add_empty_resultentriesentryoutputvalue ge_balance_negative_add_empty_resultentriesentryoutputvalue. (((((sto_output_add_empty_resultentries) = 2 * (ge_balance_positive_add_empty_resultentriesentryoutputvalue) /\ (ge_balance_negative_add_empty_resultentriesentryoutputvalue) = 0) \/ exists ge_signed_half_add_empty_resultentriesentryoutputvaluedecode. (((sto_output_add_empty_resultentries) = 2 * ge_signed_half_add_empty_resultentriesentryoutputvaluedecode + 1 /\ (ge_balance_positive_add_empty_resultentriesentryoutputvalue) = 0) /\ (ge_balance_negative_add_empty_resultentriesentryoutputvalue) = S ge_signed_half_add_empty_resultentriesentryoutputvaluedecode))) /\ ((dst_positive_add_empty_resultentriesentryoutput) + ge_balance_negative_add_empty_resultentriesentryoutputvalue = (dst_negative_add_empty_resultentriesentryoutput) + ge_balance_positive_add_empty_resultentriesentryoutputvalue))))))))) /\ (exists dsa_ap_add_empty_resultentriesentryoperation dsa_an_add_empty_resultentriesentryoperation dsa_bp_add_empty_resultentriesentryoperation dsa_bn_add_empty_resultentriesentryoperation dsa_cp_add_empty_resultentriesentryoperation dsa_cn_add_empty_resultentriesentryoperation. (((((sto_left_add_empty_resultentries) = 2 * (dsa_ap_add_empty_resultentriesentryoperation) /\ (dsa_an_add_empty_resultentriesentryoperation) = 0) \/ exists ge_signed_half_add_empty_resultentriesentryoperationleft. (((sto_left_add_empty_resultentries) = 2 * ge_signed_half_add_empty_resultentriesentryoperationleft + 1 /\ (dsa_ap_add_empty_resultentriesentryoperation) = 0) /\ (dsa_an_add_empty_resultentriesentryoperation) = S ge_signed_half_add_empty_resultentriesentryoperationleft))) /\ ((((((sto_right_add_empty_resultentries) = 2 * (dsa_bp_add_empty_resultentriesentryoperation) /\ (dsa_bn_add_empty_resultentriesentryoperation) = 0) \/ exists ge_signed_half_add_empty_resultentriesentryoperationright. (((sto_right_add_empty_resultentries) = 2 * ge_signed_half_add_empty_resultentriesentryoperationright + 1 /\ (dsa_bp_add_empty_resultentriesentryoperation) = 0) /\ (dsa_bn_add_empty_resultentriesentryoperation) = S ge_signed_half_add_empty_resultentriesentryoperationright))) /\ ((((((sto_output_add_empty_resultentries) = 2 * (dsa_cp_add_empty_resultentriesentryoperation) /\ (dsa_cn_add_empty_resultentriesentryoperation) = 0) \/ exists ge_signed_half_add_empty_resultentriesentryoperationoutput. (((sto_output_add_empty_resultentries) = 2 * ge_signed_half_add_empty_resultentriesentryoperationoutput + 1 /\ (dsa_cp_add_empty_resultentriesentryoperation) = 0) /\ (dsa_cn_add_empty_resultentriesentryoperation) = S ge_signed_half_add_empty_resultentriesentryoperationoutput))) /\ ((dsa_ap_add_empty_resultentriesentryoperation + dsa_bp_add_empty_resultentriesentryoperation) + dsa_cn_add_empty_resultentriesentryoperation = (dsa_an_add_empty_resultentriesentryoperation + dsa_bn_add_empty_resultentriesentryoperation) + dsa_cp_add_empty_resultentriesentryoperation)))))))))))))))))))Complete tactic proof in conservative notation
All 22 original proof lines are preserved. Only local proposition formulas are abbreviated; every abbreviation has an exact binder-safe expansion check. The linked exact edition contains the unchanged replay script.
Read the argument
Proof checkpoints
22 script commands · 10 reading checkpoints · 0 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.
01Fix variables and assumptionsL1–6
02Separate the logical casesL7–7
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L7
split
03Use earlier factsL8–8
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L8
exact ht0
04Separate the logical casesL9–9
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L9
split
05Use earlier factsL10–10
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L10
exact ht1
06Separate the logical casesL11–11
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L11
split
07Use earlier factsL12–12
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L12
exact ht2
08Fix variables and assumptionsL13–14
09Separate the logical casesL15–16
Original defined command ledger · 22 lines
- 0001
intro F - 0002
intro G - 0003
intro H - 0004
intro ht0 - 0005
intro ht1 - 0006
intro ht2 - 0007
split - 0008
exact ht0 - 0009
split - 0010
exact ht1 - 0011
split - 0012
exact ht2 - 0013
intro i - 0014
intro hi - 0015
cases hi - 0016
exfalso - 0017
specialize succ_ne_zero (i) - 0018
apply succ_ne_zero - 0019
specialize add_eq_zero_right (x) - 0020
specialize add_eq_zero_right (S i) - 0021
apply add_eq_zero_right - 0022
exact hi_witness