Abstract: Semantic Web services make the Web services computer-interpretable by using markup technology, enabling users and software agents to discover, invoke and compose Web resources. The current works and the existing problems of the semantic Web services are analyzed in this paper, and a typed first-order dynamic logic is proposed to resolve these problems. This paper presents an approach to formalizing the relationships between the types, objects and concepts being used for markup properties and relations of two Web services when two services  are composed together. The approach also provides effective supports for service composition verification.

Key words: semantic Web service, OWL-S, type, first-order dynamic logic, service validity

摘要： 语义Web服务利用语义Web中的语义标注技术使得Web服务可以被计算机所理解，从而实现Web服务的发现、调用、组合等的自动化。分析了目前语义Web服务的研究现状和存在的问题，从类型标注的角度出发，用一种带类型的OWL-S来形式化语义Web服务，并且形式地陈述了标注两个被组合的服务的属性和关系的类型、对象、本体概念之间的联系，从而为服务组合提供了一种形式化的验证方法。

关键词: 语义Web服务, OWL-S, 类型, 一阶动态逻辑, 服务验证