The reliable prediction of phase stability is a challenging computational problem in chemical process simulation, optimization and design. The phase stability problem can be formulated either as a minimization problem or as an equivalent nonlinear equation solving problem. Conventional solution methods are initialization dependent, and may fail by converging to trivial or nonphysical solutions or to a point that is a local but not global minimum. Thus there has been considerable recent interest in developing more reliable techniques for stability analysis. In this paper we demonstrate, using cubic equation of state models, a technique that can solve the phase stability problem with complete reliability. The technique, which is based on interval analysis, is initialization independent, and if properly implemented provides a mathematical guarantee that the correct solution to the phase stability problem has been found.