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