The field of Semantic Web services marries the technology of delivering services over the Web with the Semantic Web. This brings up a variety of issues, which range from service-specific and domain ontologies to service discovery, service choreography (i.e., specification of how autonomous client agents interact with services), automated contracting for services, service enactment, execution monitoring, and others. A number of past and ongoing projects proposed solutions to some of these problems. These include OWL-S,SWSL,WSMO,and WSCDL.WSMO is one of the more comprehensive approaches to Semantic Web Services, as it covers virtually all of the aforementioned areas. In this paper, we focus on one particular aspect of WSMO—its support for service choreography,which is based on the formalism of Abstract State Machines (ASMs) [3].
Although ASMs have been used to design and verify software in the past, this
formalism is too general and leaves Web service designers to their own sevices.To the best of our knowledge, there has been little work to help guide Web service designers through the process of actual building of ASM-based choreographies. Our first contribution is to show that control flow graphs, which are commonly used to design workflows (and thus can be used as visual design tools for choreographies), have a modular translation into ASMs and can be used to specify WSMO choreography interfaces.