循环条件的形式化推导在程序验证中的应用

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:wuaiboer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种求解命令式程序中循环执行和终止条件的方法。该方法基于循环代码本身进行循环执行和终止条件的分析推导,可以定义一个原型工具进行自动化推导。现有的形式化方法依赖于形式化规范,而提出的方法适用于未被形式化的程序。提出的形式化方法可以在一个原型工具中实现,通过该工具来推导循环执行和终止条件,辅助程序验证和程序缺陷修正。
其他文献
为有效解决复合并行机排序的极小化最大完成时间问题,提出了分支定界算法和改进的启发式动态规划算法。利用分支定界算法的3个工具:分支模型、边界和优先规则,构建出分支搜索
近年来,将模糊集理论应用到数据挖掘研究中成为数据挖掘领域的一个研究热点。为追踪其研究进展,探讨未来的研究方向,对模糊集理论在数据挖掘中的主要研究方向(聚类分析、关联
为了研究自适应滤波在噪声消除,干扰抑制以及雷达信号处理中的广泛应用,对滤波器各影响因素进行了分析,提出了各参数的设计规则。以自适应滤波理论为基础,将信号划分成不同的
研究了基于模型的涡轴发动机性能在线监测技术,开发了涡轴发动机性能在线监测软件,并进行了真实台架试车试验验证.试验结果表明:软件能够自动判断发动机是否已进入准稳态工况
本文论述了本世纪我国语言文字专业取得的成就及未尽人意的方面,预测了21世纪我国语言文学领域将面临的难题,提议我国政府有关部门和语言学界应加强研究的语言学课题。
目的:研究短柄五加(Acanthopanax brachypus Harms)挥发油的化学成分和抑菌活性。方法:采用水蒸气蒸馏法提取短柄五加茎中的挥发油,通过体外抑菌试验法研究了其抑菌活性;经气
尝试给出有关即时通讯类APP通讯安全方面的一个测试方法,并按照该测试方法对1个较有代表性的社交类通讯软件——微信进行测试,结合测试结果对相关社交类通讯软件的通讯安全进
税务工作的开展随着经济的发展变得越来越复杂和繁重,传统的税收监管工作已经不能满足当前社会的发展,对于一些欠发达地区的偷税漏税行为以及十分严重,当前税务部门采取各种
为了提升内存数据库从各种故障中恢复的速度,提出了基于影子页面技术、混合日志策略以及模糊检查点思想的内存数据库恢复方法。在分析内存数据库运行过程中主要的时间消耗点的
针对具有子孙轴(//)和谓词([])结构特征的XPath对具有不同递归深度的XML数据流进行递归查询处理问题,提出了基于下推自动机技术的处理方法,通过将XPath各类置步转化成相对应的处