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: |
|---|---|---|---|
| trace-append | proved | all subs proved | frag, frag-size-2, frag-to-1, exec, trace, |
| move-split | proved | all subs proved | frag, fragstar, move, move-trans, move-empty, |
| frag-split | proved | all subs proved | frag-to-1, frag-from, fragstar, |
| exec-step-zero | proved | all subs proved | frag-step-zero, exec, |
| exec-step-fin-zero | proved | all subs proved | frag-step-fin-zero, exec, |
| move-empty | proved | all subs proved | frag-one, fragstar, move, |
| move-trans | proved | all subs proved | not-frag-empty, frag-trans, fragstar, move, |
| frag-to-1 | proved | all subs proved | fragstar, frag-to, |
| frag-step-zero | proved | all subs proved | frag-step, |
| frag-step-fin-zero | proved | all subs proved | frag-step-fin-2, |
| shortest-frag | proved | all subs proved | not-frag-empty, |
| not-exec-empty | proved | all subs proved | not-frag-empty, exec, |
| move-one-ext | proved | all subs proved | move-one, |
| move-cut-2 | proved | all subs proved | move-cut, |
| infappend-moves | proved | all subs proved | fragstar, move, frag, exec, trace, not-frag-empty, |
| fragfin-size-notls | proved | all subs proved | fragfin-size-le, |
| frag-to-fin | proved | all subs proved | fragstar, frag-to, |
| frag-move | proved | all subs proved | fragstar, move, not-frag-empty, |
| frag-from-fin | proved | all subs proved | frag-from, |
| exec-step-inf-zero | proved | all subs proved | frag-step-inf-zero, exec, |
| exec-step-inf | proved | all subs proved | frag-step-inf, exec, |
| exec-step-fin-2 | proved | all subs proved | frag-step-fin-2, exec, |
| exec-step-fin | proved | all subs proved | frag-step-fin, exec, |
| exec-step | proved | all subs proved | frag-step, exec, |
| emptymove-splitfirst | proved | all subs proved | frag-one, frag, fragstar, move, |
| frag-size-2 | proved | all subs proved | frag, |
| frag-trans | proved | all subs proved | frag, |
| move-one | proved | all subs proved | frag, fragstar, move, |
| move-cut | proved | all subs proved | frag, fragstar, move, |
| fragfin-size-le | proved | all subs proved | frag, |
| frag-to | proved | all subs proved | frag, fragstar, |
| not-frag-empty | proved | all subs proved | frag, |
| frag-from | proved | all subs proved | frag, |
| frag-step-inf-zero | proved | all subs proved | frag, |
| frag-step-inf | proved | all subs proved | frag, |
| frag-step-fin-2 | proved | all subs proved | frag, |
| frag-step-fin | proved | all subs proved | frag, |
| frag-step | proved | all subs proved | frag, |
| frag-one | proved | all subs proved | frag, |
| preserve-INV | proved | all subs proved | frag, |
| notfragstar-inf | proved | all subs proved | fragstar, |
| notfragomega-fin | proved | all subs proved | fragomega, |
| moveone-splitstep | proved | all subs proved | frag, fragstar, move, |
| fragfin-size-ls | proved | all subs proved | frag, |
| fragfin-size | proved | all subs proved | frag, |
| frag-two | proved | all subs proved | frag, |
| frag-step-inf-inf | proved | all subs proved | frag, |
| frag-size | proved | all subs proved | frag, |
| frag-rec-end | proved | all subs proved | frag, |
| frag-rec | proved | all subs proved | frag, |
| frag-fin2 | proved | all subs proved | frag, |
| frag-fin1 | proved | all subs proved | frag, |
| exec-fin2 | proved | all subs proved | frag, exec, |
| exec-fin1 | proved | all subs proved | frag, exec, |
| fragomega | axiom | ||
| trace | axiom | ||
| exec | axiom | ||
| move | axiom | ||
| fragstar | axiom | ||
| frag | axiom |