期刊文献+

Activity Sequence Modes for Web Services and Verifications

Activity Sequence Modes for Web Services and Verifications
原文传递
导出
摘要 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 map- ping 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. 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 map- ping 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.
出处 《Wuhan University Journal of Natural Sciences》 CAS 2011年第6期500-506,共7页 武汉大学学报(自然科学英文版)
基金 Supported by Guangxi Science Research and Technology Development Program,China (GSRTD 0992006-13) Doctoral Foundation Program of Guangxi University of Technology,China (DFPGUT 11Z05)
关键词 Web service activity sequence behavior mode mode satisfiability Web service activity sequence behavior mode mode satisfiability
  • 相关文献

参考文献1

二级参考文献16

  • 1de Alfaro L,Henzinger T.A.Interface automata.In:Proceedings of the Joint 8th European Software Engineering Conference and the 9th ACM SIGSOFT International Symposium on the Foundations of Software Engineering,Vienna,Austria,2001,109~120
  • 2Booch G,Rumbaugh J,Jacobson I..The Unified Modeling Language User Guide,2nd.Boston:Addison-Wesley,2005
  • 3Damn W,Harel David..LSCs:Breathing life into message sequence charts.Formal Methods in System Design,2001,19(1):45~80
  • 4Peled D.A..Software Reliability Methods.Springer,2001
  • 5Lynch N.A..Input/output automata:Basic,timed,hybrid,probabilistic,dynamic.In:Proceedings of the 14th International Conference on Concurrency Theory,Marseille,France,2003,187~188
  • 6de Alfaro L,Henzinger T.A,Stoelinga M..Timed interfaces.In:Proceedings of the 2nd International Conference on Embedded Software,Grenoble,France,2002,108~122
  • 7Chakrabarti A,de Alfaro L,Henzinger T.A,Stoelinga M..Resource interfaces.In:Proceedings of the 3rd International Conference on Embedded Software,Philadelphia,PA,USA,2003,117~133
  • 8Wen Y,Wang J,Qi Z..Bridging refinement of interface au tomata to forward simulation of I/O automata.In:Proceedings of the 6th International Conference on Formal Engineering Method,Seattle,USA,2004,259~273
  • 9Lee E.A,Xiong Y..System-level types for component-based design.In:Proceedings of the 1st International Workshop on Embedded Software,Tahoe City,CA,USA,2001,237~253
  • 10Schafer T,Knapp A,Merz S..Model checking UML state machines and collaborations.Electronic Notes in Theoretical Computer Science,2001,55(3):19~24

共引文献39

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部