余伟
- 作品数:2 被引量:3H指数:1
- 供职机构:中国科学院成都计算机应用研究所更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划中国科学院西部之光基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 用有限差分法分析多项式程序终止被引量:2
- 2011年
- 针对多项式程序的终止性问题,提出了一种使用有限差分法判定其终止性的算法。以有限差分法的基本思想为基础,发现了程序循环条件表达式的值与其有限差分值之间的关系,并对其进行了严格证明,由此得到判定这类循环程序终止性的方法。最后,还进一步分析了使用有限差分法判定具有更复杂条件表达式和有多分支的循环程序的终止性。
- 余伟冯勇
- 关键词:有限差分
- 用Dixon结式产生非线性循环不变式被引量:1
- 2012年
- 针对循环程序的部分正确性问题,在代数变迁系统理论基础上,结合约束理论提出了一种用Dixon结式生成循环不变式的算法。首先,程序被转换成代数变迁系统,再根据代数变迁关系和不变式模板构造一个多项式组,计算此多项式组的Dixon结式可以得到关于模板变量的约束,最后对该约束系统求解就得到该模板形式的程序不变式。经实例分析,该算法应用于单路径和多路径程序均是有效的。
- 余伟冯勇
- 关键词:循环不变式