自动复位快速环树数据采集算法

获取时序可编程逻辑器件内部状态转移关系是可编程逻辑器件逆向分析的关键和安全缺陷分析的基础。在分析现有可编程逻辑器件数据采集算法的基础上，基于环树数据采集算法，提出一种自动复位机制，以实现可编程逻辑器件功能全集数据的采集;针对环树数据采集算法驱动路径动态变化的问题，提出一种动态最短路径算法，以减少状态转移次数，提高采集效率。实验结果显示，自动复位快速环树数据采集算法不仅实现了可编程逻辑器件功能全集数据的正确采集，而且数据采集效率比现有算法提高了约9%。