申请/专利权人：浙江大学;浙江大学嘉兴研究院

申请日：2023-11-13

公开（公告）日：2024-07-05

公开（公告）号：CN117591087B

主分类号：G06F8/30

分类号：G06F8/30;G06F11/36

优先权：

专利状态码：有效-授权

法律状态：2024.07.05#授权;2024.03.12#实质审查的生效;2024.02.23#公开

摘要：本发明公开了一种针对复杂数据处理需求的高效形式化代码构建方法，包括：通过F*语言提取所要构建的代码的数学逻辑；将所述数学逻辑基于HACL*库和Low*库进行构建实现，其中通过对HACL*库进行扩展以应对复杂数据处理需求；编译执行所述代码，以完成从规范到实现的正确性验证和内存安全性验证；通过kremlin工具自动将已验证的Low*转换为语义等效的C代码。

主权项：1.一种针对复杂数据处理需求的高效形式化代码构建方法，其特征在于，包括：建立规范：通过F*语言提取所要构建的代码的数学逻辑；构建实现：将所述数学逻辑基于HACL*库和Low*库进行构建实现，其中通过对HACL*库进行扩展以应对复杂数据处理需求；验证代码：编译执行所述代码，以完成从规范到实现的正确性验证和内存安全性验证；代码生成：通过kremlin工具自动将已验证的Low*转换为语义等效的C代码；其中，所述复杂数据处理需求为处理的数据量大且具有动态变化的特性，需要具备实时的内存管理机制，能够根据数据的当前规模和结构动态分配或回收内存资源，并能支持对这些数据的频繁访问和修改操作；所述扩展包括：对HACL*库原有的缓冲区类型进行扩展，通过嵌套的方式定义多重缓冲区与可嵌套动态容器，以应对复杂数据处理需求；将多重缓冲区与可嵌套动态容器的类型转换为规范使用的序列类型，以方便规范证明；设置多重缓冲区与可嵌套动态容器后，增加以下扩展内容：描述缓冲区在堆中状态的描述符、嵌套类型在堆修改时的引理、Low*函数的封装；其中，所述缓冲区在堆中状态包括缓冲区在堆中的存活状态，缓冲区是否重叠，以及多个嵌套类型中的缓冲区是否重叠；所述嵌套类型在堆修改时的引理涉及嵌套类型的缓冲区在不同情况下的特性的行为证明，所述特性包括存活性、相交状态、是否被修改。

全文数据：

权利要求：

百度查询： 浙江大学 浙江大学嘉兴研究院 一种针对复杂数据处理需求的高效形式化代码构建方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD