期刊文献+

场景驱动的构件行为抽取 被引量:16

Scenario-Driven Component Behavior Derivation
下载PDF
导出
摘要 如果构件含有冗余的功能,特别是含有用户不想要的功能,则无法被用户正确使用.因此,如何从构件中提取场景规约中所描述的用户想要的行为便是一个亟待解决的问题.给出了解决该问题的一种方法.该方法通过为构件构造一个环境,即极大包含环境,使得场景规约中所描述的所有行为可以从构件中抽取出来,并保留到该构件与其极大包含环境的组合中.同时,构件中的其他行为,即不在场景规约中的行为,被尽可能地舍弃.用接口自动机为构件的行为建模,并将用消息序列图描述的场景规约抽象为一组活动序列.构件的组合描述为接口自动机的乘积.给出了基于场景进行构件行为抽取的相关算法,并用一个实例对文中所述方法进行了说明. Components with redundant functionalities, especially with undesired functionalities, can not be used properly by users. Therefore, the scenario-based behavior derivation of components is a significant problem that needs to be solved, where the scenario specifies the user's desired behavior. An approach is proposed to derive the desired behavior specified by a scenario specification from components. The main idea of this approach is that by constructing a special environment, i.e., supremum-inclusive environment (SIE), for a component, all behavior specified by a scenario specification can be extracted from the component to the composition of the component and its SIE, and other behavior of the component is discarded to the most extent. This paper uses interface automata to model the behavior of components and a set of action sequences to abstract the scenario specification in Message Sequence Charts (MSCs). The composition of the components is modeled by the product of interface automata. This paper gives the relevant algorithm in this approach and illustrates it by an example.
出处 《软件学报》 EI CSCD 北大核心 2007年第1期50-61,共12页 Journal of Software
基金 国家自然科学基金 国家重点基础研究发展规划基金(973) 江苏省自然科学基金~~
关键词 接口自动机 消息序列图 极大包含环境 构件 行为抽取 interface automaton MSC (message sequence chart) supremum-inclusive environment component behavior derivation
  • 相关文献

参考文献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

同被引文献149

引证文献16

二级引证文献62

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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