[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 IOrefine-conds-imply-IOrefine
enrich
   IOrefine-conds, 
   IOrefine-def, 
   min-of-Pnat, 
   Koenigs-Lemma-gen
with
   variables 
       r : 'as × 'cs → Bool;
       t : 'cs × 'as → Bool;
       rbc : 'bs × 'cs → Bool;
       rab : 'as × 'bs → Bool;
       cal : List('ca);
       bal : List('ba);
       aal : List('aa);
       el : List('e);
       csf : Nat → 'cs;
       bsf : Nat → 'bs;
       asf : Nat → 'as;
       csl : List('cs);
       bsl : List('bs);
       asl : List('as);
       as : 'as;
       as' : 'as;
       bs : 'bs;
       cs : 'cs;
       cs' : 'cs;
       ca : 'ca;
       ba : 'ba;
       aa : 'aa;
       cα : Stream('aa);
       bα : Stream('ba);
       aα : Stream('aa);
       β : Stream('e);
       cσ : Stream('cs);
       bσ : Stream('bs);
       aσ : Stream('as);
       cstart : 'cs → Bool;
       bstart : 'bs → Bool;
       astart : 'as → Bool;
       cstep : 'cs × 'ca × 'cs → Bool;
       bstep : 'bs × 'ba × 'bs → Bool;
       astep : 'as × 'aa × 'as → Bool;
       cext : 'ca → Option('e);
       bext : 'ba → Option('e);
       aext : 'aa → Option('e);
       cioaut : IOAutomaton('cs, 'ca, 'e);
       bioaut : IOAutomaton('bs, 'ba, 'e);
       aioaut : IOAutomaton('as, 'aa, 'e);
       size01f : 'cs × 'ca × 'cs × 'as → Nat;
       aabs : 'ca → Option('aa);
       aINV : 'as → Bool;
       cINV : 'cs → Bool;
       ass : Set('as);
       caf : Nat → 'ca;
       aaf : Nat → 'aa;
       asn : ('as, Nat);
       asn-s : Set(('as, Nat));
       asnf : Nat → ('as, Nat);
       n : Nat;
   
   
   theorems 
      branchingfw-normedfw: ≤bF(cioaut, aioaut) ⊦ ≤nF(cioaut, aioaut);
      
      branchinfw-fw: ≤bF(cioaut, aioaut) ⊦ ≤F(cioaut, aioaut);
      
      normedfw-branchingfw: ≤nF(cioaut, aioaut) ⊦ ≤bF(cioaut, aioaut);
      
      forward-implies-leqrefine: ≤F(cioaut, aioaut) ⊦ C_≤T_A(cioaut, aioaut);
      
      bwtrueinv: ≤B(cioaut, aioaut) ⊦ ≤BI(cioaut, aioaut);
      
      bwinv-leqstar: ≤BI(cioaut, aioaut) ⊦ C_≤*T_A(cioaut, aioaut);
      
      bw-leqstar: ≤B(cioaut, aioaut) ⊦ C_≤*T_A(cioaut, aioaut);
      
      wbw-leqstar: ≤wB(cioaut, aioaut) ⊦ C_≤*T_A(cioaut, aioaut);
      
      imfiniobackwardinv-implies-leqrefine: ≤iBI(cioaut, aioaut) ⊦ C_≤T_A(cioaut, aioaut);
   
   
end enrich