(* We use evalDist as the probability measure.  Instead of supplying an event on the return type, we expect the computation to test for the occurrence of the event.  *)
Notation "'Pr' [ c  ] " := (evalDist c true) (at level 20).

Theorem EqDec_pair_l : forall (A B : Set)(eqd : EqDec (A * B))(b : B), EqDec A.