1. A computer-implemented method comprising: receiving, by a processor of a system, a policy-based Extensible Markup Language (XML) workflow comprising multiple policy nodes and multiple condition nodes, the multiple policy nodes and multiple condition nodes accessible through a common input point in the policy-based XML workflow; parsing, by the processor, the policy-based XML workflow to construct a policy control flow graph for the policy-based XML workflow; identifying, through the processor, paths in the policy control flow graph; determining, by the processor, path constraints for the paths in the policy control flow graph, the path constraints identifying one or more path conditions for traversing a respective path in the policy control flow graph; generating, with the processor, a set of test inputs for the policy-based XML workflow using the path constraints, where the set of test inputs, when input into the policy-based XML workflow, cause the policy-based XML workflow to traverse the identified paths in the policy control flow graph; and storing, by the processor, the generated set of test inputs in a memory of the system.