[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
,
Theorem base summary for Specification DQ
Status:
Proved!
Axioms: 217, User Theorems: 26 (Proved: 26, Partially proved: 0, Unproved: 0, Invalid: 0, Siginvalid: 0)
Proof steps: 72, Interactions: 36
Crash(0,0)
disj-DoDeq-RetDeq(0,0)
disj-InvDeq-tau(0,0)
disj-idle-resDeq(0,0)
gstepf-RetEnq(2,1)
lstepf-DoDeqEmpty(2,1)
pcstepf-idle-Run(0,0)
sel-RetEnq-dottid(0,0)
updsel--dotival-dotival(0,0)
updsel--dotoval-dottid(0,0)
DQGInv(0,0)
disj-DoDeq-RetEnq(0,0)
disj-InvEnq-RetDeq(0,0)
disj-idle-resEnq(0,0)
gstepf-callRun(2,1)
lstepf-DoEnq(2,1)
pcstepf-invDeq-CHECKEMP(0,0)
sel-callRun-dottid(0,0)
updsel--dotival-dotobsEmpty(0,0)
updsel--dotoval-dotvalue(0,0)
DQInv(0,0)
disj-DoDeq-callRun(0,0)
disj-InvEnq-RetEnq(0,0)
disj-invDeq-invEnq(0,0)
gstepf-idle-Run(0,0)
lstepf-InvDeq(2,1)
pcstepf-invDeq-DODEQ(0,0)
sel-mkgs-dotqueue(0,0)
updsel--dotival-dotoptval(0,0)
updsel--dotpcf-dotgstate(0,0)
DQLInv(0,0)
disj-DoDeq-globalCrash(0,0)
disj-InvEnq-callRun(0,0)
disj-invDeq-ready(0,0)
gstepf-invDeq-CHECKEMP(0,0)
lstepf-InvEnq(2,1)
pcstepf-invDeq-DODEQEMPTY(0,0)
sel-mkls-dotival(0,0)
updsel--dotival-dotoval(0,0)
updsel--dotpcf-dotlsf(0,0)
DQstep(0,0)
disj-DoDeq-tau(0,0)
disj-InvEnq-globalCrash(0,0)
disj-invDeq-resDeq(0,0)
gstepf-invDeq-DODEQ(0,0)
lstepf-RetDeq(2,1)
pcstepf-invEnq-DOENQ(0,0)
sel-mkls-dotobsEmpty(0,0)
updsel--dotival-dottid(0,0)
updsel--dotpcf-dotpcf(0,0)
DQstep-def0(22,11)
disj-DoDeqEmpty-DoEnq(0,0)
disj-InvEnq-tau(0,0)
disj-invDeq-resEnq(0,0)
gstepf-invDeq-DODEQEMPTY(0,0)
lstepf-RetEnq(2,1)
pcstepf-ready-INVDEQ(0,0)
sel-mkls-dotoptval(0,0)
updsel--dotival-dotvalue(0,0)
updsel--dotqueue-dotqueue(0,0)
case-DQAction(0,0)
disj-DoDeqEmpty-InvDeq(0,0)
disj-RetDeq-RetEnq(0,0)
disj-invEnq-ready(0,0)
gstepf-invEnq-DOENQ(0,0)
lstepf-callRun(2,1)
pcstepf-ready-INVENQ(0,0)
sel-mkls-dotoval(0,0)
updsel--dotlsf-dotgstate(0,0)
updsel--dottid-dotival(0,0)
case-DQGState(0,0)
disj-DoDeqEmpty-InvEnq(0,0)
disj-RetDeq-callRun(0,0)
disj-invEnq-resDeq(0,0)
gstepf-ready(0,0)
lstepf-idle-Run(0,0)
pcstepf-resDeq-RETDEQ(0,0)
sel-mkls-dottid(0,0)
updsel--dotlsf-dotlsf(0,0)
updsel--dottid-dotobsEmpty(0,0)
case-DQLState(0,0)
disj-DoDeqEmpty-RetDeq(0,0)
disj-RetDeq-globalCrash(0,0)
disj-invEnq-resEnq(0,0)
gstepf-resDeq-RETDEQ(0,0)
lstepf-invDeq-CHECKEMP(0,0)
pcstepf-resEnq-RETENQ(0,0)
sel-mkls-dotvalue(0,0)
updsel--dotlsf-dotpcf(0,0)
updsel--dottid-dotoptval(0,0)
case-DQPC(0,0)
disj-DoDeqEmpty-RetEnq(0,0)
disj-RetDeq-tau(0,0)
disj-ready-resDeq(0,0)
gstepf-resEnq-RETENQ(0,0)
lstepf-invDeq-DODEQ(0,0)
pre-crashed(0,0)
sel-mkstate-dotgstate(0,0)
updsel--dotobsEmpty-dotival(0,0)
updsel--dottid-dotoval(0,0)
case-DQState(0,0)
disj-DoDeqEmpty-callRun(0,0)
disj-RetEnq-callRun(0,0)
disj-ready-resEnq(0,0)
inj-CheckEmp(0,0)
lstepf-invDeq-DODEQEMPTY(0,0)
pre-idle(0,0)
sel-mkstate-dotlsf(0,0)
updsel--dotobsEmpty-dotobsEmpty(0,0)
updsel--dottid-dottid(0,0)
disj-CheckEmp-DoDeq(0,0)
disj-DoDeqEmpty-globalCrash(0,0)
disj-RetEnq-globalCrash(0,0)
disj-resDeq-resEnq(0,0)
inj-DoDeq(0,0)
lstepf-invEnq-DOENQ(0,0)
pre-invDeq(0,0)
sel-mkstate-dotpcf(0,0)
updsel--dotobsEmpty-dotoptval(0,0)
updsel--dottid-dotvalue(0,0)
disj-CheckEmp-DoDeqEmpty(0,0)
disj-DoDeqEmpty-tau(0,0)
disj-RetEnq-tau(0,0)
elim-mkgs(0,0)
inj-DoDeqEmpty(0,0)
lstepf-ready-INVDEQ(0,0)
pre-invEnq(0,0)
upd-mkgs-dotqueue(0,0)
updsel--dotobsEmpty-dotoval(0,0)
updsel--dotvalue-dotival(0,0)
disj-CheckEmp-DoEnq(0,0)
disj-DoEnq-InvDeq(0,0)
disj-callRun-globalCrash(0,0)
elim-mkls(0,0)
inj-DoEnq(0,0)
lstepf-ready-INVENQ(0,0)
pre-ready(0,0)
upd-mkls-dotival(0,0)
updsel--dotobsEmpty-dottid(0,0)
updsel--dotvalue-dotobsEmpty(0,0)
disj-CheckEmp-InvDeq(0,0)
disj-DoEnq-InvEnq(0,0)
disj-callRun-tau(0,0)
elim-mkstate(0,0)
inj-InvDeq(0,0)
lstepf-resDeq-RETDEQ(0,0)
pre-resDeq(0,0)
upd-mkls-dotobsEmpty(0,0)
updsel--dotobsEmpty-dotvalue(0,0)
updsel--dotvalue-dotoptval(0,0)
disj-CheckEmp-InvEnq(0,0)
disj-DoEnq-RetDeq(0,0)
disj-crashed-idle(0,0)
gen-DQAction(0,0)
inj-InvEnq(0,0)
lstepf-resEnq-RETENQ(0,0)
pre-resEnq(0,0)
upd-mkls-dotoptval(0,0)
updsel--dotoptval-dotival(0,0)
updsel--dotvalue-dotoval(0,0)
disj-CheckEmp-RetDeq(0,0)
disj-DoEnq-RetEnq(0,0)
disj-crashed-invDeq(0,0)
gen-DQGState(0,0)
inj-RetDeq(0,0)
pcstepf-CheckEmp(2,1)
sel-CheckEmp-dottid(0,0)
upd-mkls-dotoval(0,0)
updsel--dotoptval-dotobsEmpty(0,0)
updsel--dotvalue-dottid(0,0)
disj-CheckEmp-RetEnq(0,0)
disj-DoEnq-callRun(0,0)
disj-crashed-invEnq(0,0)
gen-DQLState(0,0)
inj-RetEnq(0,0)
pcstepf-DoDeq(2,1)
sel-DoDeq-dottid(0,0)
upd-mkls-dottid(0,0)
updsel--dotoptval-dotoptval(0,0)
updsel--dotvalue-dotvalue(0,0)
disj-CheckEmp-callRun(0,0)
disj-DoEnq-globalCrash(0,0)
disj-crashed-ready(0,0)
gen-DQPC(0,0)
inj-callRun(0,0)
pcstepf-DoDeqEmpty(2,1)
sel-DoDeqEmpty-dottid(0,0)
upd-mkls-dotvalue(0,0)
updsel--dotoptval-dotoval(0,0)
disj-CheckEmp-globalCrash(0,0)
disj-DoEnq-tau(0,0)
disj-crashed-resDeq(0,0)
gen-DQState(0,0)
inj-mkgs(0,0)
pcstepf-DoEnq(2,1)
sel-DoEnq-dottid(0,0)
upd-mkstate-dotgstate(0,0)
updsel--dotoptval-dottid(0,0)
disj-CheckEmp-tau(0,0)
disj-InvDeq-InvEnq(0,0)
disj-crashed-resEnq(0,0)
gstepf-CheckEmp(2,1)
inj-mkls(0,0)
pcstepf-InvDeq(2,1)
sel-InvDeq-dottid(0,0)
upd-mkstate-dotlsf(0,0)
updsel--dotoptval-dotvalue(0,0)
disj-DoDeq-DoDeqEmpty(0,0)
disj-InvDeq-RetDeq(0,0)
disj-globalCrash-tau(0,0)
gstepf-DoDeq(2,1)
inj-mkstate(0,0)
pcstepf-InvEnq(2,1)
sel-InvEnq-dottid(0,0)
upd-mkstate-dotpcf(0,0)
updsel--dotoval-dotival(0,0)
disj-DoDeq-DoEnq(0,0)
disj-InvDeq-RetEnq(0,0)
disj-idle-invDeq(0,0)
gstepf-DoDeqEmpty(2,1)
lstep(0,0)
pcstepf-RetDeq(2,1)
sel-InvEnq-dotval(0,0)
updsel--dotgstate-dotgstate(0,0)
updsel--dotoval-dotobsEmpty(0,0)
disj-DoDeq-InvDeq(0,0)
disj-InvDeq-callRun(0,0)
disj-idle-invEnq(0,0)
gstepf-DoEnq(2,1)
lstepf-CheckEmp(2,1)
pcstepf-RetEnq(2,1)
sel-RetDeq-dotoptval(0,0)
updsel--dotgstate-dotlsf(0,0)
updsel--dotoval-dotoptval(0,0)
disj-DoDeq-InvEnq(0,0)
disj-InvDeq-globalCrash(0,0)
disj-idle-ready(0,0)
gstepf-RetDeq(2,1)
lstepf-DoDeq(2,1)
pcstepf-callRun(2,1)
sel-RetDeq-dottid(0,0)
updsel--dotgstate-dotpcf(0,0)
updsel--dotoval-dotoval(0,0)