Bug propagation and debugging in asymmetric software structures.
We address the issue of how software components are affected by the failure of one of them, and the inverse problem of locating the faulty component. Because of the functional form of the incoming link distribution of software dependence network, software is fragile with respect to the failure of a random single component. Locating a faulty component is easy if the failure only affects its nearest neighbors, while it is hard if it propagates further.
Challet
Damien
D
Theoretical Physics, Oxford University, 1-3 Keble Road, Oxford OX1 3NP, United Kingdom.
Lombardoni
Andrea
A