[Imprint][Data Privacy Statement][E-Mail]

View long theorem info. View the proof. Back to main index. View the specification. View theorem base summary, View theorem base listing, the used properties by spec, the dependency list, the symbol table,

Proof step 43 from proof multi-lengthin (previous step)

# refs2 = i→n(countrefs(i1 ' + ints1)) * i→n(i2) + i→n(countrefs(i1 ' + ints1)), lastn(i→n(countrefs(i1 ' + ints1)), r1 ' + refs2) = r0 ' + refs1, posints(ints1), 0 ≤ i1, 0 < i0, i2 < i0, 0 ≤ i2, i→n(countrefs(i1 ' + ints1)) ≤ 1 + # refs2, r = r1 ∨ r ∈ firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2) → r -- _length ∈ addmultiarrays (r1 ' + firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2), i2, r0 ' + acc, ty, i0 ' + i1 ' + ints1, addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)) ∧ is_integervalue (addmultiarrays (r1 ' + firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2), i2, r0 ' + acc, ty, i0 ' + i1 ' + ints1, addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)) [r -- _length ]) ∧ 0 ≤ (addmultiarrays (r1 ' + firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2), i2, r0 ' + acc, ty, i0 ' + i1 ' + ints1, addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)) [r -- _length ] ) .intval, ∀ st, ty, acc, ints, i, r, refs0. # refs0 < # (r1 + refs2) → ( true → ( r ∈ refs0 ∧ # refs0 = i→n(countrefs(i ' + ints .rest)) ∧ ints ≠ [] ∧ 0 ≤ i ∧ posints(ints) ∧ ¬ 0 ∈ ints .butlast ∧ i ≤ ints .first → r -- _length ∈ addmultiarrays(refs0, i, acc, ty, ints, st) ∧ is_integervalue(addmultiarrays(refs0, i, acc, ty, ints, st)[r -- _length]) ∧ 0 ≤ (addmultiarrays(refs0, i, acc, ty, ints, st)[r -- _length]) .intval)) ⊦ 0 = i0, (~1) = i2, 0 ∈ (i1 ' + ints1) .butlast, r -- _length ∈ addmultiarrays (r1 ' + firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2), i2, r0 ' + acc, ty, i0 ' + i1 ' + ints1, addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)) ∧ is_integervalue (addmultiarrays (r1 ' + firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2), i2, r0 ' + acc, ty, i0 ' + i1 ' + ints1, addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)) [r -- _length ]) ∧ ¬ (addmultiarrays (r1 ' + firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2), i2, r0 ' + acc, ty, i0 ' + i1 ' + ints1, addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)) [r -- _length ] ) .intval < 0, r ≠ r1 ∧ ¬ r ∈ refs2

User applied rule apply induction

And obtained the following new goals

Proof step 13:
⊦ # refs2 = i→n(countrefs(i1 ' + ints1)) * i→n(i2) + i→n(countrefs(i1 ' + ints1)) ∧ lastn(i→n(countrefs(i1 ' + ints1)), r1 ' + refs2) = r0 ' + refs1 ∧ 0 ≤ i2 → ¬ # refs2 ≤ # refs1
Proof step 42:
r ∈ r0 ' + refs1 ∧ # (r0 ' + refs1) = i→n(countrefs(i1 ' + (i1 ' + ints1) .rest)) ∧ i1 ' + ints1 ≠ [] ∧ 0 ≤ i1 ∧ posints(i1 ' + ints1) ∧ ¬ 0 ∈ (i1 ' + ints1) .butlast ∧ i1 ≤ (i1 ' + ints1) .first → r -- _length ∈ addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st) ∧ is_integervalue(addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)[r -- _length]) ∧ 0 ≤ (addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)[r -- _length]) .intval, # refs2 = i→n(countrefs(i1 ' + ints1)) * i→n(i2) + i→n(countrefs(i1 ' + ints1)), lastn(i→n(countrefs(i1 ' + ints1)), r1 ' + refs2) = r0 ' + refs1, posints(ints1), 0 ≤ i1, 0 < i0, i2 < i0, 0 ≤ i2, i→n(countrefs(i1 ' + ints1)) ≤ 1 + # refs2, r = r1 ∨ r ∈ firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2) → r -- _length ∈ addmultiarrays (r1 ' + firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2), i2, r0 ' + acc, ty, i0 ' + i1 ' + ints1, addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)) ∧ is_integervalue (addmultiarrays (r1 ' + firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2), i2, r0 ' + acc, ty, i0 ' + i1 ' + ints1, addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)) [r -- _length ]) ∧ 0 ≤ (addmultiarrays (r1 ' + firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2), i2, r0 ' + acc, ty, i0 ' + i1 ' + ints1, addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)) [r -- _length ] ) .intval, ∀ st, ty, acc, ints, i, r, refs0. # refs0 < # (r1 + refs2) → ( true → ( r ∈ refs0 ∧ # refs0 = i→n(countrefs(i ' + ints .rest)) ∧ ints ≠ [] ∧ 0 ≤ i ∧ posints(ints) ∧ ¬ 0 ∈ ints .butlast ∧ i ≤ ints .first → r -- _length ∈ addmultiarrays(refs0, i, acc, ty, ints, st) ∧ is_integervalue(addmultiarrays(refs0, i, acc, ty, ints, st)[r -- _length]) ∧ 0 ≤ (addmultiarrays(refs0, i, acc, ty, ints, st)[r -- _length]) .intval)) ⊦ 0 = i0, (~1) = i2, 0 ∈ (i1 ' + ints1) .butlast, r -- _length ∈ addmultiarrays (r1 ' + firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2), i2, r0 ' + acc, ty, i0 ' + i1 ' + ints1, addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)) ∧ is_integervalue (addmultiarrays (r1 ' + firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2), i2, r0 ' + acc, ty, i0 ' + i1 ' + ints1, addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)) [r -- _length ]) ∧ ¬ (addmultiarrays (r1 ' + firstn(i→n(countrefs(i1 ' + ints1)) * i→n(i2), refs2), i2, r0 ' + acc, ty, i0 ' + i1 ' + ints1, addmultiarrays(r0 ' + refs1, i1, [], ty, i1 ' + ints1, st)) [r -- _length ] ) .intval < 0, r ≠ r1 ∧ ¬ r ∈ refs2

Rule argument

[substlist-arg: [st, ty, acc, ints, i, r, refs0] → [st, ty, [], i1 ' + ints1, i1, r, r0 ' + refs1] ]

Additional information

[[CONCRETESIMPRULES : ([CSIMPSEQ : ⊦ m0 * m * n = (m0 * m) * n], [CSIMPSEQ : ⊦ m * n = n * m], [CSIMPSEQ : ⊦ (m + n0) + n1 = m + n0 + n1], [CSIMPSEQ : ⊦ m + n = n + m], [CSIMPSEQ : ⊦ # (refs + refs0) = # refs + # refs0], [CSIMPSEQ : ⊦ # r ' = 0 +1], [CSIMPSEQ : ⊦ (refs + refs0) + refs1 = refs + refs0 + refs1], [CSIMPSEQ : ⊦ r + refs = r ' + refs], [CSIMPSEQ : ⊦ m + n < m + n0 ↔ n < n0], [CSIMPSEQ : ⊦ ¬ m < n ↔ n ≤ m], [CSIMPSEQ : ⊦ (ints + ints0) + ints1 = ints + ints0 + ints1])], [EXTRATERMS : (st, ty, [], i1 ' + ints1, i1, r, r0 ' + refs1)]]