搜索到68篇“ 程序终止性“的相关文章
- 基于迭代轨迹划分的单分支循环程序终止性分析
- 2023年
- 秩函数作为循环程序终止性分析的重要方法已得到广泛研究。文中着重研究了单分支循环的终止性。首先提出了双向迭代循环概念,将单分支循环分为双向迭代循环和非双向迭代循环。其次,针对双向迭代循环程序,建立了一种划分思路,提出了三段式秩函数的概念,并证明了若该双向迭代循环存在三段式秩函数,则其是终止的。而对非双向迭代循环,引用增函数的划分思路,即利用增函数将原程序空间划分为更小的空间,并通过计算更小空间上的秩函数来证明原程序的终止性。最后,将三段式秩函数的计算问题归结为SVM分类问题,并利用工具Z3或bottema对由SVM所得的候选秩函数进行验证。
- 王垚李轶
- 关键词:秩函数程序终止性
- 基于界函数合成的循环程序终止性判断方法
- 本发明涉及基于界函数的循环程序终止性判断方法,属于计算机程序验证领域,包含以下步骤:S1、遍历程序,查找程序中的循环程序,对该循环程序的循环区域进行均匀采样;S2、设定界函数模板,将界函数问题转化为线性二分类问题,求得映...
- 李轶谭旺杨文强
- PROPER:一个概率程序终止性与正确性分析工具
- 2022年
- 概率程序将概率推理模型与图灵完备的编程语言相结合,统一了对计算和不确定性知识的形式化描述,能够有效地处理复杂的关系模型和不确定性问题.提供了一种用于分析仿射概率程序的工具PROPER.一方面,它有助于定性和定量地分析仿射概率程序的终止性,可以验证该概率程序是否以概率1终止,估计期望终止时间的上限,并计算步数N,使得N步后给定程序的终止概率呈指数下降;另一方面,它可以估计一个断言成立的概率区间,这有助于分析变量不确定性对概率程序结果的影响.通过实验表明,PROPER对分析各种仿射概率程序是有效的.
- 赵旭慧邓玉欣符鸿飞
- 关键词:终止性
- 一种单路径线性约束的循环程序终止性判断方法
- 本发明涉及一种单路径线性约束的循环程序终止性判断方法,包含以下步骤:步骤一、提取出单路径线性约束的循环程序;步骤二、将单路径线性约束的循环程序所转化成的线性不等式系统并求解,无解则该循环程序终止,有解则暂时无法判断其终止...
- 李轶杨文强冯勇
- PROPER:一个分析仿射概率程序终止性与断言正确性的工具
- “万物互联”概念的提出,推动着智慧城市与智能家居等各个智能场景下科技的发展,多场景应用无缝体验成为智慧生活的基石。智能设备无法直接观测相关因素,而是通过网络通信等手段感知环境变化和用户需求,在不确定的条件下进行决策。在现...
- 赵旭慧
- 关键词:终止性
- 文献传递
- 基于界函数合成的循环程序终止性判断方法
- 本发明涉及基于界函数的循环程序终止性判断方法,属于计算机程序验证领域,包含以下步骤:S1、遍历程序,查找程序中的循环程序,对该循环程序的循环区域进行均匀采样;S2、设定界函数模板,将界函数问题转化为线性二分类问题,求得映...
- 李轶谭旺杨文强
- 文献传递
- 一种单路径线性约束的循环程序终止性判断方法
- 本发明涉及一种单路径线性约束的循环程序终止性判断方法,包含以下步骤:步骤一、提取出单路径线性约束的循环程序;步骤二、将单路径线性约束的循环程序所转化成的线性不等式系统并求解,无解则该循环程序终止,有解则暂时无法判断其终止...
- 李轶杨文强冯勇
- 文献传递
- 一类有界闭连通域上的循环程序终止性判断方法
- 本发明涉及一类有界闭连通域上的循环程序终止性判断方法,属于计算机技术领域。该方法包含以下步骤:1)遍历程序,查找程序中的循环程序,提取出有界闭连通域上的循环程序;2)依次判断步骤一所述的有界闭连通域上的程序循环问题是否满...
- 李轶杨文强李传璨朱广吴文渊冯勇
- 文献传递
- 基于最终线性秩函数的线性循环程序终止性分析
- 终止性分析领域最常用的方法是通过秩函数是否存在的检验来分析循环程序的终止性。此类方法只具备充分性,即当秩函数存在时循环程序一定终止,否则循环程序的终止性不确定。目前,国内外专家学者针对不同循环程序提出了不同类型的秩函数用...
- 朱广
- 关键词:终止性分析
- 文献传递
- 一类有界闭连通域上的循环程序终止性判断方法
- 本发明涉及一类有界闭连通域上的循环程序终止性判断方法,属于计算机技术领域。该方法包含以下步骤:1)遍历程序,查找程序中的循环程序,提取出有界闭连通域上的循环程序;2)依次判断步骤一所述的有界闭连通域上的程序循环问题是否满...
- 李轶杨文强李传璨朱广吴文渊冯勇
相关作者
- 冯勇
- 作品数:80被引量:183H指数:7
- 供职机构:中国科学院重庆绿色智能技术研究院
- 研究主题:同态加密 终止性 变元 安全多方计算 结式
- 李轶
- 作品数:30被引量:7H指数:2
- 供职机构:中国科学院重庆绿色智能技术研究院
- 研究主题:终止性 秩函数 终止性分析 可信计算 消去
- 李骏
- 作品数:5被引量:7H指数:1
- 供职机构:中国科学院成都计算机应用研究所
- 研究主题:程序终止性 JORDAN标准型 非线性 终止性 变元
- 李轶
- 作品数:10被引量:11H指数:3
- 供职机构:电子科技大学
- 研究主题:瑞利散射 非线性 程序终止性 信号 温度报警器
- 吴文渊
- 作品数:70被引量:103H指数:5
- 供职机构:中国科学院重庆绿色智能技术研究院
- 研究主题:同态加密 信息安全领域 密文 隐私保护 公钥加密