| r ∈ H ⊦ reachable(r, r1, H[r2, ce]) ↔ (∃ r0. reachable(r, r0, H) ∧ H[r0].nxt = r2 ∧ H[r0].nxt ≠ null ∧ (r1 = H[r0].nxt ∨ reachable(ce.nxt, r1, H))), reachable(r, r1, H), r2 ∈ H |
reachable(r, r1, H[r2, ce]), r ∈ H ⊦ reachable(r, r1, H), r2 ∈ H, ∃ r0. reachable(r, r0, H) ∧ H[r0].nxt = r2 ∧ H[r0].nxt ≠ null ∧ (r1 = H[r0].nxt ∨ reachable(ce.nxt, r1, H))
r ∈ H, ∃ r0. reachable(r, r0, H) ∧ H[r0].nxt = r2 ∧ H[r0].nxt ≠ null ∧ (r1 = H[r0].nxt ∨ reachable(ce.nxt, r1, H)) ⊦ reachable(r, r1, H), reachable(r, r1, H[r2, ce]), r2 ∈ H