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