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: |
|---|
| diffone-nodupssize | proved | all subs proved
| diff-n,
diff-y,
diff-onenonmember,
diff-firstofapp,
diff-e,
|
| diffone-nodupsget | proved | all subs proved
| diff-n,
diff-y,
diff-onenonmember,
diff-firstofapp,
|
| diff-firstofapp | proved | all subs proved
| diff-same,
diff-append,
|
| intersect-empty-append | proved | all subs proved
| intersect-empty-app-03,
intersect-empty-app-02,
intersect-empty-app,
|
| intersect-empty-in-01 | proved | all subs proved
| intersect-empty-in,
|
| le | proved | all subs proved
| intersect-empty-01,
inters-n,
del1-01,
inters-y,
inters-e,
|
| intersect-empty-01 | proved | all subs proved
| intersect-empty-def,
|
| intersect-empty-in | proved | all subs proved
| intersect-empty-def,
|
| diff-same | proved | all subs proved
| subset-ref,
diff-empty-sub,
diff-app,
|
| intersect-empty-app | proved | all subs proved
| intersect-empty-def,
|
| intersect-empty-app-02 | proved | all subs proved
| intersect-empty-def,
|
| intersect-empty-app-03 | proved | all subs proved
| intersect-notempty,
intersect-empty-def,
|
| intersect-empty-app-01 | proved | all subs proved
| intersect-empty-def,
|
| intersect-empty-subset | proved | all subs proved
| intersect-notempty,
intersect-empty-def,
sub-in,
|
| intersect-rev-empty | proved | all subs proved
| intersect-notempty,
intersect-empty-def,
|
| intersect-empty-subset-01 | proved | all subs proved
| intersect-notempty,
intersect-empty-def,
sub-in,
|
| intersect-empty-commutative | proved | all subs proved
| intersect-notempty,
intersect-empty-def,
|
| intersect-empty-one | proved | all subs proved
| intersect-empty-def,
|
| intersect-empty-cons | proved | all subs proved
| intersect-notempty,
intersect-empty-def,
|
| diff-consbothsame | proved | all subs proved
| diff-app,
diff-append,
|
| intersect-empty-app-04 | proved | all subs proved
| intersect-notempty,
intersect-empty-def,
|
| diff-app | proved | all subs proved
| subset-app,
diff-empty-sub,
diff-app-02,
|
| intersect-empty-def | proved | all subs proved
| intersect-notempty,
inters-n,
inters-y,
inters-e,
|
| intersect-all | proved | all subs proved
| intersect-notempty,
inters-n,
inters-y,
inters-e,
|
| diff-app-02 | proved | all subs proved
| subset-app-02,
diff-empty-sub,
diff-e,
|
| intersect-notempty | proved | all subs proved
| intersect-one,
intersect-empty,
inters-e,
|
| union-twice | proved | all subs proved
| subset-ref,
subset-rmdup,
assoc,
union,
|
| onein-diff | proved | all subs proved
| subset-one,
diff-empty-sub,
|
| subset-diff-union | proved | all subs proved
| sub-in,
diff-in,
sub-notin,
subset,
rmdup-01,
assoc,
union,
|
| in-05 | proved | all subs proved
| inters-in,
in-01-01,
|
| diff-in-one | proved | all subs proved
| diff-in,
|
| size-le | proved | all subs proved
| firstsub,
subset,
assoc,
union,
|
| diff-dups | proved | all subs proved
| diff-in,
diff-n,
diff-y,
diff-e,
|
| diff-union | proved | all subs proved
| diff-in,
diff-y,
diff-n,
assoc,
union,
diff-e,
|
| intersect-empty-cons-01 | proved | all subs proved
| intersect-one,
intersect-empty,
inters-n,
|
| diff-unchanged | proved | all subs proved
| diff-n,
diff-in,
diff-y,
diff-e,
|
| f-rm | proved | all subs proved
| inters-in,
inters-n,
inters-y,
inters-e,
|
| diff-app-01 | proved | all subs proved
| subset-one,
subset-app-04,
diff-empty-sub,
diff-e,
|
| intersect-rest | proved | all subs proved
| intersect-one,
intersect-empty,
|
| firstsub | proved | all subs proved
| subset,
assoc,
union,
|
| intersect-one | proved | all subs proved
| intersect-one-02,
intersect-one-01,
|
| inters-in | proved | all subs proved
| in-01-01,
notin-02,
|
| diff-in | proved | all subs proved
| diff-n,
notin-01,
diff-y,
diff-e,
|
| diff-empty-sub | proved | all subs proved
| subset,
diff-empty-all,
|
| subset-rmdup | proved | all subs proved
| subset-rec,
|
| sub-01 | proved | all subs proved
| subset,
rmdup-01,
assoc,
union,
rmdup,
|
| notin | proved | all subs proved
| assoc,
union,
|
| firstin | proved | all subs proved
| assoc,
union,
|
| k-union-rec-n | proved | all subs proved
| assoc,
union,
|
| size-nls-01 | proved | all subs proved
| assoc,
union,
|
| diff-twice-union | proved | all subs proved
| diff-n,
diff-y,
diff-e,
assoc,
union,
|
| rmdup-02 | proved | all subs proved
| assoc,
union,
|
| subset-01 | proved | all subs proved
| subset,
rmdup-01,
assoc,
union,
|
| insub | proved | all subs proved
| subset,
rmdup,
assoc,
union,
|
| sub-size | proved | all subs proved
| sub-in,
|
| emptyunion | proved | all subs proved
| assoc,
union,
|
| insub-01 | proved | all subs proved
| subset,
rmdup,
assoc,
union,
|
| in-02 | proved | all subs proved
| assoc,
union,
|
| size-nls | proved | all subs proved
| assoc,
union,
|
| inters-dups | proved | all subs proved
| inters-n,
in-01-01,
inters-y,
inters-e,
|
| sub-03 | proved | all subs proved
| subset,
rmdup-01,
assoc,
union,
|
| sub-size-01 | proved | all subs proved
| sub-in,
|
| sub-06 | proved | all subs proved
| subset,
rmdup,
assoc,
union,
|
| subset-trans | proved | all subs proved
| sub-notin,
sub-in,
subset,
|
| sub | proved | all subs proved
| subset,
rmdup-01,
assoc,
union,
rmdup,
|
| rmdup-size | proved | all subs proved
| assoc,
union,
|
| onenotin-diff | proved | all subs proved
| diff-consnotin2,
diff-empty,
|
| nodups | proved | all subs proved
| assoc,
union,
|
| in-04 | proved | all subs proved
| assoc,
union,
|
| rotsize | proved | all subs proved
| assoc,
union,
|
| subsub | proved | all subs proved
| subset,
rmdup-01,
assoc,
union,
|
| suband | proved | all subs proved
| subset,
rmdup,
assoc,
union,
|
| k-union-rec-y | proved | all subs proved
| assoc,
union,
|
| in-01 | proved | all subs proved
| assoc,
union,
|
| diffgetn-nodupssize | proved | all subs proved
| diff-e,
diff-n,
diff-onenonmember,
diff-y,
|
| assocsize | proved | all subs proved
| assoc,
|
| subset-01-01 | proved | all subs proved
| subset,
rmdup-01,
assoc,
union,
|
| sub-02 | proved | all subs proved
| subset,
rmdup-01,
assoc,
union,
|
| app | proved | all subs proved
| assoc,
union,
|
| firstinsub | proved | all subs proved
| subset-rec,
rmdup-01,
assoc,
union,
|
| subsub-01 | proved | all subs proved
| subset,
rmdup-01,
assoc,
union,
|
| Noassoc | proved | all subs proved
| assoc,
union,
|
| commsize | proved | all subs proved
| assoc,
union,
|
| sub-05 | proved | all subs proved
| subset,
rmdup-01,
assoc,
union,
rmdup,
|
| subonein | proved | all subs proved
| subset-rec,
rmdup,
assoc,
union,
|
| subset-empty-01 | proved | all subs proved
| subset,
subset-empty,
|
| appsize | proved | all subs proved
| assoc,
union,
|
| in-03 | proved | all subs proved
| assoc,
union,
|
| sub-04 | proved | all subs proved
| subset,
rmdup-01,
assoc,
union,
rmdup,
|
| sub-size-02 | proved | all subs proved
| subset,
assoc,
union,
|
| in-06 | proved | all subs proved
| in-01-01,
|
| sub-07 | proved | all subs proved
| subset,
rmdup,
assoc,
union,
|
| size-nle | proved | all subs proved
| subset,
rmdup-01,
assoc,
union,
|
| intersect-one-01 | proved | all subs proved
| inters-e,
inters-y,
|
| intersect-one-02 | proved | all subs proved
| inters-e,
inters-n,
|
| subset-empty | proved | all subs proved
| subset,
|
| subset-app-04 | proved | all subs proved
| subset,
|
| subset-rec | proved | all subs proved
| subset,
|
| del1-01 | proved | all subs proved
| inters-n,
inters-y,
inters-e,
|
| diff-onenonmember | proved | all subs proved
| diff-y,
diff-n,
diff-e,
|
| diff-empty | proved | all subs proved
| diff-n,
diff-y,
diff-e,
|
| diff-consnotin2 | proved | all subs proved
| diff-y,
diff-n,
diff-e,
|
| subset-app | proved | all subs proved
| subset,
|
| notin-02 | proved | all subs proved
| inters-n,
inters-y,
inters-e,
|
| subset-app-02 | proved | all subs proved
| subset,
|
| diff-append | proved | all subs proved
| diff-n,
diff-y,
diff-e,
|
| intersect-empty | proved | all subs proved
| inters-n,
inters-y,
inters-e,
|
| in-01-01 | proved | all subs proved
| inters-n,
inters-y,
inters-e,
|
| notin-01 | proved | all subs proved
| diff-n,
diff-y,
diff-e,
|
| sub-notin | proved | all subs proved
| subset,
|
| sub-in | proved | all subs proved
| subset,
|
| diff-empty-all | proved | all subs proved
| diff-n,
diff-y,
diff-e,
|
| subset-one | proved | all subs proved
| subset,
|
| rmdup | proved | all subs proved
| subset,
|
| rmdup-01 | proved | all subs proved
| subset,
|
| assoc | proved | all subs proved
| union,
|
| subset-ref | proved | all subs proved
| subset,
|
| intersect-notin | proved | all subs proved
| inters-n,
inters-y,
inters-e,
|
| subset-append-02 | proved | all subs proved
| subset,
|
| dups-app | proved | all subs proved
| inters-n,
inters-y,
inters-e,
|
| empty-01 | proved | all subs proved
| union,
|
| del1 | proved | all subs proved
| inters-n,
inters-y,
inters-e,
|
| diff-wfrec | proved | all subs proved
| diff-n,
diff-y,
diff-e,
|
| intersect-dups | proved | all subs proved
| inters-n,
inters-e,
|
| subset-insert | proved | all subs proved
| subset,
|
| subset-append-01 | proved | all subs proved
| subset,
|
| rax-01 | proved | all subs proved
| diff-n,
|
| empty | proved | all subs proved
| union,
|
| size | proved | all subs proved
| subset,
|
| subset-app-01 | proved | all subs proved
| subset,
|
| diff-twice-append-rev | proved | all subs proved
| diff-n,
diff-y,
diff-e,
|
| diff-twice-append | proved | all subs proved
| diff-n,
diff-y,
diff-e,
|
| subset-append | proved | all subs proved
| subset,
|
| subset-app-03 | proved | all subs proved
| subset,
|
| subset-del | proved | all subs proved
| subset,
|
| subset-perm | proved | all subs proved
| subset,
|
| diff-e | axiom | | |
| diff-y | axiom | | |
| diff-n | axiom | | |
| subset | axiom | | |
| union | axiom | | |
| inters-e | axiom | | |
| inters-y | axiom | | |
| inters-n | axiom | | |