| finout(g) ⊦ ∀ s. ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)) |
finout(g) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b))
| finout(g) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)) |
finout(g), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b))
Used simplifier rules: <; (wellfounded) Used terms: # s
| finout(g), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)) |
finout(g), ∃ a. a ∈ s, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b))
finout(g), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)), ∃ a. a ∈ s
Used formulas: ∃ a. a ∈ s
| finout(g), ∃ a. a ∈ s, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)) |
# s ≠ 0, s ≠ ∅, finout(g), a ∈ s, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b))
Used simplifier rules: size-zero-01: ⊦ s ≠ ∅ → # s ≠ 0; (forward) from specification set-basic ne-01: ⊦ a ∈ s → s ≠ ∅; (forward) from specification set-basic
| # s ≠ 0, s ≠ ∅, finout(g), a ∈ s, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)) |
# s ≠ 0, s ≠ ∅, finout(g), a ∈ s, ∃ s1. ∀ b. b ∈ s1 ↔ (∃ a0. a0 ∈ s -- a ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b))
Used simplifier rules: ⊦ a ∈ s → #(s -- a) = # s - 1; (s) ⊦ m ≤ n ↔ ¬ n < m; (ss) ⊦ m < 1 ↔ m = 0; (s) n0 ≤ n ⊦ n - n0 < m ↔ n < m + n0; (s) ⊦ m < n + 1 ↔ ¬ n < m; (s) ⊦ ¬ n < n; (s) a: ⊦ (m + n0) + n1 = m + n0 + n1; from specification nat-basic c: ⊦ m + n = n + m; from specification nat-basic Used terms: s -- a, g
| # s ≠ 0, s ≠ ∅, finout(g), a ∈ s, ∃ s1. ∀ b. b ∈ s1 ↔ (∃ a0. a0 ∈ s -- a ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)) |
# s ≠ 0, s ≠ ∅, finout(g), a ∈ s, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b))
Used simplifier rules: ⊦ a ∈ s -- b ↔ a ≠ b ∧ a ∈ s; (s)
| # s ≠ 0, s ≠ ∅, finout(g), a ∈ s, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)) |
⊦ finout(g) ↔ (∀ a. ∃ s. ∀ b. edge(g)(a, b) ↔ b ∈ s)
# s ≠ 0, s ≠ ∅, a ∈ s, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ a. ∃ s. ∀ b. edge(g)(a, b) ↔ b ∈ s, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b))
Used terms: g
| ⊦ finout(g) ↔ (∀ a. ∃ s. ∀ b. edge(g)(a, b) ↔ b ∈ s) |
| # s ≠ 0, s ≠ ∅, a ∈ s, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ a. ∃ s. ∀ b. edge(g)(a, b) ↔ b ∈ s, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)) |
# s ≠ 0, s ≠ ∅, a ∈ s, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∃ s. ∀ b. edge(g)(a, b) ↔ b ∈ s, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b))
Used terms: a
| # s ≠ 0, s ≠ ∅, a ∈ s, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∃ s. ∀ b. edge(g)(a, b) ↔ b ∈ s, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)) |
# s ≠ 0, s ≠ ∅, a ∈ s, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b))
| # s ≠ 0, s ≠ ∅, a ∈ s, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)) |
# s ≠ 0, s ≠ ∅, a ∈ s, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∀ b. b ∈ s1 ∪ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b))
Used terms: s1 ∪ s0
| # s ≠ 0, s ≠ ∅, a ∈ s, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∀ b. b ∈ s1 ∪ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)) |
# s ≠ 0, s ≠ ∅, a ∈ s, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ a0 ∈ s1 ∪ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, a0))
| # s ≠ 0, s ≠ ∅, a ∈ s, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ a0 ∈ s1 ∪ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, a0)) |
# s ≠ 0, s ≠ ∅, a ∈ s, a0 ∈ s1 ∪ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0)
# s ≠ 0, s ≠ ∅, a ∈ s, ¬ a0 ∈ s1 ∪ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∃ a. a ∈ s ∧ edge(g)(a, a0), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦
| # s ≠ 0, s ≠ ∅, a ∈ s, a0 ∈ s1 ∪ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0) |
# s ≠ 0, #(s1 ∪ s0) ≠ 0, s ≠ ∅, s1 ∪ s0 ≠ ∅, a ∈ s, a0 ∈ s1 ∪ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0)
Used simplifier rules: size-zero-01: ⊦ s ≠ ∅ → # s ≠ 0; (forward) from specification set-basic ne-01: ⊦ a ∈ s → s ≠ ∅; (forward) from specification set-basic
| # s ≠ 0, #(s1 ∪ s0) ≠ 0, s ≠ ∅, s1 ∪ s0 ≠ ∅, a ∈ s, a0 ∈ s1 ∪ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0) |
⊦ a ∈ s1 ∪ s2 ↔ a ∈ s1 ∨ a ∈ s2
# s ≠ 0, #(s1 ∪ s0) ≠ 0, s ≠ ∅, s1 ∪ s0 ≠ ∅, a ∈ s, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), a0 ∈ s1 ∨ a0 ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0)
Used terms: s0, s1, a0
| ⊦ a ∈ s1 ∪ s2 ↔ a ∈ s1 ∨ a ∈ s2 |
| # s ≠ 0, #(s1 ∪ s0) ≠ 0, s ≠ ∅, s1 ∪ s0 ≠ ∅, a ∈ s, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), a0 ∈ s1 ∨ a0 ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0) |
# s ≠ 0, #(s1 ∪ s0) ≠ 0, s ≠ ∅, s1 ∪ s0 ≠ ∅, a ∈ s, a0 ∈ s1, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0)
# s ≠ 0, #(s1 ∪ s0) ≠ 0, s ≠ ∅, s1 ∪ s0 ≠ ∅, a ∈ s, a0 ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0)
| # s ≠ 0, #(s1 ∪ s0) ≠ 0, s ≠ ∅, s1 ∪ s0 ≠ ∅, a ∈ s, a0 ∈ s1, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0) |
#(s1 ∪ s0) ≠ 0, # s ≠ 0, # s1 ≠ 0, s ≠ ∅, s1 ≠ ∅, s1 ∪ s0 ≠ ∅, a ∈ s, a0 ∈ s1, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0)
Used simplifier rules: size-zero-01: ⊦ s ≠ ∅ → # s ≠ 0; (forward) from specification set-basic ne-01: ⊦ a ∈ s → s ≠ ∅; (forward) from specification set-basic
| #(s1 ∪ s0) ≠ 0, # s ≠ 0, # s1 ≠ 0, s ≠ ∅, s1 ≠ ∅, s1 ∪ s0 ≠ ∅, a ∈ s, a0 ∈ s1, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0) |
#(s1 ∪ s0) ≠ 0, # s ≠ 0, # s1 ≠ 0, s ≠ ∅, s1 ≠ ∅, s1 ∪ s0 ≠ ∅, a0 ∈ s1, a ∈ s, a0 ∈ s1 ↔ (∃ a1. a1 ≠ a ∧ a1 ∈ s ∧ edge(g)(a1, a0)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0)
Used terms: a0
| #(s1 ∪ s0) ≠ 0, # s ≠ 0, # s1 ≠ 0, s ≠ ∅, s1 ≠ ∅, s1 ∪ s0 ≠ ∅, a0 ∈ s1, a ∈ s, a0 ∈ s1 ↔ (∃ a1. a1 ≠ a ∧ a1 ∈ s ∧ edge(g)(a1, a0)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0) |
#(s1 ∪ s0) ≠ 0, # s ≠ 0, # s1 ≠ 0, a1 ≠ a, s ≠ ∅, s1 ≠ ∅, s1 ∪ s0 ≠ ∅, edge(g)(a1, a0), a ∈ s, a0 ∈ s1, a1 ∈ s, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0)
| #(s1 ∪ s0) ≠ 0, # s ≠ 0, # s1 ≠ 0, a1 ≠ a, s ≠ ∅, s1 ≠ ∅, s1 ∪ s0 ≠ ∅, edge(g)(a1, a0), a ∈ s, a0 ∈ s1, a1 ∈ s, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0) |
Used terms: a1
| # s ≠ 0, #(s1 ∪ s0) ≠ 0, s ≠ ∅, s1 ∪ s0 ≠ ∅, a ∈ s, a0 ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0) |
#(s1 ∪ s0) ≠ 0, # s ≠ 0, # s0 ≠ 0, s ≠ ∅, s0 ≠ ∅, s1 ∪ s0 ≠ ∅, a ∈ s, a0 ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0)
Used simplifier rules: size-zero-01: ⊦ s ≠ ∅ → # s ≠ 0; (forward) from specification set-basic ne-01: ⊦ a ∈ s → s ≠ ∅; (forward) from specification set-basic
| #(s1 ∪ s0) ≠ 0, # s ≠ 0, # s0 ≠ 0, s ≠ ∅, s0 ≠ ∅, s1 ∪ s0 ≠ ∅, a ∈ s, a0 ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0) |
edge(g)(a, a0) ↔ a0 ∈ s0, #(s1 ∪ s0) ≠ 0, # s ≠ 0, # s0 ≠ 0, s ≠ ∅, s0 ≠ ∅, s1 ∪ s0 ≠ ∅, a0 ∈ s0, a ∈ s, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0)
Used terms: a0
| edge(g)(a, a0) ↔ a0 ∈ s0, #(s1 ∪ s0) ≠ 0, # s ≠ 0, # s0 ≠ 0, s ≠ ∅, s0 ≠ ∅, s1 ∪ s0 ≠ ∅, a0 ∈ s0, a ∈ s, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0) |
#(s1 ∪ s0) ≠ 0, # s ≠ 0, # s0 ≠ 0, s ≠ ∅, s0 ≠ ∅, s1 ∪ s0 ≠ ∅, edge(g)(a, a0), a ∈ s, a0 ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0)
| #(s1 ∪ s0) ≠ 0, # s ≠ 0, # s0 ≠ 0, s ≠ ∅, s0 ≠ ∅, s1 ∪ s0 ≠ ∅, edge(g)(a, a0), a ∈ s, a0 ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s ∧ edge(g)(a, a0) |
Used terms: a
| # s ≠ 0, s ≠ ∅, a ∈ s, ¬ a0 ∈ s1 ∪ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∃ a. a ∈ s ∧ edge(g)(a, a0), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ |
# s ≠ 0, s ≠ ∅, edge(g)(a1, a0), a1 ∈ s, a ∈ s, ¬ a0 ∈ s1, ¬ a0 ∈ s0, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦
Used simplifier rules: unc: ⊦ s ∪ s0 = s0 ∪ s; from specification set-union una: ⊦ (s ∪ s0) ∪ s1 = s ∪ s0 ∪ s1; from specification set-union ⊦ a ∈ s ∪ s0 ↔ ¬(¬ a ∈ s ∧ ¬ a ∈ s0); (ss)
| # s ≠ 0, s ≠ ∅, edge(g)(a1, a0), a1 ∈ s, a ∈ s, ¬ a0 ∈ s1, ¬ a0 ∈ s0, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ b. b ∈ s1 ↔ (∃ a0. a0 ≠ a ∧ a0 ∈ s ∧ edge(g)(a0, b)), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ |
# s ≠ 0, s ≠ ∅, edge(g)(a1, a0), a ∈ s, a1 ∈ s, ¬ a0 ∈ s1, ¬ a0 ∈ s0, a0 ∈ s1 ↔ (∃ a1. a1 ≠ a ∧ a1 ∈ s ∧ edge(g)(a1, a0)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦
Used terms: a0
| # s ≠ 0, s ≠ ∅, edge(g)(a1, a0), a ∈ s, a1 ∈ s, ¬ a0 ∈ s1, ¬ a0 ∈ s0, a0 ∈ s1 ↔ (∃ a1. a1 ≠ a ∧ a1 ∈ s ∧ edge(g)(a1, a0)), ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ |
# s ≠ 0, s ≠ ∅, edge(g)(a1, a0), a1 ∈ s, a ∈ s, ¬ a0 ∈ s1, ¬ a0 ∈ s0, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a1. a1 ≠ a ∧ a1 ∈ s ∧ edge(g)(a1, a0)
| # s ≠ 0, s ≠ ∅, edge(g)(a1, a0), a1 ∈ s, a ∈ s, ¬ a0 ∈ s1, ¬ a0 ∈ s0, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a1. a1 ≠ a ∧ a1 ∈ s ∧ edge(g)(a1, a0) |
# s ≠ 0, s ≠ ∅, edge(g)(a1, a0), a ∈ s, a1 ∈ s, ¬ a0 ∈ s1, ¬ a0 ∈ s0, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a1. a1 ≠ a ∧ a1 ∈ s ∧ edge(g)(a1, a0), a1 ≠ a ∧ a1 ∈ s ∧ edge(g)(a1, a0)
Used terms: a1
| # s ≠ 0, s ≠ ∅, edge(g)(a1, a0), a ∈ s, a1 ∈ s, ¬ a0 ∈ s1, ¬ a0 ∈ s0, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a1. a1 ≠ a ∧ a1 ∈ s ∧ edge(g)(a1, a0), a1 ≠ a ∧ a1 ∈ s ∧ edge(g)(a1, a0) |
# s ≠ 0, s ≠ ∅, edge(g)(a, a0), a ∈ s, ¬ a0 ∈ s0, ¬ a0 ∈ s1, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a1. a1 ≠ a ∧ a1 ∈ s ∧ edge(g)(a1, a0)
| # s ≠ 0, s ≠ ∅, edge(g)(a, a0), a ∈ s, ¬ a0 ∈ s0, ¬ a0 ∈ s1, ∀ b. edge(g)(a, b) ↔ b ∈ s0, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a1. a1 ≠ a ∧ a1 ∈ s ∧ edge(g)(a1, a0) |
Used terms: a0
| finout(g), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ s0. ∀ b. b ∈ s0 ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)), ∃ a. a ∈ s |
finout(g), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∀ b. b ∈ ∅ ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)), ∃ a. a ∈ s
Used terms: ∅
| finout(g), ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∀ b. b ∈ ∅ ↔ (∃ a. a ∈ s ∧ edge(g)(a, b)), ∃ a. a ∈ s |
# s ≠ 0, s ≠ ∅, edge(g)(b0, b), finout(g), b0 ∈ s, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s
Used simplifier rules: size-zero-01: ⊦ s ≠ ∅ → # s ≠ 0; (forward) from specification set-basic ne-01: ⊦ a ∈ s → s ≠ ∅; (forward) from specification set-basic ⊦ ¬ a ∈ ∅; (s)
| # s ≠ 0, s ≠ ∅, edge(g)(b0, b), finout(g), b0 ∈ s, ∀ s0, g. # s0 < # s → finout(g) → (∃ s1. ∀ b. b ∈ s1 ↔ (∃ a. a ∈ s0 ∧ edge(g)(a, b))) ⊦ ∃ a. a ∈ s |
Used terms: b0
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.