[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 DurQ

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-def0provedall 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-DoDeqprovedall subs proved upd-mkgs-dotqueue, elim-mkgs, gstepf-invDeq-ADODEQ,
gstepf-DoEnqprovedall subs proved sel-mkls-dotival, sel-mkgs-dotqueue, sel-mkls-dottid, gstepf-invEnq-ADOENQ, upd-mkgs-dotqueue, elim-mkgs,
gstepf-RetDeqprovedall subs proved sel-mkls-dotoval, sel-mkls-dottid, gstepf-resDeq-ARETDEQ,
gstepf-RetEnqprovedall subs proved sel-mkls-dottid, gstepf-resEnq-ARETENQ,
gstepf-callRunprovedall subs proved sel-mkls-dottid, gstepf-idle-ARun,
lstepf-DoDeqprovedall subs proved upd-mkls-dotoval, sel-mkgs-dotqueue, sel-mkls-dottid, lstepf-invDeq-ADODEQ, elim-mkgs,
lstepf-DoEnqprovedall subs proved sel-mkls-dottid, lstepf-invEnq-ADOENQ,
lstepf-InvDeqprovedall subs proved sel-mkls-dottid, lstepf-ready-AINVDEQ,
lstepf-InvEnqprovedall subs proved upd-mkls-dotival, sel-mkls-dottid, lstepf-ready-AINVENQ,
lstepf-RetDeqprovedall subs proved upd-mkls-dotoptval, sel-mkls-dotoval, sel-mkls-dottid, lstepf-resDeq-ARETDEQ,
lstepf-RetEnqprovedall subs proved sel-mkls-dottid, lstepf-resEnq-ARETENQ,
lstepf-callRunprovedall subs proved sel-mkls-dottid, lstepf-idle-ARun,
pcstepf-DoDeqprovedall subs proved sel-mkls-dottid, pcstepf-invDeq-ADODEQ,
pcstepf-DoEnqprovedall subs proved sel-mkls-dottid, pcstepf-invEnq-ADOENQ,
pcstepf-InvDeqprovedall subs proved sel-mkls-dottid, pcstepf-ready-AINVDEQ,
pcstepf-InvEnqprovedall subs proved sel-mkls-dottid, pcstepf-ready-AINVENQ,
pcstepf-RetDeqprovedall subs proved sel-mkls-dotoval, sel-mkls-dottid, pcstepf-resDeq-ARETDEQ,
pcstepf-RetEnqprovedall subs proved sel-mkls-dottid, pcstepf-resEnq-ARETENQ,
pcstepf-callRunprovedall subs proved sel-mkls-dottid, pcstepf-idle-ARun,
pcstepf-idle-ARunaxiom
pcstepf-resEnq-ARETENQaxiom
pcstepf-resDeq-ARETDEQaxiom
pcstepf-ready-AINVENQaxiom
pcstepf-ready-AINVDEQaxiom
pcstepf-invEnq-ADOENQaxiom
pcstepf-invDeq-ADODEQaxiom
lstepf-idle-ARunaxiom
lstepf-resEnq-ARETENQaxiom
lstepf-resDeq-ARETDEQaxiom
upd-mkls-dotoptvalaxiom
lstepf-ready-AINVENQaxiom
upd-mkls-dotivalaxiom
lstepf-ready-AINVDEQaxiom
lstepf-invEnq-ADOENQaxiom
lstepf-invDeq-ADODEQaxiom
upd-mkls-dotovalaxiom
gstepf-idle-ARunaxiom
gstepf-resEnq-ARETENQaxiom
gstepf-resDeq-ARETDEQaxiom
sel-mkls-dotovalaxiom
gstepf-invEnq-ADOENQaxiom
sel-mkls-dottidaxiom
sel-mkgs-dotqueueaxiom
sel-mkls-dotivalaxiom
elim-mkgsaxiom
upd-mkgs-dotqueueaxiom
gen-DurQStateaxiom
DurQstepaxiom
lstepaxiom
gen-DurQPCaxiom
pre-crashedaxiom
pre-idleaxiom
disj-callARun-globalACrashaxiom
gstepf-invDeq-ADODEQaxiom
pre-invDeqaxiom
disj-ADoDeq-globalACrashaxiom
pre-invEnqaxiom
disj-ADoEnq-globalACrashaxiom
gstepf-readyaxiom
pre-readyaxiom
disj-AInvEnq-globalACrashaxiom
disj-AInvDeq-globalACrashaxiom
pre-resDeqaxiom
disj-ARetDeq-globalACrashaxiom
pre-resEnqaxiom
disj-ARetEnq-globalACrashaxiom
Crashaxiom
inj-mkstateaxiom