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: |
|---|
| same-in | proved | all subs proved
| one-inf,
put-here,
one-at,
one-ind,
same-at,
split-put,
split-in,
nil-put,
nil-in,
|
| in-mod | proved | all subs proved
| fnode-notin,
one-at,
one-ind,
put-here,
nil-at,
put-rec,
split-in,
nil-in,
at-dnode,
in-dnode,
dnode-elim-strong,
again-put,
|
| same-at | proved | all subs proved
| one-inf,
one-at,
one-ind,
at-dnode-same,
put-here,
split-put,
split-in,
nil-at,
nil-put,
|
| again-put | proved | all subs proved
| one-inf,
nil-put,
nil-at,
one-at,
one-ind,
put-here,
split-put,
split-at,
split-in,
|
| split-del | proved | all subs proved
| one-inf,
one-at,
del-recin,
one-ind,
put-here,
split-put,
split-at,
split-in,
nil-put,
nil-at,
|
| same-put | proved | all subs proved
| one-inf,
put-rec,
one-at,
one-ind,
put-here,
split-put,
split-in,
nil-put,
|
| at-put | proved | all subs proved
| fnode-notin,
one-at,
one-ind,
split-at,
split-in,
split-put,
put-rec,
at-dnode,
in-dnode,
nil-in,
put-here,
nil-put,
nil-at,
dnode-elim-strong,
split-restn,
one-restn,
|
| split-put | proved | all subs proved
| one-inf,
nil-in,
put-here,
put-rec,
one-at,
one-ind,
split-at,
split-in,
nil-put,
nil-at,
|
| notin-del | proved | all subs proved
| in-del,
|
| at-mod | proved | all subs proved
| fnode-notin,
at-dnode-same,
one-at,
one-ind,
put-here,
put-rec,
split-at,
split-in,
at-dnode,
in-dnode,
nil-in,
nil-put,
nil-at,
dnode-elim-strong,
|
| at-del | proved | all subs proved
| one-inf,
del-recin,
at-dnode,
nil-in,
del-here,
split-at,
nil-at,
one-at,
one-ind,
in-del,
split-in,
|
| in-del | proved | all subs proved
| one-inf,
fnode-notin,
del-recin,
del-here,
in-dnode,
nil-in,
one-at,
one-ind,
split-in,
|
| split-at | proved | all subs proved
| one-inf,
one-at,
at-dnode,
one-ind,
split-in,
nil-at,
|
| same-put-one | proved | all subs proved
| one-at,
dir-elimput,
|
| next-at | proved | all subs proved
| at-dnode-same,
dir-elimput,
|
| dnode-onein | proved | all subs proved
| one-inf,
one-ind,
|
| dir-put2 | proved | all subs proved
| put-fnode,
fnode-elim-strong,
dnode-elim-strong,
|
| dir-put | proved | all subs proved
| put-fnode,
fnode-elim-strong,
dnode-elim-strong,
|
| dir-del | proved | all subs proved
| dnode-del,
fnode-elim-strong,
dnode-elim-strong,
notdir-notin,
|
| dir-elimput | proved | all subs proved
| entries,
meta,
put-here,
dnode-elim-strong,
|
| put-fnode | proved | all subs proved
| fnode-notin,
put-here,
put-rec,
in-dnode,
nil-in,
nil-put,
|
| notdir-notin | proved | all subs proved
| fnode-notin,
fnode-elim-strong,
nil-in,
|
| one-inf | proved | all subs proved
| fnode-notin,
|
| tree-ext | proved | all subs proved
| at-dnode,
in-dnode,
one-at,
one-ind,
meta,
isdnode,
fnode-elim-strong,
fid,
isfnode,
nil-at,
nil-in,
fnode-notin,
tree-induction,
|
| setmeta-elim | proved | all subs proved
| entries,
setmeta,
dnode-elim-strong,
|
| setfid-elim | proved | all subs proved
| setfid,
fnode-elim-strong,
|
| setentries-elim | proved | all subs proved
| meta,
setentries,
dnode-elim-strong,
|
| in-put | proved | all subs proved
| fnode-notin,
one-at,
one-ind,
put-here,
put-rec,
split-in,
at-dnode,
in-dnode,
nil-in,
nil-put,
nil-at,
dnode-elim-strong,
one-restn,
|
| fnode-elim | proved | all subs proved
| fnode-elim-strong,
fid,
|
| dnode-elim | proved | all subs proved
| dnode-elim-strong,
entries,
meta,
|
| dir-put3 | proved | all subs proved
| put-here,
in-dnode,
put-rec,
fnode-elim-strong,
dnode-elim-strong,
|
| del-fnode | proved | all subs proved
| dnode-del,
dnode-elim-strong,
|
| tree-induction | proved | all subs proved
| count-rec,
count-dnode,
|
| fnode-elim-strong | proved | all subs proved
| isdnode,
isfnode,
|
| dnode-del | proved | all subs proved
| del-recnotin,
del-here,
del-recin,
|
| split-restn | proved | all subs proved
| one-restn,
|
| dnode-elim-strong | proved | all subs proved
| isfnode,
isdnode,
|
| at-dnode-same | proved | all subs proved
| at-dnode,
|
| fnode-notin | proved | all subs proved
| in-fnode,
nil-in,
|
| split-in | proved | all subs proved
| in-fnode,
at-dnode,
in-dnode,
nil-at,
nil-in,
|
| one-ind | proved | all subs proved
| nil-in,
in-dnode,
|
| one-at | proved | all subs proved
| nil-at,
at-dnode,
|
| in-dnode-empty | proved | all subs proved
| in-dnode,
nil-in,
|
| count-dnode | axiom | | |
| count-rec | axiom | | |
| setmeta | axiom | | |
| setfid | axiom | | |
| setentries | axiom | | |
| in-fnode | axiom | | |
| fid | axiom | | |
| isdnode | axiom | | |
| isfnode | axiom | | |
| del-recnotin | axiom | | |
| meta | axiom | | |
| entries | axiom | | |
| one-restn | proved | all subs proved
| |
| in-dnode | axiom | | |
| put-rec | axiom | | |
| del-here | axiom | | |
| nil-in | axiom | | |
| at-dnode | axiom | | |
| del-recin | axiom | | |
| put-here | axiom | | |
| nil-at | axiom | | |
| nil-put | axiom | | |