Certified Traverse Training