【摘 要】
：
循环的停机性验证是程序验证中的一个难点。程序不变式用来描述程序变量的取值关系,其中线性不变式可以帮助描述程序变量间的线性关系,循环不变式能够有效刻画循环中的变量关
【基金项目】
：
国家自然科学基金资助项目（60703075 60973105 90718017）, 国家教育部博士点基金资助项目（20070006055）
论文部分内容阅读
循环的停机性验证是程序验证中的一个难点。程序不变式用来描述程序变量的取值关系,其中线性不变式可以帮助描述程序变量间的线性关系,循环不变式能够有效刻画循环中的变量关系。本文基于线性不变式和多项式循环不变式的生成,将循环的停机性验证转化为求解一个最优化问题,给出了一个实用的程序停机性验证框架。基于该框架可以自动地验证程序的停机性,并给出循环的复杂度上界。实验结果说明了该方法的实用性。
其他文献
我国计划生育政策在给我国带来巨大贡献的同时也带来一定的不足,独生子女的不幸离世后导致失独群体的产生.失独群体由于自身的原因和法规政策的不完善,导致失他们面临着重新
就低压铸造的概念，低压铸造与重力铸造相比其优越性及其在航天型号上大量应用的ZL114A、ZL205A合金壳体铸件低压铸造工艺进行了论述。
一、采用"任务驱动"教学法,重视巡回指导笔者用"以任务为主线、教师为主导、学生为主体"的"任务驱动"教学法,取代以往"教师讲,学生听"的被动教学模式,实施以完成任务为目标、学生主动参与
一、系统设计的必要性和可行性教学管理是学校的重要工作和核心内容。学校的教学管理是指学校根据一定的目标、原则对整个教学工作进行调节和控制,从而保证教学工作有序进行,
CO2气体保护焊以其熔深大、焊接效率高的特点,在焊接生产中得到广泛应用,但这种工艺存在着焊接飞溅大、焊缝成形差、焊缝金属冲击韧性较低等缺点。当前,铁路和煤矿运输正向高
以福建农林大学湿地公园改造为例,对改造前的状况进行调查分析.以生态恢复为原则,总体布局设计充分利用现状,适度改造,以自然式为主.强调水面空间的统一而富有联系和变化,岸
上榜品质：执著 与那些常常被推上风口浪尖的卓越才干不同，有一种品质需要漫长的时间去践行、去鉴证。它看似平淡，惊不起波澜，却坚韧恒久地掌控着一个人的职场生涯。那就是执着。 执著是一种专注和投入的精神，是一种对理想和信念的坚持，是一种成就大事业所必须的非凡意志力的历练。在职业的道路上，如果你选定了你的职业方向，就应坚持下去，不要半途而废。 我们所说的执着还包念着一段隐性含义，那就是要做正确的
提出了一种新的局域网络混合演化模型，该模型中新结点与网络中已有结点的连接数成对数增长，并且在连接方式上区别于BA网络中的优先连接，采用优先连接与随机连接相结合的连接方式
针对难加工材料钛合金铸件的特点,摸索出更为合理的加工刀具几何角度及切削参数,采用合理的装夹方式及工艺方案,解决了结构件在机械加工方面的变形问题。