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