一种形式化的动态体系结构描述语言
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60373062 (国家自然科学基金); the Natural Science Foundation of Hu'nan Province of China under Grant No.04JJ3052 (湖南省自然科学基金); the Fork Ying Yung Science Foundation for Yong Teacher under Grant No.94030 (霍英东青年教师基金)

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [19]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    描述动态体系结构的关键在于如何刻画软件的动态行为.基于高阶多型π演算理论,提出了动态体系结构描述语言D-ADL(dynamic architecture description language).在D-ADL中,构件、连接件和体系结构风格被模型化为高阶多型π演算中的抽象(abstraction)类型,系统行为被模型化为进程(process),构件和连接件的交互点则被模型化为通道(channel).为方便系统变更逻辑的编写、修改和理解,D-ADL将动态行为从计算行为中分离出来,显式、集中地表达.由于动态行为可形式化为高阶π演算进程,其结果因此能够被预先推导.在D-ADL规约框架下,给出了将π演算的行为模拟和等价理论用于系统联机演化和体系结构模型求精的规则.实际案例说明了D-ADL的应用.

    Abstract:

    A dynamic architecture description must provide a dynamic behavior specification of software system. Based on the high-order multi-type π calculus theory, a dynamic architecture description language D-ADL is proposed. In D-ADL, components, connectors, and architecture are modeled as the ‘Abstraction’ type of high-order π calculus; system behavior is modeled as the ‘Process’; and the interaction point between component and connector is modeled as the ‘Channel’. D-ADL separates the dynamic behavior expressed in an explicit way from the computation behavior, which is helpful to edit and understand the changing logic in system. The result of the dynamic behavior can be beforehand deduced because this behavior is formalized as the high-order ‘Process’. On the basis of D-ADL specification, rules about applying the theory of behavior equivalence and behavior simulation in π calculus to online evolution and architecture refinement are proposed. How D-ADL can be used is illustrated through a case study.

    参考文献
    [1]Oreizy P,Gorlick M,Taylor R.An architecture-based approach to self-adaptive software.IEEE Intelligent Systems,1999,14(3):54-62.
    [2]Sun CA,Jin MZ,Liu C.Overviews on software architecture research.Journal of Software,2002,13(7):1229-1237 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/13/1229.pdf
    [3]Mei H,Chen F,Feng YD,Yang J.ABC:An architecture based,component oriented approach to software development.Journal ofSoftware,2003,14(4):721-732 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/14/721.htm
    [4]Oquendo F.π-ADL:An architecture description language based on the higher-order typed π-calculus for specifying dynamic and mobile software architectures.ACM SIGSOFT Software Engineering Notes,2004,29(3):1-14.
    [5]Allen R.A formal approach to software architectures[Ph.D.Thesis].Pittsburgh:Carnegie Mellon University,1997.
    [6]Magee J,Kramer J,Giannakopoulou D.Behaviour analysis of software architectures.In:Donohoe P,ed.Proc.of the 1st WorkingIFIP Conf.on Software Architecture.Boston:Kluwer Academic Publishers,1999.35-50.
    [7]Milner R,Parrow J,Walker D.A calculus of mobile processes.Information and Computation,1992,100(1):1-40.
    [8]Sangiorgi D.Expressing mobility in process algebras:First-Order and higher-order paradigms[Ph.D.Thesis].Edinburgh:University of Edinburgh,1992.
    [9]Li CY.Research on architecture-based software dynamic evolution[Ph.D.Thesis].Hangzhou:Zhejiang University,2005 (in Chinese with English abstract).
    [10]Victor B,Moller F.The mobility workbench:A tool for the π-calculus.In:Dill D,ed.Proc.of the 6th Int'l Conf.on Computer Aided Verfication.Berlin:Springer-Verlag,1994.428-440.
    [11]Dowling J,Cahill V,Clarke S.Dynamic software evolution and the k-component model.In:Northrop L,Vlissides J,eds.Workshop on Software Evolution,Conf.on Object-Oriented Programming Systems,Languages,and Applications 2001.New York:ACM Press,2001.
    [12]Oreizy P,Medvidovic N,Taylor RN.Architecture-Based runtime software evolution.In:Nuseibeh B,ed.Proc.of the 2002 Int'l Conf.on Software Engineering.Washington:IEEE Computer Society Press,1998.177-186.
    [13]Luckham DC,Vera J.An event-based architecture definition language.IEEE Trans.on Software Engineering,1995,2(9):717-734.
    [14]Medvidovic N,Taylor RN.A framework for classifying and comparing architecture description languages.In:Bertolino A,eds.Proc.of the 6th European Software Engineering Conf.LNCS 1301,Springer-Verlag/ACM Press,1997.60-76.
    [15]Allen R,Douence R,Garlan D.Specifying and analyzing dynamic software architectures.In:Astesiano E,ed.Proc.of the Fundamental Approaches to Software Engineering.LNCS 1382,Berlin:Springer-Verlag,1998.21-37.
    [16]Oquendo F,Warboys B,eds.ARCHWARE:Architecting evolvable software.In:Oquendo F,ed.2004 European Workshop onSoftware Architecture.LNCS 3047,Berlin:Springer-Verlag,2004.257-271.
    [2]孙昌爱,金茂忠,刘超.软件体系结构研究综述.软件学报,2002,13(7):1229-1237.http://www.jos.org.cn/1000-9825/13/1229.pdf
    [3]梅宏,陈锋,冯耀东,杨杰.ABC:基于体系结构、面向构件的软件开发方法.软件学报,2003,14(4):72l-732.http://www.jos.org.cn/1000-9825/14/721.htm
    [9]李长云.基于体系结构的软件动态演化研究[博士学位论文].杭州:浙江大学,2005.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

李长云,李赣生,何频捷.一种形式化的动态体系结构描述语言.软件学报,2006,17(6):1349-1359

复制
分享
文章指标
  • 点击次数:7941
  • 下载次数: 9316
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2006-01-07
  • 最后修改日期:2006-03-28
文章二维码
您是第19899795位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号