A method, computer program product, and system are provided to explore branches of a conditional statement in software code. For example, an embodiment of the method includes selecting a first branch of the conditional statement to evaluate, placing a second branch of the conditional statement in a pending branch list, storing checkpoint information on a program state for the conditional statement associated with the second branch, and evaluating the second branch after an evaluation of the first branch. The evaluation of the second branch is based on the checkpoint information. By exploring the first and second branches of the conditional statement (e.g., true and false conditions), wide coverage is possible in the analysis of software code.