introduces our view on service orientation. 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