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: |
|---|
| DurQstep-def0 | proved | all subs proved
| inj-mkstate,
Crash,
disj-ARetEnq-globalACrash,
pre-resEnq,
disj-ARetDeq-globalACrash,
pre-resDeq,
disj-AInvDeq-globalACrash,
disj-AInvEnq-globalACrash,
pre-ready,
gstepf-ready,
disj-ADoEnq-globalACrash,
pre-invEnq,
disj-ADoDeq-globalACrash,
pre-invDeq,
gstepf-invDeq-ADODEQ,
disj-callARun-globalACrash,
pre-idle,
pre-crashed,
gen-DurQPC,
lstep,
DurQstep,
gen-DurQState,
|
| gstepf-DoDeq | proved | all subs proved
| upd-mkgs-dotqueue,
elim-mkgs,
gstepf-invDeq-ADODEQ,
|
| gstepf-DoEnq | proved | all subs proved
| sel-mkls-dotival,
sel-mkgs-dotqueue,
sel-mkls-dottid,
gstepf-invEnq-ADOENQ,
upd-mkgs-dotqueue,
elim-mkgs,
|
| gstepf-RetDeq | proved | all subs proved
| sel-mkls-dotoval,
sel-mkls-dottid,
gstepf-resDeq-ARETDEQ,
|
| gstepf-RetEnq | proved | all subs proved
| sel-mkls-dottid,
gstepf-resEnq-ARETENQ,
|
| gstepf-callRun | proved | all subs proved
| sel-mkls-dottid,
gstepf-idle-ARun,
|
| lstepf-DoDeq | proved | all subs proved
| upd-mkls-dotoval,
sel-mkgs-dotqueue,
sel-mkls-dottid,
lstepf-invDeq-ADODEQ,
elim-mkgs,
|
| lstepf-DoEnq | proved | all subs proved
| sel-mkls-dottid,
lstepf-invEnq-ADOENQ,
|
| lstepf-InvDeq | proved | all subs proved
| sel-mkls-dottid,
lstepf-ready-AINVDEQ,
|
| lstepf-InvEnq | proved | all subs proved
| upd-mkls-dotival,
sel-mkls-dottid,
lstepf-ready-AINVENQ,
|
| lstepf-RetDeq | proved | all subs proved
| upd-mkls-dotoptval,
sel-mkls-dotoval,
sel-mkls-dottid,
lstepf-resDeq-ARETDEQ,
|
| lstepf-RetEnq | proved | all subs proved
| sel-mkls-dottid,
lstepf-resEnq-ARETENQ,
|
| lstepf-callRun | proved | all subs proved
| sel-mkls-dottid,
lstepf-idle-ARun,
|
| pcstepf-DoDeq | proved | all subs proved
| sel-mkls-dottid,
pcstepf-invDeq-ADODEQ,
|
| pcstepf-DoEnq | proved | all subs proved
| sel-mkls-dottid,
pcstepf-invEnq-ADOENQ,
|
| pcstepf-InvDeq | proved | all subs proved
| sel-mkls-dottid,
pcstepf-ready-AINVDEQ,
|
| pcstepf-InvEnq | proved | all subs proved
| sel-mkls-dottid,
pcstepf-ready-AINVENQ,
|
| pcstepf-RetDeq | proved | all subs proved
| sel-mkls-dotoval,
sel-mkls-dottid,
pcstepf-resDeq-ARETDEQ,
|
| pcstepf-RetEnq | proved | all subs proved
| sel-mkls-dottid,
pcstepf-resEnq-ARETENQ,
|
| pcstepf-callRun | proved | all subs proved
| sel-mkls-dottid,
pcstepf-idle-ARun,
|
| pcstepf-idle-ARun | axiom | | |
| pcstepf-resEnq-ARETENQ | axiom | | |
| pcstepf-resDeq-ARETDEQ | axiom | | |
| pcstepf-ready-AINVENQ | axiom | | |
| pcstepf-ready-AINVDEQ | axiom | | |
| pcstepf-invEnq-ADOENQ | axiom | | |
| pcstepf-invDeq-ADODEQ | axiom | | |
| lstepf-idle-ARun | axiom | | |
| lstepf-resEnq-ARETENQ | axiom | | |
| lstepf-resDeq-ARETDEQ | axiom | | |
| upd-mkls-dotoptval | axiom | | |
| lstepf-ready-AINVENQ | axiom | | |
| upd-mkls-dotival | axiom | | |
| lstepf-ready-AINVDEQ | axiom | | |
| lstepf-invEnq-ADOENQ | axiom | | |
| lstepf-invDeq-ADODEQ | axiom | | |
| upd-mkls-dotoval | axiom | | |
| gstepf-idle-ARun | axiom | | |
| gstepf-resEnq-ARETENQ | axiom | | |
| gstepf-resDeq-ARETDEQ | axiom | | |
| sel-mkls-dotoval | axiom | | |
| gstepf-invEnq-ADOENQ | axiom | | |
| sel-mkls-dottid | axiom | | |
| sel-mkgs-dotqueue | axiom | | |
| sel-mkls-dotival | axiom | | |
| elim-mkgs | axiom | | |
| upd-mkgs-dotqueue | axiom | | |
| gen-DurQState | axiom | | |
| DurQstep | axiom | | |
| lstep | axiom | | |
| gen-DurQPC | axiom | | |
| pre-crashed | axiom | | |
| pre-idle | axiom | | |
| disj-callARun-globalACrash | axiom | | |
| gstepf-invDeq-ADODEQ | axiom | | |
| pre-invDeq | axiom | | |
| disj-ADoDeq-globalACrash | axiom | | |
| pre-invEnq | axiom | | |
| disj-ADoEnq-globalACrash | axiom | | |
| gstepf-ready | axiom | | |
| pre-ready | axiom | | |
| disj-AInvEnq-globalACrash | axiom | | |
| disj-AInvDeq-globalACrash | axiom | | |
| pre-resDeq | axiom | | |
| disj-ARetDeq-globalACrash | axiom | | |
| pre-resEnq | axiom | | |
| disj-ARetEnq-globalACrash | axiom | | |
| Crash | axiom | | |
| inj-mkstate | axiom | | |