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 l p a z. (exists dst_positive_code_point_table dst_positive_scale_point_table dst_negative_code_point_table dst_negative_scale_point_table. (((F) = (((((dst_positive_code_point_table) + (dst_positive_scale_point_table)) * S ((dst_positive_code_point_table) + (dst_positive_scale_point_table)) + ((dst_positive_scale_point_table) + (dst_positive_scale_point_table))) + (((dst_negative_code_point_table) + (dst_negative_scale_point_table)) * S ((dst_negative_code_point_table) + (dst_negative_scale_point_table)) + ((dst_negative_scale_point_table) + (dst_negative_scale_point_table)))) * S ((((dst_positive_code_point_table) + (dst_positive_scale_point_table)) * S ((dst_positive_code_point_table) + (dst_positive_scale_point_table)) + ((dst_positive_scale_point_table) + (dst_positive_scale_point_table))) + (((dst_negative_code_point_table) + (dst_negative_scale_point_table)) * S ((dst_negative_code_point_table) + (dst_negative_scale_point_table)) + ((dst_negative_scale_point_table) + (dst_negative_scale_point_table)))) + ((((dst_negative_code_point_table) + (dst_negative_scale_point_table)) * S ((dst_negative_code_point_table) + (dst_negative_scale_point_table)) + ((dst_negative_scale_point_table) + (dst_negative_scale_point_table))) + (((dst_negative_code_point_table) + (dst_negative_scale_point_table)) * S ((dst_negative_code_point_table) + (dst_negative_scale_point_table)) + ((dst_negative_scale_point_table) + (dst_negative_scale_point_table)))))) /\ (forall dst_index_point_table. (exists pvs_le_gap_point_tabledomain. pvs_le_gap_point_tabledomain + (dst_index_point_table) = (0)) -> exists dst_positive_point_table dst_negative_point_table dst_value_point_table. ((((exists ff_h_pvs_point_tableentrypositive. ff_h_pvs_point_tableentrypositive + S (dst_positive_point_table) = S ((S (dst_index_point_table)) * dst_positive_scale_point_table)) /\ exists ff_q_pvs_point_tableentrypositive. dst_positive_code_point_table = ff_q_pvs_point_tableentrypositive * S ((S (dst_index_point_table)) * dst_positive_scale_point_table) + (dst_positive_point_table))) /\ (((((exists ff_h_pvs_point_tableentrynegative. ff_h_pvs_point_tableentrynegative + S (dst_negative_point_table) = S ((S (dst_index_point_table)) * dst_negative_scale_point_table)) /\ exists ff_q_pvs_point_tableentrynegative. dst_negative_code_point_table = ff_q_pvs_point_tableentrynegative * S ((S (dst_index_point_table)) * dst_negative_scale_point_table) + (dst_negative_point_table))) /\ (exists ge_balance_positive_point_tableentryvalue ge_balance_negative_point_tableentryvalue. (((((dst_value_point_table) = 2 * (ge_balance_positive_point_tableentryvalue) /\ (ge_balance_negative_point_tableentryvalue) = 0) \/ exists ge_signed_half_point_tableentryvaluedecode. (((dst_value_point_table) = 2 * ge_signed_half_point_tableentryvaluedecode + 1 /\ (ge_balance_positive_point_tableentryvalue) = 0) /\ (ge_balance_negative_point_tableentryvalue) = S ge_signed_half_point_tableentryvaluedecode))) /\ ((dst_positive_point_table) + ge_balance_negative_point_tableentryvalue = (dst_negative_point_table) + ge_balance_positive_point_tableentryvalue))))))))) -> (exists pvs_gap_point_bound. pvs_gap_point_bound + S (p) = (l)) -> (exists dst_positive_code_point_value dst_positive_scale_point_value dst_negative_code_point_value dst_negative_scale_point_value dst_positive_point_value dst_negative_point_value. (((F) = (((((dst_positive_code_point_value) + (dst_positive_scale_point_value)) * S ((dst_positive_code_point_value) + (dst_positive_scale_point_value)) + ((dst_positive_scale_point_value) + (dst_positive_scale_point_value))) + (((dst_negative_code_point_value) + (dst_negative_scale_point_value)) * S ((dst_negative_code_point_value) + (dst_negative_scale_point_value)) + ((dst_negative_scale_point_value) + (dst_negative_scale_point_value)))) * S ((((dst_positive_code_point_value) + (dst_positive_scale_point_value)) * S ((dst_positive_code_point_value) + (dst_positive_scale_point_value)) + ((dst_positive_scale_point_value) + (dst_positive_scale_point_value))) + (((dst_negative_code_point_value) + (dst_negative_scale_point_value)) * S ((dst_negative_code_point_value) + (dst_negative_scale_point_value)) + ((dst_negative_scale_point_value) + (dst_negative_scale_point_value)))) + ((((dst_negative_code_point_value) + (dst_negative_scale_point_value)) * S ((dst_negative_code_point_value) + (dst_negative_scale_point_value)) + ((dst_negative_scale_point_value) + (dst_negative_scale_point_value))) + (((dst_negative_code_point_value) + (dst_negative_scale_point_value)) * S ((dst_negative_code_point_value) + (dst_negative_scale_point_value)) + ((dst_negative_scale_point_value) + (dst_negative_scale_point_value)))))) /\ (((((exists ff_h_pvs_point_valuepositive. ff_h_pvs_point_valuepositive + S (dst_positive_point_value) = S ((S (p)) * dst_positive_scale_point_value)) /\ exists ff_q_pvs_point_valuepositive. dst_positive_code_point_value = ff_q_pvs_point_valuepositive * S ((S (p)) * dst_positive_scale_point_value) + (dst_positive_point_value))) /\ (((((exists ff_h_pvs_point_valuenegative. ff_h_pvs_point_valuenegative + S (dst_negative_point_value) = S ((S (p)) * dst_negative_scale_point_value)) /\ exists ff_q_pvs_point_valuenegative. dst_negative_code_point_value = ff_q_pvs_point_valuenegative * S ((S (p)) * dst_negative_scale_point_value) + (dst_negative_point_value))) /\ (exists ge_balance_positive_point_valuevalue ge_balance_negative_point_valuevalue. (((((a) = 2 * (ge_balance_positive_point_valuevalue) /\ (ge_balance_negative_point_valuevalue) = 0) \/ exists ge_signed_half_point_valuevaluedecode. (((a) = 2 * ge_signed_half_point_valuevaluedecode + 1 /\ (ge_balance_positive_point_valuevalue) = 0) /\ (ge_balance_negative_point_valuevalue) = S ge_signed_half_point_valuevaluedecode))) /\ ((dst_positive_point_value) + ge_balance_negative_point_valuevalue = (dst_negative_point_value) + ge_balance_positive_point_valuevalue))))))))) -> (forall ssr_spike_index_point_other ssr_spike_value_point_other. (exists pvs_gap_point_otherbound. pvs_gap_point_otherbound + S (ssr_spike_index_point_other) = (l)) -> ~(ssr_spike_index_point_other=(p)) -> (exists dst_positive_code_point_otherentry dst_positive_scale_point_otherentry dst_negative_code_point_otherentry dst_negative_scale_point_otherentry dst_positive_point_otherentry dst_negative_point_otherentry. (((F) = (((((dst_positive_code_point_otherentry) + (dst_positive_scale_point_otherentry)) * S ((dst_positive_code_point_otherentry) + (dst_positive_scale_point_otherentry)) + ((dst_positive_scale_point_otherentry) + (dst_positive_scale_point_otherentry))) + (((dst_negative_code_point_otherentry) + (dst_negative_scale_point_otherentry)) * S ((dst_negative_code_point_otherentry) + (dst_negative_scale_point_otherentry)) + ((dst_negative_scale_point_otherentry) + (dst_negative_scale_point_otherentry)))) * S ((((dst_positive_code_point_otherentry) + (dst_positive_scale_point_otherentry)) * S ((dst_positive_code_point_otherentry) + (dst_positive_scale_point_otherentry)) + ((dst_positive_scale_point_otherentry) + (dst_positive_scale_point_otherentry))) + (((dst_negative_code_point_otherentry) + (dst_negative_scale_point_otherentry)) * S ((dst_negative_code_point_otherentry) + (dst_negative_scale_point_otherentry)) + ((dst_negative_scale_point_otherentry) + (dst_negative_scale_point_otherentry)))) + ((((dst_negative_code_point_otherentry) + (dst_negative_scale_point_otherentry)) * S ((dst_negative_code_point_otherentry) + (dst_negative_scale_point_otherentry)) + ((dst_negative_scale_point_otherentry) + (dst_negative_scale_point_otherentry))) + (((dst_negative_code_point_otherentry) + (dst_negative_scale_point_otherentry)) * S ((dst_negative_code_point_otherentry) + (dst_negative_scale_point_otherentry)) + ((dst_negative_scale_point_otherentry) + (dst_negative_scale_point_otherentry)))))) /\ (((((exists ff_h_pvs_point_otherentrypositive. ff_h_pvs_point_otherentrypositive + S (dst_positive_point_otherentry) = S ((S (ssr_spike_index_point_other)) * dst_positive_scale_point_otherentry)) /\ exists ff_q_pvs_point_otherentrypositive. dst_positive_code_point_otherentry = ff_q_pvs_point_otherentrypositive * S ((S (ssr_spike_index_point_other)) * dst_positive_scale_point_otherentry) + (dst_positive_point_otherentry))) /\ (((((exists ff_h_pvs_point_otherentrynegative. ff_h_pvs_point_otherentrynegative + S (dst_negative_point_otherentry) = S ((S (ssr_spike_index_point_other)) * dst_negative_scale_point_otherentry)) /\ exists ff_q_pvs_point_otherentrynegative. dst_negative_code_point_otherentry = ff_q_pvs_point_otherentrynegative * S ((S (ssr_spike_index_point_other)) * dst_negative_scale_point_otherentry) + (dst_negative_point_otherentry))) /\ (exists ge_balance_positive_point_otherentryvalue ge_balance_negative_point_otherentryvalue. (((((ssr_spike_value_point_other) = 2 * (ge_balance_positive_point_otherentryvalue) /\ (ge_balance_negative_point_otherentryvalue) = 0) \/ exists ge_signed_half_point_otherentryvaluedecode. (((ssr_spike_value_point_other) = 2 * ge_signed_half_point_otherentryvaluedecode + 1 /\ (ge_balance_positive_point_otherentryvalue) = 0) /\ (ge_balance_negative_point_otherentryvalue) = S ge_signed_half_point_otherentryvaluedecode))) /\ ((dst_positive_point_otherentry) + ge_balance_negative_point_otherentryvalue = (dst_negative_point_otherentry) + ge_balance_positive_point_otherentryvalue))))))))) -> ssr_spike_value_point_other=0) -> (exists dst_positive_code_point_sum dst_positive_scale_point_sum dst_negative_code_point_sum dst_negative_scale_point_sum dst_positive_sum_point_sum dst_negative_sum_point_sum. (((F) = (((((dst_positive_code_point_sum) + (dst_positive_scale_point_sum)) * S ((dst_positive_code_point_sum) + (dst_positive_scale_point_sum)) + ((dst_positive_scale_point_sum) + (dst_positive_scale_point_sum))) + (((dst_negative_code_point_sum) + (dst_negative_scale_point_sum)) * S ((dst_negative_code_point_sum) + (dst_negative_scale_point_sum)) + ((dst_negative_scale_point_sum) + (dst_negative_scale_point_sum)))) * S ((((dst_positive_code_point_sum) + (dst_positive_scale_point_sum)) * S ((dst_positive_code_point_sum) + (dst_positive_scale_point_sum)) + ((dst_positive_scale_point_sum) + (dst_positive_scale_point_sum))) + (((dst_negative_code_point_sum) + (dst_negative_scale_point_sum)) * S ((dst_negative_code_point_sum) + (dst_negative_scale_point_sum)) + ((dst_negative_scale_point_sum) + (dst_negative_scale_point_sum)))) + ((((dst_negative_code_point_sum) + (dst_negative_scale_point_sum)) * S ((dst_negative_code_point_sum) + (dst_negative_scale_point_sum)) + ((dst_negative_scale_point_sum) + (dst_negative_scale_point_sum))) + (((dst_negative_code_point_sum) + (dst_negative_scale_point_sum)) * S ((dst_negative_code_point_sum) + (dst_negative_scale_point_sum)) + ((dst_negative_scale_point_sum) + (dst_negative_scale_point_sum)))))) /\ (((exists fs_u_dst_point_sumpositive fs_v_dst_point_sumpositive. ((((exists fs_h_dst_point_sumpositive_body_start. fs_h_dst_point_sumpositive_body_start + S (0) = S ((S (0)) * fs_v_dst_point_sumpositive)) /\ exists fs_q_dst_point_sumpositive_body_start. fs_u_dst_point_sumpositive = fs_q_dst_point_sumpositive_body_start * S ((S (0)) * fs_v_dst_point_sumpositive) + (0))) /\ ((((exists fs_h_dst_point_sumpositive_body_terminal. fs_h_dst_point_sumpositive_body_terminal + S (dst_positive_sum_point_sum) = S ((S (l)) * fs_v_dst_point_sumpositive)) /\ exists fs_q_dst_point_sumpositive_body_terminal. fs_u_dst_point_sumpositive = fs_q_dst_point_sumpositive_body_terminal * S ((S (l)) * fs_v_dst_point_sumpositive) + (dst_positive_sum_point_sum))) /\ forall fs_i_dst_point_sumpositive_body_steps. (exists fs_lt_dst_point_sumpositive_body_steps_bound. fs_lt_dst_point_sumpositive_body_steps_bound + S fs_i_dst_point_sumpositive_body_steps = l) -> exists fs_a_dst_point_sumpositive_body_steps fs_r_dst_point_sumpositive_body_steps fs_s_dst_point_sumpositive_body_steps. ((((exists fs_h_dst_point_sumpositive_body_steps_summand. fs_h_dst_point_sumpositive_body_steps_summand + S (fs_a_dst_point_sumpositive_body_steps) = S ((S (fs_i_dst_point_sumpositive_body_steps)) * dst_positive_scale_point_sum)) /\ exists fs_q_dst_point_sumpositive_body_steps_summand. dst_positive_code_point_sum = fs_q_dst_point_sumpositive_body_steps_summand * S ((S (fs_i_dst_point_sumpositive_body_steps)) * dst_positive_scale_point_sum) + (fs_a_dst_point_sumpositive_body_steps))) /\ ((((exists fs_h_dst_point_sumpositive_body_steps_partial. fs_h_dst_point_sumpositive_body_steps_partial + S (fs_r_dst_point_sumpositive_body_steps) = S ((S (fs_i_dst_point_sumpositive_body_steps)) * fs_v_dst_point_sumpositive)) /\ exists fs_q_dst_point_sumpositive_body_steps_partial. fs_u_dst_point_sumpositive = fs_q_dst_point_sumpositive_body_steps_partial * S ((S (fs_i_dst_point_sumpositive_body_steps)) * fs_v_dst_point_sumpositive) + (fs_r_dst_point_sumpositive_body_steps))) /\ ((((exists fs_h_dst_point_sumpositive_body_steps_successor. fs_h_dst_point_sumpositive_body_steps_successor + S (fs_s_dst_point_sumpositive_body_steps) = S ((S (S fs_i_dst_point_sumpositive_body_steps)) * fs_v_dst_point_sumpositive)) /\ exists fs_q_dst_point_sumpositive_body_steps_successor. fs_u_dst_point_sumpositive = fs_q_dst_point_sumpositive_body_steps_successor * S ((S (S fs_i_dst_point_sumpositive_body_steps)) * fs_v_dst_point_sumpositive) + (fs_s_dst_point_sumpositive_body_steps))) /\ fs_s_dst_point_sumpositive_body_steps = fs_r_dst_point_sumpositive_body_steps + fs_a_dst_point_sumpositive_body_steps)))))) /\ (((exists fs_u_dst_point_sumnegative fs_v_dst_point_sumnegative. ((((exists fs_h_dst_point_sumnegative_body_start. fs_h_dst_point_sumnegative_body_start + S (0) = S ((S (0)) * fs_v_dst_point_sumnegative)) /\ exists fs_q_dst_point_sumnegative_body_start. fs_u_dst_point_sumnegative = fs_q_dst_point_sumnegative_body_start * S ((S (0)) * fs_v_dst_point_sumnegative) + (0))) /\ ((((exists fs_h_dst_point_sumnegative_body_terminal. fs_h_dst_point_sumnegative_body_terminal + S (dst_negative_sum_point_sum) = S ((S (l)) * fs_v_dst_point_sumnegative)) /\ exists fs_q_dst_point_sumnegative_body_terminal. fs_u_dst_point_sumnegative = fs_q_dst_point_sumnegative_body_terminal * S ((S (l)) * fs_v_dst_point_sumnegative) + (dst_negative_sum_point_sum))) /\ forall fs_i_dst_point_sumnegative_body_steps. (exists fs_lt_dst_point_sumnegative_body_steps_bound. fs_lt_dst_point_sumnegative_body_steps_bound + S fs_i_dst_point_sumnegative_body_steps = l) -> exists fs_a_dst_point_sumnegative_body_steps fs_r_dst_point_sumnegative_body_steps fs_s_dst_point_sumnegative_body_steps. ((((exists fs_h_dst_point_sumnegative_body_steps_summand. fs_h_dst_point_sumnegative_body_steps_summand + S (fs_a_dst_point_sumnegative_body_steps) = S ((S (fs_i_dst_point_sumnegative_body_steps)) * dst_negative_scale_point_sum)) /\ exists fs_q_dst_point_sumnegative_body_steps_summand. dst_negative_code_point_sum = fs_q_dst_point_sumnegative_body_steps_summand * S ((S (fs_i_dst_point_sumnegative_body_steps)) * dst_negative_scale_point_sum) + (fs_a_dst_point_sumnegative_body_steps))) /\ ((((exists fs_h_dst_point_sumnegative_body_steps_partial. fs_h_dst_point_sumnegative_body_steps_partial + S (fs_r_dst_point_sumnegative_body_steps) = S ((S (fs_i_dst_point_sumnegative_body_steps)) * fs_v_dst_point_sumnegative)) /\ exists fs_q_dst_point_sumnegative_body_steps_partial. fs_u_dst_point_sumnegative = fs_q_dst_point_sumnegative_body_steps_partial * S ((S (fs_i_dst_point_sumnegative_body_steps)) * fs_v_dst_point_sumnegative) + (fs_r_dst_point_sumnegative_body_steps))) /\ ((((exists fs_h_dst_point_sumnegative_body_steps_successor. fs_h_dst_point_sumnegative_body_steps_successor + S (fs_s_dst_point_sumnegative_body_steps) = S ((S (S fs_i_dst_point_sumnegative_body_steps)) * fs_v_dst_point_sumnegative)) /\ exists fs_q_dst_point_sumnegative_body_steps_successor. fs_u_dst_point_sumnegative = fs_q_dst_point_sumnegative_body_steps_successor * S ((S (S fs_i_dst_point_sumnegative_body_steps)) * fs_v_dst_point_sumnegative) + (fs_s_dst_point_sumnegative_body_steps))) /\ fs_s_dst_point_sumnegative_body_steps = fs_r_dst_point_sumnegative_body_steps + fs_a_dst_point_sumnegative_body_steps)))))) /\ (exists ge_balance_positive_point_sumresult ge_balance_negative_point_sumresult. (((((z) = 2 * (ge_balance_positive_point_sumresult) /\ (ge_balance_negative_point_sumresult) = 0) \/ exists ge_signed_half_point_sumresultdecode. (((z) = 2 * ge_signed_half_point_sumresultdecode + 1 /\ (ge_balance_positive_point_sumresult) = 0) /\ (ge_balance_negative_point_sumresult) = S ge_signed_half_point_sumresultdecode))) /\ ((dst_positive_sum_point_sum) + ge_balance_negative_point_sumresult = (dst_negative_sum_point_sum) + ge_balance_positive_point_sumresult))))))))) -> z=aConstructive proof overview
Generated structural guide
Pointwise zero values away from one actual bounded index imply the two zero windows needed for the spike sum.
The unchanged tactic script uses 3 declared prerequisites and contains 55 exact native proof lines.
Alpha v34 checked-use · first admitted v32 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
MX0033 signed_prefix_sum_single_spike_value lt_trans Stable theorem; checked-use authorized lt_irrefl_expanded Stable theorem; checked-use authorizedDirect 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
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.
Named ingredients (1)
01Fix variables and assumptionsL1–10
02Use earlier factsL11–18
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L11
specialize signed_prefix_sum_single_spike_value (F) - L12
specialize signed_prefix_sum_single_spike_value (l) - L13
specialize signed_prefix_sum_single_spike_value (p) - L14
specialize signed_prefix_sum_single_spike_value (a) - L15
specialize signed_prefix_sum_single_spike_value (z) - L16
apply signed_prefix_sum_single_spike_value - L17
exact hF - L18
exact hp
03Fix variables and assumptionsL19–23
04Use earlier factsL24–32
05Fix variables and assumptionsL33–33
Work with arbitrary variables or the premises of the current implication.
- L33
intro heq
06Calculate and transport equalitiesL34–34
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L34
rewrite heq at hip
07Use earlier factsL35–39
08Fix variables and assumptionsL40–44
09Use earlier factsL45–48
10Fix variables and assumptionsL49–49
Work with arbitrary variables or the premises of the current implication.
- L49
intro heq
11Calculate and transport equalitiesL50–50
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L50
rewrite heq at hpi
Original exact command ledger · 55 lines
- 0001
intro F - 0002
intro l - 0003
intro p - 0004
intro a - 0005
intro z - 0006
intro hF - 0007
intro hp - 0008
intro ha - 0009
intro hoff - 0010
intro hs - 0011
specialize signed_prefix_sum_single_spike_value (F) - 0012
specialize signed_prefix_sum_single_spike_value (l) - 0013
specialize signed_prefix_sum_single_spike_value (p) - 0014
specialize signed_prefix_sum_single_spike_value (a) - 0015
specialize signed_prefix_sum_single_spike_value (z) - 0016
apply signed_prefix_sum_single_spike_value - 0017
exact hF - 0018
exact hp - 0019
intro i - 0020
intro u - 0021
intro h0i - 0022
intro hip - 0023
intro hi - 0024
specialize hoff (i) - 0025
specialize hoff (u) - 0026
apply hoff - 0027
specialize lt_trans (i) - 0028
specialize lt_trans (p) - 0029
specialize lt_trans (l) - 0030
apply lt_trans - 0031
exact hip - 0032
exact hp - 0033
intro heq - 0034
rewrite heq at hip - 0035
specialize lt_irrefl_expanded (p) - 0036
apply lt_irrefl_expanded - 0037
exact hip - 0038
exact hi - 0039
exact ha - 0040
intro i - 0041
intro u - 0042
intro hpi - 0043
intro hil - 0044
intro hi - 0045
specialize hoff (i) - 0046
specialize hoff (u) - 0047
apply hoff - 0048
exact hil - 0049
intro heq - 0050
rewrite heq at hpi - 0051
specialize lt_irrefl_expanded (p) - 0052
apply lt_irrefl_expanded - 0053
exact hpi - 0054
exact hi - 0055
exact hs