An information processing method includes, when receiving a workflow including a conditional branch and procedures, obtaining branch probability information corresponding to a classification of the conditional branch, the branch probability information being calculated for each piece of classification information defined for the conditional branch and indicating a probability that a condition has been satisfied in an executed conditional branch; obtaining cost information and availability information that correspond to the procedure, the cost information indicating a cost needed for a service provided by the procedure, and the availability information indicating availability of the service; calculating an execution probability of the procedure on the basis of the obtained branch probability information; and calculating a probability that the received workflow properly or improperly terminates, and a cost needed to execute the received workflow by using the calculated execution probability of the procedure, the obtained cost information and the obtained availability information.