Search Strategies in model checking: Model checkers such as JPF and SPIN support a number of search strategies used to explore the state space of the program. Two of these strategies are the most well-known—Depth-First Search and Breadth-First Search.