[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 DQINV-Step
⊦ DQINV(dqs) ∧ DQstep(dqs, ca, dqs0) → DQINV(dqs0)
Type: A user defined theorem
Validity: The proof is valid.
Features:
Comment:
Used by:
bwsim
,
Used by units in proved state:
Proof exists?: Yes
View
the proof
Infos about the proof
Proved?: Yes
Interactions: 68
Proof steps: 174
Used lemmas:
fininvdeq
,
DQINV-def
,
Used spec theorems:
DQ-proofs
/
DQInv-thm
DQ
/
case-DQState
DQ
/
DQInv
Used simplifier rules:
DQ
/
elim-mkstate
DQ
/
DQstep-def0
DQ
/
disj-crashed-invDeq
DQ
/
disj-idle-invDeq
DQ
/
inj-mkstate
set-basic
/tidset/
In-empty
set-union
/tidset/
Delete
set-basic
/tidset/
In-insert
DQ
/
elim-mkls
DQ
/
pre-crashed
DQ
/
disj-callRun-globalCrash
DQ
/
sel-mkls-dottid
DQ
/
pre-idle
DQ
/
pcstepf-callRun
DQ
/
disj-invDeq-ready
set-basic
/tidset/
size-zero-01
set-basic
/tidset/
ne-01
DQ
/
sel-mkls-dotobsEmpty
DQ
/
pre-invDeq
DQ
/
elim-mkgs
DQ
/
disj-CheckEmp-callRun
DQ
/
disj-DoDeqEmpty-callRun
DQ
/
disj-DoDeq-callRun
DQ
/
disj-RetEnq-globalCrash
DQ
/
disj-CheckEmp-RetEnq
DQ
/
disj-DoDeqEmpty-RetEnq
DQ
/
disj-DoDeq-RetEnq
DQ
/
disj-RetDeq-globalCrash
DQ
/
disj-CheckEmp-RetDeq
DQ
/
disj-DoDeqEmpty-RetDeq
DQ
/
disj-DoDeq-RetDeq
DQ
/
disj-InvEnq-globalCrash
DQ
/
disj-CheckEmp-InvEnq
DQ
/
disj-DoDeqEmpty-InvEnq
DQ
/
disj-DoDeq-InvEnq
DQ
/
disj-InvDeq-globalCrash
DQ
/
disj-CheckEmp-InvDeq
DQ
/
disj-DoDeqEmpty-InvDeq
DQ
/
disj-DoDeq-InvDeq
DQ
/
disj-DoEnq-globalCrash
DQ
/
disj-CheckEmp-DoEnq
DQ
/
disj-DoDeqEmpty-DoEnq
DQ
/
disj-DoDeq-DoEnq
DQ
/
disj-globalCrash-tau
DQ
/
disj-CheckEmp-tau
DQ
/
disj-DoDeqEmpty-tau
DQ
/
disj-DoDeq-tau
DQ
/
disj-CheckEmp-DoDeq
DQ
/
disj-CheckEmp-DoDeqEmpty
DQ
/
inj-CheckEmp
DQ
/
disj-CheckEmp-globalCrash
DQ
/
pcstepf-CheckEmp
DQ
/
inj-DoDeq
DQ
/
disj-DoDeq-DoDeqEmpty
DQ
/
disj-DoDeq-globalCrash
DQ
/
pcstepf-DoDeq
DQ
/
disj-invDeq-resDeq
DQ
/
inj-DoDeqEmpty
DQ
/
disj-DoDeqEmpty-globalCrash
DQ
/
pcstepf-DoDeqEmpty
DQ
/
pre-invEnq
DQ
/
pcstepf-DoEnq
DQ
/
disj-invDeq-resEnq
DQ
/
disj-invDeq-invEnq
DQ
/
pre-ready
DQ
/
pcstepf-InvEnq
DQ
/
pcstepf-InvDeq
DQ
/
sel-mkls-dotoval
DQ
/
pre-resDeq
DQ
/
pcstepf-RetDeq
DQ
/
pre-resEnq
DQ
/
pcstepf-RetEnq