Towards the formal verification of security properties of a Network-on-Chip router

Johanna Sepulveda,Damian Aboul-Hassan,Georg Sigl,Bernd Becker,Matthias Sauer
DOI: https://doi.org/10.1109/ets.2018.8400692
2018-05-01
Abstract:Vulnerabilities and design flaws in Network-on-Chip (N oC) routers can be exploited in order to spy, modify and constraint the sensitive communication inside the Multi-Processors Systems-on-Chip (MPSoCs). Although previous works address the N oC threat, finding secure and efficient solutions to verify the security is still a challenge. In this work, we propose for the first time a method to formally verify the correctness and the security properties of a NoC router in order to provide the proper communication functionality and to avoid NoC attacks. We present a generalized-verification flow that proves a wide set of implementation-independent security-related properties to hold. We employ unbounded model checking techniques to account for the highly-sequential behaviour of the NoC systems. The evaluation results demonstrate the feasibility of our approach by presenting verification results of six different N oC routing architectures demonstrating the vulnerabilities of each design.
What problem does this paper attempt to address?