[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
DurQ-ren,
DQ-proofs
with
functions
bwabspcf : DQPC → DurQPC;
comment: just maps to new sort by identity;
bwabsa : DQAction → DurQAction;
bwlabsf : DQLState → DurQLState;
predicates
bwabs : DQState × DurQState;
bwabspc : (Tid → DQPC) × (Tid → DQLState) × (Tid → DurQPC) × (Tid → DurQLState);
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;
axioms
bwabspcf-ready: bwabspcf(ready) = ready;
used for: s, ls;
bwabspcf-idle: bwabspcf(idle) = idle;
used for: s, ls;
bwabspcf-crashed: bwabspcf(crashed) = crashed;
used for: s, ls;
bwabspcf-invEnq: bwabspcf(invEnq) = invEnq;
used for: s, ls;
bwabspcf-invDeq: bwabspcf(invDeq) = invDeq;
used for: s, ls;
bwabspcf-resEnq: bwabspcf(resEnq) = resEnq;
used for: s, ls;
bwabspcf-resDeq: bwabspcf(resDeq) = resDeq;
used for: s, ls;
bwabsa-DoDeq: bwabsa(DoDeq(tid)) = ADoDeq(tid);
used for: s, ls;
bwabsa-DoEnq: bwabsa(DoEnq(tid)) = ADoEnq(tid);
used for: s, ls;
bwabsa-InvDeq: bwabsa(InvDeq(tid)) = AInvDeq(tid);
used for: s, ls;
bwabsa-InvEnq: bwabsa(InvEnq(tid, val)) = AInvEnq(tid, val);
used for: s, ls;
bwabsa-ResDeq: bwabsa(RetDeq(tid, optval)) = ARetDeq(tid, optval);
used for: s, ls;
bwabsa-ResEnq: bwabsa(RetEnq(tid)) = ARetEnq(tid);
used for: s, ls;
bwabsa-callRun: bwabsa(callRun(tid)) = callARun(tid);
used for: s, ls;
bwabsa-crash: bwabsa(globalCrash) = globalACrash;
used for: s, ls;
bwabsa-tau: bwabsa(τ) = τ;
used for: s, ls;
bwabsa-CheckEmp: bwabsa(CheckEmp(tid)) = ADoDeq(tid);
used for: s, ls;
comment: used only, when post-pcf is resDeq;
bwabsa-DoDeqEmpty: bwabsa(DoDeqEmpty(tid)) = τ;
used for: s, ls;
bwabsf-def: bwlabsf(ls) = mkls(ls.tid, ls.ival, ls.oval, ls.value, ls.optval);
used for: s, ls;
bwabs-def:
bwabs(mkstate(gs, lsf, pcf), mkstate(ags, alsf, apcf))
↔ ags = mkdgs(gs.queue)
∧ (∀ tid.
alsf(tid) = mkls(lsf(tid).tid, lsf(tid).ival, lsf(tid).oval, lsf(tid).value, lsf(tid).optval) ∧ apcf(tid) = bwabspcf(pcf(tid))
∨ alsf(tid) = mkls(lsf(tid).tid, lsf(tid).ival, Empty, lsf(tid).value, lsf(tid).optval) ∧ pcf(tid) = invDeq ∧ apcf(tid) = resDeq
∧ lsf(tid).obsEmpty);
used for: ls;
end enrich