WS0005

signed_table_add_empty

Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

The zero-length operation is empty on i<0 but still requires actual packed input and output tables.

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.

Exact expanded first-order arithmetic 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)))))))))))))))))))

Constructive proof overview

Generated structural guide

The zero-length operation is empty on i<0 but still requires actual packed input and output tables.

The unchanged tactic script uses 2 declared prerequisites and contains 22 exact native proof lines.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable

Proof neighborhood

Direct dependencies

succ_ne_zero Stable theorem; checked-use authorized add_eq_zero_right Stable theorem; checked-use authorized

Direct dependents

Formal native tactic body

Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.

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.

01Fix variables and assumptionsL1–6

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

  1. L1
    intro F
  2. L2
    intro G
  3. L3
    intro H
  4. L4
    intro ht0
  5. L5
    intro ht1
  6. L6
    intro ht2
02Separate the logical casesL7–7

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

  1. L7
    split
03Use earlier factsL8–8

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

  1. L8
    exact ht0
04Separate the logical casesL9–9

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

  1. L9
    split
05Use earlier factsL10–10

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

  1. L10
    exact ht1
06Separate the logical casesL11–11

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

  1. L11
    split
07Use earlier factsL12–12

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

  1. L12
    exact ht2
08Fix variables and assumptionsL13–14

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

  1. L13
    intro i
  2. L14
    intro hi
09Separate the logical casesL15–16

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

  1. L15
    cases hi
  2. L16
    exfalso
10Use earlier factsL17–22

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

  1. L17
    specialize succ_ne_zero (i)
  2. L18
    apply succ_ne_zero
  3. L19
    specialize add_eq_zero_right (x)
  4. L20
    specialize add_eq_zero_right (S i)
  5. L21
    apply add_eq_zero_right
  6. L22
    exact hi_witness

Library-wide reading audit

Original exact command ledger · 22 lines
  1. 0001intro F
  2. 0002intro G
  3. 0003intro H
  4. 0004intro ht0
  5. 0005intro ht1
  6. 0006intro ht2
  7. 0007split
  8. 0008exact ht0
  9. 0009split
  10. 0010exact ht1
  11. 0011split
  12. 0012exact ht2
  13. 0013intro i
  14. 0014intro hi
  15. 0015cases hi
  16. 0016exfalso
  17. 0017specialize succ_ne_zero (i)
  18. 0018apply succ_ne_zero
  19. 0019specialize add_eq_zero_right (x)
  20. 0020specialize add_eq_zero_right (S i)
  21. 0021apply add_eq_zero_right
  22. 0022exact hi_witness