Evolution of Function-Call Network Reliability in Android Operating System

Operating systems (OS) are critical infrastructures for information system. To design a highly reliable software, it is essential to understand the architecture feature of operating systems, which is recently explored by network analysis. While most focus is on the topological properties, the network reliability is rarely studied. In this paper, based on percolation method, we analyze the function-call graph of Android OS in different levels. While OS network is more vulnerable under degree-based percolation at node level, it becomes more vulnerable under strength-based percolation at community level. Furthermore, we found that although topological properties of kernel network are evolving with different released versions, percolation properties seem rather stable. Our findings may help to understand the reliability principle of OS architecture and to design new system testing methods.