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

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,

Signature symbols in this unit

Symbol Specification Kind Type
# .arrayfarray → nat
# .nat-list-setfnat-set → nat
# .nat-list-setfnat-list → nat
. 'nat-list-setfnat → nat-list
. + .nat-basicfnat × nat → nat
. + .nat-list-setfnat × nat-list → nat-list
. + .nat-list-setfnat-list × nat → nat-list
. + .nat-list-setfnat-list × nat-list → nat-list
. ++ .nat-list-setfnat-set × nat → nat-set
. ++ .nat-list-setfnat-list × nat → nat-list
. +1nat-basicfnat → nat
. +2 .nat-list-setfnat × nat → nat-list
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -- .nat-list-setfnat-set × nat → nat-set
. -1nat-basicpfnat → nat with λ n. n ≠ 0
. -1l .nat-list-setfnat-list × nat → nat-list
. -l .nat-list-setfnat-list × nat → nat-list
. -p .nat-list-setfnat-list × nat → nat-list
. .butlastnat-list-setpfnat-list → nat-list with λ nx. nx ≠ []
. .filter ( . )array-indicesfnat-set × (nat → bool) → nat-set
. .headnat-list-setpfnat-list → nat with λ nx. nx ≠ []
. .indicesWhere ( . )array-indicesfarray × (elem → bool) → nat-list
. .indicesWhere ( . )array-indicesfarray × (elem → bool) × nat → nat-list
. .lastnat-list-setpfnat-list → nat with λ nx. nx ≠ []
. .map ( . )array-indicesfarray × (elem → elem) → array
. .map ( . )array-indicesfnat-set × (nat → nat) → nat-set
. .mapIf ( . )array-indicesfarray × (elem → bool) × (elem → elem) → array
. .mapIf ( . )array-indicesfarray × (elem → bool) × (elem → elem) × nat → array
. .mapIndices ( . )array-indicesfarray × nat-list × (elem → elem) → array
. .mapIndices ( . )array-indicesfarray × nat-set × (elem → elem) → array
. .tailnat-list-setpfnat-list → nat-list with λ nx. nx ≠ []
. .toSetnat-list-setfnat-list → nat-set
. < .nat-list-lesspnat-list × nat
. < .nat-basicpnat × nat
. < .nat-list-setpnat-list × nat-list
. > .natpnat × nat
. [ . ]arraypfarray × nat × elem → array with λ ar, n, a. n < # ar
. [ . ]arraypfarray × nat → elem with λ ar, n. n < # ar
. [ . ]nat-list-setpfnat-list × nat × nat → nat-list with λ nx, n, n0. n < # nx
. [ . ]nat-list-setpfnat-list × nat → nat with λ nx, n. n < # nx
. \ .nat-list-setfnat-set × nat-set → nat-set
. ∈ .array-copypelem × array
. ∈ .nat-list-setpnat × nat-list
. ∈ .nat-list-setpnat × nat-set
. ∩ .nat-list-setfnat-set × nat-set → nat-set
. ∪ .nat-list-setfnat-set × nat-set → nat-set
. ≤ .natpnat × nat
. ≥ .natpnat × nat
. ⊆ .nat-list-setpnat-set × nat-set
. ⊑ .nat-list-setpnat-list × nat-list
. ⊒ .nat-list-setpnat-list × nat-list
[]nat-list-setcnat-list
{ . }nat-list-setfnat → nat-set
φarray-indicesvelem → bool
φnarray-indicesvnat → bool
∅nat-list-setcnat-set
aelemvelem
ararrayvarray
ar0arrayvarray
ar1arrayvarray
ar2arrayvarray
arrayarrays
belemvelem
butlastnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
celemvelem
cmparray-copypparray × elem × nat × nat with λ ar, a, m, n. m + n ≤ # ar
cmparray-copypparray × nat × array × nat × nat with λ ar, m, ar0, m0, n. m + n ≤ # ar ∧ m0 + n ≤ # ar0
copyarray-copypfarray × nat × array × nat × nat → array with λ ar, m, ar0, m0, n. m + n ≤ # ar ∧ m0 + n ≤ # ar0
disjnat-list-setpnat-list × nat-list
dropnnat-list-setfnat × nat-list → nat-list
dupsnat-list-setpnat-list
elemelems
farray-indicesvelem → elem
fillarray-copypfarray × elem × nat × nat → array with λ ar, a, n, m. n + m ≤ # ar
fillarray-copyfarray × elem → array
fillfirstnat-list-setfnat × nat × nat-list → nat-list
firstnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
fnarray-indicesvnat → nat
fromenat-list-setfnat-list × nat → nat-list
id○array-copyparray × array × nat
idrangearray-copypparray × nat × nat with λ ar, m, n. m + n ≤ # ar
lastnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
mnat-basicvnat
m0array-copyvnat
mkarrayarrayfnat → array
mklistnat-list-setfnat × nat → nat-list
nnat-basicvnat
n0nat-basicvnat
n1nat-basicvnat
n2nat-list-setvnat
n3nat-list-setvnat
n4nat-list-setvnat
n5nat-list-setvnat
natnat-basics
nat-listnat-list-sets
nat-setnat-list-sets
nsnat-list-setvnat-set
ns0nat-list-setvnat-set
ns1nat-list-setvnat-set
ns2nat-list-setvnat-set
nxnat-list-setvnat-list
nx0nat-list-setvnat-list
nx1nat-list-setvnat-list
nynat-list-setvnat-list
nznat-list-setvnat-list
posnat-list-setfnat × nat-list → nat
prefixnnat-list-setfnat × nat-list → nat-list
restnnat-list-setpfnat × nat-list → nat-list with λ n, nx. n ≤ # nx
revarray-copypfarray × nat → array with λ ar, n. n ≤ # ar
revarray-copyfarray → array
revnat-list-setfnat-list → nat-list
rmdupnat-list-setfnat-list → nat-list
slicenat-list-setfnat × nat × nat-list → nat-list
subarrayarray-copypfarray × nat × nat → array with λ ar, m, n. m + n ≤ # ar
sublistnat-list-setpfnat × nat × nat-list → nat-list with λ n, m, nx. n + m ≤ # nx
valid-indicesarray-indicesparray × nat-list