Improved solution validation tests