Abstract
Behavior requirement expression and its satisfiability verification for composite Web services is one of the ongoing issues in service computing. In this paper, the concept of behavior specifications based on activity sequence is proposed to express one kind of behavioral requirements for composite Web services. Its basic element is activity sequence. The method to express such behavioral requirements by behavioral modes is presented. Five behavioral modes used in this method are adopted. Through mapping modes to Labeled Transition Systems (LTSs), these modes are encoded with exact operation semantics. Then, the sufficient and necessary conditions as well as the checking algorithm for satisfiability of behavioral modes are given. Finally, an example analysis is presented. The result indicates that the behavioral requirements based on activity sequence are more suitable for the case of composite Web service than those based on activity or scenario. The behavioral modes expressions are concise and the satisfiability checking is effective by the given algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Can A B, Bultan T, Fu X. Design for verification for asynchronously communicating Web services[C]// Proceedings of the 14th International Conference on World Wide Web. New York: ACM Press, 2005: 750–759.
Mongiello M, Castelluccia D. Modeling and verification of BPEL business processes[C]//Proceedings of the 4th Workshop on Model-Based Development of Computer-Based Systems. Potsdam: IEEE Computer Society, 2006: 144–148.
Foster H, Uchitel S, Magee J, et al. Model-based verification of Web service compositions[C]// IEEE International Conference on Automated Software Engineering. Montreal: IEEE Computer Society, 2003: 152–163.
Hu Jun, Yu Xiaofeng, Zhang Yuan, et al. Checking component based design for scenario based specifications [J]. Chinese Journal of Computer, 2006, 29(4): 513–525(Ch).
Pistore M, Roveri M, Busetta P. Requirements-driven verification of Web services [J]. Electronic Notes in Theoretical Computer Science, 2004, 105(3): 95–108.
Rouached M, Godart C. Requirements-driven verification of WSBPEL processes[C]//IEEE International Conference on Web Services. Salt Lake City: IEEE Computer Society, 2007: 354–363.
Chen Bo, Zeng Guosun, Li Li, et al. Design of activity chain behavioral modes for composite E-service and verification [J]. Journal of Tongji University (Nature Science), 2011, 39(3): 427–433(Ch).
Giannakopoulou D. Model checking for concurrent software architectures [D]. London: Imperial College of Science, Technology and Medicine University of London, 1999.
Yu J, Manh T P, Han J, et al. Pattern based property specification and verification for service composition[C]// 7th International Conference on Web Information Systems Engineering (LNCS). Berlin: Springer-Verlag, 2006: 156–168.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by Guangxi Science Research and Technology Development Program, China (GSRTD 0992006-13) and Doctoral Foundation Program of Guangxi University of Technology, China (DFPGUT 11Z05)
Biography: CHEN Bo, male, Associate professor, research direction: trusted software, model checking.
Rights and permissions
About this article
Cite this article
Chen, B., Yuan, Q. & Liu, Z. Activity sequence modes for Web services and verifications. Wuhan Univ. J. Nat. Sci. 16, 500–506 (2011). https://doi.org/10.1007/s11859-011-0788-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-011-0788-x