微信服务号

微信订阅号

2025年3月24日 17:36 星期一
首页 > 过刊浏览>2008年第19卷第5期 >1099-1112
PDF HTML阅读 XML下载 导出引用 引用提醒
支持协商的网构软件体系结构行为建模与验证
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.90412011, 90612011, 60503028 (国家自然科学基金); the National Basic Research Program of China under Grant No.2002CB312003 (国家重点基础研究发展计划(973))

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

    针对网构软件行为中的不确定性和不完整性,提出了一种支持协商的网构软件体系结构行为建模与验证方法.在建模中,该方法借鉴了UML时序图元素表示法,并增加了建模元素支持行为的不确定与不完整建模.在验证中,除了集成广泛应用的模型检查工具Spin以提供行为模型的验证能力以外,还引入了基于反例引导的抽象-精化过程思想的协商检查,以解决不确定和不完整建模所带来的正确性验证问题.

    Abstract:

    For the uncertainty and incompleteness in the behavior of Internetware, a negotiation-enabled approach to modeling and verification of software architectural behavior is proposed in this paper. In the modeling, this approach takes the notations of UML sequence diagram and extend the model with new elements to support the uncertainty and incompleteness. In the verification, the model checker Spin is employed for checking behavior models. In addition, a negotiation-enabled solution is proposed for the verification with uncertain and incomplete model based on the counter example guided abstract refinement method.

    参考文献
    [1]Yang FQ,Mei H,Lü J,Jin Z.Some discussion on the development of software technology.Acta Electronica Sinica,2002,30(12A):1901-1906 (in Chinese with English abstract).
    [2]Mei H,Huang G,Zhao HY,Jiao WP.A software architecture centric engineering approach for Internetware.Science in China (Series F),2006,49(6):702-730.
    [3]Holzmann GJ.The Spin Model Checker Primer and Reference Manual.Boston:Addison-Wesley Publishing Company,2003.
    [4]Clarke EM,Grumberg O,Jha S,Lu Y,Veith H.Counterexample-Guided abstraction refinement.In:Goos G,Hartmanis J,Leeuwen J,eds.Proc.of the 12th Int'l Conf.on Computer Aided Verification (CAV 2000).LNCS 1855,Heidelberg:Springer-Verlag,2000.154-169.
    [5]Omg U.UML 2.0 superstructure spec.Object Management Group,2003.
    [6]Zhou L.The design and implementation of a model checker for the description of system behavior in software architecture[MS.Thesis].Beijing:Peking University,2007 (in Chinese with English abstract).
    [7]Cengarle MV,Knapp A.UML 2.0 interactions:Semantics and refinement.In:Jürjens J,Fernandez EB,France R,Rumpe B,eds.Proc.of the 3rd Int'l Workshop Critical Systems Development with UML (CSDUML 2004).2004.85-99.
    [8]Ball T,Cook B,Levin V,Rajamani SK.SLAM and static driver verifier:Technology transfer of formal methods inside microsoft.In:Goos G,Hartmanis J,Leeuwen J,eds.Proc.of the 4th Int'l Conf.on Integrated Formal Methods,IFM 2004.Heidelberg:Springer-Verlag,2004.1-20.
    [9]Cimatti A,Clarke EM,Giunchiglia E,Giunchiglia F,Pistore M,Roveri M,Sebastiani R,Tacchella A.Nusmv 2:An opensource tool for symbolic model checking.In:Goos G,Hartmanis J,Leeuwen J,eds.Proc.of the 14th Int'l Conf.on Computer Aided Verification (CAV 2002).LNCS 2404,Heidelberg:Springer-Verlag,2002.359-364.
    [10]Giacobazzi R,Quintarelli E.Incompleteness,counterexamples,and refinements in abstract model-checking.In:Goos G,Hartmanis J,Leeuwen J,eds.Proc.of the SAS 2001:Static Analysis.LNCS 2126,Heidelberg:Springer-Verlag,2001.356-373.
    [11]O'Reilly T.What is Web 2.0.2005.http://www.oreillynet.com/pub/a/oreilly/tim/news/2005/09/30/what-is-web-20.html
    [12]Allen RJ.A formal approach to software architecture[Ph.D.Thesis].Pittsburgh:Carnegie Mellon University,1997.
    [13]Luckham DC,Kenney JJ,Augustin LM,Vera J,Bryan D,Mann W.Specification and analysis of system architecture using Rapide.IEEE Trans.on Software Engineering,1997,21(4):336-354.
    [14]Magee J,Kramer J.Dynamic structure in software architectures.In:Kaiser GE,ed.Proc.of the ACM SIGSOFT'96:The 4th Symp.,Foundations of Software Engineering (FSE4).New York:ACM Press,1996.
    [15]Magee J,Kramer J.Concurrency:State Models & Java Programs.New York:John Wiley & Sons,Inc.,2000.
    [16]杨芙清,梅宏,吕建,金芝.浅论软件技术发展.电子学报,2002,30(12A):1901-1906.
    [17]周立.一种软件体系结构中系统行为描述的模型检查工具的设计与实现[硕士学位论文].北京:北京大学,2007.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

周 立,陈湘萍,黄 罡,孙艳春,梅 宏.支持协商的网构软件体系结构行为建模与验证.软件学报,2008,19(5):1099-1112

复制
分享
文章指标
  • 点击次数:8500
  • 下载次数: 8522
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2007-06-10
  • 最后修改日期:2007-10-15
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19728431位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号