公开(公告)号：CN119938486A

公开(公告)日：2025-05-06

申请号：CN202411976040.X

申请日：2024-12-30

Applicant: 杭州高新区(滨江)区块链与数据安全研究院 ,  浙江大学

Inventor： 姚培森 ,  左涵睿 ,  任奎

IPC: G06F11/3604 ,  G06F9/50

Abstract: 本申请适用于计算机程序验证技术领域，提供了程序的验证方法、装置、设备及计算机可读存储介质，方法包括：获取目标程序对应的待验公式；基于当前求解规则以及待验公式，确定第一类变量对应的多个候选取值；将每个候选取值分配至线程池中空闲的验证线程，线程池中包括多个验证线程，每个验证线程用于根据分配的候选取值验证逻辑表达式；获取每个验证线程对逻辑表达式的验证结果；在存在至少一个验证结果为验证失败的情况下，获取使逻辑表达式不成立的至少一个第二类变量的取值；基于每个第二类变量的取值，更新当前求解规则，以更新多个候选取值，直至存在至少一个验证结果为验证成功，基于目标候选取值验证目标程序，目标候选取值为更新后的多个候选取值中，对应验证结果为验证成功的候选取值。实现并行的公式验证从而提高程序的验证效率。

公开(公告)号：CN119938134A

公开(公告)日：2025-05-06

申请号：CN202411979712.2

申请日：2024-12-30

Applicant: 杭州高新区(滨江)区块链与数据安全研究院 ,  浙江大学

Inventor： 姚培森 ,  田国伟 ,  任奎

IPC: G06F8/75 ,  G06F8/41

Abstract: 本申请提供的一种选择性地基于指针分析的调用图构建方法及装置，通过获取程序的源代码；基于所述源代码确定各个调用点的类型信息；基于各个所述调用点的类型信息构建初始调用图；对所述程序进行指针分析，并基于分析结果更新所述初始调用图得到目标调用图，能够使得目标调用图具有较高的精度的同时，也能提高分析的速度。

公开(公告)号：CN119201711A

公开(公告)日：2024-12-27

申请号：CN202411266145.6

申请日：2024-09-10

Applicant: 浙江大学 ,  支付宝(杭州)信息技术有限公司

Inventor： 时绍森 ,  华巍 ,  余瞰 ,  边立忠 ,  厉源 ,  姚培森

IPC: G06F11/36 ,  G06F21/56

Abstract: 本说明书实施例公开了一种静态程序安全测试工具的评测方法、装置及设备，该方法包括：接收针对预设编程语言的静态程序安全测试工具的评测请求；基于评测请求获取预设编程语言的语法特性信息和静态程序安全测试工具的程序分析能力精度相关的敏感性分析的不同维度的信息；基于预设编程语言的语法特性信息构建针对评测完整度方面的多个不同的第一评测指标，并基于程序分析能力精度相关的敏感性分析的不同维度构建针对评测准确度方面的多个不同的第二评测指标，基于多个第一评测指标和多个第二评测指标中的每个评测指标，获取相应的一个或多个不同的正负样本对，并基于获取的正负样本对静态程序安全测试工具分别进行不同评测指标的评测。

公开(公告)号：CN118981386A

公开(公告)日：2024-11-19

申请号：CN202411063318.4

申请日：2024-08-05

Applicant: 浙江大学计算机创新技术研究院

Inventor： 姚培森 ,  王伟琦 ,  任奎

IPC: G06F9/54 ,  G06F11/36

Abstract: 本发明公开了一种基于面向位向量的最优化模理论的程序分析方法和系统。包括：接收客户端中的程序分析工具发送的优化请求信息；基于接收到的优化请求信息构建面向位向量的最优化模理论模型；将面向位向量的最优化模理论模型转化为合取范式；利用并行OBV‑BS方法求解合取范式后，获得优化结果并返回给程序分析工具。本发明通过使用多线程并行化的方法，并结合信息共享机制，提高了最优化模理论的求解效率，更好地帮助解决了程序分析中的优化问题。