Asymptotic and bootstrap tests are studied for testing whether there is a relation of stochastic dominance between two distributions. These tests have a null hypothesis of nondominance, with the advantage that, if this null is rejected, then all that is left is dominance. This also leads us to define and focus on restricted stochastic dominance, the only empirically useful form of dominance relation that we can seek to infer in many settings. One testing procedure that we consider is based on an empirical likelihood ratio. The computations necessary for obtaining a test statistic also provide estimates of the distributions under that satisfy the null hypothesis, on the frontier between dominance and nondominance. These estimates can be used to perform bootstrap tests that can turn out to provide much improved reliability of inference compared with the asymptotic tests so far proposed in the literature.