基于知识的循环不变式生成方法

来源 :2001全国软件技术研讨会 | 被引量 : 0次 | 上传用户:meiyajun1008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用归纳断言方法验证程序正确性的难点是如何找到循环不变式.由程序员直接给出不变式有种种弊端,而现有生成不变式的方法都是根据程序形式,推导出程序变量之间的一些简单的、表面上的关系,却无法找到由数学定理蕴涵着的各个变量之间的深刻关系,因此如何有效的自动生成不变式十分重要.本文主要介绍如何利用程序的输入输出断言以及循环条件,在数学定理的支持下,自动生成循环不变式的方法,用这一方法可以揭示出个变量之间的本质联系.
其他文献
随着建筑行业的快速发展,加之越来越快的生活节奏,人们开始追求通过对建筑材料、结构等的不断创新,实现对建筑快速成型的要求,来高效满足自身生产生活需要,这也促使了钢结构彩板被
在大型的软件开发过程中,软件测试和维护占据了40﹪的研制费用,可想而知软件测试在软件开发中的重要地位.本文利用软件测试中基本路径测试方法给出词法分析程序算法的测试数据.
现如今,科学技术不断的进步,信息化技术也不断地应用到各领域中,并取得了良好的使用效果。PLC技术有效的结合了传统技术中的主要优势以及现代化科学技术的特点,促进了我国电气工
在软件产品的设计过程中,在实现产品基本功能的同时应重视其可用性.可用性质量体现了从用户角度感受到的产品在使用中的质量,即使用质量,它是决定产品成败的关键因素之一.提
随着我国社会主义经济的稳步发展,随着低碳环保理念在全社会的逐步推广,我国矿产行业也逐渐开始向集约型生产经营模式进行过渡。因此,这就需要我国矿产企业能够积极应用采矿新技
碧桂园集团是一所总部位于广东的中国目前最大的新型城镇化住宅开发商。而近期,碧桂园建筑施工采用的建筑新技术引起了广泛关注,碧桂园为其建筑体系取名为“SSGF”建在技术体系
证券市场国际化是指以证券形式为媒介的资金在国际间的自由流动,各国上市公司的股票、债券等有价证券的发行和销售超越了一国的国界,在国际市场上进行交易。证券市场国际化
本文通过对辽东历史文化的调查和研究,了解掌握辽东历史文化的元素组成与特色,结合本溪旅游景观规划设计,融合辽东历史文化元素进行概括提炼,注入到本溪旅游景观规划设计中,
本文从中国软件企业改进发展角度出发,借鉴美国Hughes SED公司的成功经验.剖析了CMM(软件能力成熟度模型)的结构框架.依据CMM基本理论和发展趋势对软件企业升级提出设想.
随着城市化进程的持续推进,小城镇建设发展迅猛,成为区域的政治、经济和文化中心,正发挥着日益重要的“中心”功能.然而,在此过程中,小城镇的规划滞后的弊端逐渐显现,尤以生