期刊导航

论文摘要

一类带初始输入的线性循环终止性分析

TerminationAnalysisofaClassofInitializedLinearLoops

作者:李轶(重庆邮电大学 计算机科学与技术学院);李传璨(重庆邮电大学 计算机科学与技术学院);吴文渊(中国科学院 重庆绿色智能技术研究院 自动推理与认知重庆市重点实验室)

Author:Li Yi(CollegeofComputerSci.andTechnol.,ChongqingUniv.ofPostsandTelecommunications);Li Chuancan(CollegeofComputerSci.andTechnol.,ChongqingUniv.ofPostsandTelecommunications);Wu Wenyuan(ChongqingKeyLab.ofAutomatedReasoningandCognition,CIGIT,CAS)

收稿日期:2014-02-24          年卷(期)页码:2014,46(5):81-87

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:可信软件;循环终止性;最优化问题;QEPCAD

Key words:trustworthysoftware;looptermination;optimizationproblem;QEPCAD

基金项目:国家自然科学基金资助项目(61103110);重庆市科技攻关重点项目(cstc2012ggB40004)

中文摘要

针对带初始输入的2维齐次线性循环的终止性问题进行研究。通过分析该类循环所有非终止点组成集合(即NT集)的性质,将该类循环NT集的构造问题转化为一类非线性优化求解问题,并给出了此类优化问题的数学模型。最终,通过验证该类循环的初始输入是否位于所构造的NT集合内,判定了带初始输入的2维齐次线性循环的终止性,并建立了用来完备判定该类循环终止性的算法。

英文摘要

The termination of the initialized two variable homogeneous linear loops was studied. By analyzing the property of the setNTcomposed of all nonterminating points, the problem about the construction ofNTwas converted to a class of nonlinear optimization problem.More importantly,by verifying whether or not the initial input of such loops lies in setNT,the termination of the initialized two variable homogeneous linear loops can be checked completely.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065