<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Experiences with OWL-S, Directions for Service Composition:</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>The Cashew Position</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Barry Norton</string-name>
          <email>b.j.norton@open.ac.uk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Knowledge Media Institute, Open University</institution>
          ,
          <addr-line>Milton Keynes</addr-line>
          ,
          <country country="UK">UK</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Having used OWL-S for some time, both in the form of the 'Virtual Machine' [12] and our own experimental implementation [7], the Cashew project has drawn a number of conclusions about its existing process model which we assert as follow: 1. OWL-S is not service composition; 2. OWL-S defines orchestration but not choreography; 3. OWL-S is incompatible with choreography; 4. OWL-S is insufficiently composable; 5. OWL-S needs compositional semantics. This position paper will details, and attempt to justify, these assertions and sketch the Cashew approach to their solution.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        The first major result of the Cashew project has been to define a
compositional semantics for OWL-S2 [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. Rather than define a formal behavioural
semantics directly for OWL-S process models, we chose to go through two
intermediate levels. The first is an equivalent language to the process model ontology,
but with more scope for composition (hence, in fact, making compositionality a
more difficult principal to provide for). In particular, it is necessary in OWL-S to
define all of the incoming dataflow for the performance of a ‘process’ at the point
the performance is declared (as part of a composite process). In our intermediate
workflow language, connections in the dataflow become a first-class constructs
so that these can be introduced (composed) separately. This is a more natural
model for interactive editing. We shall see that this workflow language becomes
one of the bases for our formal language Cashew-S for service composition.
      </p>
      <p>
        The second intermediate in our semantic translation is Cashew-Nuts, a true
process language. This is a process calculus defined by extension of CCS [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]
with multi-party synchronisations with an implicit notion of priority. As in CCS
its primary behavioural semantics are given in the form of labelled transition
systems via structured operational semantics. Compositionality through strong
bisimulation — but also a ‘temporal observation congruence’, which allows
abstraction from internal states and communications — has been established.
      </p>
      <p>
        Having discussed the last two assertions, and our existing work, we now move
on to make our position statement as embodied in the first three assertions. The
WSMO group have proposed that the behavioural models for each semantic web
service should consist of both an ‘orchestration’ and a ‘choreography’, that is to
say an internal and external view of its composition [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]3. Assertion 2 is by now
well accepted and has been discussed by other authors.
      </p>
      <p>
        What seems not to have been documented is how a lack of fit with the
general view of services, asserted as 1, affects the ability to adopt choreography
into the OWL-S world. In the ‘Web Services Architecture’, services in general
offer multiple operations [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ]. The interpretation given to the processes defined in
OWL-S is that each atomic process is an operation. Similarly, the orchestration
forms only one operation. Consequently we could say that OWL-S process models
really define ‘operation composition’ and do not operate at the service level.
      </p>
      <p>The problem here is that (one of) the aim(s) of (WSMO’s) choreography is
to establish a ‘protocol’ by which a client’s session with a service can invoke its
operations. In the commonly used bookshop example, it might be necessary to
log in before a purchase can be made. Even though an OWL-S orchestration
could involve both the ‘log in’ and ‘purchase’ operation, it would not be made
clear that these belonged to the same session (one orchestration could operate
across more than one session, for instance in mediating between two accounts).
2 Note that it makes no sense to ask whether OWL-S is compositional or not — this
is a semantic property that applies to a given semantics for OWL-S.
3 In this, the use of the term choreography, which is not novel or original to WSMO,
is slightly different to other definitions, such as W3C’s, where a multi-party
conversation, to achieve some particular task, is implied.</p>
      <p>
        IRS-III [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], being one of the two reference implementations for WSMO,
tackles this aim by splitting two separate notions of choreography. A deployed service
choreography describes interactions with all permitted clients from the service’s
point of view. The diagram on the following page illustrates many of the features
we should like to express in these choreographies. It shows not only that purchase
is only possible in a ‘logged-in’ state, but that logging out is also only possible
in this state and rules out purchase until another log-in. Meanwhile searches are
possible regardless of log-in, and also demonstrate optional inputs — a client
can search on a title, an author or (but not necessarily) both.
      </p>
      <p>
        On the other hand, client choreographies, formalised in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], are like W3C
