线性循环程序的终止性判定

李轶

系统科学与数学 ›› 2013, Vol. 33 ›› Issue (5) : 626-638.

PDF(453 KB)
PDF(453 KB)
系统科学与数学 ›› 2013, Vol. 33 ›› Issue (5) : 626-638. DOI: 10.12341/jssms12105
论文

线性循环程序的终止性判定

    李轶
作者信息 +
文章历史 +

摘要

对赋值矩阵仅为一个Jordan块的特殊线性循环,构造了不可终止点集的一个子集,证明了此类循环的终止性可仅由该子集是否为空来判定.除此之外,该类循环的终止性被证明也可通过比较几个系数的符号来判定.而对一般的线性循环程序,提出了递归判定算法,使得这类循环的终止性可转化为上述特殊循环的终止性判定.最后,对N-不可终止点,给出了计算N的方法.

关键词

可信计算 / 线性循环 / 终止性分析 / N-不可终止点.

引用本文

导出引用
李轶. 线性循环程序的终止性判定. 系统科学与数学, 2013, 33(5): 626-638. https://doi.org/10.12341/jssms12105
中图分类号: 20M35   
PDF(453 KB)

184

Accesses

0

Citation

Detail

段落导航
相关文章

/