[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,

Lemma dependency for Specification list-set

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:
filter-empty-app-04provedall subs proved filter-empty-app-03, filter-empty-append,
filter-empty-appendprovedall subs proved filter-empty-app-02, filter-empty-app, filter-empty-app-03,
filter-empty-app-01provedall subs proved filter-empty-app-02,
filter-empty-app-02provedall subs proved filter-empty-in, filter-empty-def,
leprovedall subs proved filt-n, filter-empty-01, del1-01, filt-y, filt-e,
filter-empty-in-01provedall subs proved filter-empty-in,
diffone-nodupssizeprovedall subs proved diff-n, diff-y, diff-onenonmember, diff-firstofapp, diff-e,
diffone-nodupsgetprovedall subs proved diff-n, diff-y, diff-onenonmember, diff-firstofapp,
filter-empty-01provedall subs proved filter-empty-def,
filter-empty-appprovedall subs proved filter-empty-def,
filter-empty-app-03provedall subs proved filter-notempty, filter-empty-def,
filter-empty-inprovedall subs proved filter-empty-def,
diff-firstofappprovedall subs proved diff-same, diff-append,
filter-rev-emptyprovedall subs proved filter-notempty, filter-empty-def,
filter-empty-subset-01provedall subs proved filter-notempty, sub-in, filter-empty-def,
filter-empty-subsetprovedall subs proved filter-notempty, sub-in, filter-empty-def,
filter-empty-oneprovedall subs proved filter-empty-def,
filter-empty-consprovedall subs proved filter-notempty, filter-empty-def,
filter-empty-commutativeprovedall subs proved filter-notempty, filter-empty-def,
filter-empty-defprovedall subs proved filt-n, filt-y, filt-e, filter-notempty,
diff-sameprovedall subs proved subset-ref, diff-empty-sub, diff-app,
filter-allprovedall subs proved filter-notempty, filt-n, filt-y, filt-e,
diff-consbothsameprovedall subs proved diff-app, diff-append,
filter-notemptyprovedall subs proved filter-empty-cons-01, filt-e,
diff-appprovedall subs proved subset-app, diff-empty-sub, diff-app-02,
sub-sizeprovedall subs proved sub-size-01,
size-leprovedall subs proved firstsub, subset, assoc, union,
sizeprovedall subs proved sub-in, sub-notin, subset-ref, subset-trans,
filter-restprovedall subs proved filter-empty-cons-01,
f-rmprovedall subs proved filt-n, filt-in, filt-y, filt-e,
sub-size-01provedall subs proved sub-in, sub-notin,
firstsubprovedall subs proved assoc, subset-rmdup, union,
subset-transprovedall subs proved sub-in, sub-notin, subset,
filter-empty-cons-01provedall subs proved filter-one, filter-empty, filt-n,
filt-inprovedall subs proved in-01-01, notin-02, in-05,
diff-app-02provedall subs proved subset-app-02, diff-empty-sub, diff-e,
union-twiceprovedall subs proved subset-ref, subset-rmdup, assoc, union,
subset-diff-unionprovedall subs proved sub-in, diff-in, sub-notin, subset, rmdup-01, assoc, union,
onein-diffprovedall subs proved subset-one, diff-empty-sub,
k-union-rec-yprovedall subs proved assoc, union, app,
diff-unionprovedall subs proved union, app, diff-in, diff-y, diff-n, diff-e, assoc, empty-01,
diff-in-oneprovedall subs proved diff-in,
diff-dupsprovedall subs proved diff-in, diff-n, diff-y, diff-e,
diff-app-01provedall subs proved subset-one, subset-app-04, diff-empty-sub, diff-e,
appsizeprovedall subs proved assoc, union, app,
subset-rmdupprovedall subs proved subset-rec,
sub-inprovedall subs proved sub-notin,
filter-oneprovedall subs proved filter-one-02, filter-one-01,
in-05provedall subs proved in-01-01, notin-02,
diff-inprovedall subs proved diff-n, notin-01, diff-y, diff-e,
diff-empty-subprovedall subs proved subset, diff-empty-all,
appprovedall subs proved assoc, union,
subsub-01provedall subs proved subset-append-01, rmdup-01, assoc, union,
subsubprovedall subs proved subset-append, rmdup-01, assoc, union,
subset-empty-01provedall subs proved subset, subset-empty,
subset-01-01provedall subs proved subset-app-01, rmdup-01, assoc, union,
subset-01provedall subs proved subset-app, rmdup-01, assoc, union,
suboneinprovedall subs proved subset-rec, rmdup, assoc, union,
subandprovedall subs proved subset, rmdup, assoc, union,
sub-size-02provedall subs proved subset, assoc, union,
sub-07provedall subs proved subset, rmdup, assoc, union,
sub-06provedall subs proved subset, rmdup, assoc, union,
sub-05provedall subs proved subset, rmdup-01, rmdup, assoc, union,
sub-04provedall subs proved subset, rmdup-01, rmdup, assoc, union,
sub-03provedall subs proved subset-app-02, rmdup-01, assoc, union,
sub-02provedall subs proved subset-app-01, rmdup-01, assoc, union,
sub-01provedall subs proved subset-app-03, rmdup-01, rmdup, assoc, union,
subprovedall subs proved subset-app-04, rmdup-01, rmdup, assoc, union,
size-nls-01provedall subs proved assoc, union,
size-nlsprovedall subs proved assoc, union,
size-nleprovedall subs proved subset, rmdup-01, assoc, union,
rotsizeprovedall subs proved assoc, union,
rmdup-sizeprovedall subs proved assoc, union,
rmdup-02provedall subs proved assoc, union,
onenotin-diffprovedall subs proved diff-consnotin2, diff-empty,
notinprovedall subs proved assoc, union,
nodupsprovedall subs proved assoc, union,
k-union-rec-nprovedall subs proved assoc, union,
insub-01provedall subs proved sub-notin, rmdup, assoc, union,
insubprovedall subs proved sub-notin, rmdup, assoc, union,
in-06provedall subs proved in-01-01,
in-04provedall subs proved assoc, union,
in-03provedall subs proved assoc, union,
in-02provedall subs proved assoc, union,
in-01provedall subs proved assoc, union,
inprovedall subs proved assoc, union,
firstinsubprovedall subs proved subset-rec, rmdup-01, assoc, union,
firstinprovedall subs proved assoc, union,
filt-dupsprovedall subs proved filt-n, in-01-01, filt-y, filt-e,
emptyunionprovedall subs proved empty-01, assoc, union,
diffgetn-nodupssizeprovedall subs proved diff-e, diff-n, diff-onenonmember, diff-y,
diff-unchangedprovedall subs proved diff-n, notin-01, diff-y, diff-e,
diff-twice-unionprovedall subs proved diff-n, diff-y, diff-e, assoc, union,
commsizeprovedall subs proved assoc, union,
assocsizeprovedall subs proved assoc,
Noassocprovedall subs proved assoc, union,
subset-append-01provedall subs proved subset,
subset-appendprovedall subs proved subset,
subset-emptyprovedall subs proved subset,
subset-app-01provedall subs proved subset,
subset-app-03provedall subs proved subset,
diff-emptyprovedall subs proved diff-n, diff-y, diff-e,
diff-consnotin2provedall subs proved diff-y, diff-n, diff-e,
del1-01provedall subs proved filt-n, filt-y, filt-e,
rmdupprovedall subs proved subset,
sub-notinprovedall subs proved subset,
rmdup-01provedall subs proved subset,
subset-recprovedall subs proved subset,
filter-one-01provedall subs proved filt-e, filt-y,
filter-one-02provedall subs proved filt-e, filt-n,
filter-emptyprovedall subs proved filt-n, filt-y, filt-e,
notin-02provedall subs proved filt-n, filt-y, filt-e,
in-01-01provedall subs proved filt-n, filt-y, filt-e,
diff-onenonmemberprovedall subs proved diff-y, diff-n, diff-e,
empty-01provedall subs proved union,
subset-refprovedall subs proved subset,
notin-01provedall subs proved diff-n, diff-y, diff-e,
diff-empty-allprovedall subs proved diff-n, diff-y, diff-e,
diff-appendprovedall subs proved diff-n, diff-y, diff-e,
subset-app-02provedall subs proved subset,
subset-app-04provedall subs proved subset,
subset-oneprovedall subs proved subset,
subset-appprovedall subs proved subset,
assocprovedall subs proved union,
subset-permprovedall subs proved subset,
subset-insertprovedall subs proved subset,
subset-delprovedall subs proved subset,
subset-append-02provedall subs proved subset,
rax-01provedall subs proved diff-n,
filter-notinprovedall subs proved filt-n, filt-y, filt-e,
filter-dupsprovedall subs proved filt-n, filt-e,
emptyprovedall subs proved union,
dups-appprovedall subs proved filt-n, filt-y, filt-e,
diff-wfrecprovedall subs proved diff-n, diff-y, diff-e,
diff-twice-append-revprovedall subs proved diff-n, diff-y, diff-e,
diff-twice-appendprovedall subs proved diff-n, diff-y, diff-e,
del1provedall subs proved filt-n, filt-y, filt-e,
subsetaxiom
diff-yaxiom
diff-naxiom
diff-eaxiom
filt-eaxiom
filt-yaxiom
filt-naxiom
unionaxiom