| afin(aioaut) ⊦ C_≤T_A(cioaut, aioaut) ↔ C_≤*T_A(cioaut, aioaut) |
¬(C_≤T_A(cioaut, aioaut) ↔ C_≤*T_A(cioaut, aioaut)), afin(aioaut) ⊦
| ¬(C_≤T_A(cioaut, aioaut) ↔ C_≤*T_A(cioaut, aioaut)), afin(aioaut) ⊦ |
aioaut = AIOAut(astartf0, astepf0), ¬(C_≤T_A(cioaut, aioaut) ↔ C_≤*T_A(cioaut, aioaut)), afin(aioaut) ⊦
Used simplifier rules: AIOAutomaton freely generated by AIOAut;;
| aioaut = AIOAut(astartf0, astepf0), ¬(C_≤T_A(cioaut, aioaut) ↔ C_≤*T_A(cioaut, aioaut)), afin(aioaut) ⊦ |
¬(C_≤T_A(cioaut, AIOAut(astartf0, astepf0)) ↔ C_≤*T_A(cioaut, AIOAut(astartf0, astepf0))), afin(AIOAut(astartf0, astepf0)) ⊦
| ¬(C_≤T_A(cioaut, AIOAut(astartf0, astepf0)) ↔ C_≤*T_A(cioaut, AIOAut(astartf0, astepf0))), afin(AIOAut(astartf0, astepf0)) ⊦ |
cioaut = CIOAut(cstartf0, cstepf0), ¬(C_≤T_A(cioaut, AIOAut(astartf0, astepf0)) ↔ C_≤*T_A(cioaut, AIOAut(astartf0, astepf0))), afin(AIOAut(astartf0, astepf0)) ⊦
Used simplifier rules: CIOAutomaton freely generated by CIOAut;;
| cioaut = CIOAut(cstartf0, cstepf0), ¬(C_≤T_A(cioaut, AIOAut(astartf0, astepf0)) ↔ C_≤*T_A(cioaut, AIOAut(astartf0, astepf0))), afin(AIOAut(astartf0, astepf0)) ⊦ |
¬(C_≤T_A(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)) ↔ C_≤*T_A(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0))), afin(AIOAut(astartf0, astepf0)) ⊦
| ¬(C_≤T_A(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)) ↔ C_≤*T_A(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0))), afin(AIOAut(astartf0, astepf0)) ⊦ |
⊦ C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ (∀ α. ctrace(CIOAut(cstartf, cstepf))(α) → atrace(AIOAut(astartf, astepf))(α))
afin(AIOAut(astartf0, astepf0)) ⊦ (∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) → atrace(AIOAut(astartf0, astepf0))(α)) ↔ C_≤*T_A(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0))
Used terms: astepf0, astartf0, cstepf0, cstartf0
| ⊦ C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ (∀ α. ctrace(CIOAut(cstartf, cstepf))(α) → atrace(AIOAut(astartf, astepf))(α)) |
| afin(AIOAut(astartf0, astepf0)) ⊦ (∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) → atrace(AIOAut(astartf0, astepf0))(α)) ↔ C_≤*T_A(CIOAut(cstartf0, cstepf0), AIOAut(astartf0, astepf0)) |
⊦ C_≤*T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ (∀ α. ctrace*(CIOAut(cstartf, cstepf))(α) → atrace*(AIOAut(astartf, astepf))(α))
afin(AIOAut(astartf0, astepf0)) ⊦ (∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) → atrace(AIOAut(astartf0, astepf0))(α)) ↔ (∀ α. ctrace*(CIOAut(cstartf0, cstepf0))(α) → atrace*(AIOAut(astartf0, astepf0))(α))
Used terms: astepf0, astartf0, cstepf0, cstartf0
| ⊦ C_≤*T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf)) ↔ (∀ α. ctrace*(CIOAut(cstartf, cstepf))(α) → atrace*(AIOAut(astartf, astepf))(α)) |
| afin(AIOAut(astartf0, astepf0)) ⊦ (∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) → atrace(AIOAut(astartf0, astepf0))(α)) ↔ (∀ α. ctrace*(CIOAut(cstartf0, cstepf0))(α) → atrace*(AIOAut(astartf0, astepf0))(α)) |
afin(AIOAut(astartf0, astepf0)) ⊦ (∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) → atrace(AIOAut(astartf0, astepf0))(α)) ↔ (∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α))
Used simplifier rules: ⊦ atrace*(AIOAut(startf, stepf))(α) ↔ atrace(AIOAut(startf, stepf))(α) ∧ finp(α); (s) ⊦ ctrace*(CIOAut(startf, stepf))(α) ↔ ctrace(CIOAut(startf, stepf))(α) ∧ finp(α); (s)
| afin(AIOAut(astartf0, astepf0)) ⊦ (∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) → atrace(AIOAut(astartf0, astepf0))(α)) ↔ (∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α)) |
afin(AIOAut(astartf0, astepf0)), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α)
afin(AIOAut(astartf0, astepf0)), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) → atrace(AIOAut(astartf0, astepf0))(α)
| afin(AIOAut(astartf0, astepf0)), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream]
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ |
Used terms: ⌜al⌝
| afin(AIOAut(astartf0, astepf0)), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) → atrace(AIOAut(astartf0, astepf0))(α) |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ |
⊦ afin(AIOAut(startf, stepf)) → limit-closed(abeh(AIOAut(startf, stepf)))
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), afin(AIOAut(astartf0, astepf0)) → limit-closed(abeh(AIOAut(astartf0, astepf0))), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦
Used terms: astartf0, astepf0
| ⊦ afin(AIOAut(startf, stepf)) → limit-closed(abeh(AIOAut(startf, stepf))) |
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), afin(AIOAut(astartf0, astepf0)) → limit-closed(abeh(AIOAut(astartf0, astepf0))), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), limit-closed(abeh(AIOAut(astartf0, astepf0))), ¬ atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), limit-closed(abeh(AIOAut(astartf0, astepf0))), ¬ atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ |
⊦ limit-closed(tP) ↔ (∀ α1. ¬ finp(α1) ∧ ext(α1) ∧ (∀ α2. finp(α2) ∧ α2 ≤ α1 → tP(α2)) → tP(α1))
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α), ∀ α1. ¬ finp(α1) ∧ ext(α1) ∧ (∀ α2. finp(α2) ∧ α2 ≤ α1 → abeh(AIOAut(astartf0, astepf0))(α2)) → abeh(AIOAut(astartf0, astepf0))(α1) ⊦
Used terms: abeh(AIOAut(astartf0, astepf0))
| ⊦ limit-closed(tP) ↔ (∀ α1. ¬ finp(α1) ∧ ext(α1) ∧ (∀ α2. finp(α2) ∧ α2 ≤ α1 → tP(α2)) → tP(α1)) |
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α), ∀ α1. ¬ finp(α1) ∧ ext(α1) ∧ (∀ α2. finp(α2) ∧ α2 ≤ α1 → abeh(AIOAut(astartf0, astepf0))(α2)) → abeh(AIOAut(astartf0, astepf0))(α1) ⊦ |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α), ∀ α1. ¬ finp(α1) ∧ ext(α1) ∧ (∀ α2. finp(α2) ∧ α2 ≤ α1 → atrace(AIOAut(astartf0, astepf0))(α2)) → atrace(AIOAut(astartf0, astepf0))(α1) ⊦
Used simplifier rules: ⊦ abeh(AIOAut(startf, stepf))(α) ↔ atrace(AIOAut(startf, stepf))(α); (s)
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α), ∀ α1. ¬ finp(α1) ∧ ext(α1) ∧ (∀ α2. finp(α2) ∧ α2 ≤ α1 → atrace(AIOAut(astartf0, astepf0))(α2)) → atrace(AIOAut(astartf0, astepf0))(α1) ⊦ |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ¬ finp(α) ∧ ext(α) ∧ (∀ α2. finp(α2) ∧ α2 ≤ α → atrace(AIOAut(astartf0, astepf0))(α2)) → atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦
Used terms: α
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ¬ finp(α) ∧ ext(α) ∧ (∀ α2. finp(α2) ∧ α2 ≤ α → atrace(AIOAut(astartf0, astepf0))(α2)) → atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ ¬ finp(α) ∧ ext(α) ∧ (finp(α2) ∧ α2 ≤ α → atrace(AIOAut(astartf0, astepf0))(α2))
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ ¬ finp(α) ∧ ext(α) ∧ (finp(α2) ∧ α2 ≤ α → atrace(AIOAut(astartf0, astepf0))(α2)) |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), finp(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ ¬ finp(α) ∧ ext(α) ∧ (finp(α2) ∧ α2 ≤ α → atrace(AIOAut(astartf0, astepf0))(α2))
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ¬ finp(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ ¬ finp(α) ∧ ext(α) ∧ (finp(α2) ∧ α2 ≤ α → atrace(AIOAut(astartf0, astepf0))(α2))
Used formulas: finp(α)
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), finp(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ ¬ finp(α) ∧ ext(α) ∧ (finp(α2) ∧ α2 ≤ α → atrace(AIOAut(astartf0, astepf0))(α2)) |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream]
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ |
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) Used terms: ⌜al⌝
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(α), ¬ atrace(AIOAut(astartf0, astepf0))(α), ¬ finp(α), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ ¬ finp(α) ∧ ext(α) ∧ (finp(α2) ∧ α2 ≤ α → atrace(AIOAut(astartf0, astepf0))(α2)) |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ ext(⌜nf⌝ ) ∧ (finp(α2) ∧ α2 ≤ ⌜nf⌝ → atrace(AIOAut(astartf0, astepf0))(α2))
Used simplifier rules: ⊦ ¬ finp(⌜nf⌝ ); (s) stream-inf-forward: ⊦ ¬ finp(σ) → (∃ nf. ⌜nf⌝ = σ); (forward) from specification stream-basic[actionstream]
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ ext(⌜nf⌝ ) ∧ (finp(α2) ∧ α2 ≤ ⌜nf⌝ → atrace(AIOAut(astartf0, astepf0))(α2)) |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ¬ ext(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), finp(α2), α2 ≤ ⌜nf⌝ , ¬ atrace(AIOAut(astartf0, astepf0))(α2), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ¬ ext(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ |
⊦ ext(α) ↔ (∀ n. ⌜n⌝ < # α → ext(α[n]))
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α), ∃ n. ¬(⌜n⌝ < # ⌜nf⌝ → ext(⌜nf⌝ [n])) ⊦
Used terms: ⌜nf⌝
| ⊦ ext(α) ↔ (∀ n. ⌜n⌝ < # α → ext(α[n])) |
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α), ∃ n. ¬(⌜n⌝ < # ⌜nf⌝ → ext(⌜nf⌝ [n])) ⊦ |
nf(n) = τ, afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦
Used simplifier rules: ⊦ ext(a) ↔ a ≠ τ; (s) ⊦ ⌜nf⌝ [n] = nf(n); (s) ⊦ ⌜m⌝ < ∞; (s) ⊦ # ⌜nf⌝ = ∞; (s)
| nf(n) = τ, afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ |
⊦ ctrace(CIOAut(startf, stepf))(α) ↔ (∃ σ, β. α = β ^ ∧ cexec(CIOAut(startf, stepf))(σ, β))
Used simplifier rules: ⊦ α ^ = ⌜af⌝ → (af(n) = τ ↔ false); (s) Used terms: ⌜nf⌝ , cstepf0, cstartf0
| ⊦ ctrace(CIOAut(startf, stepf))(α) ↔ (∃ σ, β. α = β ^ ∧ cexec(CIOAut(startf, stepf))(σ, β)) |
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), finp(α2), α2 ≤ ⌜nf⌝ , ¬ atrace(AIOAut(astartf0, astepf0))(α2), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ⌜al⌝ ≤ ⌜nf⌝ , ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s) stream-fin-forward: ⊦ finp(σ) → (∃ x. ⌜x⌝ = σ); (forward) from specification stream-basic[actionstream]
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ⌜al⌝ ≤ ⌜nf⌝ , ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ∀ α. ctrace(CIOAut(cstartf0, cstepf0))(α) ∧ finp(α) → atrace(AIOAut(astartf0, astepf0))(α) ⊦ |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ⌜al⌝ ≤ ⌜nf⌝ , ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ctrace(CIOAut(cstartf0, cstepf0))(⌜al⌝ ) ∧ finp(⌜al⌝ ) → atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ) ⊦
Used terms: ⌜al⌝
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ⌜al⌝ ≤ ⌜nf⌝ , ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ctrace(CIOAut(cstartf0, cstepf0))(⌜al⌝ ) ∧ finp(⌜al⌝ ) → atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ) ⊦ |
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ⌜al⌝ ≤ ⌜nf⌝ , ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ¬ ctrace(CIOAut(cstartf0, cstepf0))(⌜al⌝ ) ⊦
Used simplifier rules: ⊦ finp(⌜x⌝ ); (s)
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ⌜al⌝ ≤ ⌜nf⌝ , ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ¬ ctrace(CIOAut(cstartf0, cstepf0))(⌜al⌝ ) ⊦ |
⊦ σ1 ≤ σ2 ↔ (∃ σ. σ1 + σ = σ2)
afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ¬ ctrace(CIOAut(cstartf0, cstepf0))(⌜al⌝ ), ∃ σ. ⌜al⌝ + σ = ⌜nf⌝ ⊦
Used terms: ⌜nf⌝ , ⌜al⌝
| ⊦ σ1 ≤ σ2 ↔ (∃ σ. σ1 + σ = σ2) |
| afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ¬ ctrace(CIOAut(cstartf0, cstepf0))(⌜al⌝ ), ∃ σ. ⌜al⌝ + σ = ⌜nf⌝ ⊦ |
⌜al⌝ + α = ⌜nf⌝ , afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ¬ ctrace(CIOAut(cstartf0, cstepf0))(⌜al⌝ ) ⊦
| ⌜al⌝ + α = ⌜nf⌝ , afin(AIOAut(astartf0, astepf0)), ctrace(CIOAut(cstartf0, cstepf0))(⌜nf⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜al⌝ ), ¬ atrace(AIOAut(astartf0, astepf0))(⌜nf⌝ ), ¬ ctrace(CIOAut(cstartf0, cstepf0))(⌜al⌝ ) ⊦ |
Used simplifier rules: append-assoc: ⊦ (σ + σ1) + σ2 = σ + σ1 + σ2; from specification stream[actionstream] ⊦ ctrace(CIOAut(startf, stepf))(⌜al⌝ + α) → (ctrace(CIOAut(startf, stepf))(⌜al⌝ ) ↔ true); (ss)
The following image shows the proof tree of sequent calculus. The proved goal is at the bottom. You can click on the nodes to view additional rules. See here for details on colors in a proof tree.