Ltac address_ordered_auto :=
      auto; repeat match goal with
                   | H: AddressOrdered.eq ?A ?A |- _ => clear H
                   | H: AddressOrdered.eq ?A ?B |- _ => hnf in H; subst A
                   | H: ?A <> ?A |- _ => contradiction H; reflexivity
                   | H: AddressOrdered.lt ?A ?A |- _ =>
                     apply AddressOrdered.lt_not_eq in H; contradiction H; reflexivity
                   | H: AddressOrdered.lt ?A ?B, H': AddressOrdered.lt ?B ?A |- _ =>
                     contradiction (AddressOrdered.lt_not_eq (AddressOrdered.lt_trans H H')); reflexivity
                   end.

Lemma updThread_comm : forall tp i j c pmap c' pmap' (Hneq: i <> j) (cnti : containsThread tp i) (cntj : containsThread tp j) (cnti': containsThread (updThread cntj c' pmap') i) (cntj': containsThread (updThread cnti c pmap) j), updThread cnti' c pmap = updThread cntj' c' pmap'.