Volume 92, Number 6, December 2010
|Number of page(s)||5|
|Published online||25 January 2011|
Modeling software faults propagation
College of Computer Science and Technology, Jilin University; Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University - Changchun 130012, PR C
Accepted: 10 December 2010
We investigate the problem of a widespread occurrence of a software fault in complex software. We propose a topological model in which directional edges and the corresponding weight values are used to represent calling relationships and close degree among functions. By introducing the function fault-tolerant capability and the software fault intensity, we design a software fault propagation model to explore interactions between fault propagation dynamics and software parameters, such as trigger methods, fault intensities, initial fault number, and fault-tolerant capability. The simulations show that real software networks exhibit much stronger fault-tolerant capability than random networks and scale-free networks. We also find out three reasons why some functions are immune against faults: the strong fault-tolerant capability of i) the node itself, ii) the neighbor nodes, and iii) the nodes with zero in-degree.
PACS: 02.50.Ey – Stochastic processes / 07.05.Tp – Computer modeling and simulation / 64.60.Ht – Dynamic critical phenomena
© EPLA, 2010
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.