[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,

Specification DQ-refines-DurQ
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