Acta Metallurgica Sinica(English letters) ›› 2007, Vol. 14 ›› Issue (3): 108-112.doi: 1005-8885 (2007) 03-0108-05

• Wireless • Previous Articles     Next Articles

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

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

CLC Number: