Reliability and Confidentiality Co-Verification for Parallel Applications in Distributed Systems

Guoqi Xie,Kehua Yang,Haibo Luo,Renfa Li,Shiyan Hu
DOI: https://doi.org/10.1109/tpds.2021.3049780
IF: 5.3
2021-01-01
IEEE Transactions on Parallel and Distributed Systems
Abstract:Co-verification of reliability and confidentiality is a necessary process for safety- and security-critical applications. While these two objectives are conflicting, preassignment has emerged as an effective and efficient verification solution. In this article, we propose two preassignment-based co-verification techniques, namely, Blocks-based Vulnerability Preassignment (BVP) and Reversed Blocks-based Time Preassignment (RBTP) for a parallel application in distributed CAN FD systems. BVP can significantly improve reliability under a vulnerability bound, while RBTP can reduce vulnerability over a reliability goal. Real case study with the parallel automotive application and parallelism study with two structures of high-parallelism and low-parallelism applications are demonstrated; the proposed BVP and RBTP can improve the verification acceptance ratio by 19 and 10 percent compared to the state-of-the-art Average Vulnerability Preassignment (AVP) and Average Time Preassignment (ATP) techniques, respectively.
What problem does this paper attempt to address?