基于耦合映像格子的软件相继故障研究

摘要

It is unavoidable that there exist faults in software systems,and how to provide continuing error-free service when software system breaks down or is disturbed by the external perturbation, is an urgent problem of the theory. Networks of static function-call and weighted networks from dynamic software execution are of small-world and free scale.Based on the model of coupled map lattice, the formation mechanism and propagation behavior of cascading failures in the software system were studied to improve the credibility of software testing based on critical node.%软件系统存在故障,无法避免,如何使软件系统在自身发生错误或者受到外界干扰时仍然能够提供连续的无差错的服务,是一个亟待解决的理论问题.大型软件的静态和动态函数调用网络具有小世界效应和无标度特性,基于耦合映像格子的相继故障模型,分析软件系统相继故障的形成机理与传播行为,以提高基于关键节点的软件测试的可信性.