Modeling and analyzing mixed communications in service-oriented trustworthy software

Communication is an essential part of service-oriented trustworthy software. The actual communication mechanism among services adopts asynchronous communications and supports broadcast communications. However, in order to achieve a better performance in analysis and verification, most existing formal languages rely on the strong hypothesis: the communication between services is synchronous. In this paper, we propose a novel model, which can model synchronous communications, asynchronous communications and broadcast communications in a uniform way. Moreover, we investigate the preservation problem of the weak termination and deadlocks of a composite service under the hierarchical communication models.

[1]  Xiang Fu,et al.  Synchronizability of conversations among Web services , 2005, IEEE Transactions on Software Engineering.

[2]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[3]  Diego Calvanese,et al.  Automatic Composition of E-services That Export Their Behavior , 2003, ICSOC.

[4]  Thomas A. Henzinger,et al.  Interface automata , 2001, ESEC/FSE-9.

[5]  Karsten Schmidt,et al.  Controllability of Open Workflow Nets. , 2005 .

[6]  Daniel M. Yellin,et al.  Protocol specifications and component adaptors , 1997, TOPL.

[7]  Joseph Sifakis,et al.  Modeling Heterogeneous Real-time Components in BIP , 2006, Fourth IEEE International Conference on Software Engineering and Formal Methods (SEFM'06).

[8]  Rajeev Alur,et al.  Inference of message sequence charts , 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium.

[9]  Tommaso Bolognesi,et al.  Tableau methods to describe strong bisimilarity on LOTOS processes involving pure interleaving and enabling , 1994, FORTE.

[10]  Gwen Salaün,et al.  Analysis and Verification of Service Interaction Protocols - A Brief Survey , 2010, TAV-WEB.

[11]  Frantisek Plasil,et al.  Behavior Protocols for Software Components , 2002, IEEE Trans. Software Eng..

[12]  Juliana Küster-Filipe,et al.  Modelling concurrent interactions , 2006 .

[13]  Antonio Brogi,et al.  Automated Generation of BPEL Adapters , 2006, CIbSE.

[14]  Eleanor G. Hall.  Book Review: Education of the Gifted and Talented , 1986 .

[15]  Glynn Winskel,et al.  Models for Concurrency , 1994 .

[16]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

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

[18]  Joseph Sifakis,et al.  Composition for component-based modeling , 2002, Sci. Comput. Program..

[19]  Carlos Canal,et al.  Model-Based Adaptation of Behavioral Mismatching Components , 2008, IEEE Transactions on Software Engineering.

[20]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[21]  Mathias Weske,et al.  Local Enforceability in Interaction Petri Nets , 2007, BPM.

[22]  Juliana Küster Filipe Bowles.  Modelling Concurrent Interactions , 2004, AMAST.

[23]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..

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

[25]  Ursula Goltz,et al.  On Synchronous and Asynchronous Interaction in Distributed Systems , 2008, MFCS.

[26]  Matthew Hennessy,et al.  Symbolic Bisimulations , 1995, Theor. Comput. Sci..

[27]  Luca Padovani.  Contract-Based Discovery and Adaptation of Web Services , 2009, SFM.

[28]  Ivar Jacobson,et al.  Unified Modeling Language Reference Manual, The (2nd Edition) , 2004 .

[29]  Nancy A. Lynch,et al.  Hierarchical correctness proofs for distributed algorithms , 1987, PODC '87.

[30]  Dimitra Giannakopoulou,et al.  Behaviour Analysis of Software Architectures , 1999, WICSA.

[31]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[32]  Zhong Hong,et al.  Message Dependency-Based Adaptation of Services , 2011, 2011 IEEE Asia-Pacific Services Computing Conference.

[33]  Niels Lohmann.  Communication models for services , 2010, ZEUS.

[34]  Daniel Brand,et al.  On Communicating Finite-State Machines , 1983, JACM.

[35]  Tilak Agerwala,et al.  Comments on capabilities, limitations and “correctness” of Petri nets , 1973, ISCA '73.