公共文化服务平台

搜索到93篇“ 循环不变式“的相关文章

非线性多项式循环不变式生成方法及系统: 本发明提供一种非线性多项式循环不变式生成方法及系统，该方法包括：将程序转化成霍尔逻辑三元组，并设置多项式循环不变式的次数，以确定条件多项式；根据条件多项式和第一辅助多项式构建约束优化原问题，根据约束优化原问题构建约束优化...; 黄浩

非线性多项式循环不变式生成方法及系统: 本发明提供一种非线性多项式循环不变式生成方法及系统，该方法包括：将程序转化成霍尔逻辑三元组，并设置多项式循环不变式的次数，以确定条件多项式；根据条件多项式和第一辅助多项式构建约束优化原问题，根据约束优化原问题构建约束优化...; 黄浩

一种基于循环不变式的间接跳转目标地址识别方法及装置: 本发明提供了一种基于循环不变式的间接跳转目标地址识别方法及装置。方法包括：将二进制程序解码成中间表示BRIL；根据BRIL语义和控制流结构计算循环不变式，并将其保存到分析树的结点中；深度优先遍历分析树，将循环不变式不断约...; 张迎周谢金言薛渝川白瑶瑶潘世文李涵许碧欢

基于循环不变式的循环结构教学研究: 2023年; 以梳理程序设计基础课程教学存在的问题为出发点,围绕循环结构教学内容,分析了逻辑思维和计算思维能力培养的必要性。文章从计算思维、逻辑思维、信息与数据的关系等方面剖析了循环结构教学内容的教学要点,设计了以循环不变式为基础的循环结构教学过程及其训练方法,经实践证明可有效地培养学生的逻辑思维和计算思维能力。; 曹文平谷琼宁彬; 关键词：循环不变式计算思维逻辑思维程序设计

一种神经网络型循环不变式生成方法、装置、介质及设备: 本发明公开了一种神经网络型循环不变式生成的方法，从而验证程序正确性。该生成方法首先通过霍尔逻辑循环不变式条件和模拟运行的方式生成用于训练的正反例数据集，然后使用Adam优化器优化参数，找出备选神经网络，最后验证网络的正确...; 陈鑫谢宇轩

基于数据分类的循环不变式自动生成: 2023年; 生成循环不变式是实现程序验证的关键步骤,但人工撰写循环不变式不仅步骤繁琐且容易出错。为此,提出一种基于数据分类的循环不变式生成方法,可直接为C程序的循环语句自动生成循环不变式。该方法生成循环程序的后置条件,并构造其Hoare三元组,通过收集循环程序执行过程中产生的测试数据,并根据其是否满足循环不变式的三个条件进行分类,从而生成循环不变式。所提出的方法在31个基准测试程序上,与目前比较先进的循环不变式生成方法进行比较分析。实验结果表明,所提出的方法不仅能够为C程序自动生成可验证的循环不变式,而且能够为最多的基准测试程序生成有效的循环不变式。; 路红王承毅黄皓; 关键词：循环不变式数据分类

面向深度学习算子的循环不变式外提算法: 2023年; TVM是一个深度学习编译器,支持将TVM的领域专用语言即张量表达式定义的算子编译生成目标平台的代码,并在高级中间表示TVM IR上进行一系列优化。张量表达式对算子执行循环变换,产生与循环迭代变量相关的复杂表达式的计算,在多层嵌套循环内这些计算包含了大量的循环不变式。然而,传统的循环不变量外提技术不能判断不变量外提是否能带来额外收益,无法发现操作数顺序不同的循环不变表达式,不能处理嵌套的条件表达式,并且与目标平台编译器优化存在冲突等。由于这些挑战,传统的循环不变量外提算法无法直接用于深度学习编译器的优化,提出了一种融合深度学习代价函数和启发式策略的循环不变量外提算法。该算法基于深度学习编译器的高层中间表示,通过调整操作数顺序和简化嵌套条件表达式等方法规范化表达式。为了衡量优化的收益,在结合TVM IR和目标平台的特点的基础上,提出了一个新的面向深度学习的不变式外提代价指标函数。在开源编译器TVM 0.7版本上,通过新增优化遍的形式,具体实现了所介绍的算法以及代价函数。为评测算法的有效性,在Tesla P4的图形处理器(GPU)平台上对TVM TOPI的测试算子集中27个典型算子不同输入规模的511个测例进行了测试。实验结果表明47.6%的算子性能得到提升,最大加速比大于40.0%。; 梁佳利华保健吕雅帅苏振宇; 关键词：领域专用语言

一种基于循环不变式的间接跳转目标地址识别方法及装置: 本发明提供了一种基于循环不变式的间接跳转目标地址识别方法及装置。方法包括：将二进制程序解码成中间表示BRIL；根据BRIL语义和控制流结构计算循环不变式，并将其保存到分析树的结点中；深度优先遍历分析树，将循环不变式不断约...; 张迎周谢金言薛渝川白瑶瑶潘世文李涵许碧欢

基于后置条件的循环不变式自动生成方法: 本发明公开了一种基于后置条件自动生成循环不变式的方法。首先依据循环语句的后置条件构造初始候选不变式，设计一个支持单层循环和双层循环的验证器，以验证循环不变式的有效性。然后运行程序生成高质量的样本数据集，利用循环程序的霍尔...; 路红廖龙龙史玉石刘红英; 文献传递

2类数列问题循环不变式开发策略研究与应用被引量：1: 2020年; 该文通过对组合数学中Catalan数列问题和Fibonacci数列问题进行深入研究,利用归纳推理、组合数学中的加法和乘法原理等方法得到问题求解函数,使用变量记录算法求解过程中子问题的解,并约束循环变量的变化范围,获得问题求解算法的循环不变式,由此得到了2类数列问题循环不变式的统一开发策略.以二叉树的形态数问题和阶梯问题为例,利用所提策略开发循环不变式,并基于循环不变式展示了这2类数列问题算法程序的形式化推导过程.; 古素梅杨庆红; 关键词：数列问题循环不变式

加载更多 ∨

相关作者

用户反馈

相关作者

用户登录

用户反馈