Abstract: Acquisition of insidcstates transition-functions of sequential PI_D is the main point of PLD reverse analysis and the foundation of security vulnerability analysis. With the analysis of existing data collecting algorithms,an auto-reset mechanism was proposed to collect the PLD functional corpora data based on the ring-tree data collecting algorithm.For the dynamic change problems of driver paths of the ring-tree data collecting algorithm, a novel dynamic shortest path algorithm was proposed which reduces the times of state transition and improves the efficiency of data collection.Experiment results show that quick data collecting algorithm based on ring-tree with auto-reset can not only realize the collection of functional corpora data correctly, but also increase about 9% of data collection efficiency than existing algo- rithms.

Key words: Programmable logic device, Data collection, Auto-reset, Shortest path