Conformance checking of service behavior

W.M.P. Aalst, van der, M. Dumas, C. Ouyang, A. Rozinat, H.M.W. Verbeek

Research output: Contribution to journalArticleAcademicpeer-review

126 Citations (Scopus)
1 Downloads (Pure)


A service-oriented system is composed of independent software units, namely services, that interact with one another exclusively through message exchanges. The proper functioning of such system depends on whether or not each individual service behaves as the other services expect it to behave. Since services may be developed and operated independently, it is unrealistic to assume that this is always the case. This article addresses the problem of checking and quantifying how much the actual behavior of a service, as recorded in message logs, conforms to the expected behavior as specified in a process model. We consider the case where the expected behavior is defined using the BPEL industry standard (Business Process Execution Language for Web Services). BPEL process definitions are translated into Petri nets and Petri net-based conformance checking techniques are applied to derive two complementary indicators of conformance: fitness and appropriateness. The approach has been implemented in a toolset for business process analysis and mining, namely ProM, and has been tested in an environment comprising multiple Oracle BPEL servers.
Original languageEnglish
Article number13
Pages (from-to)13-1/30
JournalACM Transactions on Interactive Intelligent Systems
Issue number3
Publication statusPublished - 2008


Dive into the research topics of 'Conformance checking of service behavior'. Together they form a unique fingerprint.

Cite this