Structural division procedure for efficient IC analysis

The efficient and structured analysis of unknown CMOS integrated circuits (ICs) has become a topic of great relevance in recent years. Up until now, different invasive [1], [2] and non-invasive [3], [4] strategies have been developed for procedure of analysis. However, invasive procedures always lead to the destruction of system under investigation. The non-invasive approaches published so far have the disadvantage that ICs are analysed by using complex algorithms. Here, no subdivision exists to avoid extensive analysis times in the case that only simple structures are investigated. Moreover, traditional procedures cannot automatically distinguish between input and output pin types, which is usually required in the investigation of real unknown integrated circuits. This paper presents an efficient non-invasive procedure to determine binary multi-input multi-output (MIMO) ICs by its input-output behaviour. It was implemented into analysis environment described in [5] and classifies unknown ICs by means of automata theory. A novel separation procedure is proposed in this paper to further minimise the IC analysis. All sections of the classification procedure are simulated and fully tested on ISCAS-85, ISCAS-89 and ISCAS-99 benchmark models of real ICs [6], [7] and the results are presented in this paper.