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: |
|---|---|---|---|
| is-encoded-prefix | proved | all subs proved | is-encoded-unique, is-encoded-unique-size, |
| is-encoded-not-garbage | proved | all subs proved | is-encoded-unique, is-garbage, |
| is-encoded-unique | proved | all subs proved | is-encoded-unique-size, |
| is-encoded-unique-size | axiom | ||
| is-garbage | axiom |