首页 | 本学科首页   官方微博 | 高级检索  
     

网构软件的随机性资源自适应性的形式化分析与验证
引用本文:夏琦,王忠群.网构软件的随机性资源自适应性的形式化分析与验证[J].计算机应用,2012,32(11):3067-3070.
作者姓名:夏琦  王忠群
作者单位:1. 安徽工程大学, 计算机与信息学院,安徽 芜湖 2410002. 安徽工程大学 计算机与信息学院,安徽 芜湖 241000
基金项目:国家自然科学基金资助项目(71171002);安徽省自然科学基金资助项目(070412058)
摘    要:因特网上的资源具有不确定性、随机性,需要考虑如何保证网构软件系统在运行中满足资源需求。使用随机性资源接口自动机对软件构件的行为进行形式化建模,并使用随机性资源接口自动机网络描述构件组装系统的组合行为;在资源不确定的情况下,检验组合系统是否满足资源约束,并提出基于可达图的相应算法。给出了一个实例网上书店系统,并用模型检测工具Spin验证了模型的正确性。

关 键 词:网构软件    随机性资源    接口自动机    可达图
收稿时间:2012-05-28
修稿时间:2012-07-18

Formal analysis and verification of randomness resources for Internetware
XIA Qi,WANG Zhong-qun.Formal analysis and verification of randomness resources for Internetware[J].journal of Computer Applications,2012,32(11):3067-3070.
Authors:XIA Qi  WANG Zhong-qun
Affiliation:1. School of Computer and Information, Anhui Polytechnic University, Wuhu Anhui 241000,China2. School of Computer and Information, Anhui Polytechnic University, Wuhu Anhui 241000, China
Abstract:The resources on Internet are uncertain and random, which poses a challenge on how to guarantee that requirements of the resources are met for an Internetware system at run time. The interface automata with randomness resources was used to model the behaviors of software component, and the combination behavior of component assembly system was described using the randomness resources interface automata networks. Under the circumstance of resources with uncertainty and randomness, whether all the behaviors of a system were satisfied within the specified resource constraints was checked. And a reached graph based algorithm was proposed. Finally, the online bookstore system was used to illustrate the work, and the model checker Spin was used to verify the correctness of the proposed approach.
Keywords:Internetware                                                                                                                        randomness resources                                                                                                                        interface automata                                                                                                                        reached graph
本文献已被 CNKI 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号