A lemma (entry) may depend on lemmas (entries) below its position, but never on lemmas
above its position. This means the list is a topological order of the dependency graph.
An entry 'all subs proved' means that all used lemmas are (transitively) proved.
| Name: | Status: | Subs proved? | Used: |
|---|
| size-subset | proved | all subs proved
| subset-size,
|
| subset-size | proved | all subs proved
| In-empty,
subset-empty-01,
empty-01,
size,
notin-del-notin,
Size-insert,
subset-elem-eq-01,
subset-put-01,
in-pair,
subset-put-02,
ins,
size-in,
empty,
Size-empty,
subset-empty,
gen-04,
|
| key-size | proved | all subs proved
| Del-in,
size,
Size-insert,
size-in,
In-insert,
In-empty,
empty,
Size-empty,
gen-04,
|
| empty | proved | all subs proved
| Size-insert,
In-empty,
size-in,
gen-04,
Size-empty,
|
| size-neq | proved | all subs proved
| Size-insert,
size-in,
|
| exputin | proved | all subs proved
| put-neq,
In-insert,
exin,
|
| size | proved | all subs proved
| Size-insert,
Del-in,
deldel,
insert,
indef-01,
|
| exin | proved | all subs proved
| In-insert,
inex,
|
| size-in | proved | all subs proved
| In-insert,
Size-insert,
Del-in,
insins,
indef-01,
|
| indef-01 | proved | all subs proved
| In-insert,
At-same,
notmemlookup,
notin-del-notin,
ins-same-01,
del-put,
Extension,
|
| inex | proved | all subs proved
| Del-notin,
ins-same-01,
del-put,
|
| inj-put-01 | proved | all subs proved
| In-insert,
notmemlookup,
ins,
At-same,
At-other,
in-neq,
Extension,
ins-same-01,
|
| exnotempty | proved | all subs proved
| Del-notin,
ins-same-01,
del-put,
notmemlookup,
In-empty,
Extension,
neq,
|
| del-putsame | proved | all subs proved
| ins-same-01,
del-put,
|
| deldel | proved | all subs proved
| Del-at,
lookupisempty,
notin-del-notin,
Del-notin,
Del-in,
Extension,
|
| ins-same-01 | proved | all subs proved
| ins-same,
|
| subset-put-strong-02 | proved | all subs proved
| subset-put-strong-05,
|
| subset-put-strong-01 | proved | all subs proved
| subset-put-strong-04,
|
| subset-put-strong | proved | all subs proved
| subset-put-strong-03,
|
| subset-put-03 | proved | all subs proved
| subset-put-04,
|
| rem-eq | proved | all subs proved
| Del-at-strong,
Del-notin,
Extension,
notin-del-notin,
|
| k-Del-rec1 | proved | all subs proved
| notin-del-notin,
insert,
|
| subset-put-strong-05 | proved | all subs proved
| subset-elem-eq-02,
At-other,
At-same,
superset-elem-in-01,
in-neq,
In-insert,
Subset,
|
| subset-put-strong-04 | proved | all subs proved
| subset-elem-eq-02,
At-other,
At-same,
superset-elem-in-01,
in-neq,
In-insert,
Subset,
|
| subset-put-strong-03 | proved | all subs proved
| subset-elem-eq-02,
At-other,
At-same,
superset-elem-in-01,
in-neq,
In-insert,
Subset,
|
| subset-put-04 | proved | all subs proved
| In-store,
Subset,
subset-put-01,
|
| insert | proved | all subs proved
| At-other,
Del-at-strong,
in-neq,
Del-in,
lookupisempty,
Del-notin,
Extension,
|
| ins-same | proved | all subs proved
| In-insert,
At-same,
Extension,
notmemlookup,
ins,
|
| notin-del-notin | proved | all subs proved
| Del-at,
notmemlookup,
lookupisempty,
Del-notin,
Del-in,
Extension,
|
| sw-01 | proved | all subs proved
| Del-at-strong,
Del-in,
notmemlookup,
lookupisempty,
Del-notin,
Extension,
|
| sw | proved | all subs proved
| In-insert,
At-same,
Del-at-strong,
Del-in,
At-other,
lookupisempty,
in-neq,
Del-notin,
Extension,
|
| superset-elem-eq | proved | all subs proved
| subset-elem-eq-02,
|
| subset-new | proved | all subs proved
| in-pair,
subset-put-01,
|
| subset-elem-eq | proved | all subs proved
| subset-elem-eq-02,
|
| subset-delete-02 | proved | all subs proved
| subset-delete-01,
|
| subset-delete | proved | all subs proved
| superset-elem-in-01,
subset-elem-eq-02,
Del-at-strong,
Del-in,
Subset,
|
| put-same | proved | all subs proved
| insins,
|
| put-neq-01 | proved | all subs proved
| inj-put,
|
| k-Del-rec2 | proved | all subs proved
| In-insert,
At-same,
Del-at,
Del-in,
At-other,
lookupisempty,
in-neq,
Del-notin,
Extension,
|
| ins4 | proved | all subs proved
| ins3,
insins,
rew,
|
| eq-shift-del | proved | all subs proved
| notmemlookup,
At-other,
in-neq,
Del-at,
Del-in,
At-same,
In-insert,
k-Extension,
|
| delete-put-rew | proved | all subs proved
| lookupisempty,
Del-notin,
At-other,
in-neq,
In-insert,
Del-at,
At-same,
Del-in,
Extension,
|
| del-exists | proved | all subs proved
| in-neq,
Extension,
At-other,
inj-put,
insins,
At-same,
In-insert,
In-empty,
gen-04,
|
| subset-put-02 | proved | all subs proved
| At-other,
in-neq,
In-insert,
At-same,
in-pair,
Del-at-strong,
Del-in,
Subset,
|
| empty-01 | proved | all subs proved
| Del-in,
notmemlookup,
In-empty,
Extension,
|
| subset-empty-01 | proved | all subs proved
| notmemlookup,
Extension,
subset-empty,
In-empty,
Subset,
|
| subset-put-01 | proved | all subs proved
| In-insert,
At-other,
in-neq,
At-same,
Del-at-strong,
Del-in,
in-pair,
Subset,
|
| subset-delete-01 | proved | all subs proved
| Del-at-strong,
Del-in,
Subset,
|
| subset-elem-eq-02 | proved | all subs proved
| subset-elem-eq-01,
|
| rew | proved | all subs proved
| In-insert,
At-other,
At-same,
in-neq,
Extension,
|
| ins3 | proved | all subs proved
| At-other,
in-neq,
In-insert,
At-same,
Extension,
|
| ins | proved | all subs proved
| At-other,
in-neq,
At-same,
In-insert,
Extension,
|
| neq | proved | all subs proved
| In-insert,
notmemlookup,
In-empty,
Extension,
|
| k-Extension | proved | all subs proved
| notmemlookup,
Extension,
|
| lookupisempty | proved | all subs proved
| Del-in,
notmemlookup,
|
| del-put | proved | all subs proved
| Del-at,
At-other,
Del-in,
in-neq,
In-insert,
At-same,
Extension,
|
| insins | proved | all subs proved
| At-other,
in-neq,
In-insert,
At-same,
Extension,
|
| inj-put | proved | all subs proved
| At-other,
in-neq,
notmemlookup,
At-same,
In-insert,
Extension,
|
| superset-elem-in | proved | all subs proved
| superset-elem-in-01,
|
| subset-put | proved | all subs proved
| At-other,
in-neq,
In-insert,
At-same,
in-pair,
Del-at-strong,
Del-in,
Subset,
|
| ext-rec | proved | all subs proved
| notmemlookup,
Extension,
In-insert,
At-other,
in-neq,
At-same,
|
| eq-shift-put | proved | all subs proved
| At-other,
in-neq,
In-insert,
At-same,
notmemlookup,
Extension,
|
| Del-other-data | proved | all subs proved
| notmemlookup,
Del-in,
|
| At-in-out | proved | all subs proved
| At-other,
notmemlookup,
At-same,
|
| in-pair | proved | all subs proved
| In-store,
|
| subset-empty | proved | all subs proved
| In-empty,
Subset,
|
| subset-elem-eq-01 | proved | all subs proved
| Subset,
|
| superset-elem-in-01 | proved | all subs proved
| Subset,
|
| Del-at-strong | proved | all subs proved
| Del-at,
|
| put-neq | proved | all subs proved
| At-same,
Extension,
|
| Del-notin | proved | all subs proved
| Del-in,
|
| in-neq | proved | all subs proved
| In-insert,
|
| notmemlookup | proved | all subs proved
| At-other,
In-insert,
gen-04,
|
| sub-trans | proved | all subs proved
| Subset,
|
| sub-ref | proved | all subs proved
| Subset,
|
| k-At-same | proved | all subs proved
| At-same,
|
| insin | proved | all subs proved
| In-insert,
|
| indef | proved | all subs proved
| At-other,
At-same,
In-insert,
Extension,
|
| At-other-num | proved | all subs proved
| At-other,
|
| Subset | axiom | | |
| In-store | axiom | | |
| Size-empty | axiom | | |
| Size-insert | axiom | | |
| gen-04 | axiom | | |
| In-empty | axiom | | |
| In-insert | axiom | | |
| Extension | axiom | | |
| Del-in | axiom | | |
| Del-at | axiom | | |
| At-same | axiom | | |
| At-other | axiom | | |