The Formal Definitions of Semantic Web Services and Satisfiability

Description logic is the theoretical basis of the Semantic Web. Through describing abstractly the input / output parameter type in semantic Web services, We get the formal definition of Semantic Web Services. According to the description logic point of view, Semantic Web Services were mapped into a concept in the domain, the combination of Semantic Web Services formed a new Semantic Web Services. Whether the new service makes sense depended on the satisfiability of the new concept of description logic. In this paper, by introducing of Tableau Algorithms, proved that the new Semantic Web Service can be terminated and given a decision procedure for satisfiability of Semantic Web Services. This work provides a theoretical basis for discovering and compositing the Web Services under specific semantics.