| C_≤*T_A(cioaut, aioaut) ⊦ ≤BI(hist(cioaut), hist(aioaut)) |
C_≤*T_A(cioaut, aioaut), ¬ ≤BI(hist(cioaut), hist(aioaut)) ⊦
| C_≤*T_A(cioaut, aioaut), ¬ ≤BI(hist(cioaut), hist(aioaut)) ⊦ |
C_≤*T_A(cioaut, aioaut) ⊦ bwsim (hist(cioaut), hist(aioaut), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → aioaut.start(aendstate(αas))), λ αcs. ∃ cσ, α. cexec*(cioaut)(cσ, α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. aexec*(aioaut)(aσ, α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^)
C_≤*T_A(cioaut, aioaut), ¬ ≤BI(hist(cioaut), hist(aioaut)), bwsim (hist(cioaut), hist(aioaut), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → aioaut.start(aendstate(αas))), λ αcs. ∃ cσ, α. cexec*(cioaut)(cσ, α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. aexec*(aioaut)(aσ, α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦
Used terms: cioaut, aioaut
| C_≤*T_A(cioaut, aioaut) ⊦ bwsim (hist(cioaut), hist(aioaut), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → aioaut.start(aendstate(αas))), λ αcs. ∃ cσ, α. cexec*(cioaut)(cσ, α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. aexec*(aioaut)(aσ, α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) |
| C_≤*T_A(cioaut, aioaut), ¬ ≤BI(hist(cioaut), hist(aioaut)), bwsim (hist(cioaut), hist(aioaut), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → aioaut.start(aendstate(αas))), λ αcs. ∃ cσ, α. cexec*(cioaut)(cσ, α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. aexec*(aioaut)(aσ, α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦ |
aioaut = AIOAut(astartf, astepf), C_≤*T_A(cioaut, aioaut), ¬ ≤BI(hist(cioaut), hist(aioaut)), bwsim (hist(cioaut), hist(aioaut), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cexec*(cioaut)(cσ, α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. aexec*(aioaut)(aσ, α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦
Used simplifier rules: ⊦ start = ioaut.start ∧ step = ioaut.step ↔ ioaut = AIOAut(start, step); (elim) Used terms: aioaut, astartf, astepf
| aioaut = AIOAut(astartf, astepf), C_≤*T_A(cioaut, aioaut), ¬ ≤BI(hist(cioaut), hist(aioaut)), bwsim (hist(cioaut), hist(aioaut), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cexec*(cioaut)(cσ, α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. aexec*(aioaut)(aσ, α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦ |
C_≤*T_A(cioaut, AIOAut(astartf, astepf)), ¬ ≤BI(hist(cioaut), hist(AIOAut(astartf, astepf))), bwsim (hist(cioaut), hist(AIOAut(astartf, astepf)), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cexec*(cioaut)(cσ, α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦
Used simplifier rules: ⊦ aexec(AIOAut(startf, stepf))(σ, β) ↔ afrag(AIOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s) ⊦ aexec*(AIOAut(startf, stepf))(σ, β) ↔ aexec(AIOAut(startf, stepf))(σ, β) ∧ finp(β); (s)
| C_≤*T_A(cioaut, AIOAut(astartf, astepf)), ¬ ≤BI(hist(cioaut), hist(AIOAut(astartf, astepf))), bwsim (hist(cioaut), hist(AIOAut(astartf, astepf)), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cexec*(cioaut)(cσ, α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦ |
¬ ≤BI(hist(cioaut), hist(AIOAut(astartf, astepf))), bwsim (hist(cioaut), hist(AIOAut(astartf, astepf)), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cexec*(cioaut)(cσ, α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦
| ¬ ≤BI(hist(cioaut), hist(AIOAut(astartf, astepf))), bwsim (hist(cioaut), hist(AIOAut(astartf, astepf)), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cexec*(cioaut)(cσ, α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦ |
cioaut = CIOAut(cstartf0, cstepf0), ¬ ≤BI(hist(cioaut), hist(AIOAut(astartf, astepf))), bwsim (hist(cioaut), hist(AIOAut(astartf, astepf)), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cexec*(cioaut)(cσ, α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦
Used simplifier rules: CIOAutomaton freely generated by CIOAut;;
| cioaut = CIOAut(cstartf0, cstepf0), ¬ ≤BI(hist(cioaut), hist(AIOAut(astartf, astepf))), bwsim (hist(cioaut), hist(AIOAut(astartf, astepf)), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cexec*(cioaut)(cσ, α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦ |
¬ ≤BI(hist(CIOAut(cstartf0, cstepf0)), hist(AIOAut(astartf, astepf))), bwsim (hist(CIOAut(cstartf0, cstepf0)), hist(AIOAut(astartf, astepf)), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cfrag(CIOAut(cstartf0, cstepf0))(cσ, α) ∧ cstartf0(cσ[0]) ∧ finp(α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦
Used simplifier rules: ⊦ cexec(CIOAut(startf, stepf))(σ, β) ↔ cfrag(CIOAut(startf, stepf))(σ, β) ∧ startf(σ[0]); (s) ⊦ cexec*(CIOAut(startf, stepf))(σ, β) ↔ cexec(CIOAut(startf, stepf))(σ, β) ∧ finp(β); (s)
| ¬ ≤BI(hist(CIOAut(cstartf0, cstepf0)), hist(AIOAut(astartf, astepf))), bwsim (hist(CIOAut(cstartf0, cstepf0)), hist(AIOAut(astartf, astepf)), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cfrag(CIOAut(cstartf0, cstepf0))(cσ, α) ∧ cstartf0(cσ[0]) ∧ finp(α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦ |
⊦ hist(CIOAut(startf, stepf)) = CHIOAut (λ αs. cactstream(αs) = [] ∧ startf(cendstate(αs)), λ αs, a, αs0. finp(cactstream(αs)) ∧ cmove(CIOAut(startf, stepf))(cendstate(αs), ⌜a '⌝ ^, cendstate(αs0)) ∧ cactstream(αs0) = cactstream(αs) + ⌜a '⌝ ^)
¬ ≤BI (CHIOAut (λ αs. cactstream(αs) = [] ∧ cstartf0(cendstate(αs)), λ αs, a, αs0. finp(cactstream(αs)) ∧ cmove(CIOAut(cstartf0, cstepf0))(cendstate(αs), ⌜a '⌝ ^, cendstate(αs0)) ∧ cactstream(αs0) = cactstream(αs) + ⌜a '⌝ ^), hist(AIOAut(astartf, astepf))), bwsim (CHIOAut (λ αs. cactstream(αs) = [] ∧ cstartf0(cendstate(αs)), λ αs, a, αs0. finp(cactstream(αs)) ∧ cmove(CIOAut(cstartf0, cstepf0))(cendstate(αs), ⌜a '⌝ ^, cendstate(αs0)) ∧ cactstream(αs0) = cactstream(αs) + ⌜a '⌝ ^), hist(AIOAut(astartf, astepf)), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cfrag(CIOAut(cstartf0, cstepf0))(cσ, α) ∧ cstartf0(cσ[0]) ∧ finp(α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦
Used terms: cstepf0, cstartf0
| ⊦ hist(CIOAut(startf, stepf)) = CHIOAut (λ αs. cactstream(αs) = [] ∧ startf(cendstate(αs)), λ αs, a, αs0. finp(cactstream(αs)) ∧ cmove(CIOAut(startf, stepf))(cendstate(αs), ⌜a '⌝ ^, cendstate(αs0)) ∧ cactstream(αs0) = cactstream(αs) + ⌜a '⌝ ^) |
| ¬ ≤BI (CHIOAut (λ αs. cactstream(αs) = [] ∧ cstartf0(cendstate(αs)), λ αs, a, αs0. finp(cactstream(αs)) ∧ cmove(CIOAut(cstartf0, cstepf0))(cendstate(αs), ⌜a '⌝ ^, cendstate(αs0)) ∧ cactstream(αs0) = cactstream(αs) + ⌜a '⌝ ^), hist(AIOAut(astartf, astepf))), bwsim (CHIOAut (λ αs. cactstream(αs) = [] ∧ cstartf0(cendstate(αs)), λ αs, a, αs0. finp(cactstream(αs)) ∧ cmove(CIOAut(cstartf0, cstepf0))(cendstate(αs), ⌜a '⌝ ^, cendstate(αs0)) ∧ cactstream(αs0) = cactstream(αs) + ⌜a '⌝ ^), hist(AIOAut(astartf, astepf)), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cfrag(CIOAut(cstartf0, cstepf0))(cσ, α) ∧ cstartf0(cσ[0]) ∧ finp(α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦ |
⊦ ≤BI(cioaut, aioaut) ↔ (∃ t, aINV, cINV. bwsim(cioaut, aioaut, t, cINV, aINV))
∀ t, aINV, cINV. ¬ bwsim (CHIOAut (λ αcs. cactstream(αcs) = [] ∧ cstartf0(cendstate(αcs)), λ αcs, a, αcs0. finp(cactstream(αcs)) ∧ cmove(CIOAut(cstartf0, cstepf0))(cendstate(αcs), ⌜a '⌝ ^, cendstate(αcs0)) ∧ cactstream(αcs0) = cactstream(αcs) + ⌜a '⌝ ^), hist(AIOAut(astartf, astepf)), t, cINV, aINV), bwsim (CHIOAut (λ αs. cactstream(αs) = [] ∧ cstartf0(cendstate(αs)), λ αs, a, αs0. finp(cactstream(αs)) ∧ cmove(CIOAut(cstartf0, cstepf0))(cendstate(αs), ⌜a '⌝ ^, cendstate(αs0)) ∧ cactstream(αs0) = cactstream(αs) + ⌜a '⌝ ^), hist(AIOAut(astartf, astepf)), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cfrag(CIOAut(cstartf0, cstepf0))(cσ, α) ∧ cstartf0(cσ[0]) ∧ finp(α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦
Used terms: hist(AIOAut(astartf, astepf)), CHIOAut (λ αcs. cactstream(αcs) = [] ∧ cstartf0(cendstate(αcs)), λ αcs, a, αcs0. finp(cactstream(αcs)) ∧ cmove(CIOAut(cstartf0, cstepf0))(cendstate(αcs), ⌜a '⌝ ^, cendstate(αcs0)) ∧ cactstream(αcs0) = cactstream(αcs) + ⌜a '⌝ ^)
| ⊦ ≤BI(cioaut, aioaut) ↔ (∃ t, aINV, cINV. bwsim(cioaut, aioaut, t, cINV, aINV)) |
| ∀ t, aINV, cINV. ¬ bwsim (CHIOAut (λ αcs. cactstream(αcs) = [] ∧ cstartf0(cendstate(αcs)), λ αcs, a, αcs0. finp(cactstream(αcs)) ∧ cmove(CIOAut(cstartf0, cstepf0))(cendstate(αcs), ⌜a '⌝ ^, cendstate(αcs0)) ∧ cactstream(αcs0) = cactstream(αcs) + ⌜a '⌝ ^), hist(AIOAut(astartf, astepf)), t, cINV, aINV), bwsim (CHIOAut (λ αs. cactstream(αs) = [] ∧ cstartf0(cendstate(αs)), λ αs, a, αs0. finp(cactstream(αs)) ∧ cmove(CIOAut(cstartf0, cstepf0))(cendstate(αs), ⌜a '⌝ ^, cendstate(αs0)) ∧ cactstream(αs0) = cactstream(αs) + ⌜a '⌝ ^), hist(AIOAut(astartf, astepf)), λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αcs. ∃ cσ, α. cfrag(CIOAut(cstartf0, cstepf0))(cσ, α) ∧ cstartf0(cσ[0]) ∧ finp(α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^, λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^) ⊦ |
Used terms: λ αcs, αas. aactstream(αas) = cactstream(αcs) ∧ (cactstream(αcs) = [] → astartf(aendstate(αas))), λ αas. ∃ aσ, α. afrag(AIOAut(astartf, astepf))(aσ, α) ∧ astartf(aσ[0]) ∧ finp(α) ∧ aσ.l.last = aendstate(αas) ∧ aactstream(αas) = α ^, λ αcs. ∃ cσ, α. cfrag(CIOAut(cstartf0, cstepf0))(cσ, α) ∧ cstartf0(cσ[0]) ∧ finp(α) ∧ cσ.l.last = cendstate(αcs) ∧ cactstream(αcs) = α ^
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.