关键词: 语义服务, 服务组合, 描述逻辑, 线性逻辑

Abstract: The paper proposes a method for semantic message matching in automatic service composition. It develops a framework in which the exported message description and behavior description of a service, and represents the behavior of a service with a finite state machine. Since the service interface definition can be represented by ontology concepts, and the service behavior can be represented using linear logic formulas, so the inference rules of linear logic can check the matchability and satisfyability of service message. Meanwhile, it extends the inference rules of linear logic for service composition.

Key words: semantic service, service composition, description logic, linear logic