W3C home > Mailing lists > Public > www-ws@w3.org > September 2003

: why can't describe the semantic of DAML-S by Description Logic

From: lsp <lsp@is.pku.edu.cn>
Date: Wed, 3 Sep 2003 02:55:53 +0800
To: "'Bijan Parsia'" <bparsia@isr.umd.edu>
Cc: <www-ws@w3.org>
Message-ID: <000501c37183$d5b99670$ab4669a2@tcl.is.pku.edu.cn>

Yes, I had thought to resort to the expressive description logic
language called ALCIreg[1], which corresponds directly to Propositional
Dynamic Logic. I believe it can fully describe the process model if
taking web service as role in DL.
As for the matchmaking problem, we can regard the ServiceProfile as
Concept and 
still apply subsumption  reasoning for matchmaking.

I'm trying to describe the semantic of DAML-S by ALCIreg, and this would
be my doctoral research proposal, I'd like to know the feasibility of
this approach.

Thanks for any feedback.

Shengping Liu
Peking University,
Beijing, P.R.China

[1] 	F. Baader et al, editor, chapter 5: Expressive Description
Logic, in The Description Logic Handbook: Theory, Implementation and
Applications.  Cambridge University Press, 2002
-----ʼԭ-----
: www-ws-request@w3.org [mailto:www-ws-request@w3.org]  Bijan
Parsia
ʱ: 200392 21:45
ռ: lsp
: www-ws@w3.org
: Re: why can't describe the semantic of DAML-S by Description Logic


On Tuesday, September 2, 2003, at 09:07  AM, lsp wrote:
> Hi,
>
> There have papers describing the semantic of DAML-S using situation
> calculus, Petri net, operational semantics. But since DAML is
naturally
> described by Description Logic and DAML-S is just ontology for
service,
> why can't we describe DAML-S by DL?

Good and natural question

> Any idea?

Several. First, in so far as we're just after the semantics of our 
*ontology*, DL may be up to the job (it's not actually clear given some 
represenational choices which seem to have forced treating some 
properties as individuals, usually a DL no-no; judicious reworking of 
the ontology might well avoid this).

But let's turn to the semantics of the process model alone. It's 
questionable weather *any* description logic can completely specify the 
semantics of the process model construct, in their full interaction 
with preconditions, inputs, outputs, etc. You might look at a prior 
posting of mine on Processes as Properties (which used the even more 
impoverished DL OWL DL). The most likely approach would be to use a 
rather more expressive DL than OWL DL that including various role 
constructors (or use an extension of a subset of OWL DL). Such logics 
correspond to Propositional Dynamic Logic and are capable of expressing 
(and reasoning with) such constructs as if then, repeat, etc. However, 
the Propositional limitation is a nettlesome one.

However, I remain ever so slightly charmed by this general approach, 
and if someone wanted to run further with it, I'd be happy to cheer. A 
good place to start is to identify a natural and useful class of 
problems associated with Web services that would naturally be described 
with PDL.

Finally, notice that it's somewhat tricky, given the standard DL 
reasoning services, to get even such obvious wins as matchmaking right. 
This was brought home to use at the second SWSL F2F by Ian Horrocks (he 
has a paper explaining the problem) on using subsumption for 
matchmaking.

(Of course, this isn't exclusively limited to DLs, in general. KR is 
tricky :))

You might take my Processes as Instances post as a starting point 
(though I've not put in any references). I started trying to do some 
funky and (I hope) clever stuff to get around the more obvious 
limitations. But they rely on various escape clauses  (and perhaps some 
decidedly non-standard reasoning services) in OWL DL.

One of our current moves in the DAML-S coalition is to give a 
(relatively) complete theory of the (or a) process model in full first 
order logic. Given this, it will be somewhat easier to see how one 
might map it, or parts of it, to various DLs (though, really, one might 
argue that there's little sense, practically speaking, in doing so for 
any DL that's not going to be a (future) extension of OWL; of course, 
such a process model might provide motive for such; again, it would be 
good if such a translation were *useful* in some clear way, and thus 
forming a natural subset).

Cheers,
Bijan Parsia.
Received on Tuesday, 2 September 2003 14:59:33 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Tuesday, 3 July 2007 12:25:44 GMT