System-Level Analysis of the Vulnerability of Processors Exposed to Single-Event Upsets via Probabilistic Model Checking

作者：Ammar Marwan^*; Hamad Ghaith Bany; Mohamed Otmane Ait; Savaria Yvon

来源：IEEE Transactions on Nuclear Science, 2017, 64(9): 2523-2530.

DOI：10.1109/TNS.2017.2736061

• Continuous-time Markov chain (CTMC)
• mean time to failure (MTTF)
• mean time to recover (MTTR)
• PRISM model checker
• probabilistic model checking (PMC)
• single-event upsets (SEUs)
• system-level analysis

Due to current technology scaling trends, digital designs are becoming strongly susceptible to space radiation effects. These effects can cause unwanted single-event upsets (SEUs) in any state element. This paper presents a new system-level model of SEUs propagation through processors as a continuous-time Markov chain (CTMC). Moreover, probabilistic formal techniques (such as probabilistic model checking) are utilized to exhaustively estimate the impact of SEUs on the system behavior. The proposed CTMC model was analyzed for different SEU injection scenarios and different bit-flip rates. Results demonstrate that the proposed approach can provide an accurate estimation of different reliability metrics, such as mean time to failure, mean time to recover, and the probability of failure for each SEU injection scenario in the system's subcomponents. Furthermore, the proposed probabilistic system-level analysis was utilized to investigate the optimal self-repair rate required in the system to obtain the desired level of reliability. Results demonstrate that in comparison with existing simulation techniques for fault impact evaluation, the presented approach can provide consistent results while being orders of magnitude faster in terms of CPU time.

• 出版日期2017-9