| ⊦ precise(hP0) ∧ precise(hP1) → precise(hP0 * hP1) |
precise(hP0), precise(hP1), ¬ precise(hP0 * hP1) ⊦
| precise(hP0), precise(hP1), ¬ precise(hP0 * hP1) ⊦ |
precise(hP1), precise(hP0), ¬ precise(hP0 * hP1) ⊦
| precise(hP1), precise(hP0), ¬ precise(hP0 * hP1) ⊦ |
⊦ precise(hP) ↔ (∀ h, h0, h1, h2. hP(h) ∧ hP(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0)
precise(hP0), precise(hP1), ∃ h, h0, h1, h2. ¬(((hP0 * hP1))(h) ∧ ((hP0 * hP1))(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0) ⊦
Used terms: hP0 * hP1
| ⊦ precise(hP) ↔ (∀ h, h0, h1, h2. hP(h) ∧ hP(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0) |
| precise(hP0), precise(hP1), ∃ h, h0, h1, h2. ¬(((hP0 * hP1))(h) ∧ ((hP0 * hP1))(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0) ⊦ |
h ∪ h1 = h0 ∪ h2, h ≠ h0, ((hP0 * hP1))(h), ((hP0 * hP1))(h0), precise(hP1), precise(hP0), h ⊥ h1, h0 ⊥ h2 ⊦
| h ∪ h1 = h0 ∪ h2, h ≠ h0, ((hP0 * hP1))(h), ((hP0 * hP1))(h0), precise(hP1), precise(hP0), h ⊥ h1, h0 ⊥ h2 ⊦ |
⊦ ((hP0 * hP1))(h) ↔ (∃ h0, h1. h0 ⊥ h1 ∧ h = h0 ∪ h1 ∧ hP0(h0) ∧ hP1(h1))
h ∪ h1 = h0 ∪ h2, h ≠ h0, ((hP0 * hP1))(h), precise(hP0), precise(hP1), h0 ⊥ h2, h ⊥ h1, ∃ h1, h2. h1 ⊥ h2 ∧ h0 = h1 ∪ h2 ∧ hP0(h1) ∧ hP1(h2) ⊦
Used terms: h0, hP1, hP0
| ⊦ ((hP0 * hP1))(h) ↔ (∃ h0, h1. h0 ⊥ h1 ∧ h = h0 ∪ h1 ∧ hP0(h0) ∧ hP1(h1)) |
| h ∪ h1 = h0 ∪ h2, h ≠ h0, ((hP0 * hP1))(h), precise(hP0), precise(hP1), h0 ⊥ h2, h ⊥ h1, ∃ h1, h2. h1 ⊥ h2 ∧ h0 = h1 ∪ h2 ∧ hP0(h1) ∧ hP1(h2) ⊦ |
h ∪ h1 = (h3 ∪ h4) ∪ h2, h ≠ h3 ∪ h4, ((hP0 * hP1))(h), hP0(h3), hP1(h4), precise(hP1), precise(hP0), h3 ⊥ h4, h ⊥ h1, h2 ⊥ h3, h2 ⊥ h4 ⊦
Used simplifier rules: ⊦ h1 ⊥ h2 → (h1 ∪ h2 ⊥ h0 ↔ h0 ⊥ h1 ∧ h0 ⊥ h2); (ws)
| h ∪ h1 = (h3 ∪ h4) ∪ h2, h ≠ h3 ∪ h4, ((hP0 * hP1))(h), hP0(h3), hP1(h4), precise(hP1), precise(hP0), h3 ⊥ h4, h ⊥ h1, h2 ⊥ h3, h2 ⊥ h4 ⊦ |
⊦ ((hP0 * hP1))(h) ↔ (∃ h0, h1. h0 ⊥ h1 ∧ h = h0 ∪ h1 ∧ hP0(h0) ∧ hP1(h1))
h ∪ h1 = (h3 ∪ h4) ∪ h2, h ≠ h3 ∪ h4, hP0(h3), hP1(h4), precise(hP0), precise(hP1), h2 ⊥ h4, h2 ⊥ h3, h ⊥ h1, h3 ⊥ h4, ∃ h0, h1. h0 ⊥ h1 ∧ h = h0 ∪ h1 ∧ hP0(h0) ∧ hP1(h1) ⊦
Used terms: h, hP1, hP0
| ⊦ ((hP0 * hP1))(h) ↔ (∃ h0, h1. h0 ⊥ h1 ∧ h = h0 ∪ h1 ∧ hP0(h0) ∧ hP1(h1)) |
| h ∪ h1 = (h3 ∪ h4) ∪ h2, h ≠ h3 ∪ h4, hP0(h3), hP1(h4), precise(hP0), precise(hP1), h2 ⊥ h4, h2 ⊥ h3, h ⊥ h1, h3 ⊥ h4, ∃ h0, h1. h0 ⊥ h1 ∧ h = h0 ∪ h1 ∧ hP0(h0) ∧ hP1(h1) ⊦ |
(h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), precise(hP1), precise(hP0), h2 ⊥ h3, h2 ⊥ h4, h0 ⊥ h5, h3 ⊥ h4, h1 ⊥ h0, h1 ⊥ h5 ⊦ h0 = h3 ∧ h5 = h4
Used simplifier rules: precise-same: precise(hP) ⊦ hP(h0) ∧ hP(h1) ∧ h0 ⊥ h ∧ h1 ⊥ h2 → (h0 ∪ h = h1 ∪ h2 ↔ h0 = h1 ∧ h = h2); ⊦ h1 ⊥ h2 → (h1 ∪ h2 ⊥ h0 ↔ h0 ⊥ h1 ∧ h0 ⊥ h2); (ws)
| (h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), precise(hP1), precise(hP0), h2 ⊥ h3, h2 ⊥ h4, h0 ⊥ h5, h3 ⊥ h4, h1 ⊥ h0, h1 ⊥ h5 ⊦ h0 = h3 ∧ h5 = h4 |
⊦ h0 ⊥ h1 ↔ h1 ⊥ h0
(h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), precise(hP0), precise(hP1), h1 ⊥ h5, h1 ⊥ h0, h3 ⊥ h4, h5 ⊥ h0, h2 ⊥ h4, h2 ⊥ h3 ⊦ h0 = h3 ∧ h5 = h4
Used terms: h5, h0
| (h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), precise(hP0), precise(hP1), h1 ⊥ h5, h1 ⊥ h0, h3 ⊥ h4, h5 ⊥ h0, h2 ⊥ h4, h2 ⊥ h3 ⊦ h0 = h3 ∧ h5 = h4 |
(h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), precise(hP1), precise(hP0), h2 ⊥ h3, h2 ⊥ h4, h5 ⊥ h0, h3 ⊥ h4, h1 ⊥ h0, h1 ⊥ h5 ⊦ h0 = h3 ∧ h5 = h4
| (h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), precise(hP1), precise(hP0), h2 ⊥ h3, h2 ⊥ h4, h5 ⊥ h0, h3 ⊥ h4, h1 ⊥ h0, h1 ⊥ h5 ⊦ h0 = h3 ∧ h5 = h4 |
⊦ h0 ⊥ h1 ↔ h1 ⊥ h0
(h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), precise(hP0), precise(hP1), h1 ⊥ h5, h1 ⊥ h0, h3 ⊥ h4, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2 ⊦ h0 = h3 ∧ h5 = h4
Used terms: h3, h2
| (h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), precise(hP0), precise(hP1), h1 ⊥ h5, h1 ⊥ h0, h3 ⊥ h4, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2 ⊦ h0 = h3 ∧ h5 = h4 |
(h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), precise(hP1), precise(hP0), h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h0, h3 ⊥ h4, h1 ⊥ h0, h1 ⊥ h5 ⊦ h0 = h3 ∧ h5 = h4
| (h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), precise(hP1), precise(hP0), h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h0, h3 ⊥ h4, h1 ⊥ h0, h1 ⊥ h5 ⊦ h0 = h3 ∧ h5 = h4 |
⊦ precise(hP) ↔ (∀ h, h0, h1, h2. hP(h) ∧ hP(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0)
(h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), precise(hP1), h1 ⊥ h5, h1 ⊥ h0, h3 ⊥ h4, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2, ∀ h, h0, h1, h2. hP0(h) ∧ hP0(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4
Used terms: hP0
| ⊦ precise(hP) ↔ (∀ h, h0, h1, h2. hP(h) ∧ hP(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0) |
| (h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), precise(hP1), h1 ⊥ h5, h1 ⊥ h0, h3 ⊥ h4, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2, ∀ h, h0, h1, h2. hP0(h) ∧ hP0(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4 |
⊦ precise(hP) ↔ (∀ h, h0, h1, h2. hP(h) ∧ hP(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0)
(h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h0, h3 ⊥ h4, h1 ⊥ h0, h1 ⊥ h5, ∀ h, h0, h1, h2. hP0(h) ∧ hP0(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4
Used terms: hP1
| ⊦ precise(hP) ↔ (∀ h, h0, h1, h2. hP(h) ∧ hP(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0) |
| (h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h0, h3 ⊥ h4, h1 ⊥ h0, h1 ⊥ h5, ∀ h, h0, h1, h2. hP0(h) ∧ hP0(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4 |
(h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h1 ⊥ h0, h3 ⊥ h4, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2, hP0(h0) ∧ hP0(h3) ∧ h0 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 ∧ h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4
Used terms: h0, h3, h5 ∪ h1, h4 ∪ h2
| (h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h1 ⊥ h0, h3 ⊥ h4, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2, hP0(h0) ∧ hP0(h3) ∧ h0 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 ∧ h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4 |
(h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h0, h3 ⊥ h4, h1 ⊥ h0, h1 ⊥ h5, h0 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 ∧ h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4
| (h0 ∪ h5) ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h0, h3 ⊥ h4, h1 ⊥ h0, h1 ⊥ h5, h0 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 ∧ h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4 |
⊦ h0 ⊥ h1 ∧ h1 ⊥ h ∧ h ⊥ h0 → (h0 ∪ h1) ∪ h = h0 ∪ h1 ∪ h
h0 ∪ h5 ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h3 ⊥ h4, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2, h0 ⊥ h5, h5 ⊥ h1, h1 ⊥ h0, h0 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 ∧ h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4
Used simplifier rules: ⊦ h0 ⊥ h1 → h1 ⊥ h0; (s) Used terms: h1, h5, h0
| ⊦ h0 ⊥ h1 ∧ h1 ⊥ h ∧ h ⊥ h0 → (h0 ∪ h1) ∪ h = h0 ∪ h1 ∪ h |
| h0 ∪ h5 ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h3 ⊥ h4, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2, h0 ⊥ h5, h5 ⊥ h1, h1 ⊥ h0, h0 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 ∧ h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4 |
h0 ∪ h5 ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), h1 ⊥ h0, h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h0, h3 ⊥ h4, h1 ⊥ h5, h0 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 ∧ (h3 ∪ h4) ∪ h2 = h3 ∪ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4
Used simplifier rules: ⊦ h0 ⊥ h1 → h1 ⊥ h0; (s)
| h0 ∪ h5 ∪ h1 = (h3 ∪ h4) ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), h1 ⊥ h0, h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h0, h3 ⊥ h4, h1 ⊥ h5, h0 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 ∧ (h3 ∪ h4) ∪ h2 = h3 ∪ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4 |
⊦ h0 ⊥ h1 ∧ h1 ⊥ h ∧ h ⊥ h0 → (h0 ∪ h1) ∪ h = h0 ∪ h1 ∪ h
h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2, h1 ⊥ h0, h3 ⊥ h4, h4 ⊥ h2, h2 ⊥ h3, h0 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 ∧ h3 ∪ h4 ∪ h2 = h3 ∪ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4
Used simplifier rules: ⊦ h0 ⊥ h1 → h1 ⊥ h0; (s) Used terms: h2, h4, h3
| ⊦ h0 ⊥ h1 ∧ h1 ⊥ h ∧ h ⊥ h0 → (h0 ∪ h1) ∪ h = h0 ∪ h1 ∪ h |
| h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2, h1 ⊥ h0, h3 ⊥ h4, h4 ⊥ h2, h2 ⊥ h3, h0 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 ∧ h3 ∪ h4 ∪ h2 = h3 ∪ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4 |
h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), h3 ⊥ h4, h1 ⊥ h0, h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h0, h1 ⊥ h5, h0 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4
Used simplifier rules: ⊦ h0 ⊥ h1 → h1 ⊥ h0; (s)
| h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), h3 ⊥ h4, h1 ⊥ h0, h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h0, h1 ⊥ h5, h0 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4 |
⊦ h1 ⊥ h → (h0 ⊥ h1 ∪ h ↔ h0 ⊥ h1 ∧ h0 ⊥ h)
h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2, h1 ⊥ h0, h3 ⊥ h4, h5 ⊥ h1, (h0 ⊥ h5 ∧ h0 ⊥ h1) ∧ h3 ⊥ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4
Used simplifier rules: ⊦ h0 ⊥ h1 → h1 ⊥ h0; (s) Used terms: h1, h5, h0
| ⊦ h1 ⊥ h → (h0 ⊥ h1 ∪ h ↔ h0 ⊥ h1 ∧ h0 ⊥ h) |
| h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2, h1 ⊥ h0, h3 ⊥ h4, h5 ⊥ h1, (h0 ⊥ h5 ∧ h0 ⊥ h1) ∧ h3 ⊥ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4 |
h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), h3 ⊥ h4, h1 ⊥ h0, h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h0, h1 ⊥ h5, h3 ⊥ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4
Used simplifier rules: ⊦ h0 ⊥ h1 → h1 ⊥ h0; (s)
| h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, hP0(h3), hP0(h0), hP1(h4), hP1(h5), h3 ⊥ h4, h1 ⊥ h0, h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h0, h1 ⊥ h5, h3 ⊥ h4 ∪ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4 |
⊦ h1 ⊥ h → (h0 ⊥ h1 ∪ h ↔ h0 ⊥ h1 ∧ h0 ⊥ h)
h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2, h1 ⊥ h0, h3 ⊥ h4, h4 ⊥ h2, h3 ⊥ h4 ∧ h3 ⊥ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4
Used simplifier rules: ⊦ h0 ⊥ h1 → h1 ⊥ h0; (s) Used terms: h2, h4, h3
| ⊦ h1 ⊥ h → (h0 ⊥ h1 ∪ h ↔ h0 ⊥ h1 ∧ h0 ⊥ h) |
| h0 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, hP0(h0), hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h5 ⊥ h0, h2 ⊥ h4, h3 ⊥ h2, h1 ⊥ h0, h3 ⊥ h4, h4 ⊥ h2, h3 ⊥ h4 ∧ h3 ⊥ h2 → h0 = h3, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h0 = h3 ∧ h5 = h4 |
h3 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, h5 ≠ h4, hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h5 ⊥ h3, h2 ⊥ h4, h3 ⊥ h2, h1 ⊥ h3, h3 ⊥ h4, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦
Used simplifier rules: ⊦ h0 ⊥ h1 → h1 ⊥ h0; (s)
| h3 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, h5 ≠ h4, hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h5 ⊥ h3, h2 ⊥ h4, h3 ⊥ h2, h1 ⊥ h3, h3 ⊥ h4, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ |
⊦ h ⊥ h0 ∧ h ⊥ h1 → (h ∪ h0 = h ∪ h1 ↔ h0 = h1)
h3 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, h5 ≠ h4, hP0(h3), hP1(h4), hP1(h5), h3 ⊥ h4, h1 ⊥ h3, h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h3, h1 ⊥ h5, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h3 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2
h5 ∪ h1 = h4 ∪ h2, h5 ≠ h4, hP0(h3), hP1(h4), hP1(h5), h3 ⊥ h4, h1 ⊥ h3, h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h3, h1 ⊥ h5, h3 ⊥ h5 ∪ h1, h3 ⊥ h4 ∪ h2, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦
Used terms: h4 ∪ h2, h5 ∪ h1, h3
| ⊦ h ⊥ h0 ∧ h ⊥ h1 → (h ∪ h0 = h ∪ h1 ↔ h0 = h1) |
| h3 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, h5 ≠ h4, hP0(h3), hP1(h4), hP1(h5), h3 ⊥ h4, h1 ⊥ h3, h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h3, h1 ⊥ h5, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ h3 ⊥ h5 ∪ h1 ∧ h3 ⊥ h4 ∪ h2 |
⊦ h1 ⊥ h → (h0 ⊥ h1 ∪ h ↔ h0 ⊥ h1 ∧ h0 ⊥ h)
h3 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, h5 ≠ h4, hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h5 ⊥ h3, h2 ⊥ h4, h3 ⊥ h2, h1 ⊥ h3, h3 ⊥ h4, h5 ⊥ h1, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ (h3 ⊥ h5 ∧ h3 ⊥ h1) ∧ h3 ⊥ h4 ∪ h2
Used simplifier rules: ⊦ h0 ⊥ h1 → h1 ⊥ h0; (s) Used terms: h1, h5, h3
| ⊦ h1 ⊥ h → (h0 ⊥ h1 ∪ h ↔ h0 ⊥ h1 ∧ h0 ⊥ h) |
| h3 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, h5 ≠ h4, hP0(h3), hP1(h5), hP1(h4), h1 ⊥ h5, h5 ⊥ h3, h2 ⊥ h4, h3 ⊥ h2, h1 ⊥ h3, h3 ⊥ h4, h5 ⊥ h1, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ (h3 ⊥ h5 ∧ h3 ⊥ h1) ∧ h3 ⊥ h4 ∪ h2 |
h3 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, h5 ≠ h4, hP0(h3), hP1(h4), hP1(h5), h3 ⊥ h4, h1 ⊥ h3, h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h3, h1 ⊥ h5, ¬ h3 ⊥ h4 ∪ h2, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦
Used simplifier rules: ⊦ h0 ⊥ h1 → h1 ⊥ h0; (s)
| h3 ∪ h5 ∪ h1 = h3 ∪ h4 ∪ h2, h5 ≠ h4, hP0(h3), hP1(h4), hP1(h5), h3 ⊥ h4, h1 ⊥ h3, h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h3, h1 ⊥ h5, ¬ h3 ⊥ h4 ∪ h2, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ |
⊦ h1 ⊥ h → (h0 ⊥ h1 ∪ h ↔ h0 ⊥ h1 ∧ h0 ⊥ h)
Used simplifier rules: ⊦ h0 ⊥ h1 → h1 ⊥ h0; (s) Used terms: h2, h4, h3
| ⊦ h1 ⊥ h → (h0 ⊥ h1 ∪ h ↔ h0 ⊥ h1 ∧ h0 ⊥ h) |
| h5 ∪ h1 = h4 ∪ h2, h5 ≠ h4, hP0(h3), hP1(h4), hP1(h5), h3 ⊥ h4, h1 ⊥ h3, h3 ⊥ h2, h2 ⊥ h4, h5 ⊥ h3, h1 ⊥ h5, h3 ⊥ h5 ∪ h1, h3 ⊥ h4 ∪ h2, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ |
h5 ∪ h1 = h4 ∪ h2, h5 ≠ h4, hP0(h3), hP1(h5), hP1(h4), h3 ⊥ h4 ∪ h2, h1 ⊥ h5, h5 ⊥ h3, h2 ⊥ h4, h3 ⊥ h2, h1 ⊥ h3, h3 ⊥ h4, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦
| h5 ∪ h1 = h4 ∪ h2, h5 ≠ h4, hP0(h3), hP1(h5), hP1(h4), h3 ⊥ h4 ∪ h2, h1 ⊥ h5, h5 ⊥ h3, h2 ⊥ h4, h3 ⊥ h2, h1 ⊥ h3, h3 ⊥ h4, ∀ h, h0, h1, h2. hP1(h) ∧ hP1(h0) ∧ h ⊥ h1 ∧ h0 ⊥ h2 ∧ h ∪ h1 = h0 ∪ h2 → h = h0 ⊦ |
Used simplifier rules: ⊦ h0 ⊥ h1 → h1 ⊥ h0; (s) Used terms: h5, h4, h1, h2
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.