Specifying and Verifying Contract-driven Composite Web Services: a Model Checking Approach

As a promising computing paradigm in the new era of cross-enterprise e-applications, web services technology works as plugin mode to provide a value-added to applications using Service-Oriented Computing (SOC) and Service-Oriented Architecture (SOA). Verification is an important issue in this paradigm, which focuses on abstract business contracts and where services’ behaviors are generally classified in terms of compliance with / violation of their contracts. However, proposed approaches fail to describe in details both compliance and violation behaviors, how the system can distinguish between them, and how the system reacts after each violation. In this context, specifying and automatically generating verification properties are challenging key issues. This thesis proposes a novel approach towards verifying the compliance with contracts regulating the composition of web services. In this approach, properties against which the system is verified are generated automatically from the composition’s implementation. First, Business Process Execution Language (BPEL)that specifies actions within business processes with web services is extended to create custom activities, called labels. Those labels are used as means to represent the specifications and mark the points the developer aims to verify. A significant advantage of this labeling is the ability to target specific points in the design to be verified, which makes this verification very focused. Second, new translation rules from the extended BPEL into ISPL, the input language of the MCMAS model checker, are provided so that model checking the behavior of our contract-driven compositions is possible. The verification properties are expressed in the CTLC logic, which provides a powerful representation for modeling composition contracts using commitment-based multiagent interactions. A detailed case study with experimental results are also reported ins the thesis.

[1]  Michael N. Huhns,et al.  Commitments Among Agents , 2003, IEEE Internet Comput..

[2]  Rolf Drechsler,et al.  Advanced verification by automatic property generation , 2009, IET Comput. Digit. Tech..

[3]  Jie Xing,et al.  Formalization of commitment-based agent interaction , 2001, SAC.

[4]  T. H. Tse,et al.  Testing context-aware middleware-centric programs: a data flow approach and an RFID-based experimentation , 2006, SIGSOFT '06/FSE-14.

[5]  Zakaria Maamar,et al.  Symbolic model checking composite Web services using operational and control behaviors , 2013, Expert Syst. Appl..

[6]  Munindar P. Singh,et al.  Toward verification of commitment protocols and their compositions , 2007, AAMAS '07.

[7]  Alberto Martelli,et al.  Verification of Protocol Conformance and Agent Interoperability , 2005, CLIMA.

[8]  Ronald Fagin,et al.  Reasoning about knowledge and probability , 1988, JACM.

[9]  John-Jules Ch. Meyer,et al.  A New Logical Semantics for Agent Communication , 2006, CLIMA.

[10]  Raymond A. Paul,et al.  Automated model checking and testing for composite Web services , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[11]  Christel Baier,et al.  Principles of Model Checking (Representation and Mind Series) , 2008 .

[12]  Brahim Chaib-draa,et al.  A logical model for commitment and argument network for agent communication , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[13]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[14]  Marco Aiello,et al.  Planning and monitoring the execution of web service requests , 2003, International Journal on Digital Libraries.

[15]  Christine Hofmeister,et al.  Modeling and verification of adaptive navigation in web applications , 2006, ICWE '06.

[16]  Ibm Redbooks,et al.  Patterns: Service Oriented Architecture And Web Services , 2004 .

[17]  W. Alex Gray,et al.  A Framework for Automated Service Composition in Service-Oriented Architectures , 2004, ESWS.

[18]  Jamal Bentahar,et al.  Communicative commitments: Model checking and complexity analysis , 2012, Knowl. Based Syst..

[19]  Andrea Rossetti Model checking business processes , 2011 .

[20]  Munindar P. Singh,et al.  Checking correctness of business contracts via commitments , 2008, AAMAS.

[21]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[22]  Munindar P. Singh A Social Semantics for Agent Communication Languages , 2000, Issues in Agent Communication.

[23]  Paolo Traverso,et al.  Automated Planning: Theory & Practice , 2004 .

[24]  Christian Johansen,et al.  A Formal Language for Electronic Contracts , 2007, FMOODS.

[25]  Alessio Lomuscio,et al.  Towards verifying contract regulated service composition , 2008, 2008 IEEE International Conference on Web Services.

[26]  Sebastián Uchitel,et al.  LTSA-WS: a tool for model-based verification of web service compositions and choreography , 2006, ICSE.

[27]  A. Prasad Sistla,et al.  The complexity of propositional linear temporal logics , 1982, STOC '82.

[28]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

[29]  Xiang Fu,et al.  Analysis of interacting BPEL web services , 2004, WWW '04.

[30]  Santosh K. Shrivastava,et al.  Model Checking Correctness Properties of Electronic Contracts , 2003, ICSOC.

[31]  Jianwen Su,et al.  E-services: a look behind the curtain , 2003, PODS.

[32]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[33]  Honghao Gao,et al.  A Novel Approach to Generate the Property for Web Service Verification from Threat-Driven Model , 2014 .

[34]  Cristina Baroglio,et al.  Behavior-Oriented Commitment-based Protocols , 2010, ECAI.

[35]  Fabio Casati,et al.  Dynamic and adaptive composition of e-services , 2001, Inf. Syst..

