[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 pre-doEnq
⊦ pre(gs, ls, pc, doEnq(tid)) ↔ pc = E11 ∧ ls.tid = tid ∧ gs.ps[ls.lst].next ≠ gs.vs[ls.lst].next ∨ (pc = D16 ∨ pc = E14) ∧ gs.owns(ls.nxt).tid = tid ∧ ls.lst = (gs.orl + gs.qrl).last
Type: A user defined theorem
Validity: The proof is valid.
Features: ls,
Comment:
Used by:
fwsim-step-doenq
,
Used by units in proved state:
Proof exists?: Yes
View
the proof
Infos about the proof
Proved?: Yes
Interactions: 4
Proof steps: 12
Used lemmas:
Used spec theorems:
Used simplifier rules:
DMSQ
/
elim-mkgs
DMSQ
/
elim-mkls
DMSQ
/
pre-ready
DMSQ
/
disj-doEnq-invENQ
DMSQ
/
sel-mkls-dottid
DMSQ
/
disj-doEnq-invDEQ
DMSQ
/
disj-E11-ready
DMSQ
/
disj-D16-ready
DMSQ
/
disj-E14-ready
DMSQ
/
pre-idle
DMSQ
/
disj-callRUN-doEnq
DMSQ
/
disj-E11-idle
DMSQ
/
disj-D16-idle
DMSQ
/
disj-E14-idle
DMSQ
/
pre-crashed
DMSQ
/
disj-E11-crashed
DMSQ
/
disj-D16-crashed
DMSQ
/
disj-E14-crashed
DMSQ
/
pre-E17
DMSQ
/
disj-doEnq-retENQ
DMSQ
/
disj-E11-E17
DMSQ
/
disj-D16-E17
DMSQ
/
disj-E14-E17
DMSQ
/
pre-E16
DMSQ
/
disj-doEnq-tau
DMSQ
/
disj-E11-E16
DMSQ
/
disj-D16-E16
DMSQ
/
disj-E14-E16
DMSQ
/
pre-E15
DMSQ
/
disj-E11-E15
DMSQ
/
disj-D16-E15
DMSQ
/
disj-E14-E15
DMSQ
/
disj-E11-E14
DMSQ
/
disj-D16-E14
DMSQ
/
pre-E14
DMSQ
/
sel-mkls-dotlst
DMSQ
/
sel-mkgs-dotorl
DMSQ
/
sel-mkgs-dotqrl
DMSQ
/
sel-mkls-dotnxt
DMSQ
/
sel-mkgs-dotowns
DMSQ
/
inj-doEnq
DMSQ
/
pre-E13
DMSQ
/
disj-E11-E13
DMSQ
/
disj-D16-E13
DMSQ
/
disj-E13-E14
DMSQ
/
pre-E12
DMSQ
/
disj-E11-E12
DMSQ
/
disj-D16-E12
DMSQ
/
disj-E12-E14
DMSQ
/
disj-D16-E11
DMSQ
/
pre-E11
DMSQ
/
sel-mkgs-dotps
DMSQ
/
sel-mkgs-dotvs
DMSQ
/
pre-E10
DMSQ
/
disj-E10-E11
DMSQ
/
disj-D16-E10
DMSQ
/
disj-E10-E14
DMSQ
/
pre-E9
DMSQ
/
disj-E9-E11
DMSQ
/
disj-D16-E9
DMSQ
/
disj-E9-E14
DMSQ
/
pre-E8
DMSQ
/
disj-E8-E11
DMSQ
/
disj-D16-E8
DMSQ
/
disj-E8-E14
DMSQ
/
pre-E7
DMSQ
/
disj-E7-E11
DMSQ
/
disj-D16-E7
DMSQ
/
disj-E7-E14
DMSQ
/
pre-E6
DMSQ
/
disj-E6-E11
DMSQ
/
disj-D16-E6
DMSQ
/
disj-E6-E14
DMSQ
/
pre-E5
DMSQ
/
disj-E5-E11
DMSQ
/
disj-D16-E5
DMSQ
/
disj-E5-E14
DMSQ
/
pre-E4
DMSQ
/
disj-E4-E11
DMSQ
/
disj-D16-E4
DMSQ
/
disj-E4-E14
DMSQ
/
pre-E3
DMSQ
/
disj-E3-E11
DMSQ
/
disj-D16-E3
DMSQ
/
disj-E3-E14
DMSQ
/
pre-E2
DMSQ
/
disj-E2-E11
DMSQ
/
disj-D16-E2
DMSQ
/
disj-E2-E14
DMSQ
/
pre-E1
DMSQ
/
disj-chooseE1-doEnq
DMSQ
/
disj-E1-E11
DMSQ
/
disj-D16-E1
DMSQ
/
disj-E1-E14
DMSQ
/
pre-D34
DMSQ
/
sel-mkls-dotoptval
DMSQ
/
disj-doEnq-retDEQ
DMSQ
/
disj-D34-E11
DMSQ
/
disj-D16-D34
DMSQ
/
disj-D34-E14
DMSQ
/
pre-D33
DMSQ
/
disj-D33-E11
DMSQ
/
disj-D16-D33
DMSQ
/
disj-D33-E14
DMSQ
/
pre-D32
DMSQ
/
disj-D32-E11
DMSQ
/
disj-D16-D32
DMSQ
/
disj-D32-E14
DMSQ
/
pre-D31
DMSQ
/
disj-D31-E11
DMSQ
/
disj-D16-D31
DMSQ
/
disj-D31-E14
DMSQ
/
pre-D30
DMSQ
/
disj-D30-E11
DMSQ
/
disj-D16-D30
DMSQ
/
disj-D30-E14
DMSQ
/
pre-D29
DMSQ
/
disj-D29-E11
DMSQ
/
disj-D16-D29
DMSQ
/
disj-D29-E14
DMSQ
/
pre-D27
DMSQ
/
disj-D27-E11
DMSQ
/
disj-D16-D27
DMSQ
/
disj-D27-E14
DMSQ
/
pre-D26
DMSQ
/
disj-D26-E11
DMSQ
/
disj-D16-D26
DMSQ
/
disj-D26-E14
DMSQ
/
pre-D25
DMSQ
/
disj-D25-E11
DMSQ
/
disj-D16-D25
DMSQ
/
disj-D25-E14
DMSQ
/
pre-D24
DMSQ
/
disj-D24-E11
DMSQ
/
disj-D16-D24
DMSQ
/
disj-D24-E14
DMSQ
/
pre-D23
DMSQ
/
disj-D23-E11
DMSQ
/
disj-D16-D23
DMSQ
/
disj-D23-E14
DMSQ
/
pre-D22
DMSQ
/
disj-D22-E11
DMSQ
/
disj-D16-D22
DMSQ
/
disj-D22-E14
DMSQ
/
pre-D20
DMSQ
/
disj-D20-E11
DMSQ
/
disj-D16-D20
DMSQ
/
disj-D20-E14
DMSQ
/
pre-D19
DMSQ
/
disj-D19-E11
DMSQ
/
disj-D16-D19
DMSQ
/
disj-D19-E14
DMSQ
/
pre-D18
DMSQ
/
disj-D18-E11
DMSQ
/
disj-D16-D18
DMSQ
/
disj-D18-E14
DMSQ
/
pre-D17
DMSQ
/
disj-D17-E11
DMSQ
/
disj-D16-D17
DMSQ
/
disj-D17-E14
DMSQ
/
pre-D16
DMSQ
/
pre-D15
DMSQ
/
disj-D15-E11
DMSQ
/
disj-D15-D16
DMSQ
/
disj-D15-E14
DMSQ
/
pre-D14
DMSQ
/
disj-doDeqEmpty-doEnq
DMSQ
/
disj-D14-E11
DMSQ
/
disj-D14-D16
DMSQ
/
disj-D14-E14
DMSQ
/
pre-D13
DMSQ
/
disj-D13-E11
DMSQ
/
disj-D13-D16
DMSQ
/
disj-D13-E14
DMSQ
/
pre-D12
DMSQ
/
disj-D12-E11
DMSQ
/
disj-D12-D16
DMSQ
/
disj-D12-E14
DMSQ
/
pre-D11
DMSQ
/
disj-D11-E11
DMSQ
/
disj-D11-D16
DMSQ
/
disj-D11-E14
DMSQ
/
pre-D10
DMSQ
/
disj-D10-E11
DMSQ
/
disj-D10-D16
DMSQ
/
disj-D10-E14
DMSQ
/
pre-D8
DMSQ
/
disj-D8-E11
DMSQ
/
disj-D8-D16
DMSQ
/
disj-D8-E14
DMSQ
/
pre-D7
DMSQ
/
disj-D7-E11
DMSQ
/
disj-D7-D16
DMSQ
/
disj-D7-E14
DMSQ
/
pre-D6
DMSQ
/
disj-D6-E11
DMSQ
/
disj-D6-D16
DMSQ
/
disj-D6-E14
DMSQ
/
pre-D5
DMSQ
/
disj-D5-E11
DMSQ
/
disj-D5-D16
DMSQ
/
disj-D5-E14
DMSQ
/
pre-D4
DMSQ
/
disj-D4-E11
DMSQ
/
disj-D4-D16
DMSQ
/
disj-D4-E14
DMSQ
/
pre-D3
DMSQ
/
disj-D3-E11
DMSQ
/
disj-D3-D16
DMSQ
/
disj-D3-E14
DMSQ
/
pre-D2
DMSQ
/
sel-mkgs-dotvrvHp
DMSQ
/
sel-mkgs-dotprvHp
DMSQ
/
disj-chooseD2-doEnq
DMSQ
/
disj-D2-E11
DMSQ
/
disj-D2-D16
DMSQ
/
disj-D2-E14
DMSQ
/
pre-D1
DMSQ
/
disj-D1-E11
DMSQ
/
disj-D1-D16
DMSQ
/
disj-D1-E14
DMSQ
/
disj-D9-E14
DMSQ
/
disj-D9-D16
DMSQ
/
disj-D9-E11
DMSQ
/
pre-D9
DMSQ
/
disj-checkEmp-doEnq
DMSQ
/
disj-D21-E14
DMSQ
/
disj-D16-D21
DMSQ
/
disj-D21-E11
DMSQ
/
pre-D21
DMSQ
/
disj-doDeq-doEnq
DMSQ
/
disj-D28-E14
DMSQ
/
disj-D16-D28
DMSQ
/
disj-D28-E11
DMSQ
/
sel-mkls-dotothertid
DMSQ
/
pre-D28