[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 normedIOforward
enrich
   C-IO-Automaton, 
   A-IO-Automaton, 
   nat
with
   

   
   
   
   predicates  ≤nF : CIOAutomaton × AIOAutomaton;
               nfwsim : CIOAutomaton × AIOAutomaton × (astate × cstate → bool) × (cstate × action × cstate × astate → nat);
   
   variables  r : astate × cstate → bool;
              size10f : cstate × action × cstate × astate → nat;
              cs' : cstate;
              as' : astate;
   
   

   

   axioms normedforwardsim-def :  ⊦ ≤nF(cioaut, aioaut) ↔ (∃ r, size10f. nfwsim(cioaut, aioaut, r, size10f));
          proofobls-normedforwardsim
          : ⊦   nfwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), r, size10f)
              ↔   (∀ cs. cstartf(cs) → (∃ as. r(as, cs) ∧ astartf(as)))
                ∧ (∀ cs, a, cs', as. 
                       r(as, cs) ∧ cstepf(cs, a, cs')
                     →   r(as, cs') ∧ a = τ
                       ∨ (∃ as'. 
                              astepf(as, a, as') ∧ r(as', cs')
                            ∨ (∃ as'. astepf(as, τ, as') ∧ r(as', cs) ∧ size10f(cs, a, cs', as') < size10f(cs, a, cs', as))));

   

   
end enrich