中国邮电高校学报(英文) ›› 2007, Vol. 14 ›› Issue (3): 108-112.doi: 1005-8885 (2007) 03-0108-05

• Web services • 上一篇    下一篇

Detecting feature interactions in Web services with model checking techniques

张剑寅;杨放春;苏森   

  1. State Key Laboratory of Networking and Switching Technology,
    Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:2006-09-15 修回日期:1900-01-01 出版日期:2007-09-30

Detecting feature interactions in Web services with model checking techniques

ZHANG Jian-yin; YANG Fang-chun; SU Sen   

  1. State Key Laboratory of Networking and Switching Technology,
    Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2006-09-15 Revised:1900-01-01 Online:2007-09-30

摘要:

As a platform-independent software system, a Web service is designed to offer interoperability among diverse and heterogeneous applications. With the introduction of service composition in the Web service creation, various message interactions among the atomic services result in a problem resembling the feature interaction problem in the telecommunication area. This article defines the problem as feature interaction in Web services and proposes a model checking-based detection method. In the method, the Web service description is translated to the Promela language – the input language of the model checker simple promela interpreter (SPIN), and the specific properties, expressed as linear temporal logic (LTL) formulas, are formulated according to our classifi- cation of feature interaction. Then, SPIN is used to check these specific properties to detect the feature interaction in Web services.

关键词:

feature interactions; web services; model checking; detection

Abstract:

As a platform-independent software system, a Web service is designed to offer interoperability among diverse and heterogeneous applications. With the introduction of service composition in the Web service creation, various message interactions among the atomic services result in a problem resembling the feature interaction problem in the telecommunication area. This article defines the problem as feature interaction in Web services and proposes a model checking-based detection method. In the method, the Web service description is translated to the Promela language – the input language of the model checker simple promela interpreter (SPIN), and the specific properties, expressed as linear temporal logic (LTL) formulas, are formulated according to our classifi- cation of feature interaction. Then, SPIN is used to check these specific properties to detect the feature interaction in Web services.

Key words:

feature interactions; web services; model checking; detection

中图分类号: