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: |
|---|
| gstepf-DoDeq | proved | all subs proved
| sel-mkls-dottid,
gstepf-invDeq-DODEQ,
|
| lstepf-RetEnq | proved | all subs proved
| sel-mkls-dottid,
lstepf-resEnq-RETENQ,
|
| gstepf-DoDeqEmpty | proved | all subs proved
| sel-mkls-dottid,
gstepf-invDeq-DODEQEMPTY,
|
| pcstepf-InvEnq | proved | all subs proved
| sel-mkls-dottid,
pcstepf-ready-INVENQ,
|
| lstepf-DoDeqEmpty | proved | all subs proved
| upd-mkls-dotoval,
sel-mkls-dottid,
lstepf-invDeq-DODEQEMPTY,
|
| lstepf-DoDeq | proved | all subs proved
| upd-mkls-dotoval,
sel-mkls-dottid,
lstepf-invDeq-DODEQ,
|
| lstepf-CheckEmp | proved | all subs proved
| upd-mkls-dotobsEmpty,
sel-mkls-dottid,
lstepf-invDeq-CHECKEMP,
|
| gstepf-RetDeq | proved | all subs proved
| sel-mkls-dotoval,
sel-mkls-dottid,
gstepf-resDeq-RETDEQ,
|
| pcstepf-RetEnq | proved | all subs proved
| sel-mkls-dottid,
pcstepf-resEnq-RETENQ,
|
| lstepf-InvDeq | proved | all subs proved
| upd-mkls-dotobsEmpty,
sel-mkls-dottid,
lstepf-ready-INVDEQ,
|
| pcstepf-DoDeqEmpty | proved | all subs proved
| sel-mkls-dottid,
pcstepf-invDeq-DODEQEMPTY,
|
| lstepf-DoEnq | proved | all subs proved
| sel-mkls-dottid,
lstepf-invEnq-DOENQ,
|
| gstepf-DoEnq | proved | all subs proved
| sel-mkls-dotival,
sel-mkls-dottid,
gstepf-invEnq-DOENQ,
|
| pcstepf-DoDeq | proved | all subs proved
| sel-mkls-dottid,
pcstepf-invDeq-DODEQ,
|
| pcstepf-callRun | proved | all subs proved
| sel-mkls-dottid,
pcstepf-idle-Run,
|
| lstepf-InvEnq | proved | all subs proved
| upd-mkls-dotival,
sel-mkls-dottid,
lstepf-ready-INVENQ,
|
| lstepf-RetDeq | proved | all subs proved
| upd-mkls-dotoptval,
sel-mkls-dotoval,
sel-mkls-dottid,
lstepf-resDeq-RETDEQ,
|
| DQstep-def0 | proved | all subs proved
| inj-mkstate,
Crash,
disj-RetEnq-globalCrash,
pre-resEnq,
disj-RetDeq-globalCrash,
pre-resDeq,
disj-InvDeq-globalCrash,
disj-InvEnq-globalCrash,
pre-ready,
gstepf-ready,
disj-DoEnq-globalCrash,
pre-invEnq,
disj-DoDeq-globalCrash,
disj-DoDeqEmpty-globalCrash,
disj-CheckEmp-globalCrash,
pre-invDeq,
disj-callRun-globalCrash,
pre-idle,
pre-crashed,
gen-DQPC,
lstep,
DQstep,
gen-DQState,
|
| pcstepf-InvDeq | proved | all subs proved
| sel-mkls-dottid,
pcstepf-ready-INVDEQ,
|
| gstepf-RetEnq | proved | all subs proved
| sel-mkls-dottid,
gstepf-resEnq-RETENQ,
|
| pcstepf-DoEnq | proved | all subs proved
| sel-mkls-dottid,
pcstepf-invEnq-DOENQ,
|
| pcstepf-CheckEmp | proved | all subs proved
| sel-mkls-dottid,
pcstepf-invDeq-CHECKEMP,
|
| gstepf-CheckEmp | proved | all subs proved
| sel-mkls-dottid,
gstepf-invDeq-CHECKEMP,
|
| pcstepf-RetDeq | proved | all subs proved
| sel-mkls-dotoval,
sel-mkls-dottid,
pcstepf-resDeq-RETDEQ,
|
| gstepf-callRun | proved | all subs proved
| sel-mkls-dottid,
gstepf-idle-Run,
|
| lstepf-callRun | proved | all subs proved
| sel-mkls-dottid,
lstepf-idle-Run,
|
| lstepf-idle-Run | axiom | | |
| gstepf-idle-Run | axiom | | |
| pcstepf-resDeq-RETDEQ | axiom | | |
| gstepf-invDeq-CHECKEMP | axiom | | |
| pcstepf-invDeq-CHECKEMP | axiom | | |
| pcstepf-invEnq-DOENQ | axiom | | |
| gstepf-resEnq-RETENQ | axiom | | |
| pcstepf-ready-INVDEQ | axiom | | |
| gen-DQState | axiom | | |
| DQstep | axiom | | |
| lstep | axiom | | |
| gen-DQPC | axiom | | |
| pre-crashed | axiom | | |
| pre-idle | axiom | | |
| disj-callRun-globalCrash | axiom | | |
| pre-invDeq | axiom | | |
| disj-CheckEmp-globalCrash | axiom | | |
| disj-DoDeqEmpty-globalCrash | axiom | | |
| disj-DoDeq-globalCrash | axiom | | |
| pre-invEnq | axiom | | |
| disj-DoEnq-globalCrash | axiom | | |
| gstepf-ready | axiom | | |
| pre-ready | axiom | | |
| disj-InvEnq-globalCrash | axiom | | |
| disj-InvDeq-globalCrash | axiom | | |
| pre-resDeq | axiom | | |
| disj-RetDeq-globalCrash | axiom | | |
| pre-resEnq | axiom | | |
| disj-RetEnq-globalCrash | axiom | | |
| Crash | axiom | | |
| inj-mkstate | axiom | | |
| lstepf-resDeq-RETDEQ | axiom | | |
| upd-mkls-dotoptval | axiom | | |
| lstepf-ready-INVENQ | axiom | | |
| upd-mkls-dotival | axiom | | |
| pcstepf-idle-Run | axiom | | |
| pcstepf-invDeq-DODEQ | axiom | | |
| gstepf-invEnq-DOENQ | axiom | | |
| sel-mkls-dotival | axiom | | |
| lstepf-invEnq-DOENQ | axiom | | |
| pcstepf-invDeq-DODEQEMPTY | axiom | | |
| lstepf-ready-INVDEQ | axiom | | |
| pcstepf-resEnq-RETENQ | axiom | | |
| gstepf-resDeq-RETDEQ | axiom | | |
| sel-mkls-dotoval | axiom | | |
| lstepf-invDeq-CHECKEMP | axiom | | |
| upd-mkls-dotobsEmpty | axiom | | |
| lstepf-invDeq-DODEQ | axiom | | |
| lstepf-invDeq-DODEQEMPTY | axiom | | |
| upd-mkls-dotoval | axiom | | |
| pcstepf-ready-INVENQ | axiom | | |
| gstepf-invDeq-DODEQEMPTY | axiom | | |
| lstepf-resEnq-RETENQ | axiom | | |
| gstepf-invDeq-DODEQ | axiom | | |
| sel-mkls-dottid | axiom | | |