DL reasoning and AI planning for web service composition

We claim that a key feature for correct and effective web service composition, and one that has largely been ignored, is the joint consideration of (semantic) causal links and causal laws, respectively in area of Description Logics (DL) and AI planning. In this paper we propose a means of specifying both causal links and laws into web service composition by integrating DL reasoning and Situation Calculus. To this end an augmented and adapted version of the logic programming language Golog i.e., s clGolog is presented as a natural formalism not only for reasoning about the latter links and laws, but also for automatically composing services. s clGolog operates as an offline interpreter that supports n-ary sensing actions to retrieve conditional compositions of services. Lastly s clGolog has been implemented and tested in the context of Telecommunication scenarios. © 2008 IEEE.