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

Formal analysis and verification of randomness resources for Internetware

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