[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,
enrich
DQ-refines-DurQ-instance
,
tidset,
aabs
with
functions
absa : DQAction × (Tid → DurQPC) → DurQAction;
aabs : DurQAction → absAction;
comment: maps DurQaction to external absAction or τ;
predicates
DQinit : DQState;
DurQinit : DurQState;
DQstep : DQState × absAction × DQState;
DurQstep : DurQState × absAction × DurQState;
fininvdeq : (Tid → DQPC);
DQINV : DQState;
comment: invariant of DurQ used to prove image-finiteness of bw simulation.;
variables
dqs : DQState;
durqs : DurQState;
gs : DQGState;
ags : DurQGState;
pcf : Tid → DQPC;
apcf : Tid → DurQPC;
lsf : Tid → DQLState;
alsf : Tid → DurQLState;
ls : DQLState;
als : DurQLState;
val : elem;
optval : OptElem;
tid : Tid;
a : DurQAction;
aa : absAction;
ca : DQAction;
pc : DQPC;
apc : DurQPC;
tids : tidset;
axioms
aabs-ADoDeq: aabs(ADoDeq(tid)) = τ;
used for: s, ls;
aabs-ADoEnq: aabs(ADoEnq(tid)) = τ;
used for: s, ls;
aabs-AInvDeq: aabs(AInvDeq(tid)) = InvDEQ(tid);
used for: s, ls;
aabs-AInvEnq: aabs(AInvEnq(tid, val)) = InvENQ(tid, val);
used for: s, ls;
aabs-AResDeq: aabs(ARetDeq(tid, optval)) = ResDEQ(tid, optval);
used for: s, ls;
aabs-AResEnq: aabs(ARetEnq(tid)) = ResENQ(tid);
used for: s, ls;
aabs-callARun: aabs(callARun(tid)) = CallRUN(tid);
used for: s, ls;
aabs-Acrash: aabs(globalACrash) = globalCRASH;
used for: s, ls;
aabs-DurQtau: aabs(τ) = τ;
used for: s, ls;
absa-def: absa(ca, apcf0) = (∃ tid. ca = CheckEmp(tid) ⊃ (apcf0(ca.tid) = resDeq ⊃ ADoDeq(ca.tid);τ);bwabsa(ca));
DQINV-def: DQINV(dqs) ↔ DQInv(dqs.gstate, dqs.lsf, dqs.pcf) ∧ fininvdeq(dqs.pcf);
used for: s, ls;
fininvdeq: fininvdeq(pcf) ↔ (∃ tids. ∀ tid. pcf(tid) = invDeq ↔ tid ∈ tids);
DQinit: DQinit(dqs) ↔ dqs.gstate.queue = [] ∧ (∀ tid. dqs.pcf(tid) = idle ∧ dqs.lsf(tid).tid = tid);
DurQinit: DurQinit(durqs) ↔ durqs.gstate.queue = [] ∧ (∀ tid. durqs.pcf(tid) = idle ∧ durqs.lsf(tid).tid = tid);
DQstep: DQstep(dqs, aa, dqs0) ↔ (∃ ca. DQstep(dqs, ca, dqs0) ∧ aa = aabs(ca));
DurQstep: DurQstep(durqs, aa, durqs0) ↔ (∃ a. DurQstep(durqs, a, durqs0) ∧ aa = aabs(a));
end enrich