基于重写的成批归纳证明技术

来源 :计算机学报 | 被引量 : 0次 | 上传用户:djnm080910
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1 引言rn归纳法是刻划软硬件行为和性质的一种重要方法,归纳证明的自动化始终是一个研究热点.近二十年来,涌现出了大批证明方法和实验系统.这些成果大致可分为两类:第一类方法使用项结构上的显式归纳论证,其典型工具是1979年由Boyer和Moore提出的NQTHM证明器[1].
其他文献
针对有障碍时求两点间的最短路径这一问题,提出了极区和自由区的概念,并由此构造出一种新的强连接图GF,它由自由区的特征边和障碍的极边构成,其顶点数为O(t),边数为O(tlogt),其中t为障碍的极边数.而
目的:比较加味五子衍宗方及其有效部位总黄酮和总多糖对H2O2诱导的PC12细胞损伤的影响.方法:噻唑蓝(MTT)法和乳酸脱氢酶(LDH)法检测细胞存活率和细胞毒性,酶标仪测定丙二醛(M
构造了Bezier形式的Pythagorean速端曲线(PH曲线),亦称之为Pythagorean Bezier速端曲线(PB曲线);对于n次(n为奇数)PB曲线,得到了以(2n-1)次有理曲线精确表示的等距线和多项式
期刊
目的 探讨汉族人群非血缘关系Rh(D)抗原弱阳性个体的血清学表型及分子遗传机制.方法 采用常规血清学技术从非血缘关系随机献血者中筛检Rh(D)抗原弱阳性个体(包括弱D型、部分D
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
目的:了解沈阳市18所幼儿园的儿童和散居儿童(对照组)龋病的患病情况,为沈阳市幼儿园儿童龋病的防治提供依据。方法对沈阳市18所幼儿园儿童和散居儿童进行龋病检查,并对数据进行分
目的 了解可溶性肿瘤坏死因子受体 -Ⅰ (sTNFR -Ⅰ )在消化道恶性肿瘤患者中的临床意义。方法 应用双抗体夹心ELISA法 ,对 37例食管癌、41例胃癌、30例大肠癌患者血清sTNFR
我院于 1998年 10月开始用 2 %戊二醛作为内镜的消毒液。在严格按照操作规程清洗的情况下 ,出现胃镜的水 /气喷嘴易堵塞的故障 ,一度影响到正常的检查 ,需要经常用棉签局部清
提出了区间约束和基于区间约束的代数查询语言.区间约束与密序约束相比,增加了简单的加减运算,具有更强的描述能力.同时区间约束元组有简洁、唯一的规范区间表示.文中给出了计算区间约束的规范区间表示的算法.针对区间约束关系,定义了基本代数操作的语法及语义,研究了代数查询语言,并证明代数约束查询语言满足封闭性.最后讨论了区间约束的实现与应用.
在西亚地区,曾经有过一条专为伊斯兰穆斯林教徒前往圣城朝觐的铁路.rn历史追溯到13世纪,西亚的奥斯曼土耳其人建立的军事封建国家——奥斯曼帝国,信奉伊斯兰教,15世纪时灭东