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: |
|---|
| refines | proved | all subs proved
| fwrefines,
|
| fwrefines | proved | all subs proved
| fwsim,
|
| fwsim | proved | all subs proved
| DQstep,
AIOAut-lem,
fwsim-step,
DMSQstep,
fwsim-init,
|
| fwsim-init | proved | all subs proved
| AIOAut-lem,
|
| fwsim-step | proved | all subs proved
| fwsim-step-retenq,
fwsim-step-retdeq,
fwsim-step-invenq,
fwsim-step-invdeq,
fwsim-step-doenq,
fwsim-step-dodeqempty,
fwsim-step-dodeq,
fwsim-step-checkemp,
fwsim-step-run,
fwsim-step-abstau,
|
| AIOAut-lem | proved | all subs proved
| exalsf-tidok,
|
| fwsim-step-abstau | proved | all subs proved
| not-pre-FLUSHVAL,
not-pre-FLUSHHEAD,
fwsim-tau-othertid,
fwsim-tau-sametid,
|
| CIOAut-lem | proved | all subs proved
| exlsf-tidok,
|
| fwsim-tau-sametid | proved | all subs proved
| heap-updnxt-id,
|
| fwsim-tau-othertid | proved | all subs proved
| heap-updnxt-id,
|
| exalsf-tidok | proved | all subs proved
| exals-tidok,
|
| fwsim-step-run | proved | all subs proved
| pre-callRUN,
|
| fwsim-step-checkemp | proved | all subs proved
| pre-checkEmp,
|
| fwsim-step-dodeq | proved | all subs proved
| pre-doDeq,
|
| fwsim-step-dodeqempty | proved | all subs proved
| pre-doDeqEmpty,
|
| fwsim-step-doenq | proved | all subs proved
| heap-updnxt-id,
pre-doEnq,
|
| fwsim-step-invdeq | proved | all subs proved
| pre-invDEQ,
|
| fwsim-step-invenq | proved | all subs proved
| pre-invENQ,
|
| fwsim-step-retdeq | proved | all subs proved
| pre-retDEQ,
|
| fwsim-step-retenq | proved | all subs proved
| pre-retENQ,
|
| exlsf-tidok | proved | all subs proved
| exls-tidok,
|
| pre-retENQ | proved | all subs proved
| |
| not-pre-FLUSHHEAD | proved | all subs proved
| |
| not-pre-FLUSHVAL | proved | all subs proved
| |
| pre-invENQ | proved | all subs proved
| |
| pre-doEnq | proved | all subs proved
| |
| exals-tidok | proved | all subs proved
| |
| pre-checkEmp | proved | all subs proved
| |
| DMSQstep | axiom | | |
| DQstep | axiom | | |
| pre-retDEQ | proved | all subs proved
| |
| pre-doDeqEmpty | proved | all subs proved
| |
| exls-tidok | proved | all subs proved
| |
| pre-invDEQ | proved | all subs proved
| |
| pre-doDeq | proved | all subs proved
| |
| heap-updnxt-id | proved | all subs proved
| |
| pre-callRUN | proved | all subs proved
| |