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.

中文翻译：

---

Android操作系统中函数调用网络可靠性的演进

操作系统（OS）是信息系统的关键基础设施。为了设计一个高度可靠的软件，了解操作系统的架构特征是必不可少的，这是最近通过网络分析探索的。虽然最关注的是拓扑特性，但很少研究网络可靠性。在本文中，我们基于渗透方法，分析了Android OS 不同层次的函数调用图。虽然 OS 网络在节点级别基于程度的渗透下更容易受到攻击，但在社区级别基于强度的渗透下它变得更加脆弱。此外，我们发现尽管内核网络的拓扑特性随着不同的发布版本而演变，但渗透特性似乎相当稳定。