Abstract: Behavioral compatibility is the premise to ensure the system composited by Web services running correctly. Firstly, this paper presents Web service view including not only external interface operation call information but also internal logic behavior information. Secondly, service behavior is projected to different connector according to connect relationship of the services. Thirdly, interaction process is expressed as synchronous transition of two projected LTSs according messages sent and received along the connector. Then it simulates dynamic interaction behavior by LTS synchronous product and checks whether there are deadlock states in synchronous product of LTSs to judge compatibility of composited system with the help of LTS operation semantics. Lastly, an algorithm is designed to verify behavioral compatibility automatically and illustrate its validity by an e-business application.

Key words: Web service composition, service view, behavioral project, behavioral compatibility, Labeled Transition System（LTS）

摘要： Web服务兼容性是确保组合系统能够正常运行的前提。首先提出既包含服务接口调用方法又包含逻辑行为的服务视图，根据服务间的连接关系，将服务行为投影到不同的连接件上。其次根据在连接件上的消息收发关系，将两个服务在该连接上的交互过程表示为两个LTS投影间同步变迁，通过同步积模拟在该连接上的交互行为，检查同步积中是否出现死锁状态来进行行为兼容性判定，并设计了判定算法以实现兼容性的自动分析，最后通过一个电子商务应用示例说明该方法有效性。

关键词: Web服务组合, 服务视图, 行为投影, 行为兼容性, 标签转换系统