区间时序逻辑的标记相继式演算

来源 :计算机学报 | 被引量 : 0次 | 上传用户:yufengjin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区间逻辑在许多领域如人工智能,形式化方法中都有成功应用。其中,区间时序逻辑及其各种扩充近年来越来越多地受到人们的重视,由于区间时序逻辑具有较强的表达能力,这也使得该逻辑的定理证明变得相当困难,该文提出了区间时序逻辑的一个标记相继式演算,并给出其可靠性和相对完备性结论。该演算应用于机器辅助定理证明工具中,可以有效地提高证明的自动化程度,在高阶逻辑证明了工具PVS中,作者尝试性地实现了这一演算,获得了
其他文献
畜牧业在世界各国特别是发达国家和部分发展中国家,正在成为一个重要的支柱产业.但畜牧业的发展对粮食具有很大的依赖性,目前世界上畜牧业发达的国家多数是以粮食作为后盾.据
树木森林在自然场景的构成中占有很重要的地位,尤其是树在风中的摇曳更是组成了一个幕幕动人的景象。但是由于树结构的高度复杂性,给这一问题的研究工作带来了极大的困难。
Petri网的进程表达式是以该网系统的基本子进程集为字母的一个正规表达式.它用有限形式给出了网系统的所有(无限多个)进程的集合.作者于1995年给出了对任意给定的有界Petri网求其进程表达式的一
本文对飞行余主管理系统中的故障检测和隔离算法进行严格化开发,包对含并发行为的处理方法、需求的形式化描述和参数的形式化设计、算法的形式化描述以及最后的形式化验证。
Bezzazi,Makinson及Pino最近系统地研究了一些非Horn型推理规则(它们强于RM规则或者与RM规则不可比),给出了P+RM+WD与P+RM+RC非单调后承的表示定理,并将另两个非单调后承P+WD及P+RC的表示定理作为开问题提出来,文中提出两个新的占先模
Chent等研究了n-Star网络中的点到多点并行路由问题,对前人的工作做了很大的改进,给出了一个几乎最优的时间复杂度为O(n^2)的算法,由Chen的算法所给出的n-1条路P2,…,Pn满足│Pi│≤dist(v1,vi)+6,其中Pi是连续vi到v1的路,│Pi│表示路Pi的
脑梗死是常见病、多发病,该病易复发、致残率及死亡率均高。严重威胁人类的健康。2008年5月~2010年5月应用纤溶酶和灯盏花素注射液治疗急性脑梗死36例,与低分子右旋糖酐加复方丹参注射液治疗的36例比较,疗效满意,现总结报告如下。    资料与方法  本组起病3天内急性脑梗死病人72例,均符合1995年第四届全国脑血管病学术会议制定的诊断标准,并经头颅CT证实为颈内动脉供血区脑梗死,且为首次发病,
介绍了邳州市钢架大棚草莓高效栽培技术,主要包括基地选择、品种选择、适时定植、肥水管理:温湿度管理、花果管理、病虫害防治等内容,以期为草莓种植户提供技术参考。