CSpace  > 自动推理与认知研究中心
基于svm的多项式循环程序秩函数生成
李轶1; 蔡天训2; 樊建峰1; 吴文渊1; 冯勇1
2019
摘要程序终止性问题是自动程序验证领域中的一个研究热点.秩函数探测是进行终止性分析的主要方法.针对单重无条件分支的多项式循环程序,将其秩函数计算问题归结为二分类问题,从而可利用支持向量机(SVM)算法来计算程序的秩函数.与基于量词消去技术的秩函数计算方法不同,该方法能在可接受的时间范围内探测到更为复杂的秩函数.
发表期刊软件学报
ISSN1000-9825
卷号30期号:7页码:1903
收录类别CSCD
CSCD记录号CSCD:6523591
语种英语