一种基于路径遍历的代码验证方法、装置、介质及设备

    公开(公告)号:CN116340183A

    公开(公告)日:2023-06-27

    申请号:CN202310357127.8

    申请日:2023-04-06

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于路径遍历的代码验证方法、装置、介质及设备。该方法通过对循环体步进分解的方式,在控制流图中找出所有从程序入口至所述目标语句的路径长度不超过K的路径,组成路径集合;然后遍历路径,对所遍历的路径进行可达验证;在对路径进行可达验证时,通过对表达式简化计算将数组变量简化成数组元素,结合变量的约束替换,将关于数组变量的操作展开成关于数组元素的SMT约束表达式,从而使得SMT约束求解能够处理数组相关的变量,同时也降低了SMT约束求解的复杂度,免去了不可达路径片段的求解分析,从而提高了分析效率。

    一种数字滤波器稳定性分析的方法、装置、介质和设备

    公开(公告)号:CN118332234A

    公开(公告)日:2024-07-12

    申请号:CN202410454362.1

    申请日:2024-04-15

    Applicant: 南京大学

    Abstract: 本发明公开了一种数字滤波器稳定性分析的方法、装置、介质和设备。本发明首先求解线性数字滤波器的线性方程的极点,然后将线性方程进行关于输入的有限迭代展开,展开后先进行精确地输入输出验证,再通过线性差分方式拟制线性方程,通过基于线性方程的极点对拟制线性方程进行高阶输出范围分析和验证判断数字滤波器的稳定性。

Patent Agency Ranking