Nuprl - Pf no_dup_fusion 1 1 1

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

1. E: TaggedEventStruct
2. tr: |E| List
3. m:Label. No-dup-deliver(E)( < tr > _m)
4. Tag-by-msg(E)(tr)
5. x: |E|
6. y: |E|
7. is-send(E)(x)
8. is-send(E)(y)
9. y =msg=(E) x
10. loc(E)(x) = loc(E)(y)
11. x1,y:|E|. is-send(E)(x1) is-send(E)(y) (y =msg=(E) x1) loc(E)(x1) = loc(E)(y) sublist(|E|;[x1; y]; < tr > _tag(E)(x))
12. sublist(|E|;[x; y];tr)
13. x1: |E|
14. (x1 [x; y])

tag(E)(x1) = tag(E)(x)

By: RWW "cons_member" -1 THEN RWW "nil_member" -1 THEN SplitOrHyps THEN Try Trivial THEN SubstFor x1 0

Generated subgoals:

1 14. x1 = x
tag(E)(x) = tag(E)(x)

2 14. x1 = y
tag(E)(y) = tag(E)(x)

About:

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

1	14. `x1 = x` `tag(E)(x) = tag(E)(x)`
2	14. `x1 = y` `tag(E)(y) = tag(E)(x)`