[Imprint][Data Privacy Statement][E-Mail]

Back to main index. View the specification. View theorem base summary, View theorem base listing, the used properties by spec, the dependency list, the symbol table,

Lemma dependency for Specification DQ

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-DoDeqprovedall subs proved sel-mkls-dottid, gstepf-invDeq-DODEQ,
lstepf-RetEnqprovedall subs proved sel-mkls-dottid, lstepf-resEnq-RETENQ,
gstepf-DoDeqEmptyprovedall subs proved sel-mkls-dottid, gstepf-invDeq-DODEQEMPTY,
pcstepf-InvEnqprovedall subs proved sel-mkls-dottid, pcstepf-ready-INVENQ,
lstepf-DoDeqEmptyprovedall subs proved upd-mkls-dotoval, sel-mkls-dottid, lstepf-invDeq-DODEQEMPTY,
lstepf-DoDeqprovedall subs proved upd-mkls-dotoval, sel-mkls-dottid, lstepf-invDeq-DODEQ,
lstepf-CheckEmpprovedall subs proved upd-mkls-dotobsEmpty, sel-mkls-dottid, lstepf-invDeq-CHECKEMP,
gstepf-RetDeqprovedall subs proved sel-mkls-dotoval, sel-mkls-dottid, gstepf-resDeq-RETDEQ,
pcstepf-RetEnqprovedall subs proved sel-mkls-dottid, pcstepf-resEnq-RETENQ,
lstepf-InvDeqprovedall subs proved upd-mkls-dotobsEmpty, sel-mkls-dottid, lstepf-ready-INVDEQ,
pcstepf-DoDeqEmptyprovedall subs proved sel-mkls-dottid, pcstepf-invDeq-DODEQEMPTY,
lstepf-DoEnqprovedall subs proved sel-mkls-dottid, lstepf-invEnq-DOENQ,
gstepf-DoEnqprovedall subs proved sel-mkls-dotival, sel-mkls-dottid, gstepf-invEnq-DOENQ,
pcstepf-DoDeqprovedall subs proved sel-mkls-dottid, pcstepf-invDeq-DODEQ,
pcstepf-callRunprovedall subs proved sel-mkls-dottid, pcstepf-idle-Run,
lstepf-InvEnqprovedall subs proved upd-mkls-dotival, sel-mkls-dottid, lstepf-ready-INVENQ,
lstepf-RetDeqprovedall subs proved upd-mkls-dotoptval, sel-mkls-dotoval, sel-mkls-dottid, lstepf-resDeq-RETDEQ,
DQstep-def0provedall 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-InvDeqprovedall subs proved sel-mkls-dottid, pcstepf-ready-INVDEQ,
gstepf-RetEnqprovedall subs proved sel-mkls-dottid, gstepf-resEnq-RETENQ,
pcstepf-DoEnqprovedall subs proved sel-mkls-dottid, pcstepf-invEnq-DOENQ,
pcstepf-CheckEmpprovedall subs proved sel-mkls-dottid, pcstepf-invDeq-CHECKEMP,
gstepf-CheckEmpprovedall subs proved sel-mkls-dottid, gstepf-invDeq-CHECKEMP,
pcstepf-RetDeqprovedall subs proved sel-mkls-dotoval, sel-mkls-dottid, pcstepf-resDeq-RETDEQ,
gstepf-callRunprovedall subs proved sel-mkls-dottid, gstepf-idle-Run,
lstepf-callRunprovedall subs proved sel-mkls-dottid, lstepf-idle-Run,
lstepf-idle-Runaxiom
gstepf-idle-Runaxiom
pcstepf-resDeq-RETDEQaxiom
gstepf-invDeq-CHECKEMPaxiom
pcstepf-invDeq-CHECKEMPaxiom
pcstepf-invEnq-DOENQaxiom
gstepf-resEnq-RETENQaxiom
pcstepf-ready-INVDEQaxiom
gen-DQStateaxiom
DQstepaxiom
lstepaxiom
gen-DQPCaxiom
pre-crashedaxiom
pre-idleaxiom
disj-callRun-globalCrashaxiom
pre-invDeqaxiom
disj-CheckEmp-globalCrashaxiom
disj-DoDeqEmpty-globalCrashaxiom
disj-DoDeq-globalCrashaxiom
pre-invEnqaxiom
disj-DoEnq-globalCrashaxiom
gstepf-readyaxiom
pre-readyaxiom
disj-InvEnq-globalCrashaxiom
disj-InvDeq-globalCrashaxiom
pre-resDeqaxiom
disj-RetDeq-globalCrashaxiom
pre-resEnqaxiom
disj-RetEnq-globalCrashaxiom
Crashaxiom
inj-mkstateaxiom
lstepf-resDeq-RETDEQaxiom
upd-mkls-dotoptvalaxiom
lstepf-ready-INVENQaxiom
upd-mkls-dotivalaxiom
pcstepf-idle-Runaxiom
pcstepf-invDeq-DODEQaxiom
gstepf-invEnq-DOENQaxiom
sel-mkls-dotivalaxiom
lstepf-invEnq-DOENQaxiom
pcstepf-invDeq-DODEQEMPTYaxiom
lstepf-ready-INVDEQaxiom
pcstepf-resEnq-RETENQaxiom
gstepf-resDeq-RETDEQaxiom
sel-mkls-dotovalaxiom
lstepf-invDeq-CHECKEMPaxiom
upd-mkls-dotobsEmptyaxiom
lstepf-invDeq-DODEQaxiom
lstepf-invDeq-DODEQEMPTYaxiom
upd-mkls-dotovalaxiom
pcstepf-ready-INVENQaxiom
gstepf-invDeq-DODEQEMPTYaxiom
lstepf-resEnq-RETENQaxiom
gstepf-invDeq-DODEQaxiom
sel-mkls-dottidaxiom