Nuprl - Pf P_no_dup_send

(12steps) PrintForm Definitions Lemmas mb hybrid Sections GenAutomata Doc

1. E: EventStruct
2. x: |E| List
3. y: |E| List
4. i,j:||x||. is-send(E)(x[i]) is-send(E)(x[j]) (x[j] =msg=(E) x[i]) loc(E)(x[i]) = loc(E)(x[j]) i = j
5. x@0: |E|
6. is-send(E)(x@0)
7. y = (x @ [x@0])
8. i: ||y||
9. j: ||y||
10. is-send(E)(y[i])
11. is-send(E)(y[j])
12. y[j] =msg=(E) y[i]
13. loc(E)(y[i]) = loc(E)(y[j])
14. ||y|| = ||x||+1
15. i = ||x||

i = j

By: Analyze -6 THEN HypSubstSq -1 0 THEN HypSubstList 7 0

Generated subgoal:

1 10. is-send(E)(y[j])
11. y[j] =msg=(E) y[i]
12. loc(E)(y[i]) = loc(E)(y[j])
13. ||y|| = ||x||+1
14. i = ||x||
is-send(E)((x @ [x@0])[||x||])

About:

(12steps) PrintForm Definitions Lemmas mb hybrid Sections GenAutomata Doc