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: |
|---|
| union-size-01 | proved | all subs proved
| unc,
una,
union-sizele-01,
|
| union-sizele-01 | proved | all subs proved
| union-sizele,
unadd-01,
|
| union-sizele | proved | all subs proved
| union-sub,
union-size,
unc,
una,
union-sizeeq,
|
| disjoint-notempty-01 | proved | all subs proved
| disjoint-all,
disjoint-02,
Delete,
|
| union-size-ls-in | proved | all subs proved
| int-c,
int-a,
Intersect,
intersection-size,
union-size-03,
|
| disjoint-sym | proved | all subs proved
| disjoint-02,
disjoint-all,
|
| union-size-03 | proved | all subs proved
| uninsert,
Intersect,
intersection-shift,
intersection-size,
intersection-insert,
Union,
unadd,
int-c,
int-a,
int-e,
unc,
una,
une,
|
| union-sizeeq | proved | all subs proved
| union-sub,
unc,
una,
Union,
|
| disjoint-02 | proved | all subs proved
| disjoint-01,
|
| union-rem-unchdg | proved | all subs proved
| del-in,
unc,
una,
undel,
unin,
del-in-03,
undel-03,
|
| disjoint-intersect | proved | all subs proved
| int-c,
int-a,
disjoint-01,
disjoint-all,
Disjoint,
|
| union-sub-rem-disjoint | proved | all subs proved
| unc,
una,
disjoint-diff-subset,
unsub-union-01,
|
| subset-disjoint-union | proved | all subs proved
| Difference,
union-difference,
unc,
una,
unsub,
disjoint-all,
|
| union-size-02 | proved | all subs proved
| del-in,
une-01,
Union,
del-size,
unc,
una,
undel-03,
|
| union-size-not-less-02 | proved | all subs proved
| union-size-not-less-01,
|
| int-inserte | proved | all subs proved
| int-c,
int-a,
disjoint-all,
disjoint-rec,
Disjoint,
|
| unsubdel-01 | proved | all subs proved
| unc,
una,
union-sub,
undel-03,
|
| int-inse | proved | all subs proved
| int-c,
int-a,
disjoint-all,
Disjoint,
disjoint-rec,
|
| disjoint-rem | proved | all subs proved
| int-c,
int-a,
disjoint-01,
Delete,
disjoint-all,
Disjoint,
|
| disjoint-rec | proved | all subs proved
| disjoint-all,
|
| union-size-not-less-01 | proved | all subs proved
| union-size-le,
|
| intersection-size | proved | all subs proved
| Intersect,
intersection-insert,
intersection-shift,
int-c,
int-a,
int-e,
|
| union-difference | proved | all subs proved
| unc,
una,
Difference,
Union,
diff-union-01,
|
| disjoint-diff-subset | proved | all subs proved
| Difference,
diff-sub,
disjoint-all,
|
| union-sub | proved | all subs proved
| unc,
una,
union-sub-01,
|
| undel-03 | proved | all subs proved
| unc,
una,
undel-01,
|
| disjoint-01 | proved | all subs proved
| disjoint-all,
|
| del-three-01 | proved | all subs proved
| del-size-02,
|
| union-subset | proved | all subs proved
| union-subset-01,
unc,
una,
|
| disjoint-diff | proved | all subs proved
| Difference,
disjoint-all,
|
| union-diff-union-same | proved | all subs proved
| unc,
una,
union-diff,
Union,
Difference,
|
| disjoint-rec2 | proved | all subs proved
| disjoint-all,
|
| subseteq-disjoint-empty-right | proved | all subs proved
| disjoint-all,
|
| add-inter-rem | proved | all subs proved
| intersection-insert,
Delete,
del-in,
int-c,
int-a,
Intersect,
del-neq,
|
| subseteq-disjoint-empty | proved | all subs proved
| disjoint-all,
|
| disjoint-diff1 | proved | all subs proved
| Difference,
disjoint-all,
|
| disjoint-diff2 | proved | all subs proved
| Difference,
disjoint-all,
|
| disjointu-empty | proved | all subs proved
| disjoint-all,
unc,
una,
Union,
|
| disjoint-empty2 | proved | all subs proved
| disjoint-all,
|
| union-size-not-less | proved | all subs proved
| union-size-le,
|
| disjoint-empty | proved | all subs proved
| disjoint-all,
|
| disjointu-empty2 | proved | all subs proved
| disjoint-all,
unc,
una,
Union,
|
| rem-disjoint | proved | all subs proved
| Difference,
disjoint-all,
int-c,
int-a,
Disjoint,
|
| undel-01 | proved | all subs proved
| unc,
una,
Union,
Delete,
del-in-03,
undel,
|
| union-size-le | proved | all subs proved
| uninsert,
Union,
unadd,
unc,
una,
une,
|
| union-diff | proved | all subs proved
| Difference,
unc,
una,
Union,
|
| diff-union-01 | proved | all subs proved
| Difference,
unc,
una,
Union,
|
| union-subset-01 | proved | all subs proved
| unc,
una,
Union,
|
| del-size-02 | proved | all subs proved
| Delete,
del-in,
del-size,
|
| intersection-shift | proved | all subs proved
| int-c,
int-a,
Intersect,
|
| intersection-insert | proved | all subs proved
| int-c,
int-a,
Intersect,
|
| union-sub-01 | proved | all subs proved
| unc,
una,
uneq,
|
| union-size | proved | all subs proved
| unc,
una,
Union,
|
| disjoint-all | proved | all subs proved
| int-c,
int-a,
Intersect,
Disjoint,
|
| diff-int | proved | all subs proved
| Difference,
int-c,
int-a,
Intersect,
|
| unsubdel | proved | all subs proved
| unc,
una,
unin,
unsubsub,
sub-del-04,
undel-04,
|
| union-size-insert | proved | all subs proved
| unc,
una,
Union,
|
| union-subset-05 | proved | all subs proved
| unc,
una,
Union,
|
| del-size-le | proved | all subs proved
| del-in,
del-size,
|
| union-subset-03 | proved | all subs proved
| unc,
una,
Union,
|
| union-subset-04 | proved | all subs proved
| unc,
una,
Union,
|
| union-inter-inter-union | proved | all subs proved
| int-c,
int-a,
unc,
una,
Union,
Intersect,
|
| k-intersect-rec2 | proved | all subs proved
| del-in,
Delete,
int-c,
int-a,
Intersect,
|
| diff-add-del-01 | proved | all subs proved
| Difference,
del-in-03,
diff-add-del,
|
| k-union-base | proved | all subs proved
| unc,
una,
une,
|
| k-intersect-rec1 | proved | all subs proved
| int-c,
int-a,
Intersect,
Delete,
|
| del-three | proved | all subs proved
| del-in-01,
del-in,
del-addeq-04,
Delete,
del-feq,
one-min,
del-e-01,
del-addeq-05,
del-e-02,
|
| intdel-empty | proved | all subs proved
| Delete,
int-c,
int-a,
Intersect,
|
| union-subset-02 | proved | all subs proved
| unc,
una,
Union,
|
| diff-diff-right-union | proved | all subs proved
| unc,
una,
int-c,
int-a,
Intersect,
Difference,
Union,
|
| sub-rem-inter-rem | proved | all subs proved
| Difference,
int-c,
int-a,
Intersect,
Delete,
|
| filter-union | proved | all subs proved
| unc,
una,
filter-in,
Union,
|
| union-one | proved | all subs proved
| unc,
una,
une,
unadd,
One,
|
| size-rm-less | proved | all subs proved
| del-size,
del-in,
|
| size-union | proved | all subs proved
| Union,
unadd-01,
unc,
una,
une,
int-c,
int-a,
Intersect,
|
| subset-union-left-rem | proved | all subs proved
| unc,
una,
unsub-union-01,
unsub,
|
| diff-union | proved | all subs proved
| Difference,
unc,
una,
Union,
|
| diff-supset-empty | proved | all subs proved
| unc,
una,
Union,
Difference,
|
| size-rm-eq | proved | all subs proved
| del-in,
del-size,
|
| del-size-01 | proved | all subs proved
| del-size,
|
| size-del-leq | proved | all subs proved
| del-in,
del-size,
|
| diff-sub-size | proved | all subs proved
| del-in,
Difference,
del-size,
diff-add-del,
diff-e,
|
| k-intersect-base | proved | all subs proved
| int-c,
int-a,
int-e,
|
| diff-subset | proved | all subs proved
| unc,
una,
Union,
Difference,
|
| sub-union | proved | all subs proved
| unc,
una,
Union,
|
| diff-int-01 | proved | all subs proved
| unc,
una,
Union,
Difference,
int-c,
int-a,
Intersect,
|
| union-rem-add | proved | all subs proved
| unc,
una,
Delete,
Union,
unindel,
|
| int-del-rew | proved | all subs proved
| int-c,
int-a,
Delete,
Intersect,
|
| diff-union-04 | proved | all subs proved
| unc,
una,
Difference,
Union,
|
| diff-union-03 | proved | all subs proved
| Difference,
unc,
una,
Union,
|
| diff-union-02 | proved | all subs proved
| unin,
Difference,
unc,
una,
Union,
|
| sub-union-03 | proved | all subs proved
| unc,
una,
Union,
|
| sub-union-04 | proved | all subs proved
| unc,
una,
Union,
|
| sub-union-01 | proved | all subs proved
| unc,
una,
Union,
|
| sub-union-02 | proved | all subs proved
| unc,
una,
Union,
|
| sub-union-05 | proved | all subs proved
| unc,
una,
Union,
|
| k-union-rec2 | proved | all subs proved
| unc,
una,
unadd,
|
| k-union-rec1 | proved | all subs proved
| unc,
una,
uninsert,
unadd,
|
| rem-union-ins | proved | all subs proved
| del-in,
Delete,
Union,
unindel,
unc,
una,
uninsert,
|
| union-rewone | proved | all subs proved
| unc,
una,
une,
unadd,
One,
|
| intersect-add-rem | proved | all subs proved
| int-c,
int-a,
Delete,
Intersect,
|
| del-del-one | proved | all subs proved
| del-in-03,
|
| int-subs01 | proved | all subs proved
| int-c,
int-a,
Intersect,
|
| uneq | proved | all subs proved
| una,
Union,
|
| une-01 | proved | all subs proved
| una,
Union,
|
| unsub | proved | all subs proved
| una,
Union,
|
| uninsert | proved | all subs proved
| unin-01,
|
| unsub-union-01 | proved | all subs proved
| una,
Union,
|
| unadd | proved | all subs proved
| una,
Union,
|
| int-e | proved | all subs proved
| int-a,
Intersect,
|
| one-min | proved | all subs proved
| del-e-01,
del-addeq-05,
|
| une | proved | all subs proved
| una,
Union,
|
| del-size | proved | all subs proved
| del-in,
del-addeq-05,
|
| unadd-01 | proved | all subs proved
| una,
Union,
|
| del-in-03 | proved | all subs proved
| del-in,
Delete,
|
| undel | proved | all subs proved
| una,
Delete,
Union,
|
| undel-04 | proved | all subs proved
| una,
Delete,
Union,
|
| unsubsub | proved | all subs proved
| una,
Union,
|
| unc | proved | all subs proved
| una,
Union,
|
| int-c | proved | all subs proved
| int-a,
Intersect,
|
| unsubins | proved | all subs proved
| una,
Union,
|
| int-eq | proved | all subs proved
| int-a,
Intersect,
|
| unsubins-01 | proved | all subs proved
| una,
Union,
|
| diff-del | proved | all subs proved
| Delete,
del-in,
diff-del-minus-3,
Difference,
diff-del-minus,
|
| k-diff-rec2 | proved | all subs proved
| diff-del-minus-3,
diff-del-minus,
|
| del-e | proved | all subs proved
| del-addeq-04,
del-neq-01,
del-e-01,
del-addeq-05,
|
| int-idem | proved | all subs proved
| int-a,
Intersect,
|
| unall | proved | all subs proved
| una,
Union,
|
| unidem | proved | all subs proved
| una,
Union,
|
| add-rem-sub | proved | all subs proved
| diff-del-plus-2,
del-in,
Delete,
Difference,
|
| del-addeq-02 | proved | all subs proved
| Delete,
del-addin-01,
|
| intexin | proved | all subs proved
| int-a,
Intersect,
|
| del-addin | proved | all subs proved
| del-addin-01,
|
| subset-del | proved | all subs proved
| sub-del-04,
del-in,
|
| delsw-suc | proved | all subs proved
| delsw,
|
| undel-05 | proved | all subs proved
| del-in,
|
| undel-06 | proved | all subs proved
| una,
Delete,
Union,
|
| undel-02 | proved | all subs proved
| una,
Union,
Delete,
|
| delsw | proved | all subs proved
| Delete,
|
| unindel | proved | all subs proved
| Delete,
Union,
|
| del-addin-01 | proved | all subs proved
| Delete,
|
| diff-del-plus-2 | proved | all subs proved
| Difference,
|
| diff-e | proved | all subs proved
| Difference,
|
| unin-01 | proved | all subs proved
| Union,
|
| diff-sub | proved | all subs proved
| Difference,
|
| del-neq-01 | proved | all subs proved
| Delete,
|
| diff-del-minus | proved | all subs proved
| Delete,
Difference,
|
| diff-del-minus-3 | proved | all subs proved
| Delete,
Difference,
|
| del-e-02 | proved | all subs proved
| Delete,
|
| del-addeq-05 | proved | all subs proved
| Delete,
|
| del-e-01 | proved | all subs proved
| Delete,
|
| del-feq | proved | all subs proved
| Delete,
|
| del-addeq-04 | proved | all subs proved
| Delete,
|
| del-in-01 | proved | all subs proved
| Delete,
|
| diff-add-del | proved | all subs proved
| Difference,
Delete,
|
| del-in | proved | all subs proved
| Delete,
|
| sub-del-04 | proved | all subs proved
| Delete,
|
| unin | proved | all subs proved
| Union,
|
| una | proved | all subs proved
| Union,
|
| int-a | proved | all subs proved
| Intersect,
|
| union-del | proved | all subs proved
| Delete,
Union,
|
| diff-rc | proved | all subs proved
| Difference,
|
| selsub-diff | proved | all subs proved
| Difference,
|
| delete-shift | proved | all subs proved
| Delete,
|
| insdel-sub | proved | all subs proved
| Delete,
|
| forall-def | proved | all subs proved
| forall-rec,
forall-base,
|
| diff-subset-01 | proved | all subs proved
| Delete,
Difference,
|
| diff-subset-02 | proved | all subs proved
| Difference,
|
| del-notin | proved | all subs proved
| Delete,
|
| one-in | proved | all subs proved
| One,
|
| sub-del-05 | proved | all subs proved
| Delete,
|
| sub-del-02 | proved | all subs proved
| Delete,
|
| sub-del-01 | proved | all subs proved
| Delete,
|
| sub-del-03 | proved | all subs proved
| Delete,
|
| diff-nin | proved | all subs proved
| Difference,
|
| sub-del | proved | all subs proved
| Delete,
|
| diff-del-02 | proved | all subs proved
| Difference,
Delete,
|
| diff-del-01 | proved | all subs proved
| Difference,
Delete,
|
| k-diff-rec1 | proved | all subs proved
| Delete,
Difference,
|
| diff-del-minus-2 | proved | all subs proved
| Delete,
Difference,
|
| del-d | proved | all subs proved
| Delete,
|
| k-delete-rec | proved | all subs proved
| Delete,
|
| size-eq-ext | proved | all subs proved
| size-eq,
|
| diff-one | proved | all subs proved
| Difference,
|
| equal-add-in | proved | all subs proved
| Delete,
|
| diff-del-plus-1 | proved | all subs proved
| Difference,
|
| del-addeq | proved | all subs proved
| Delete,
|
| uninsubdel | proved | all subs proved
| Delete,
Union,
|
| subseteq-rem-del | proved | all subs proved
| Delete,
Difference,
|
| del-ne | proved | all subs proved
| Delete,
|
| del-feq-01 | proved | all subs proved
| Delete,
|
| del-feq-02 | proved | all subs proved
| Delete,
|
| del-addeq-06 | proved | all subs proved
| Delete,
|
| del-addeq-01 | proved | all subs proved
| Delete,
|
| del-addeq-03 | proved | all subs proved
| Delete,
|
| sub-ade | proved | all subs proved
| Delete,
|
| sub-ade-01 | proved | all subs proved
| Delete,
|
| sub-ade-03 | proved | all subs proved
| Delete,
|
| del-in-02 | proved | all subs proved
| Delete,
|
| sub-ade-02 | proved | all subs proved
| Delete,
|
| exists-def | proved | all subs proved
| exists-rec,
exists-base,
|
| del-d-01 | proved | all subs proved
| Delete,
|
| delsw-02 | proved | all subs proved
| Delete,
|
| diff-empty | proved | all subs proved
| Difference,
|
| diff-idem | proved | all subs proved
| Difference,
|
| diff-diff-right | proved | all subs proved
| Difference,
|
| delete-subset | proved | all subs proved
| Delete,
|
| delete-insert | proved | all subs proved
| Delete,
|
| delsw-01 | proved | all subs proved
| Delete,
|
| del-neq-02 | proved | all subs proved
| Delete,
|
| filter-add | proved | all subs proved
| filter-in,
|
| subsub-del | proved | all subs proved
| Delete,
|
| diff-e-01 | proved | all subs proved
| Difference,
|
| filter-empty | proved | all subs proved
| filter-in,
|
| del-eq | proved | all subs proved
| Delete,
|
| del-two | proved | all subs proved
| Delete,
|
| exists-base | axiom | | |
| exists-rec | axiom | | |
| del-neq | proved | all subs proved
| |
| size-eq | proved | all subs proved
| |
| Disjoint | axiom | | |
| filter-in | axiom | | |
| One | axiom | | |
| forall-base | axiom | | |
| forall-rec | axiom | | |
| Union | axiom | | |
| Delete | axiom | | |
| Intersect | axiom | | |
| Difference | axiom | | |