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: |
|---|---|---|---|
| sorted-write-other | proved | all subs proved | less-eq-elem, sorted, |
| sorted-shift-one | proved | all subs proved | less-eq-elem, sorted, |
| sorted-mixup | proved | all subs proved | less-eq-elem, sorted, |
| sorted-merge | proved | all subs proved | less-eq-elem, sorted, |
| sorted-lower-higher-bound | proved | all subs proved | less-eq-elem, sorted, |
| sorted-insert-merge | proved | all subs proved | sorted, less-eq-elem, |
| sorted-inc-right | proved | all subs proved | sorted, less-eq-elem, |
| sorted-inc-left | proved | all subs proved | sorted, less-eq-elem, |
| sorted-higher-lower-bound | proved | all subs proved | less-eq-elem, sorted, |
| sorted-emtpy | proved | all subs proved | sorted, |
| sorted-2 | proved | all subs proved | sorted, less-eq-elem, |
| sorted-1-more | proved | all subs proved | less-eq-elem, sorted, |
| sorted-1 | proved | all subs proved | sorted, |
| sorted-0-or-1 | proved | all subs proved | less-eq-elem, sorted, |
| sorted | axiom | ||
| less-eq-elem | axiom |