choreographies in expressing a conversation that achieves a particular task. The
difference is that only a single client is involved, and the interaction is expressed
from that client’s point of view. That client may ultimately be an orchestration,
so that the messages are produced and consumed are routed to and from multiple
other parties, but this is arranged separately from the client choreography in
order that the choreography can be reused. The means for this reuse is the
creation of abstract goals, expressed in an ontology, which are mapped as being
realised by client choreographies.
      </p>
      <p>In this way the coordination between low-level operations, and the
dependencies between them (as expressed in the deployed service’s choreography),
is isolated from the workflow. IRS-III can be viewed as a broker allowing an
abstract orchestration of goals to be built, to achieve some high-level task. At
run-time IRS locates client choreographies by which the goals can be realised.</p>
      <p>
        In the current implementation, client choreographies are directly expressed
in abstract state machines [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], and a fragment of OWL-S has been used as the
basis of orchestration of goals [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. The intention of the Cashew project is to
show how a high-level ontology can be created for orchestrations, generalising
on OWL-S, as well as the choreographies of deployed services and their clients.
Furthermore, we shall show how the basic ideas of using UML Activity Diagrams
to illustrate workflows, for instance implemented in [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], can be extended, how
client choreographies can also be illustrated in Activity Diagrams, and service
choreographies can be illustrated in State Machine Diagrams, as shown on the
following page.
      </p>
      <p>Most importantly, we shall show how our compositional OWL-S semantics
can be built upon to give an operational semantics to all these models, and how
these semantics can be grounded in abstract state machines for compatibility
with WSMO. In this way we shall create a full implementation for orchestration
within the IRS and, furthermore, have a formal model on which conformance
properties can be checked.</p>
      <p>Log−in</p>
      <p>Input
username</p>
      <p>password
Ready</p>
      <p>/ready
Waiting</p>
      <p>execute</p>
      <p>Executing
[!validated]</p>
      <p>[validated]
Output</p>
      <p>Output
/nack</p>
      <p>/ack</p>
      <p>Input
username</p>
      <p>password
Ready</p>
      <p>/ready
Waiting</p>
      <p>execute</p>
      <p>Executing
[!validated]
[validated]</p>
      <p>Amazon</p>
      <p>Input</p>
      <p>Search
author</p>
      <p>title
title author</p>
      <p>Ready
Log−out</p>
      <p>Input</p>
      <p>/ready</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>A.</given-names>
            <surname>Ankolekar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Huch</surname>
          </string-name>
          , and
          <string-name>
            <given-names>K.</given-names>
            <surname>Sycara</surname>
          </string-name>
          .
          <article-title>Concurrent execution semantics for DAMLS with subtypes</article-title>
          .
          <source>In Proc. 1st International Semantic Web Conference (ISWC)</source>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>T.</given-names>
            <surname>Berners-Lee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Hendler</surname>
          </string-name>
          , and
          <string-name>
            <surname>O. Lassila.</surname>
          </string-name>
          <article-title>The semantic web</article-title>
          .
          <source>Scientific American</source>
          ,
          <volume>284</volume>
          (
          <issue>5</issue>
          ):
          <fpage>35</fpage>
          -
          <lpage>43</lpage>
          ,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>J.</given-names>
            <surname>Domingue</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Cabral</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Hakimpour</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Sell</surname>
          </string-name>
          , and
          <string-name>
            <given-names>E.</given-names>
            <surname>Motta.</surname>
          </string-name>
          IRS-III:
          <article-title>A platform and infrastructure for creating WSMO-based semantic web services</article-title>
          .
          <source>In Proc. of the Workshop on WSMO Implementations (WIW</source>
          <year>2004</year>
          ),
          <source>volume ISSN 1613-0073. CEUR Workshop Proceedings</source>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>J.</given-names>
            <surname>Domingue</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Galizia</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L.</given-names>
            <surname>Cabral</surname>
          </string-name>
          .
          <article-title>Choreography in irs-iii: Coping with heterogeneous interaction patterns in web service</article-title>
          .
          <source>In Proc. 4th Intl. Semantic Web Conference</source>
          ,
          <year>2005</year>
          . to appear.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>E.</surname>
          </string-name>
          <article-title>B¨orger. High level system design and analysis using abstract state machines</article-title>
          .
          <source>In Current Trends in Applied Formal Methods (FM-Trends 98)</source>
          , number 1641 in LNCS, pages
          <fpage>1</fpage>
          -
          <lpage>43</lpage>
          .
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>D.</given-names>
            <surname>Elenius</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Denker</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Martin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Gilham</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Khouri</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Sadaati</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R.</given-names>
            <surname>Senanayake</surname>
          </string-name>
          .
          <article-title>The OWL-S editor - a development tool for semantic web services</article-title>
          .
          <source>In Proc. 2nd European Semantic Web Conf., number 3532 in LNCS</source>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>S.</given-names>
            <surname>Foster</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Hughes</surname>
          </string-name>
          , and
          <string-name>
            <given-names>B.</given-names>
            <surname>Norton</surname>
          </string-name>
          .
          <article-title>Composition and semantic enhancement of web services: The CASheW-S project</article-title>
          .
          <source>In Proc. 1st Young Researchers' Workshop on Service-Oriented Computing (YR-SOC'05)</source>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>F.</given-names>
            <surname>Hakimpour</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Domingue</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Motta</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Cabral</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Y.</given-names>
            <surname>Lei</surname>
          </string-name>
          .
          <article-title>Integration of OWLS into IRS-III</article-title>
          .
          <source>In Proc. 1st AKT Workshop on Semantic Web Services</source>
          , volume
          <volume>122</volume>
          .
          <source>CEUR Workshop Proceedings</source>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>A. J. R. G.</given-names>
            <surname>Milner. Communication</surname>
          </string-name>
          and Concurrency. Prentice Hall,
          <year>1989</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <given-names>S.</given-names>
            <surname>Narayanan</surname>
          </string-name>
          and
          <string-name>
            <given-names>S.</given-names>
            <surname>McIlraith</surname>
          </string-name>
          .
          <article-title>Simulation, verification and automated composition of web services</article-title>
          .
          <source>In Proc. 11th Intl. Conf. on World Wide Web (WWW</source>
          <year>2002</year>
          ),
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <given-names>B.</given-names>
            <surname>Norton</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Foster</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Hughes</surname>
          </string-name>
          .
          <article-title>A compositional semantics for OWL-S</article-title>
          .
          <source>In Proc. 2nd Intl. Workshop on Web Services and Formal Methods (WS-FM 05)</source>
          , number 3670 in LNCS, Sept
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Massimo</surname>
            <given-names>Paolucci</given-names>
          </string-name>
          , Anupriya Ankolekar, Naveen Srinivasan, and
          <string-name>
            <given-names>Katia</given-names>
            <surname>Sycara</surname>
          </string-name>
          .
          <article-title>The DAML-S virtual machine</article-title>
          .
          <source>In Proc. 2nd Intl. Semantic Web Conference (ISWC2002)</source>
          , volume
          <volume>2870</volume>
          <source>of LNCS</source>
          , pages
          <fpage>290</fpage>
          -
          <lpage>305</lpage>
          . Springer Verlag,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <given-names>A.</given-names>
            <surname>Sheth</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Ramakrishnan</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Thomas</surname>
          </string-name>
          .
          <article-title>Semantics for the Semantic Web: The implicit, the formal and the powerful</article-title>
          .
          <source>Intl. Journal on Semantic Web and Information Systems</source>
          ,
          <volume>1</volume>
          (
          <issue>1</issue>
          ):
          <fpage>1</fpage>
          -
          <lpage>18</lpage>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>M. Solanki</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Cau</surname>
            , and
            <given-names>H.</given-names>
          </string-name>
          <string-name>
            <surname>Zedan</surname>
          </string-name>
          .
          <article-title>Augmenting semantic web service description with compositional specification</article-title>
          .
          <source>In Proc. 13th Intl. World Wide Web Conf. (WWW</source>
          <year>2004</year>
          ),
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <given-names>M.</given-names>
            <surname>Stollberg</surname>
          </string-name>
          and
          <string-name>
            <given-names>D.</given-names>
            <surname>Fensel</surname>
          </string-name>
          .
          <article-title>Ontology-based choreography and orchestration of WSMO services</article-title>
          . http://www.wsmo.org/TR/d14/,
          <year>July 2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16. W3C.
          <article-title>Web services architecture</article-title>
          . http://www.w3.org/TR/ws-arch/,
          <year>Feb 2004</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>