[36]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[37]  Matthew B. Dwyer,et al.  Bogor: A Flexible Framework for Creating Software Model Checkers , 2006, Testing: Academic & Industrial Conference - Practice And Research Techniques (TAIC PART'06).

[38]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[39]  Marina Mongiello,et al.  Modelling and verification of BPEL business processes , 2006, Fourth Workshop on Model-Based Development of Computer-Based Systems and Third International Workshop on Model-Based Methodologies for Pervasive and Embedded Software (MBD-MOMPES'06).

[40]  Danilo Ardagna,et al.  PAWS: A Framework for Executing Adaptive Web-Service Processes , 2007, IEEE Software.

[41]  Tao Xie,et al.  Property Verification for Generic Access Control Models , 2008, 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[42]  James Skene,et al.  Monitoring Middleware for Service Level Agreements in Heterogeneous Environments , 2005, I3E.

[43]  Jie Xing,et al.  Engineering commitment-based multiagent systems: a temporal logic approach , 2003, AAMAS '03.

[44]  Diego Calvanese,et al.  Automatic Service Composition Based on Behavioral Descriptions , 2005, Int. J. Cooperative Inf. Syst..

[45]  Marco Aiello,et al.  Associating assertions with business processes and monitoring their execution , 2004, ICSOC '04.

[46]  Marek J. Sergot,et al.  Agent strands in the action language nC+ , 2008, J. Appl. Log..

[47]  Stephen A. White,et al.  Process Modeling Notations and Workflow Patterns , 2004 .

[48]  Rolf Drechsler,et al.  Automatic property generation for the formal verification of bus bridges , 2011, 14th IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems.

[49]  Sofia Panagiotidi,et al.  Intelligent Contracting Agents Language , 2008 .

[50]  T. D. Fletcher,et al.  Web Services Choreography Description Language Version 1.0, W3C , 2004 .

[51]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[52]  Nuno Laranjeiro,et al.  Benchmarking the Robustness of Web Services , 2007 .

[53]  Jamal Bentahar,et al.  Verifiable Semantic Model for Agent Interactions Using Social Commitments , 2009, LADS.

[54]  Raman Kazhamiakin,et al.  Analysis of communication models in web service compositions , 2006, WWW '06.

[55]  James Harland,et al.  Temporal linear logic as a basis for flexible agent interactions , 2007, AAMAS '07.

[56]  Roy Grønmo,et al.  Web service composition in UML , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..

[57]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[58]  Jamal Bentahar,et al.  Verifying conformance of multi-agent commitment-based protocols , 2013, Expert Syst. Appl..

[59]  Joseph Y. Halpern,et al.  Decision procedures and expressiveness in the temporal logic of branching time , 1982, STOC '82.

[60]  J. Leon Zhao,et al.  A framework for transformation from conceptual to logical workflow models , 2012, Decis. Support Syst..

[61]  Mohsen Rouached,et al.  Web Services Compositions Modelling and Choreographies Analysis , 2010, Int. J. Web Serv. Res..

[62]  Kenneth L. McMillan,et al.  Symbolic model checking: an approach to the state explosion problem , 1992 .

[63]  M. Brian Blake,et al.  Workflow composition of service level agreements for web services , 2012, Decis. Support Syst..

[64]  Piergiorgio Bertoli,et al.  Planning and Monitoring Web Service Composition , 2004, AIMSA.

[65]  Koen V. Hindriks,et al.  Specification and Verification of Multi-agent Systems , 2010 .

[66]  Vladimir Getov,et al.  Navigating the Cloud Computing Landscape - Technologies, Services, and Adopters , 2011, Computer.

[67]  Wolfgang Emmerich,et al.  SLAng: a language for defining service level agreements , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[68]  Christopher D. Walton,et al.  Model Checking Agent Dialogues , 2004, DALT.

[69]  Patrice Moreaux,et al.  An Integrated Framework for Web Services Orchestration , 2009, Int. J. Web Serv. Res..

[70]  M. Harman,et al.  Testing & Verification In Service-Oriented Architecture : A Survey , 2012 .

[71]  Alessio Lomuscio,et al.  MCMAS: A Model Checker for the Verification of Multi-Agent Systems , 2009, CAV.

[72]  Lori L. Pollock,et al.  The Construction of Contextual Def-Use Associations for Object-Oriented Systems , 2003, IEEE Trans. Software Eng..

[73]  Athman Bouguettaya,et al.  Deploying and managing Web services: issues, solutions, and directions , 2008, The VLDB Journal.

[74]  J. Gaber,et al.  Modeling and Specification of Web Services Composition Using UML-S , 2008, 2008 4th International Conference on Next Generation Web Services Practices.

[75]  Munindar P. Singh,et al.  Amoeba: A methodology for modeling and evolving cross-organizational business processes , 2009, TSEM.

[76]  Enrico Giunchiglia,et al.  Nonmonotonic causal theories , 2004, Artif. Intell..

[77]  Jianwen Su Web Service Interactions: Analysis and Design , 2005, SDWP@ICWS.

[78]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[79]  Munindar P. Singh,et al.  Resolving Commitments among Autonomous Agents , 2003, Workshop on Agent Communication Languages.

[80]  Alessio Lomuscio,et al.  Towards verifying compliance in agent-based web service compositions , 2008, AAMAS.

[81]  Xiaodong Wang,et al.  Research and Implementation of Dynamic Web Services Composition , 2003, APPT.

[82]  Jamal Bentahar,et al.  Reducing model checking commitments for agent communication to model checking ARCTL and GCTL* , 2013, Autonomous Agents and Multi-Agent Systems.

[83]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[84]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic , 1981, Logic of Programs.

[85]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[86]  Michael Wooldridge,et al.  On the Logic of Normative Systems , 2007, IJCAI.

[87]  Mohammad Jamshidi,et al.  Systems of Systems Engineering: Principles and Applications , 2008 .

[88]  W. L. Yeung,et al.  A formal and visual modeling approach to choreography based web services composition and conformance verification , 2011, Expert Syst. Appl..

[89]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[90]  Mike P. Papazoglou,et al.  Web Services - Principles and Technology , 2007 .

[91]  Wei Sun,et al.  BPEL4WS Unit Testing: Test Case Generation Using a Concurrent Path Analysis Approach , 2006, 2006 17th International Symposium on Software Reliability Engineering.