SRAM-based FPGA (Field Programmable Gate Array) could be affected by SEU (Single Event Upset) in radiation environment

causing circuit function failures.This paper proposes an SEU-induced fault propagation model for FPGAs based on the graph theory and the cellular automata.In addition

this paper divides SEU effect into two parts:SBU (Single-Bit Upset) and MBU (Multi-Bit Upset) because MBU has an extra problem about conflict management.The core part of this model is the computing method of the coupling degree which is based upon relative bits from FPGA placement and routing results to make the model more accurate.After validation between fault propagation model and fault injection experiment

this fault propagation model is 19.89% more relative to fault injection experiment than the fault propagation model only counting relative bits in LUT (Look Up Table).Finally

this paper analyses an application about this model to find cells most easily leading to fault diffusion.