[Imprint]
[Data Privacy Statement]
[E-Mail]
View
long theorem info
. View
the proof
. 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 bwsim
⊦ imfinbwsim(CIOAut(DQinit, DQstep), AIOAut(DurQinit, DurQstep), bwabs, DQINV, λ durqs. DurQInv(durqs.gstate, durqs.lsf, durqs.pcf))
Type: A user defined theorem
Validity: The proof is valid.
Features:
Comment:
Used by:
bwrefines
,
refines
,
Used by units in proved state:
Proof exists?: Yes
View
the proof
Infos about the proof
Proved?: Yes
Interactions: 86
Proof steps: 144
Used lemmas:
imfin-lemma
,
fininvdeq
,
DurQ-Automaton
,
aabs-callARun
,
aabs-AResEnq
,
aabs-AResDeq
,
aabs-AInvEnq
,
aabs-AInvDeq
,
aabs-ADoEnq
,
aabs-ADoDeq
,
aabs-DurQtau
,
aabs-Acrash
,
absa-def
,
bwsim-step
,
DQinit
,
DurQstep
,
DQINV-Step
,
DQstep
,
DurQinit
,
DQINV-Init
,
DQINV-def
,
Used spec theorems:
imfinIObackward-INV
/DQ-refines-DurQ-instance/
proofobls-imfinbackwardsim
IObackward-INV
/DQ-refines-DurQ-instance/
proofobls-backwardsiminv
DurQ
/DurQ-ren/
DurQstep-def0
bwabs
/
bwabs-def
DQ
/
DQInv
DurQ
/DurQ-ren/
sel-mkstate-dotlsf
IOtrace
/DurQtrace-absAction/
move-one
Used simplifier rules:
DurQ
/DurQ-ren/
DurQLInv
DurQ
/DurQ-ren/
DurQGInv
DurQ
/DurQ-ren/
DurQInv
DQ
/
elim-mkstate
DurQ
/DurQ-ren/
elim-mkstate
DurQ
/DurQ-ren/
elim-mkls
DurQ
/DurQ-ren/
inj-mkstate
DurQ
/DurQ-ren/
inj-mkls
DurQ
/DurQ-ren/
pre-resEnq
DurQ
/DurQ-ren/
sel-mkls-dottid
DurQ
/DurQ-ren/
lstepf-RetEnq
DurQ
/DurQ-ren/
pre-resDeq
DurQ
/DurQ-ren/
sel-mkls-dotoval
DurQ
/DurQ-ren/
lstepf-RetDeq
DurQ
/DurQ-ren/
pre-ready
DurQ
/DurQ-ren/
lstepf-InvEnq
DurQ
/DurQ-ren/
lstepf-InvDeq
DurQ
/DurQ-ren/
pre-invEnq
DurQ
/DurQ-ren/
lstepf-DoEnq
DurQ
/DurQ-ren/
pre-invDeq
DurQ
/DurQ-ren/
lstepf-DoDeq
DurQ
/DurQ-ren/
pre-idle
DurQ
/DurQ-ren/
lstepf-callRun
DurQ
/DurQ-ren/
pre-crashed
DurQ
/DurQ-ren/
sel-mkstate-dotlsf
bwabs
/
bwabsf-def
DQ
/
elim-mkgs
DQ
/
elim-mkls
DQ
/
sel-mkgs-dotqueue
DurQ
/DurQ-ren/
inj-mkgs
DQ
/
sel-mkls-dottid
DurQ
/DurQ-ren/
elim-mkgs
bwabs
/
bwabspcf-idle
DQ
/
disj-idle-invDeq
DQ
/
sel-mkstate-dotpcf
DQ
/
sel-mkstate-dotlsf
DQ
/
sel-mkstate-dotgstate
DurQ
/DurQ-ren/
sel-mkstate-dotpcf
DQ
/
DQstep-def0
remtau
/DQctrace-absAction/
remtau-onetau
IOtrace
/DurQtrace-absAction/
move-empty
DQ
/
disj-CheckEmp-callRun
bwabs
/
bwabsa-callRun
DurQ
/DurQ-ren/
disj-callARun-tau
DQ
/
disj-CheckEmp-RetEnq
bwabs
/
bwabsa-ResEnq
DurQ
/DurQ-ren/
disj-ARetEnq-tau
DQ
/
disj-CheckEmp-RetDeq
bwabs
/
bwabsa-ResDeq
DurQ
/DurQ-ren/
disj-ARetDeq-tau
DQ
/
disj-CheckEmp-InvEnq
bwabs
/
bwabsa-InvEnq
DurQ
/DurQ-ren/
disj-AInvEnq-tau
DQ
/
disj-CheckEmp-InvDeq
bwabs
/
bwabsa-InvDeq
DurQ
/DurQ-ren/
disj-AInvDeq-tau
DQ
/
disj-CheckEmp-DoEnq
bwabs
/
bwabsa-DoEnq
DurQ
/DurQ-ren/
disj-ADoEnq-tau
DQ
/
disj-CheckEmp-DoDeqEmpty
bwabs
/
bwabsa-DoDeqEmpty
aabs
/
aabs-DoDeqEmpty
DQ
/
disj-CheckEmp-DoDeq
bwabs
/
bwabsa-DoDeq
DurQ
/DurQ-ren/
disj-ADoDeq-tau
DQ
/
inj-CheckEmp
DQ
/
sel-CheckEmp-dottid
aabs
/
aabs-CheckEmp
DQ
/
disj-CheckEmp-tau
bwabs
/
bwabsa-tau
aabs
/
aabs-tau
DQ
/
disj-CheckEmp-globalCrash
bwabs
/
bwabsa-crash
DurQ
/DurQ-ren/
disj-globalACrash-tau
aabs
/
aabs-callRun
absAction
/
inj-CallRUN
aabs
/
aabs-ResEnq
absAction
/
inj-ResENQ
aabs
/
aabs-ResDeq
absAction
/
inj-ResDEQ
aabs
/
aabs-InvEnq
absAction
/
inj-InvENQ
aabs
/
aabs-InvDeq
absAction
/
inj-InvDEQ
aabs
/
aabs-DoEnq
aabs
/
aabs-DoDeq
aabs
/
aabs-crash
set-basic
/tidset/
subsize-eq-01