[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
,
Theorem sortedperm-count-splits
perm(a0, a), ordered≤(a), # a0 = # a, n < # a ⊦ a[n] < i ↔ n < count(a0, λ j. j < i)
Type: A user defined theorem
Validity: The proof is valid.
Features:
Comment:
Used by:
max0column-clean0rowsbounded
,
max0column-determines-clean1rows
,
scolsorted-clean0notls
,
scolsorted-count-below-clean0rows
,
Used by units in proved state:
Proof exists?: Yes
View
the proof
Infos about the proof
Proved?: Yes
Interactions: 2
Proof steps: 4
Used lemmas:
Used spec theorems:
olist-min-max
/oarray-sort/
ordered-count-splits
filter-count
/oarray-sort/
perm-count
Used simplifier rules:
list-data
/oarray-sort/
l
nat-basic
/
lf-01
nat-basic
/
f