Copyright © 2005 DERI Innsbruck at the
Leopold-Franzens-Universität Innsbruck, Austria, DERI Galway at the National
University of Ireland, Galway, Ireland, BT, The Open University, and SAP AG.
All rights reserved.
This document is available under the W3C Document
License. See the W3C
Intellectual Rights Notice and Legal Disclaimers for additional
information.
The potential to achieve dynamic, scalable and cost-effective infrastructure for electronic transactions in business and public administration has driven recent research efforts towards so-called Semantic Web services, that is enriching Web services with machine-processable semantics. Supporting this goal, the Web Service Modeling Ontology (WSMO) provides a conceptual framework and a formal language for semantically describing all relevant aspects of Web services in order to facilitate the automation of discovering, combining and invoking electronic services over the Web.
This document describes the overall structure of WSMO by its four main elements: ontologies, which provide the terminology used by other WSMO elements, Web service descriptions, which describe the functional and behavioral aspects of a Web service, goals that represent user desires, and mediators, which aim at automatically handling interoperability problems between different WSMO elements. Along with introducing the main elements of WSMO, the syntax of the formal logic language used in WSMO is provided. The semantics and computationally tractable subsets of this logical language are defined and discussed in a separate document of the submission, the Web Service Modeling Language (WSML) document.
This document is a part of the WSMO Submission.
By publishing this document, W3C acknowledges that DERI Innsbruck at the Leopold-Franzens-Universität Innsbruck, Austria, DERI Galway at the National University of Ireland, Galway, Ireland, BT, The Open University, and SAP AG have made a formal submission to W3C for discussion. Publication of this document by W3C indicates no endorsement of its content by W3C, nor that W3C has, is, or will be allocating any resources to the issues addressed by it. This document is not the product of a chartered W3C group, but is published as potential input to the W3C Process. Publication of acknowledged Member Submissions at the W3C site is one of the benefits of W3C Membership. Please consult the requirements associated with Member Submissions of section 3.3 of the W3C Patent Policy. Please consult the complete list of acknowledged W3C Member Submissions.
1. Introduction
2. Language for Defining WSMO
2.1 The Meta-Model Layers for Defining
WSMO
2.2 Identifiers
2.3 Values and Data Types
3. WSMO Top-Level Elements
4. Ontologies
4.1 Non-Functional Properties
4.2 Importing Ontologies
4.3 Using Mediators
4.4 Concepts
4.5 Relations
4.6 Functions
4.7 Instances
4.8 Axioms
5. Web Service Descriptions
5.1 Capability
5.2 Interface
5.2.1 Choreography
5.2.2 Orchestration
6. Goals
7. Mediators
8. Logical Language for Defining Formal
Statements in WSMO
8.1 Variable Identifiers
8.2 Basic Vocabulary and
Terms
8.3 Logical Expressions
9. Non-Functional Properties
10. Conclusions
Acknowledgments
References
Appendix A. Conceptual Model of WSMO
Appendix B. UML Class Diagrams for WSMO Elements
This document presents an ontology called "Web Service Modeling Ontology" (WSMO) for describing various aspects related to Semantic Web services. Having the Web Service Modeling Framework (WSMF) [Fensel & Bussler, 2002] as basis this framework is refined and extended through a formal ontology and language. WSMF [Fensel & Bussler, 2002] consists of four different main elements for describing semantic Web services: (1)ontologies that provide the terminology used by other elements, (2)goals that state the intentions that should be solved by Web services, (3)Web services descriptions that define various aspects of a Web service, and (4)mediators which resolve interoperability problems.
WSMO provides ontological specifications for the core elements of Semantic Web services. In fact, Semantic Web services aim at an integrated technology for the next generation of the Web by combining Semantic Web technologies and Web services, thereby turning the Internet from a information repository for human consumption into a world-wide system for distributed Web computing. Therefore, appropriate frameworks for Semantic Web services need to integrate the basic Web design principles, those defined for the Semantic Web, as well as design principles for distributed, service-orientated computing of the Web. WSMO is therefore based on the following design principles:
This document is organized as follows: Section 2 describes the meta-model structure and language used for defining WSMO based on the Meta-Object Facilities (MOF). We introduce the top level elements of WSMO in Section 3, which are then further refined: Section 4 outlines ontologies, Section 5 discusses Web service descriptions, Section 6 explains WSMO goals, and Section 7 defines mediators. Section 8 defines the syntax of the logical language that is used in WSMO. The semantics and computationally tractable subsets of this logical language are defined and discussed in a separate document of the submission on the the Web Service Modeling Language (WSML). Section 9 describes the non-functional properties used in the definition of different WSMO elements, and Section 10 presents conclusions.
Finally, the appendix provide an overview of the complete WSMO conceptual model in MOF-style (in Appendix A) as well as in the form of UML Class Diagrams (in Appendix B.)
For a more explanatory document on WSMO, see the WSMO Primer which is contained in the submission as a separate document. For the formal representation languages of WSMO, we refer to the WSML document. For a reference implementation see the WSMX document.
In this section we introduce the language used to define WSMO. Besides the Meta-Model Layers we explain the use of identifiers and data type values.
WSMO is a meta-model for Semantic Web services related aspects. The Meta-Object Facility (MOF) [MOF] specification is used to specify this model. MOF defines an abstract language and framework for specifying, constructing, and managing technology neutral meta-models.
MOF defines a metadata architecture consisting of four layers, namely:
In terms of the four MOF layers,
Figure 1 shows the relation between WSMO and the MOF layered architecture.
Figure 1. The relation between WSMO and MOF
The most frequently used MOF meta-modeling construct in the definition of WSMO is the Class construct (and implicitly its class-generalization sub-Class construct), together with its Attributes, the type of the Attributes and their multiplicity specifications. When defining WSMO, the following assumptions are made:
For describing the WSMO conceptual model we will use MOF-style listings throughout this document, using the Class, sub-Class Attributes and type keywords. Note that, for better readability we additionally provide a graphical illustration of the the conceptual model of WSMO in the form of UML class diagrams in Appendix B.
Every WSMO element is identified by one of the following identifiers:
WSMO is based on the principle of identifying entities using Web identifiers (called Uniform Resource Identifiers [URI]). Everything in WSMO is by default denoted by an URI, except when it classifies itself as Literal, Variable or Anonymous Id. Using URIs does not limit WSMO from making statements about things that are not accessible on the Web, like with the uri: "urn:isbn:0-520-02356-0" that identifies a certain book. URIs can be expressed as follows: full URIs: e.g. http://www.wsmo.org/2004/d2/ or qualified Names (QNames) that are resolved using namespace declarations. For more details on QNames, we refer to [XMLNamespaces].
Anonymous IDs can be numbered (_#1, _#2, ...
) or
unnumbered (_#
). They represent identifiers. The same
numbered Anonymous Id represents the same identifier within the same
scope (logical expression), otherwise Anonymous IDs represent different
identifiers [Yang & Kifer, 2003]. Anonymous IDs
can be used to denote objects that exists, but do not need a specific
identifier (e.g. if someone wants to say that a Person John has an
address _# which itself has a street name "hitchhikerstreet" and a street
number "42", then the object of the address itself does not need a
particular URI, but since it must exist as a connecting object between
John and "hitchhikersstreet" and "42" we can denote it with an Anonymous
Id).The concept of anonymous IDs is similar to blank nodes in RDF [RDFSemantics], however there are some differences.
Blank Nodes are essentially existential quantified variables, where the
quantifier has the scope of one document. RDF defines different
strategies for the union of two documents (merge and union), whereas the
scope of one Anonymous Id is a logical expression and the semantics of
Anonymous IDs do not require different strategies for a union of two
documents respectively two logical expressions. Furthermore Anonymous IDs
are not existentially quantified variables, but constants. This allows
two flavors of entailment: "Strict" and "relaxed", where the relaxed
entailment is equivalent to the behavior of blank nodes and the strict
entailment allows an easier treatment within implementations.
In WSMO, literals are used to identify values such as numbers by means of a lexical representation. Literals are either plain literals or typed literals. A literal can be typed by a XML data type (e.g. to xsd:integer). Formally, such a data type d is defined by [RDFSemantics]:
Furthermore the data type may introduce facets on its value space, such as
ordering, and therefore define the axiomatization for the relations
<
, >
, and function symbols like
+
or -
. These special relations and functions are
called data type predicates and are defined in more detail in the
WSML document.
Following the main elements identified in the Web Service Modeling Framework, WSMO identifies four top level elements as the main concepts (shown in Figure 2) which have to be described in order to describe Semantic Web services.
Figure 2. The top-level elements of WSMO
Class wsmoTopLevelElement hasNonFunctionalProperties type nonFunctionalProperties Class ontology sub-Class wsmoTopLevelElement Class webService sub-Class wsmoTopLevelElement Class goal sub-Class wsmoTopLevelElement Class mediator sub-Class wsmoTopLevelElement |
Ontologies provide the terminology used by other WSMO elements to describe the relevant aspects of the domains of discourse; they are described in detail in Section 4.
Web services describes the computational entity providing access to services that provide some value in a domain. These descriptions comprise the capabilities, interfaces and internal working of the Web service (as further described in Section 5). All these aspects of a Web Service are described using the terminology defined by the ontologies.
Goals represent user desires, for which fulfilment could be sought by executing a Web service. Ontologies can be used for the domain terminology to describe the relevant aspects. Goals model the user view in the Web service usage process and are therefore a separate top-level entity in WSMO described in detail in Section 6.
Finally, Mediators describe elements that overcome interoperability problems between different WSMO elements. Mediators are the core concept to resolve incompatibilities on the data, process and protocol level, i.e. in order to resolve mismatches between different used terminologies (data level), in how to communicate between Web services (protocol level) and on the level of combining Web services (and goals) (process level). These are described in detail in Section 7.
In WSMO, Ontologies are the key to linking conceptual real-world semantics defined and agreed upon by communities of users. An ontology is a formal explicit specification of a shared conceptualization [Gruber, 1993]. From this rather conceptual definition we want to extract the essential components which define an ontology. Ontologies define an agreed common terminology by providing concepts, and relationships beween the concepts. In order to capture semantic properties of relations and concepts, an ontology generally also provides a set of axioms, which are expressions in some logical language. The following listing consists of the definition of the WSMO ontology element and the following sub-sections describe in more detail the attributes of the WSMO ontology element.
Class ontology hasNonFunctionalProperties type nonFunctionalProperties importsOntology type ontology usesMediator type ooMediator hasConcept type concept hasRelation type relation hasFunction type function hasInstance type instance hasAxiom type axiom |
The following non-functional properties recommended for characterizing ontologies are: Contributor, Coverage, Creator, Date, Description, Format, Identifier, Language, Owner, Publisher, Relation, Rights, Source, Subject, Title, Type, Version.
Building an ontology for some particular problem domain can be a rather
cumbersome and complex task. One standard way of dealing with the complexity
is modularization. Importing Ontologies allows a modular approach for
ontology design. Importing can be used as long as no conflicts need to be
resolved, otherwise an ooMediator
needs to be used.
When importing ontologies, most likely some steps for aligning, merging,
and transforming imported ontologies have to be performed. For this reason
and in line with the basic design principles underlying the WSMF ontology
mediators (ooMediator
) are used when an alignment of the
imported ontology is necessary. Mediators are described in in more detail in
Section 7.
Concepts constitute the basic elements of the agreed terminology for some problem domain. From a high-level perspective, a concept – described by a concept definition – provides attributes with names and types. Furthermore, a concept can be a subconcept of several (possibly none) direct superconcepts as specified by the isA-relation. For the precise semantics see WSML document included in this submission.
Class concept
hasNonFunctionalProperties type nonFunctionalProperties
hasSuperConcept type concept
hasAttribute type attribute
hasDefinition type logicalExpression
|
Class attribute
hasNonFunctionalProperties type nonFunctionalProperties
hasRange type concept
|
forAll ?x ( ?x memberOf C
implies l-expr(?x) )
forAll ?x ( ?x memberOf C
impliedBy l-expr(?x) )
forAll ?x ( ?x memberOf C
equivalent l-expr(?x) )
where l-expr(?x)
is a logical expression with precisely
one free variable ?x
.
The first example expresses that there is a necessary condition for membership in the extension of the concept. The second example expresses that there is a sufficient condition, and the third case means that there is a sufficient and necessary condition for an object being an element of the extension of the concept.
Relations are used in order to model interdependencies between several concepts (respectively instances of these concepts).
Class relation
hasNonFunctionalProperties type nonFunctionalProperties
hasSuperRelation type relation
hasParameter type parameter
hasDefinition type logicalExpression
|
Class parameter
hasNonFunctionalProperties type nonFunctionalProperties
hasDomain type concept
|
forAll ?v1,...,?vn ( R[p1
hasValue ?v1,...,pn hasValue
?vn]
implies l-expr(?v1,...,?vn)
)
forAll ?v1,...,?vn ( R[p1
hasValue ?v1,...,pn hasValue
?vn]
impliedBy l-expr(?v1,...,?vn)
)
forAll ?v1,...,?vn ( R[p1
hasValue ?v1,...,pn hasValue
?vn]
equivalent l-expr(?v1,...,?vn)
)
If the parameters are not specified, then the relation is represented by a predicate symbol (see Section 8) where the identifier of the relation is used as the name of the predicate symbol. If R is the identifier denoting the relation and the parameters are not specified, then the logical expression takes one of the following forms:
forAll ?v1,...,?vn ( R(?v1,...,?vn)
implies l-expr(?v1,...,?vn)
)
forAll ?v1,...,?vn ( R(?v1,...,?vn)
impliedBy l-expr(?v1,...,?vn)
)
forAll ?v1,...,?vn ( R(?v1,...,?vn)
equivalent l-expr(?v1,...,?vn)
)
l-expr(?v1,...,?vn)
is a logical expression with
precisely ?v1,...,?vn
as its free variables and
p1,...,pn
are the names of the parameters of the
relation.
Using implies
means there is a necessary condition for
instances ?v1,...,?vn
to be related. Using
impliedBy
means that there is a sufficient condition and
using equivalent
means that there is a sufficient and
necessary condition for instances ?v1,...,?vn
being
related.
A function is a special relation, with an unary range and a n-ary domain (parameters inherited from the relation), where the range value is functionally dependent on the domain values. In particular, the following constraint must hold (where F is the name of the function and != stands for inequality):
forAll ?x1,...,?xn,?r1,?r2 (false
impliedBy F(?x1,...,?xn,?r1) and
F(?x1,...,?xn,?r2) and ?r1 != ?r2)
In contrast to a function symbol, a function is not only a syntactical
entity but has a defined semantics that allows to actually evaluate the
function if concrete input values for the parameters are given. That means
that we can actually substitute the (ground) function term in some expression
by its concrete value. Functions for example can be used to represent and
exploit built-in predicates of common datatypes. Their semantics can be
captured externally by means of an oracle, or can be formalized by assigning
a logical expression to the hasDefinition
property inherited
from relation.
Class function sub-Class relation
hasRange type concept
|
The logical representation of a function is almost the same as that of relations, whereby the result value of a function (respectively the value of a function term) has to be represented explicitly: the function is represented by a (n+1)-ary predicate symbol with named arguments (see Section 8) (where n is the number of arguments of the function) and the identifier of the function is used as the name of the predicate. In particular, the names of the parameters of the corresponding relation symbol are the names of the parameters of the function as well as one additional parameter range for denoting the value of the function term with the given parameter values. If the parameters are not specified, the function is represented by a predicate symbol with ordered arguments, and by convention the first argument specifies the value of the function term with given argument values.
If F
is the identifier denoting the function and
p1,..., pn
is the set of parameters of the function then the
logical expression for defining the semantics of the function (inherited from
relation) can for example take the form
forAll ?v1,...,?vn,?range ( F[p1
hasValue ?v1,...,pn hasValue ?vn, range
hasValue ?range]
equivalent
l-expr(?v1,...,?vn,?range) )
where l-expr(?v1,...,?vn,?range)
is a logical expression with
precisely ?v1,...,?vn,
?range
as its free variables
and p1,...,pn
are the names of the parameters of the function.
Clearly, in order to prevent ambigiuities, range
may not be used
as the name for a parameter of a function in order to prevent ambiguities.
Instances are either defined explicitly or by a link to an instance store, i.e., an external storage of instances and their values. For the Semantics of the class-instance relationship, see the WSML Specification
An explicit definition of instances of concepts is as follows:
Class instance hasNonFunctionalProperties type nonFunctionalProperties hasType type concept hasAttributeValues type attributeValue |
Class attributeValue
hasAttribute type attribute
|
Instances of relations (with arity n) can be seen as n-tuples of instances of the concepts which are specified as the parameters of the relation. Thus we use the following definition for instances of relations:
Class relationInstance hasNonFunctionalProperties type nonFunctionalProperties hasType type relation hasParameterValue type parameterValue |
Class parameterValue hasParameter type parameter |
A detailed discussion and a concrete proposal for how to integrate large sets of instance data in an ontology model can be found in the DIP Deliverable D2.2 [Kiryakov et. al., 2004]. Basically, the approach taken there is to integrate large sets of instances which already exist on some storage device by means of sending queries to external storage devices or oracles.
An axiom is a logical expression together with its non-functional properties.
Class axiom hasNonFunctionalProperties type nonFunctionalProperties hasDefinition type logicalExpression |
WSMO Web service descriptions consist of functional, non-functional and the behavioral aspects of a Web service. A Web service is a computational entity which is able (by invocation) to achieve a users goal. A service in contrast is the actual value provided by this invocation. Thereby a Web service might provide different services, such as for example Amazon can be used for acquiring books as well as to find out an ISBN number of a book.
In the following, we describe the elements of a Web service description:
Class webService
hasNonFunctionalProperties type nonFunctionalProperties
importsOntology type ontology
usesMediator type {ooMediator, wwMediator}
hasCapability type capability
|
ooMediator
) when steps for aligning, merging, and
transforming imported ontologies are needed. A Web service can use
wwMediators to deal with process and protocol mediation.A capability defines the Web service by means of its functionality.
Class capability hasNonFunctionalProperties type nonFunctionalProperties importsOntology type ontology usesMediator type {ooMediator, wgMediator} hasSharedVariables type sharedVariables hasPrecondition type axiom hasAssumption type axiom hasPostcondition type axiom hasEffect type axiom |
ooMediator
) when steps for aligning, merging, and
transforming imported ontologies are needed. It can be linked to a goal
using a wgMediator
.If ?v1,...,?vn
are the shared variables defined in a
capability, and pre(?v1,...,?vn)
,
ass(?v1,...,?vn)
, post(?v1,...,?vn)
and
eff(?v1,...,?vn)
, are used to denote the formulae defined
by the preconditions, assumptions, postconditions, and effects
respectively, then the following holds:
forAll
?v1,...,?vn (
pre(?v1,...,?vn) and ass(?v1,...,?vn)
implies
post(?v1,...,?vn) and eff(?v1,...,?vn)).
An interface describes how the functionality of the Web service can be achieved (i.e. how the capability of a Web service can be fulfilled) by providing a twofold view on the operational competence of the Web service:
This distinction reflects the difference between communication and cooperation. The choreography defines how to communicate with the Web service in order to consume its functionality. The orchestration defines how the overall functionality is achieved by the cooperation of more elementary Web service providers [1].
An interface is defined by the following properties:
Class interface hasNonFunctionalProperties type nonFunctionalProperties importsOntology type ontology usesMediator type ooMediator hasChoreography type choreography hasOrchestration type orchestration |
ooMediator
) when steps for aligning, merging, and
transforming imported ontologies are needed.A choreography in WSMO describes the behavior of the Web service from a client's point of view. The client may be either a human user or an agent acting on behalf of a user. This adheres to the W3C definition for a choreography which states that "Web Services Choreography concerns the interactions of services with their users. Any user of a Web service, automated or otherwise, is a client of that service. These users may, in turn, be other Web services, applications or human beings." [WSGlossary]
Since WSMO allows more than one interface to be defined, multiple choreographies can be defined for a Web service and hence multiple modes of interactions may exist for the same Web service. The conceptual model for WSMO choreography is based on Abstract State Machines [Gurevich, 1995]. ASMs provide high flexibility in modelling systems being at the same time scientifically well-founded. Thus, a choreography in WSMO inherits the principles of Abstract State Machines, defining a set of states where each one is described by an algebra, and guarded transitions to express state changes by means of updates. The primary elements of a WSMO Choreography are as follows:
Class wsmoChoreography hasState type state hasGuardedTransitions type guardedTransition |
In extension to a "normal" WSMO ontology, an Ontology that is used to describe states in a WSMO choreography introduces a new non-functional property. When a concept, relation or function in a choreography is defined, the attribute mode can be defined as a new non-functional property. It can take one of the following values:
The signature of the states of a WSMO choreography is defined by all valid WSMO identifiers, concepts, relations, functions, and axioms. This signature is the same for all states. The elements that can change and that are used to express different states of a choreography, are the instances (and their attribute values) of concepts, functions, and relations that are not defined as being static. In conclusion, a specific state is described by a set of explicitly defined instances and values of their attributes or through a link to an instance store.
The guarded transitions express the changes of states by means of rules expressible in the following form:
if condition then updates
A condition is an arbitrary WSML axiom formulated in the given signature of the state. The updates consist of arbitrary WSMO Ontology instance statements expressing the changes of the latter's attribute values or class membership.
The Orchestration in WSMO defines how the Web service makes use of other Web services in order to achieve the required functionality. This also adheres to the W3C definition [WSGlossary] of Orchestration which states that an orchestration defines the sequence and conditions in which one Web service invokes other Web services in order to realize some useful function. That is, an orchestration is the pattern of interactions that a Web service agent must follow in order to achieve its goal.
Similarly to WSMO choreography, WSMO Orchestration is state-based and consists of the same elements as in WSMO Choreography. However the guarded transitions are extended to take also the following form:
if condition then mediator_uri
The difference with respect to choreography is that the rules are extended to support the use of mediators to link the orchestration to other goals or Web services. The mediators used are of type wwMediator or wgMediator. If the required Web service is already known, a wwMediator is used to link the orchestration to the choreography of the required Web service. If the required Web service is still unknown, then a wgMediator is used to link to the goal which expresses what is needed by the orchestration at the given state.
Goals are representations of an objective for which fulfillment is sought through the execution of a Web service. Goals can be descriptions of Web services that would potentially satisfy the user desires. The following listing presents the goal definition:
Class goal
hasNonFunctionalProperties type nonFunctionalProperties
importsOntology type ontology
usesMediator type {ooMediator, ggMediator}
requestsCapability type capability
|
ooMediator
) in case assistance for aligning, merging, and
transforming imported ontologies are needed. A goal may be defined by
reusing one or several already-existing goals. This is achieved by
using goal mediators (ggMediator
). For a detailed account
on mediators we refer to Section 7.In this section, we introduce the notion of mediators and define the elements that are used in the description of a mediator.
We distinguish four different types of mediators:
The mediators are defined as follows:
Class mediator hasNonFunctionalProperties type nonFunctionalProperties importsOntology type ontology hasSource type {ontology, goal, webService, mediator} hasTarget type {ontology, goal, webService, mediator} hasMediationService type {goal, webService, wwMediator} Class ooMediator sub-Class mediator hasSource type {ontology, ooMediator} Class ggMediator sub-Class mediator usesMediator type ooMediator hasSource type {goal, ggMediator} hasTarget type {goal, ggMediator} Class wgMediator sub-Class mediator usesMediator type ooMediator hasSource type {webService, goal, wgMediator, ggMediator} hasTarget type {webService, goal, ggMediator, wgMediator} Class wwMediator sub-Class mediator usesMediator type ooMediator hasSource type {webService, wwMediator} hasTarget type {webService, wwMediator} |
wwMediator
that links to a Web service that actually
implements the mapping.ggMediator
,
wgMediator
, and wwMediator
, use a set of
ooMediators
in order to map between different vocabularies
used in the description of goals and Web service capabilities and align
different heterogeneous ontologies.A further remark on wgMediators is in place: A wgMediator can - depending on which is the source and target of the mediator - have two different functions: (1) A goal is linked to a Web service via its choreography interface meaning that the Web service (totally or partially) fulfills the goal to which it is linked (2) A Web service links to a goal via its orchestration interface meaning that the Web service needs this goal to be resolved in order to fulfil the functionality described in its capability.
Notice that there are two principal ways of relating mediators with other
entities in the WSMO model: (1) an entity can specify a relation with a
mediator through the has usesMediator
attribute and (2) entities
can be related with mediators through the source and target attributes of the
mediator. We expect cases in which a mediator needs to be referenced directly
from an entity, for example for importing a particular ontology necessary for
the descriptions in the entity. We also expect cases in which not the
definition of the entity itself, but rather the use of entities in a
particular scenario (e.g. Web service invocation) requires the use of
mediators. In such a case, a mediator needs to be selected, which provides
mediation Web services between these particular entities. WSMO does not
prescribe the type of use of mediators and therefore provides maximum
flexibility in the use of mediators and thus allows for loose coupling
between Web services, goals, and ontologies.
As the major component of axiom logical expressions are used almost everywhere in the WSMO model to capture specific nuances of meaning of modeling elements or their constituent parts in a formal and unambiguous way. In the following, we give a definition of the syntax of the formal language that is used for specifying logical expressions. The semantics of this language is defined formally by the WSML working group in a separate document.
Section 8.1 introduces the identifiers recommended for variables in WSMO. Section 8.2 gives the definition of the basic vocabulary and the set of terms for building logical expression. Section 8.3 defines the most basic formulas (i.e. atomic formulae) which allows us to eventually define the set of logical expressions.
Apart from the identifiers (URIs and anonymous) defined in Section 2.1 and values defined in Section
2.2, logical expressions in WSMO can also identify variables. Variable
names are strings that start with a question mark '?
', followed
by any positive number of symbols in {a-z
, A-Z
,
0-9
, _
, -
}, for example
?var
or ?lastValue_Of
.
Let URI be the set of all valid uniform resource identifiers. This set will be used for the naming (or identifying, respectively) various entities in a WSMO description.
Definition 1. The vocabulary V of our language L(V) consists of the following symbols:
(, ), ofType
, ofTypeSet
,
memberOf
, subConceptOf
, hasValue
,
hasValues
, false
, true
.or
,
and
, not
,
implies
,impliedBy
, equivalent
,
forAll
, exists
.As usual, 0-ary function symbols are called constants. 0-ary predicate symbols correspond to propositional variables in classical propositional logic.
Definition 2. Given a vocabulary V, we can define the set of terms Term(V) (over vocabulary V) as follows:
u
in URI is a term in
Term(V).i
in AnID is a term in
Term(V).l
in Lit is a term in
Term(V).v
in Var is a term in
Term(V).f
is a function symbol from FSym with arity(f)
= n and t1, ..., tn
are terms, then f(t1, ...,
tn)
is a term in Term(V).As usual, the set of ground terms GroundTerm(V) is the subset of terms in Term(V) which do not contain any variables.
Terms can be used in general to describe computations (in some domain). One important additional interpretation of terms is that they denote objects in some universe and thus provide names for entities in some domain of discourse.
We extend the previous definition (Definition 2) to the set of (complex) logical expressions (or formulae, respectively) L(V) (over vocabulary V) as follows:
Definition 3. A simple logical expression in L(V) (or atomic formula) is inductively defined as follows:
p
is a predicate symbol in PSym with arity(p)
= n and t1, ..., tn
are terms, then p(t1, ...,
tn)
is a simple logical expression in L(V) .r
is a predicate symbol with named arguments in
PSymNamed with arity(p) = n, parNames(r) = {p1,
...,pn
} and t1, ...,tn
are terms, then R[p1
hasValue t1, ..., pn hasValue tn]
is a simple logical expression
in L(V) .true
and false
are simple logical expression
in L(V).P
, ATT
, T
are terms in
Term(V), then P[ATT ofType T]
is a simple logical
expression in L(V) .P
, ATT
,
T1
,...,Tn
(where n >= 1) are terms in
Term(V), then P[ATT ofTypeSet (T1,...,Tn)
] is a
simple logical expression in L(V).O
, T
are terms in Term(V), then
O memberOf
T
is a simple logical expression in
L(V).C1
, C2
are terms in Term(V), then
C1
subConceptOf
C2
is a simple
logical expression in L(V).R1
, C2
are predicate symbols in
PSym or PSymNamed with the same signature, then
R1 subRelationOf R2
is a simple logical expression on
L(V).O
, V
, ATT
are terms in
Term(V), then O[ATT hasValue V]
is a simple logical
expression in L(V).O
, V1
,...,Vn
,
ATT
(where n >=1) are terms in Term(V), then
O[ATT hasValues {V1,...,Vn}]
is a simple logical expression
in L(V).T1
and T2
are terms in Term(V),
then T1 = T2
is a simple logical expression in
L(V).The intuitive semantics for simple logical expressions (wrt. an interpretation) is as follows:
C[ATT ofType
T]
defines a constraint on the
possible values that instances of class C may take for property
ATT
to values of type T
. Thus, this is
expression is a signature expression.C[
ATT ofType
Set
(T1,...Tn)]
. It defines a constraint on the possible
values that instances of class C
may take for property
ATT
to values of types T1, .., Tn. That means all values of
all the specified types are allowed as values for the property
ATT
.O memberOf T
is true, iff element O
is an
instance of type T
, that means the element denoted by
O
is a member of the extension of type T
.C1 subConceptOf
C2
is true iff
concept C1
is a subconcept of concept C2
, that
means the extension of concept C1
is a subset of the
extension of concept C2
.O[ATT hasValue
V
]
is true if the
element denoted by O
takes value V
under
property ATT
.O
[ATT
hasValues {V1,...,Vn}
]: The expression holds if the set of values
that the element O
takes for property ATT
includes all the values V1,...Vn
. That means the set of
values of O
for property ATT
is a superset of
the set {V1, ..., Vn}
.T1 = T2
is true, if both terms T1
and
T1
denote the same element of the universe.Definition 4. Definition 3 is extended to complex logical expressions in L(V) as follows
L
is a logical expression in L(V) , then
not L
is a logical expression in L(V).L1
and L2
are logical expressions in
L(V) and op
is one of the logical connectives in {
or,
and,
implies,
impliedBy, equivalent
}, then L1 op L2
is a logical
expression in L(V).L
is a logical expression in L(V),
x
is a variable from Var and Q
is a
quantor in { forAll, exists
}, then Qx(L)
is a
logical expression in L(V).The intuitive semantics for complex logical expressions (wrt. to in interpretation) is as follows:
not
L is true iff the logical expression L does not
holdor,and
,
implies, equivalent
,
impliedBy
denote the common disjunction, conjunction,
implication, equivalence and backward implication of logical
expressionsforAll x (L)
is true iff L holds for all possible
assignments of x with an element of the universe.exists x (L)
is true iff there is an assignment of x with
an element of the universe such that L holds.Notational conventions:
There is a precedence order defined for the logical connectives as
follows, where op1
< op2
means
that op2
binds stronger than op1
:
implies
,
equivalent
,impliedBy
<
or
, and
<
not
.
The precedence order can be exploited when writing logical expressions in order to avoid extensive use of parenthesis. If there are ambiguities in evaluating an expression, parenthesis must be used to resolve the ambiguities.
The terms O[ATT ofTypeSet (T)]
and O[ATT hasValues
{V}]
(that means for the case n = 1 in the respective clauses above)
can be written more simple by omitting the parenthesis.
A logical expression of the form false impliedBy L
(commonly
used in Logic Programming systems for defining integrity constraints) can be
written using the following syntactical shortcut: constraint
L.
We allow the following syntactic composition of atomic formulas as a
syntactic abbreviation for two separate atomic formulas: C1
subConceptOf C2
and C1[ATT op V]
can be syntactically
combined to C1[ATT op V] subConceptOf C2
. Additionally, for the
sake of backwards compatibility with F-Logic, we also allow the following
notation for the combination of the two atomic formulae: C1
subConceptOf C2 [ATT op V]
. Both abbreviations stand for the set of
the two single atomic formulae. The first abbreviation is considered to be
the standard abbreviation for combining these two kinds of atomics
formulae.
Furthermore, we allow path expressions as a syntactical shortcut for
navigation related expressions: p.q
stands for the element which
can be reached by navigating from p via property q. The property q has to be
a non-set-valued property (hasValue
). For navigation over
set-valued properties (hasValues
), we use a different expression
p..q
. Such path expressions can be used like a term wherever a
term is expected in a logical expression.
Note: Note that this definition for our language L(V) is extensible by extending the basic vocabulary V. In this way, the language for expressing logical expressions can be customized to the needs of some application domain.
Semantically, the various modeling elements of ontologies can be represented as follows: concepts can be represented as terms, relations as predicates with named arguments, functions as predicates with named arguments, instances as terms and axioms as logical expressions.
Non functional properties are used in the definition of WSMO elements. Which non-functional properties apply to which WSMO element is specified in the description of each WSMO element. We recommend most elements of [DublinCore].
Non-functional properties are defined in the following way:
Class nonFunctionalProperties hasAccuracy type accuracy hasContributor type dc:contributor hasCoverage type dc:coverage hasCreator type dc:creator hasDate type dc:date hasDescription type dc:description hasFinancial type financial hasFormat type dc:format hasIdentifier type dc:identifier hasLanguage type dc:language hasNetworkRelatedQoS type networkRelatedQoS hasOwner type owner hasPerformance type performance hasPublisher type dc:publisher hasRelation type dc:relation hasReliability type reliability hasRights type dc:rights hasRobustness type robustness hasScalability type scalability hasSecurity type security hasSource type dc:source hasSubject type dc:subject hasTitle type dc:title hasTransactional type transactional hasTrust type trust hasType type dc:type hasTypeOfMatch type typeOfMatch hasVersion type version |
dc:contributor
include a person, an
organization, or a Web service. The Dublin Core specification
recommends that typically the name of a dc:contributor
should be used to indicate the entity.foaf:Agent
as value type [FOAF].dc:coverage
will include spatial location (a place name or
geographic coordinates), temporal period (a period label, date, or date
range) or jurisdiction (such as a named administrative entity).dc:creator
include a person, an
organization, or a Web service. The Dublin Core specification
recommends that typically the name of a dc:creator
should
be used to indicate the entity.foaf:Agent
as value type [FOAF].dc:date
will be associated with the creation or
availability of the element.dc:description
include, but are not limited to: an
abstract, table of contents, reference to a graphical representation of
content or a free-text account of the content.dc:format
may include the media-type or dimensions of the
element. Format may be used to identify the software, hardware, or
other equipment needed to display or operate the element. Examples of
dimensions include size and duration.dc:identifier
in order to allow Dublin Core meta data
aware applications the processing of that information.dc:publisher
include a person, an organization, or a Web
service. The Dublin Core specification recommends that typically the
name of a dc:publisher
should be used to indicate the
entity.foaf:Agent
as value type [FOAF].dc:rights
will contain a rights management statement for
the element or reference a Web service providing such information.
Rights information often encompasses Intellectual Property Rights
(IPR), Copyright, and various Property Rights. If the Rights element is
absent, no assumptions may be made about any rights held in or over the
element.dc:source
element in whole or in part. Recommended best practice is to identify
the referenced element by means of a string or number conforming to a
formal identification system.dc:subject
will be expressed as keywords, key phrases or
classification codes that describe a topic of the element. Recommended
best practice is to select a value from a controlled vocabulary or
formal classification scheme.dc:title
will be
a name by which the element is formally known.dc:type
includes terms describing general categories,
functions, genres, or aggregation levels for content.This document presented the Web Service Modeling Ontology (WSMO) for describing several aspects related to Web services on the Web by refining the Web Service Modeling Framework (WSMF). The result is a complete conceptual model for the needs of semantically describing Web services. In the remaining documents of this submission we present a presentation language for WSMO, a primer with illustrating examples of its usage, the architecture for a reference implementation of WSMO, and a separate document which discusses related approaches and standards.
The work is funded by the European Commission under the projects DIP, Knowledge Web, InfraWebs, SEKT, SWWS, ASG and Esperonto; by Science Foundation Ireland under the DERI-Lion project; by the FIT-IT (Forschung, Innovation, Technologie - Informationstechnologie) under the projects RW² and TSC.
The editors would like to thank to all the members of the WSMO, WSML, and WSMX working groups for their advice and input into this document.
[Baida et al., 2004] Z. Baida, J. Gordijn, B. Omelayenko and H. Akkermans: A shared service terminology for online service provisioning, ICEC '04: Proceedings of the 6th international conference on Electronic commerce, p.1-10, 2004.
[DublinCore] S. Weibel, J. Kunze, C. Lagoze, and M. Wolf: RFC 2413 - Dublin Core Metadata for Resource Discovery, September 1998, available at http://www.isi.edu/in-notes/rfc2413.txt.
[Fensel & Bussler, 2002] D. Fensel and C. Bussler: The Web Service Modeling Framework WSMF, Electronic Commerce Research and Applications, 1(2), 2002.
[FOAF] D. Brickley and L. Miller: FOAF Vocabulary Specification, available at: http://xmlns.com/foaf/0.1/.
[Gruber, 1993] T. Gruber: A translation approach to portable ontology specifications, Knowledge Acquisition, 5:199-220, 1993.
[Gurevich, 1995] Yuri Gurevich: Evolving Algebras 1993: Lipari Guide, Specification and Validation Methods, Oxford University Press, 1995, 9-36
[ISO639] International Organization for Standardization (ISO): ISO 639:1988 (E/F). Code for the Representation of Names of Languages. First edition. Reference number: ISO 639:1988 (E/F). Geneva: International Organization for Standardization, 1988.
[ISO8601] International Organization for Standardization (ISO): ISO 8601:2000. Representation of Dates and Times. Second edition. Geneva: International Organization for Standardization, 2004.
[Kiryakov et. al., 2004] A. Kiryakov, D. Ognyanov, and V. Kirov: A Framework for Representing Ontologies Consisting of Several Thousand Concepts Definitions, Project Deliverable D2.2 of DIP, June 2004, Available from http://dip.semanticweb.org/deliverables/D22ORDIv1.0.pdf
[Lara, 2004] R. Lara (Ed.): Semantics for Web Service Discovery and Composition, Knowledge Web Deliverable D2.4.2, November 2004, Available from knowledgeweb.semanticweb.org.
[MOF] The Object Management Group: Meta-Object Facility, version 1.4, 2002. Available at http://www.omg.org/technology/documents/formal/mof.htm.
[Preist, 2004]Chris Preist: A conceptual architecture for semantic web services. In Proceedings of the International Semantic Web Conference 2004 (ISWC 2004), November 2004.
[O`Sullivan et al., 2002] J. O`Sullivan, D. Edmond, and A. Ter Hofstede: What is a Service?: Towards Accurate Description of Non-Functional Properties, Distributed and Parallel Databases, 12:117-133, 2002.
[Rajesh & Arulazi, 2003] S. Rajesh and D. Arulazi: Quality of Service for Web Services-Demystification, Limitations, and Best Practices, March 2003. (See http://www.developer.com/services/article.php/2027911.)
[RDFSemantics] P. Hayes (Ed.): RDF Semantics, W3C Recommendation 10 February 2004, available at http://www.w3.org/TR/rdf-mt/.
[URI] T. Berners-Lee, R. Fielding, and L. Masinter: RFC 3986 - Uniform Resource Identifiers (URI): Generic Syntax, IETF, January 2005, available at http://www.isi.edu/in-notes/rfc3986.txt.
[WSGlossary] Hugo Haas and Allen Brown (editors): Web Services Glossary, W3C Working Group Note 11 February 2004, available at http://www.w3.org/TR/ws-gloss/
[XMLNamespaces] T. Bray, D. Hollander, and A. Layman (Eds.): Namespaces in XML, W3C Recommendation REC-xml-names-19990114, 1999, available at http://www.w3.org/TR/REC-xml-names/.
[XMLSchemaDatatypes] P. V. Biron and A. Malhotra: XML Schema Part 2: Datatypes, W3C Recommendation 02, 2001, avaliable at: http://www.w3.org/TR/xmlschema-2/.
[Yang & Kifer, 2003] G. Yang and M. Kifer: Reasoning about Anonymous Resources and Meta Statements on the Semantic Web J. Data Semantics I 2003: 69-97.
Class wsmoTopLevelElement hasNonFunctionalProperties type nonFunctionalProperties Class ontology sub-Class wsmoTopLevelElement importsOntology type ontology usesMediator type ooMediator hasConcept type concept hasRelation type relation hasFunction type function hasInstance type instance hasAxiom type axiom Class concept hasNonFunctionalProperties type nonFunctionalProperties hasSuperConcept type concept hasAttribute type attribute hasDefinition type logicalExpression multiplicity = single-valued Class attribute hasNonFunctionalProperties type nonFunctionalProperties hasRange type concept multiplicity = single-valued Class relation hasNonFunctionalProperties type nonFunctionalProperties hasSuperRelation type relation hasParameter type parameter hasDefinition type logicalExpression multiplicity = single-valued Class parameter hasNonFunctionalProperties type nonFunctionalProperties hasDomain type concept multiplicity = single-valued Class function sub-Class relation hasRange type concept multiplicity = single-valued Class instance hasNonFunctionalProperties type nonFunctionalProperties hasType type concept hasAttributeValues type attributeValue Class attributeValue hasAttribute type attribute multiplicity = single-valued hasValue type {instance, literal, anonymousId} Class relationInstance hasNonFunctionalProperties type nonFunctionalProperties hasType type relation hasParameterValues type parameterValue Class parameterValue hasParameter type parameter multiplicity = single-valued hasValue type {instance, literal, anonymousId} multiplicity = single-valued Class axiom hasNonFunctionalProperties type nonFunctionalProperties hasDefinition type logicalExpression Class webService sub-Class wsmoTopLevelElement importsOntology type ontology usesMediator type {ooMediator, wwMediator} hasCapability type capability multiplicity = single-valued hasInterface type interface Class capability hasNonFunctionalProperties type nonFunctionalProperties importsOntology type ontology usesMediator type {ooMediator, wgMediator} hasSharedVariables type sharedVariables hasPrecondition type axiom hasAssumption type axiom hasPostcondition type axiom hasEffect type axiom Class interface hasNonFunctionalProperties type nonFunctionalProperties importsOntology type ontology usesMediator type ooMediator hasChoreography type choreography hasOrchestration type orchestration Class wsmoChoreography hasState type state hasGuardedTransitions type guardedTransition Class goal sub-Class wsmoTopLevelElement importsOntology type ontology usesMediator type {ooMediator, ggMediator} requestsCapability type capability multiplicity = single-valued requestsInterface type interface Class mediator sub-Class wsmoTopLevelElement importsOntology type ontology hasSource type {ontology, goal, webService, mediator} hasTarget type {ontology, goal, webService, mediator} hasMediationService type {goal, webService, wwMediator} Class ooMediator sub-Class mediator hasSource type {ontology, ooMediator} Class ggMediator sub-Class mediator usesMediator type ooMediator hasSource type {goal, ggMediator} hasTarget type {goal, ggMediator} Class wgMediator sub-Class mediator usesMediator type ooMediator hasSource type {webService, goal, wgMediator, ggMediator} hasTarget type {webService, goal, ggMediator, wgMediator} Class wwMediator sub-Class mediator usesMediator type ooMediator hasSource type {webService, wwMediator} hasTarget type {webService, wwMediator} Class nonFunctionalProperties hasAccuracy type accuracy hasContributor type dc:contributor hasCoverage type dc:coverage hasCreator type dc:creator hasDate type dc:date hasDescription type dc:description hasFinancial type financial hasFormat type dc:format hasIdentifier type dc:identifier hasLanguage type dc:language hasNetworkRelatedQoS type networkRelatedQoS hasOwner type owner hasPerformance type performance hasPublisher type dc:publisher hasRelation type dc:relation hasReliability type reliability hasRights type dc:rights hasRobustness type robustness hasScalability type scalability hasSecurity type security hasSource type dc:source hasSubject type dc:subject hasTitle type dc:title hasTransactional type transactional hasTrust type trust hasType type dc:type hasTypeOfMatch type typeOfMatch hasVersion type version
Footnotes:
[1] One could argue that
orchestration should not be part of a public interface because it refers to
how a Web service is implemented. However, this is a short-sighted view that
does not reflect the nature of fully open and flexible eCommerce. Here
companies shrink to their core processes which they are really profitable in.
All other processes are outsourced and consumed as eServices. eCommerce
companies advertise their services in their capability and choreography
description and they advertise their needs in the orchestration interfaces.
This enables on-the-fly creation of virtual enterprises in reaction to
demands from the market place. Even in this dinosaurian phase of eCommerce
where large companies still exist, orchestration
may be an
important aspect. The orchestration of a Web service may not be made public
but may be visible to the different departments of a large organization that
compete for delivering parts of the overall service. Notice that the actual
business intelligence of a service provider is still hidden. It is their
capability to provide a certain functionality with a chorography that is very
different from the sub services and their orchestration. The ability for a
certain type of process management (the overall functionality is decomposed
differently in the choreography and the orchestration) is where it comes in
as a silver bullet in the process. How they manage the difference between the
process decomposition at the choreography and the orchestration level is the
business intelligence of the service provider.
[2] Note that [Preist, 2004] also distinguishes between a computational entity in general and Web service, where the former does not necessarily have a Web accessible interface. WSMO does not make this distinction.