网构软件的随机性资源自适应性的形式化分析与验证  

Formal analysis and verification of randomness resources for Internetware

作　　者：夏琦[1] 王忠群[1] 

机构地区：[1]安徽工程大学,计算机与信息学院,安徽芜湖241000

出　　处：《计算机应用》2012年第11期3067-3070,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(71171002);安徽省自然科学基金资助项目(070412058)

摘　　要：因特网上的资源具有不确定性、随机性,需要考虑如何保证网构软件系统在运行中满足资源需求。使用随机性资源接口自动机对软件构件的行为进行形式化建模,并使用随机性资源接口自动机网络描述构件组装系统的组合行为;在资源不确定的情况下,检验组合系统是否满足资源约束,并提出基于可达图的相应算法。给出了一个实例网上书店系统,并用模型检测工具Spin验证了模型的正确性。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.

关 键 词：网构软件 随机性资源 接口自动机 可达图 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]