【摘 要】
：
在基于命题逻辑的可满足性问题(SAT)求解器和基于一阶逻辑的定理证明器上,子句集简化一直是必不可少的步骤,而其中子句消去方法在这些子句集简化方法中是非常重要的组成部分
【机 构】
：
西南交通大学系统可信性自动验证国家地方联合工程实验室
【基金项目】
：
国家自然科学基金(No.61673320);中央高校基本科研业务费专项资金(No.2682018ZT10)
论文部分内容阅读
在基于命题逻辑的可满足性问题(SAT)求解器和基于一阶逻辑的定理证明器上,子句集简化一直是必不可少的步骤,而其中子句消去方法在这些子句集简化方法中是非常重要的组成部分。将命题逻辑中的子句消去方法归结隐藏恒真消去方法(RHTE)和归结隐藏包含消去方法(RHSE)提升到一阶逻辑上,并且利用蕴含模归结原则(IMR)证明了这种提升方式在一阶逻辑上具有可靠性(Soundness),即依据这两种子句消去方法删除一阶逻辑公式集中的子句,并不会改变公式集的可满足性或者不可满足性。此外,将这两个方法与一阶逻辑子句消去方法锁
其他文献
艺术家缪晓春自去年在“合成时代.媒体中国2008”中展出作品《虚拟最后审判》后,现在又一次在北京推出耗时一年创作的《坐天观井》。这是缪晓春以15世纪尼德兰画家希罗尼穆斯
【目的】研究糜子籽粒贮藏蛋白组分,为糜子种质资源研究和品种改良提供理论依据。【方法】分步提取13个糜子品种籽粒的清蛋白、球蛋白、醇溶蛋白和谷蛋白,利用十二烷基硫酸钠
在线云教育平台是基于我国技能人才缺口大、高职教育资源分布不合理的现状而研发的一种基于云计算技术的在线教育服务,该平台可以有效地在线上分享各地区的高职教育资源,使得
探讨一种连续等通道角挤压（ECAP）新技术，实现了纯铝的无限长度连续大变形，制备出具有超细晶结构的金属材料。组织和性能检测表明：在连续ECAP变形一道次后，在晶粒内部形成了直径为65
中国服装要进入发达国家,面前还横着一道“绿色贸易壁垒”,出口的服装需要达到生态纺织品标准.美国线业立志帮助企业跨越这道壁垒,构建行业绿色、可持续发展的供应链系统.美
<正>一、对话教学课堂设计的基本理念(一)面向生活世界,让教学与生活融为一体。以生活为切入点,引领学生走进教学;关注学生自己的生活世界;注重对学生可能生活的建构。(二)舒
“中国题材”的英语小说是一种特殊类型的跨国文学作品,承载着异域中国文化的认知与传播。其汉译聚焦把英语环境下的中国故事,通过文本“修正”或“明晰化”等策略回归到中国
随着云技术的不断普及与发展,各地智慧校园的建设也逐渐升温。本文作者结合应用案例分别在课堂教学、日常办公、校园管理和校园生活等方面详细介绍了云技术的应用,为进一步打
<正> 解毒承气汤见于清代杨璇所著《伤寒瘟疫条辨》,由黄芩、黄连、黄柏、栀子、白僵蚕、蝉蜕、大黄、芒硝、枳实、厚朴组成,专治阳明腑实不解、三焦大热炽甚的大实大热之症
简要介绍了员工持股计划的起源、内容 ,并和其他股权制度做了比较 .区分了员工持股制度的三种效应 :激励、控制权和资金效应 ,考察了它们对私营企业可能产生的影响 .最后 ,以