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: |
|---|
| nodups-butlastn | proved | all subs proved
| lb,
blastN-all-01,
butlast-one,
bapp,
butlastN-rec,
blastN-rec-01,
butlastN-base,
|
| postfix-split | proved | all subs proved
| postfix-app-02,
postfix-split-stronger,
|
| postfix-split-stronger | proved | all subs proved
| butlast-last,
postfix-app-02,
lin-01,
blapp,
lb,
bapp,
lapp,
postfix-empty-03,
postfix-empty,
postfix-rec,
|
| blastN-all-01 | proved | all subs proved
| blastN-all,
|
| l-04 | proved | all subs proved
| l-02,
|
| l-03 | proved | all subs proved
| l-02,
|
| b-02 | proved | all subs proved
| butlast-one,
bc,
|
| lin | proved | all subs proved
| lin-01,
lapp,
|
| consmklist-last | proved | all subs proved
| last-one,
mk-zero,
mk-last-01-01,
|
| prefix-equality | proved | all subs proved
| prefix-eq,
prefix-self,
|
| lin-02 | proved | all subs proved
| lin-01,
|
| prefix-eq | proved | all subs proved
| prefix-app-01,
prefix,
prefix-self,
prefix-trans,
|
| mk-last-01-01 | proved | all subs proved
| mk-last-01,
mk-empty,
lapp,
|
| lin-01 | proved | all subs proved
| l-in,
last-one,
|
| blastN-all | proved | all subs proved
| blastN-len,
|
| bc | proved | all subs proved
| bapp,
|
| l-02 | proved | all subs proved
| lapp,
|
| mklist-rmdup | proved | all subs proved
| mk-elem,
mklist-rmdup-01,
|
| prefix-split | proved | all subs proved
| postfix-app-03,
prefix-split-stronger,
|
| blastn-len-0 | proved | all subs proved
| blastN-len,
|
| lapp-02 | proved | all subs proved
| lapp,
|
| prefix-one | proved | all subs proved
| prefix-rec,
prefix-app-05,
|
| prefix-attach | proved | all subs proved
| prefix-self,
prefix-split-stronger,
prefix-one-01,
postfix-app-03,
|
| prefix-ex | proved | all subs proved
| prefix-rec-01,
prefix-empty,
prefix-nil,
postfix-app-03,
|
| l-in | proved | all subs proved
| lapp-01,
last-one,
|
| postfix-rec | proved | all subs proved
| postfix-app-06,
last-elim,
|
| prefix-trans | proved | all subs proved
| prefix-rec-03,
prefix-nil,
prefix-empty,
|
| prefix-rec-01 | proved | all subs proved
| prefix-rec-03,
prefix-empty,
|
| mk-last-01 | proved | all subs proved
| last-def,
mk-last-02,
|
| prefix-rec | proved | all subs proved
| prefix-rec-03,
|
| blastN-len | proved | all subs proved
| blastN-rec,
butlastN-base,
|
| blastN-rec-01 | proved | all subs proved
| butlast-def,
butlastN-rec,
blastN-rec,
butlastN-base,
|
| prefix-split-stronger | proved | all subs proved
| prefix-rec-03,
prefix-empty,
prefix-nil,
|
| bapp | proved | all subs proved
| bin,
|
| lapp | proved | all subs proved
| lapp-01,
|
| mklist-rmdup-01 | proved | all subs proved
| mk-in,
mk-last,
mk-last-02,
mklist-one,
|
| splitlasteq | proved | all subs proved
| blapp,
last-def,
butlast-def,
|
| last-sizeone | proved | all subs proved
| last-one,
lapp-01,
|
| blastn-app-1 | proved | all subs proved
| butlastN-base,
blastN-rec,
|
| rev-disjoint | proved | all subs proved
| rev-disjoint-01,
rev-one,
rev-app,
rev-e,
|
| bl | proved | all subs proved
| lapp-01,
bin,
last-one,
butlast-one,
|
| mk-butlast-01 | proved | all subs proved
| mk-inj-01,
butlast-def,
mk-last-02,
|
| splitlasteq-01 | proved | all subs proved
| blapp,
last-def,
butlast-def,
|
| b-01 | proved | all subs proved
| l-06,
blapp,
|
| lthree | proved | all subs proved
| lapp-01,
|
| blastN-mklist | proved | all subs proved
| butlast-def,
mk-last-02,
butlastN-rec,
butlastN-base,
mk-zero,
|
| lapp-03 | proved | all subs proved
| lapp-01,
|
| rev-mklist | proved | all subs proved
| mk-last,
rev-r,
mk-last-02,
mk-zero,
rev-e,
|
| mk-butlast | proved | all subs proved
| butlast-def,
mk-last-02,
|
| postfix-app-06 | proved | all subs proved
| postfix,
postfix-same,
|
| bin | proved | all subs proved
| butlast-rec,
butlast-one,
butlast-def,
|
| rev-disjoint-01 | proved | all subs proved
| rev-in,
|
| prefix-rec-03 | proved | all subs proved
| prefix,
prefix-rec-02,
|
| blapp | proved | all subs proved
| last-elim,
butlast-last,
|
| mk-last-02 | proved | all subs proved
| mklist-one,
mk-plus,
|
| blastN-rec | proved | all subs proved
| butlast-def,
butlastN-rec,
|
| lapp-01 | proved | all subs proved
| last-def,
last-elim,
|
| mklist-append | proved | all subs proved
| mk-plus,
|
| prefix-butlast-append | proved | all subs proved
| prefix-one-01,
postfix-app-03,
last-elim,
prefix-self,
butlast-last,
|
| prefix-same-01 | proved | all subs proved
| prefix-same,
|
| postfix-is-lessOrEqual | proved | all subs proved
| postfix-rec-right,
postfix-empty,
postfix-empty-03,
|
| rev-tail | proved | all subs proved
| rev-one,
rev-app,
rev-in,
rev-empty,
|
| rev-dups | proved | all subs proved
| rev-in,
rev-r,
rev-e,
|
| butlast-eq | proved | all subs proved
| last-elim,
butlast-last,
|
| revert-equal | proved | all subs proved
| rev-rev-identity,
|
| postfix-one-less | proved | all subs proved
| postfix-app,
|
| butlast-last-01 | proved | all subs proved
| butlast-last,
|
| postfix-tail-01 | proved | all subs proved
| postfix-app,
|
| lapp-04 | proved | all subs proved
| last-def,
|
| lapp-05 | proved | all subs proved
| last-def,
|
| last | proved | all subs proved
| butlast-last,
|
| lb-01 | proved | all subs proved
| lb,
|
| last-01 | proved | all subs proved
| last-def,
|
| blast-head | proved | all subs proved
| last-elim,
bin-01,
|
| mk-inj | proved | all subs proved
| mk-in,
mk-inj-01,
mk-elem,
mk-rec,
mk-empty,
mk-zero,
|
| butlast-len | proved | all subs proved
| lb,
|
| mklist-last | proved | all subs proved
| mk-last,
mklist-one,
mk-plus,
|
| rev-rewrite | proved | all subs proved
| rev-rev-identity,
|
| mklist-split-intro | proved | all subs proved
| mk-plus,
|
| postfix-in-02 | proved | all subs proved
| postfix-in-01,
|
| postfix-in-01 | proved | all subs proved
| postfix-in,
|
| prefix-app-01 | proved | all subs proved
| postfix-app-03,
prefix-empty,
prefix-self,
|
| bin-01 | proved | all subs proved
| last-elim,
|
| prefix-rec-02 | proved | all subs proved
| prefix,
postfix-app-03,
|
| lb | proved | all subs proved
| last-elim,
|
| postfix-app | proved | all subs proved
| postfix-app-01,
postfix,
|
| mk-inj-01 | proved | all subs proved
| mk-in,
mk-rec,
mk-empty,
mk-zero,
|
| rev-rev-identity | proved | all subs proved
| rev-one,
rev-app,
rev-e,
|
| last-def | proved | all subs proved
| last-elim,
|
| rev-empty | proved | all subs proved
| rev-one,
rev-app,
rev-e,
|
| postfix-rec-right | proved | all subs proved
| postfix-one,
postfix-app-02,
postfix,
|
| postfix-same | proved | all subs proved
| postfix,
postfix-app-02,
|
| prefix-same | proved | all subs proved
| prefix,
postfix-app-03,
|
| butlast-def | proved | all subs proved
| last-elim,
|
| mk-plus | proved | all subs proved
| mk-last,
mk-succ,
mk-zero,
|
| rev-in | proved | all subs proved
| rev-one,
rev-app,
rev-e,
|
| butlast-last | proved | all subs proved
| last-elim,
|
| mk-head-01 | proved | all subs proved
| mk-elem,
mk-empty,
|
| postfix-app-04 | proved | all subs proved
| postfix,
postfix-app-02,
|
| postfix-app-05 | proved | all subs proved
| postfix,
postfix-app-02,
|
| prefix-notin | proved | all subs proved
| prefix-in-02,
|
| mk-tail-01 | proved | all subs proved
| mk-rec,
mk-empty,
|
| prefix-app-03 | proved | all subs proved
| prefix-longer-01,
prefix-self,
|
| prefix-app-02 | proved | all subs proved
| prefix-longer-01,
prefix-self,
|
| prefix-empty-03 | proved | all subs proved
| prefix-empty,
|
| prefix-app-size-eq | proved | all subs proved
| prefix,
prefix-app-05,
|
| postfix-empty-01 | proved | all subs proved
| postfix-empty-03,
|
| mk-one | proved | all subs proved
| mk-empty,
mk-succ,
mklist-one,
|
| postfix-empty-02 | proved | all subs proved
| postfix-empty-03,
|
| mk-tail | proved | all subs proved
| mk-rec,
mk-empty,
|
| mk-two-01 | proved | all subs proved
| mklist-one,
mk-succ,
|
| prefix-size-eq | proved | all subs proved
| prefix,
prefix-self,
|
| mk-two | proved | all subs proved
| mk-rec,
|
| prefix-app | proved | all subs proved
| prefix-app-05,
prefix,
|
| last-ex | proved | all subs proved
| last-elim,
|
| revert-last | proved | all subs proved
| rev-one,
rev-app,
|
| prefix-intro | proved | all subs proved
| prefix-app-05,
|
| mk-one-01 | proved | all subs proved
| mk-empty,
mk-rec,
mk-zero,
mklist-one,
|
| bin-02 | proved | all subs proved
| last-elim,
|
| bnotempty | proved | all subs proved
| last-elim,
|
| postfix-tail | proved | all subs proved
| postfix-app-01,
|
| prefix-butlast | proved | all subs proved
| prefix-app-04,
last-elim,
|
| mk-head | proved | all subs proved
| mk-rec,
mk-elem,
mk-empty,
|
| postfix-in | proved | all subs proved
| postfix,
|
| prefix-app-04 | proved | all subs proved
| prefix,
|
| postfix-app-01 | proved | all subs proved
| postfix,
|
| l-06 | proved | all subs proved
| last-one,
|
| prefix-app-05 | proved | all subs proved
| prefix,
|
| prefix-nil | proved | all subs proved
| prefix,
|
| prefix-empty | proved | all subs proved
| prefix,
|
| postfix-one | proved | all subs proved
| postfix,
|
| prefix-longer-01 | proved | all subs proved
| prefix,
|
| mk-rec | proved | all subs proved
| mk-succ,
|
| mklist-one | proved | all subs proved
| mk-zero,
mk-succ,
|
| mk-last | proved | all subs proved
| mk-succ,
mk-zero,
|
| mk-in | proved | all subs proved
| mk-succ,
mk-zero,
|
| rev-app | proved | all subs proved
| rev-r,
rev-e,
|
| rev-one | proved | all subs proved
| rev-e,
rev-r,
|
| prefix-in-02 | proved | all subs proved
| prefix,
|
| postfix-empty-03 | proved | all subs proved
| postfix,
|
| postfix-empty | proved | all subs proved
| postfix,
|
| postfix-app-02 | proved | all subs proved
| postfix,
|
| prefix-self | proved | all subs proved
| prefix,
|
| postfix-app-03 | proved | all subs proved
| prefix,
|
| prefix-one-01 | proved | all subs proved
| prefix,
|
| mk-empty | proved | all subs proved
| mk-succ,
mk-zero,
|
| mk-elem | proved | all subs proved
| mk-succ,
mk-zero,
|
| last-elim | proved | all subs proved
| butlast-rec,
last-rec,
butlast-one,
last-one,
|
| postfix-trans | proved | all subs proved
| postfix,
|
| l-01 | proved | all subs proved
| last-one,
|
| postfix-reflexivity | proved | all subs proved
| postfix,
|
| rev-length | proved | all subs proved
| rev-r,
rev-e,
|
| prefix-in | proved | all subs proved
| prefix,
|
| prefix-longer | proved | all subs proved
| prefix,
|
| prefix-in-03 | proved | all subs proved
| prefix,
|
| postfix-more-01 | proved | all subs proved
| postfix,
|
| prefix-in-01 | proved | all subs proved
| prefix,
|
| postfix-length | proved | all subs proved
| postfix,
|
| mk-len | proved | all subs proved
| mk-succ,
mk-zero,
|
| postfix-more | proved | all subs proved
| postfix,
|
| le-leq-one-empty-or-head-equal-last | proved | all subs proved
| last-one,
|
| prefix-more | proved | all subs proved
| prefix,
|
| postfix-in-03 | proved | all subs proved
| postfix,
|
| last-rec | axiom | | |
| butlastN-rec | axiom | | |
| rev-e | axiom | | |
| rev-r | axiom | | |
| mk-zero | axiom | | |
| mk-succ | axiom | | |
| last-one | axiom | | |
| butlastN-base | axiom | | |
| butlast-one | axiom | | |
| butlast-rec | axiom | | |
| prefix | axiom | | |
| postfix | axiom | | |