Rational Policies for Stability Testing