A system and method of modeling and evaluating workflows that provides workflow auto generation and Hierarchical Dependence Graphs for workflows. Modeling and evaluation of workflows is accomplished by accessing a knowledge database containing service descriptions, generating valid workflows models, simulating workflow and obtaining customer requirements through a Graphical User Interface. This system and method generate and display workflows that satisfy a users requirements. In addition, Hierarchical Dependence Graphs provide abstract views that provide additional analysis and control of workflow.