It does not make much sense to look at one service in isolation. Therefore, correlation between services is important The second challenge specific for service mining is the problem that one can only observe services running in a particular environment. The behavior may change drama tically when a service is embedded in another environment. The performance correctness of a service in one context or may say very little about the performance or correctness o the very same service in another context The remainder of this paper is organized as follows Section 2 briefly view service orientation. introduces our on Then, we introduce the topic of process mining using an example involving two services (see Section 3). Section 4 summarizes the guiding principles and challenges de- scribed in the Process Mining Manifesto by the IEEE Task Force on Process Mining. In Section 5, we elaborate on the two challenges specific for service mining. Section 6 concludes the paper.