Function-call Network Reliability of Kernel in Android Operating System

Operating systems are critical infrastructures for the information systems. Malfunction of certain function component can induce unexpected risks and countless damage for the computing service based on the operating systems. While it is critical for understanding the failure mechanism of operating system, it remains unclear how the function components interact with each other. Here we study these interactions in the kernel of Android OS by modeling the operating system as a complex network. In this network, each node represents a function and links are various call relationship between them. With community analysis, we find three different relations between the topological statistics and the community size. To reveal the organization vulnerability in different scale, we also perform the percolation analysis and identify the critical structures of this software networks. Our findings may help to understand the system complexity and design corresponding software testing methods.