Bug propagation and debugging in asymmetric software structures
Statistical Mechanics
2009-11-10 v5 Disordered Systems and Neural Networks
Software Engineering
Abstract
Software dependence networks are shown to be scale-free and asymmetric. We then study how software components are affected by the failure of one of them, and the inverse problem of locating the faulty component. Software at all levels is fragile with respect to the failure of a random single component. Locating a faulty component is easy if the failures only affect their nearest neighbors, while it is hard if the failures propagate further.
Keywords
Cite
@article{arxiv.cond-mat/0306509,
title = {Bug propagation and debugging in asymmetric software structures},
author = {Damien Challet and Andrea Lombardoni},
journal= {arXiv preprint arXiv:cond-mat/0306509},
year = {2009}
}
Comments
4 pages, 4 figures