一种软件自适应UML建模及其形式化验证方法

被引:34
作者
韩德帅 [1 ]
杨启亮 [1 ,2 ]
邢建春 [1 ]
机构
[1] 解放军理工大学国防工程学院
[2] 计算机软件新技术国家重点实验室(南京大学)
关键词
软件自适应; 自适应软件; 软件建模; 形式化验证;
D O I
10.13328/j.cnki.jos.004758
中图分类号
TP311.52 [];
学科分类号
081202 ; 0835 ;
摘要
软件自适应的建模和形式化验证是提高自适应软件开发效率、保证自适应软件可靠性的基础,现有研究中软件自适应可视化建模与形式化建模相隔离,一定程度上阻碍了自适应软件的开发.为此,提出MV4SAS的方法,将可视化的UML与严格化的时间自动机相结合,用于软件自适应的建模和形式化验证.首先,应用UML扩展机制引入新的构造型、标记值和约束条件,定义软件自适应建模设施,在此基础上构造软件自适应结构模型和行为模型;然后,根据定义好的转换算法将软件自适应行为模型转换为时间自动机网络,建立软件自适应形式化模型;最后,定义一组软件自适应形式化验证性质,并利用模型检测工具UPPAAL验证软件自适应模型的可靠性.案例研究表明,该方法可有效降低软件自适应建模和验证的复杂度,提高软件自适应的建模效率和模型可靠性.
引用
收藏
页码:730 / 746
页数:17
相关论文
共 12 条
[1]   构造具备自适应能力的软件 [J].
丁博 ;
王怀民 ;
史殿习 .
软件学报, 2013, 24 (09) :1981-2000
[2]   Fuzzy Self-Adaptation of Mission-Critical Software Under Uncertainty [J].
杨启亮 ;
吕建 ;
陶先平 ;
马晓星 ;
邢建春 ;
宋巍 .
JournalofComputerScience&Technology, 2013, 28 (01) :165-187
[3]   A Rigorous Architectural Approach to Adaptive Software Engineering [J].
Jeff Kramere ;
Jeff Magee .
JournalofComputerScience&Technology, 2009, 24 (02) :183-188
[4]   自适应软件初探 [J].
王千祥 ;
申峻嵘 ;
梅宏 .
计算机科学, 2004, (10) :168-171+178
[5]  
软件自适应若干关键技术研究[D]. 丁博.国防科学技术大学 2010
[6]   Model-Driven Engineering of Self-Adaptive Software with EUREMA [J].
Vogel, Thomas ;
Giese, Holger .
ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2014, 8 (04)
[7]   Self-Adaptive Software Needs Quantitative Verification at Runtime [J].
Calinescu, Radu ;
Ghezzi, Carlo ;
Kwiatkowska, Marta ;
Mirandola, Raffaela .
COMMUNICATIONS OF THE ACM, 2012, 55 (09) :69-77
[8]  
Self-adaptive software[J] . Mazeiar Salehie,Ladan Tahvildari.ACM Transactions on Autonomous and Adaptive Systems (TAAS) . 2009 (2)
[9]   Using temporal logic to specify adaptive program semantics [J].
Zhang, Ji ;
Cheng, Betty H. C. .
JOURNAL OF SYSTEMS AND SOFTWARE, 2006, 79 (10) :1361-1369
[10]  
Uppaal in a nutshell[J] . Kim G. Larsen,Paul Pettersson,Wang Yi.International Journal on Software Tools for Technology Transfer . 1997 (1-2)