搜索到174篇“ 终止性分析“的相关文章
- 单分支线性约束循环程序的终止性分析
- 2024年
- 秩函数法是循环终止性分析的主要方法,秩函数的存在表明了循环程序是可终止的.针对单分支线性约束循环程序,提出一种方法对此类循环的终止性进行分析.基于增函数法向空间的计算,该方法将原程序空间上的秩函数计算问题归结为其子空间上的秩函数计算问题.实验结果表明,该方法能有效验证现有文献中大部分循环程序的终止性.
- 李轶唐桐
- 关键词：增函数终止性
- 基于迭代轨迹划分的单分支循环程序终止性分析
- 2023年
- 秩函数作为循环程序终止性分析的重要方法已得到广泛研究。文中着重研究了单分支循环的终止性。首先提出了双向迭代循环概念,将单分支循环分为双向迭代循环和非双向迭代循环。其次,针对双向迭代循环程序,建立了一种划分思路,提出了三段式秩函数的概念,并证明了若该双向迭代循环存在三段式秩函数,则其是终止的。而对非双向迭代循环,引用增函数的划分思路,即利用增函数将原程序空间划分为更小的空间,并通过计算更小空间上的秩函数来证明原程序的终止性。最后,将三段式秩函数的计算问题归结为SVM分类问题,并利用工具Z3或bottema对由SVM所得的候选秩函数进行验证。
- 王垚李轶
- 关键词：秩函数程序终止性
- 线性C循环代码的终止性分析及其工具开发
- 循环程序的终止性分析是程序验证的重要组成部分。确保循环程序的终止是循环程序完全正确的必要条件。目前,用来证明程序终止性的主流方法是通过合成秩函数的方法来证明。秩函数是一个关于循环变量的函数,其值域是一个良基集,它的函数值...
- 蔡天训
- 关键词：终止性分析量词消去
- 文献传递
- 基于k阶秩函数的线性赋值循环程序的终止性分析
- 2018年
- 循环程序的终止性是确保循环程序完全正确的必要条件。如果给定的线性赋值循环程序不存在传统定义的线性秩函数,那么基于传统定义的秩函数终止性证明方法将失效。基于Anx的精确计算,对传统的秩函数概念进行了扩展,提出了k阶秩函数的概念。使用RegularChains软件包给出了合成k阶秩函数的具体方法。实验结果表明,相比于传统定义的线性秩函数,k阶秩函数的适应范围更广。对于不能用传统定义的秩函数证明其终止性的部分循环程序,可以基于k阶秩函数来证明,从而体现了所提方法的优越性。
- 李轶蔡天训吴文渊
- 关键词：终止性分析
- 基于最终线性秩函数的线性循环程序终止性分析
- 终止性分析领域最常用的方法是通过秩函数是否存在的检验来分析循环程序的终止性。此类方法只具备充分性,即当秩函数存在时循环程序一定终止,否则循环程序的终止性不确定。目前,国内外专家学者针对不同循环程序提出了不同类型的秩函数用...
- 朱广
- 关键词：终止性分析
- 文献传递
- 有界闭连通域上的非线性循环终止性分析
- 2016年
- 运用计算机代数中的Groebner基理论,对有界闭连通域上的单重非线性循环程序的终止性问题进行研究,建立了可计算的终止性判定算法.该算法将这类循环的终止性判定问题归约为有无不动点的判定问题.
- 李轶冯勇
- 关键词：可信计算终止性分析GROEBNER基计算机代数
- 多分支单变量循环程序的终止性分析
- 2015年
- 对多分支单变量循环程序的终止性问题进行了研究.证明了在适定的条件下,该类循环程序不可终止性的充分必要条件是迭代映射在循环条件形成的区域中有不动点.特别地,当这类循环程序是多项式循环程序时,在给定条件下,其在实数域上的终止性问题是可判定的.
- 李轶李传璨吴文渊
- 关键词：可信计算终止性分析
- 有界闭域上的线性赋值循环终止性分析
- 2014年
- 对有界闭域上的线性赋值循环程序终止性问题进行研究.利用Jordan标准型技术将原循环程序的终止性问题约减为终止性等价的具有简单结构的循环程序的终止性问题.证明了当线性迭代映射满足一定条件时,该类循环程序不可终止的充分必要条件是:迭代映射在有界闭域上有不动点或周期轨.
- 李轶吴文渊冯勇
- 关键词：可信计算终止性分析JORDAN标准型
- 一类带初始输入的线性循环终止性分析
- 2014年
- 针对带初始输入的2维齐次线性循环的终止性问题进行研究。通过分析该类循环所有非终止点组成集合(即NT集)的性质,将该类循环NT集的构造问题转化为一类非线性优化求解问题,并给出了此类优化问题的数学模型。最终,通过验证该类循环的初始输入是否位于所构造的NT集合内,判定了带初始输入的2维齐次线性循环的终止性,并建立了用来完备判定该类循环终止性的算法。
- 李轶李传璨吴文渊
- 一类程序终止性分析的代数方法
- 当今时代,计算机已经成为人们工作生活必不可少的工具。计算机及其软件使用已经渗透到人类活动的各个领域,软件作为计算机功能实现的核心要素,使得设计高可信软件成为计算机领域日益关注的问题。而软件验证作为高可信软件设计的重要部分...
- 廖苑蓉
- 关键词：计算机程序终止性分析代数方法有限差分
- 文献传递
相关作者
- 李轶
- 作品数：29被引量：6H指数：1
- 供职机构：中国科学院重庆绿色智能技术研究院
- 研究主题：终止性 终止性分析 秩函数 可信计算 消去
- 吴文渊
- 作品数：67被引量：96H指数：5
- 供职机构：中国科学院重庆绿色智能技术研究院
- 研究主题：同态加密 信息安全领域 密文 隐私保护 公钥加密
- 杨泽雪
- 作品数：57被引量：89H指数：6
- 供职机构：黑龙江工程学院
- 研究主题：空间数据库 VORONOI图 主动数据库 反向最近邻查询 最近邻查询
- 张立臣
- 作品数：359被引量：692H指数：12
- 供职机构：陕西师范大学计算机科学学院
- 研究主题：实时系统 机会网络 信息物理融合系统 路由方法 任务分配方法
- 王小明
- 作品数：221被引量：532H指数：11
- 供职机构：陕西师范大学
- 研究主题：机会网络 访问控制 路由方法 角色 网络
