ion Thomas Ball†, Byron Cook†, Satyaki Das, and Sriram K. Rajamani† † Microsoft Corporation ? Stanford University Abstract. Predicate abstraction is an automatic technique that can be used to find abstract models of large or infinite-state systems. In tools like Slam, where predicate abstraction is applied to software model checking, a number of heuristic approximations must be used to improve ...