Bug propagation and debugging in asymmetric software structures
Damien Challet, Andrea Lombardoni
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.
Create a lesson
Related papers
Maximum entropy explanation for the ubiquity of power-law mechanical responses
Sverre Holm
Thermodynamic Bethe Ansatz for the Toda chain from inverse scattering transform
Alberto Brollo
Lattice spin systems coupled to a compact U(1) gauge field with negative gauge coupling favoring frustration
Claudio Bonati, Ettore Vicari
The Inverse Mean First-Passage Time Problem
Tommer D. Keidar, Shlomi Reuveni, Igor M. Sokolov
Restricted triangular ice beyond the solvable manifolds: chiral ice and the critical region of dominant chiral vertices
Josep Batle
Establishing Néel order in the square-lattice antiferromagnetic Heisenberg model: a bootstrap proof
Nisarg Chadha, Taige Wang, Pavel A. Nosov et al.