Abstract. The Semantic Web Services initiatives are aiming to develop automatic and dynamic solutions for the semantically described Web services discovery, invocation and execution. The automation of all this activities is possible only if both the requestor and the provider of a service are semantically describing the requested and the provided functionalities, as well as the behavior they are going to have during the service’s invocation. However, several mismatches may occur, on several levels: data, process or functionality. This paper is focusing on overcoming the process heterogeneity problems, from the processes compatibility point of view.