REAIZATION OF THE NEIGHBORING LOGIC SYMMETRY FOR BOOLEAN ORDERED SET

By means of Logic symmetric relation,the single neighboring Logic path for Ndimensions Boolean ordered set is solved.A new method of determining any logic neighboringsubset in limited dimension is proposed.Its results are intuitional and realizable for computer.

The Narratological Analysis on Ivanhoe

沃尔特·司各特的小说《艾凡赫》中运用了许多叙事手法,他们在塑造人物性格、反映作者立场及推动情节发展上起到一定作用。本文从叙事聚焦、叙事时间和叙事逻辑三个方面对沃尔特.司各特的小说《艾凡赫》展开分析。通过分析可以看出作者作为政治保守派的立场,男女主人公的性格特征和故事情节的发展。

基于有限谓词追踪的民机系统需求一致性检查方法

针对民机安全关键系统在正向研发过程中,系统级需求的正确性难以在设计早期全部完成确认的问题,提出一种基于有限谓词追踪的功能需求一致性检查体系。首先,引入一阶逻辑中的谓词追踪,建立系统内部功能需求与交互功能需求形式化规约方法。其次,针对单条、多条需求内容正确性以及需求关系一致性,构建需求一致性检查形式化规约,开展需求自冲突、集冲突与需求关系一致性检验,并生成可解释的检查反例进行需求迭代。最后,以机载平视显示(head-up display,HUD)系统飞行信息符号生成与显示功能为例,验证该方法的正确性与有效性。研究结果表明,基于有限谓词追踪的功能需求一致性检查方法能够提高需求一致性检查效率、降低研发成本,为民机系统级需求确认提供支持。

基于概率逻辑推理的高阶互补云API推荐方法

云时代,云API作为服务交付、数据交换和能力复制的最佳载体,已成长为当今面向服务软件开发和企业数字化转型不可或缺的核心要素.然而动态开放网络中持续增长的云API在给开发者提供了更多选择的同时,也将其淹没在海量的云API选择之中,设计有效的云API推荐方法就此成为API经济健康发展中迫切要解决的现实问题.但是,现有研究主要利用搜索关键词、服务质量和调用偏好进行建模,生成质量高功能单一的云API推荐列表,没有考虑服务化软件实际开发中开发者对多元化高阶互补云API的客观需要.高阶互补云API推荐旨在为多个查询云API生成多元互补云API列表,要求推荐结果与查询云API均互补,以满足开发者的联合需求.针对此问题,本文提出基于概率逻辑推理的高阶互补云API推荐方法(Probabilistic Logic Reasoning for High-order Complementary Cloud API Recom⁃mendation,PLR4HCCR).首先,通过云API生态真实数据分析论证云API互补推荐需求的必要性和互补关系建模中替补噪声的客观存在,为云API互补推荐问题研究提供动机和数据支持.其次,采用Beta概率嵌入对云API及其之间的关系约束进行编码,以刻画云API间互补关系的不确定性和支持互补逻辑推理.接着,设计由投影、取反和交并三个基本逻辑算子构建的互补关系逻辑推理网络,使查询集中的每个云API获得非对称互补关系感知和替补噪声消解约束下的互补云API表示.然后,引入注意力机制为查询云API的互补云API分配不同权重,增强高阶互补云API基向量的表征能力.在此基础上,采用KL散度度量高阶互补云API基向量与候选云API之间的距离,并根据KL散度排序生成高阶互补性可感知下的云API推荐结果.最后,我们利用两个真实云API数据集在不同阶互补推荐场景下进行实验,实验表明,与传统启发式推荐方法和深度学习推荐方法相比,PLR4HCCR在互补关系感知推理和替补噪声消解方面均具有较大的优势,继而使其在低阶、高阶和混合阶互补云API推荐中均展示出更优的推荐效果和更强的泛化能力.进一步,超参数敏感性实验、实例分析和用户调查验证了方法的有效性、实用性和可行性,这使结合高阶互补关系的云API推荐方法PLR4HCCR不仅更有可能生成开发者满意的结果,而且可有效提升云API服务提供者的收益.

学校教学秩序重构的空间逻辑:动力与路向

作为素养时代教学变革的根本性问题,学校教学秩序重构内嵌于学校教学空间之中并以空间逻辑为基本遵循。教学秩序与空间逻辑之间具有合规律性、合目的性和合价值性三重联结向度,奠定了基于空间逻辑重构教学秩序的逻辑前提。学校教学秩序重构由空间自上而下的三组动力推动,包括社会秩序宏观投射与教学领域深化改革的张力平衡、教学资源迭代升级与师生关系生命互摄的要素协调,以及固化观念悄然解构与教学价值自觉出场的矛盾对立。基于空间逻辑重构教学秩序要根据教学空间的教育性、技术性和社会性特点,以主体具身交互澄清教学秩序的价值指向,在技术与教学的深度融合中重构教学秩序,以教学空间正义构建师生的主体间性关系。

冷战结束以来俄罗斯对国际秩序的认知历程及其演变逻辑

冷战结束以来俄罗斯对国际秩序的认知经历了一个曲折的发展历程:20世纪90年代中前期,俄罗斯全盘接受并极力融入美西方主导的自由国际秩序;20世纪90年代中后期开始到2007年,俄罗斯开始质疑和反思美西方自由国际秩序的制度标准和地缘安排,但依然希望被接纳;2008年至今,俄罗斯逐渐放弃对美西方自由国际秩序的幻想,并开始反击其地缘安排。2022年乌克兰危机爆发意味着俄罗斯对美西方秩序的彻底反击,并提出和推进其多极世界秩序构想。俄罗斯对国际秩序的认知历程是其自我认知与对外部世界的认知不断调适的产物,其形成过程受到多种因素的共同作用,主要包括俄罗斯的大国梦想和历史文化传统、美西方对俄罗斯的态度,以及世界政治的客观形势。

一阶逻辑定理证明器中的无效子句删除策略

在一阶逻辑定理证明器中,子句预处理是不可或缺的步骤,而子句的消去规则是预处理中极其重要的部分。传统的基于纯文字规则的子句消去方法在理论上存在子句删除过多的问题,在算法实现上又存在子句删除不充分的情况。为了提高子句删除的精确率,在理论上,基于纯文字规则对子句进行再分类。第一类称为无效子句,该类子句不能通过等词替换与某个子句形成互补对,此类子句应完全删除;第二类为相对无效子句,该类子句无法与当前子句集中的子句形成互补对,但能进行等词替换,此类子句应在参与演绎后综合考虑是否删除。在算法实现中,考虑到子句的消去应是动态的过程,当前消去的子句会影响已判断的子句的无效性,提出一种用于判定子句无效性的递归遍历算法。将上述子句约简规则应用于证明器CSE1.5(Contradiction Separation Extension 1.5)中,以2019—2022的CADE(Conference on Automated DEduction)自动定理证明(ATP)系统竞赛中一阶逻辑问题组为测试对象。在300 s内,应用所提算法的CSE1.5_IC比原始CSE1.5总共多证明了27个问题。在两个版本证明器共同证明的所有FNE(FOF theorems without Equality)测试例中,CSE1.5_IC比CSE1.5平均每个问题多约简了28个子句,平均求解时间减少了7.07 s。实验结果表明,所提无效子句约简算法是一种有效的预处理方式,能够提高一阶逻辑子句集的约简精确率,同时能够提高自动定理证明器的证明能力和缩短证明时间。

策略动态组合优化多元演绎算法及应用

一阶逻辑自动定理证明是人工智能领域重要的研究分支,其中子句选择策略对于提升定理证明能力具有重要作用。多元矛盾体分离演绎具有许多良好的演绎特性。为更好地指导多元演绎中的子句选择,提出了一种策略动态组合优化多元演绎方法,通过将子句文字数大小和函数项深度进行动态组合并迭代优化,在充分发掘现有多元演绎启发式策略的同时,提升策略应对不同问题的自适应性,实现多元演绎中的子句高效选择。基于该方法给出了相应的算法实现,根据不同问题的演绎过程动态调整子句的选择策略,提升了多元演绎的定理证明能力。同时,将该算法应用于国际先进的证明器Eprover 2.6,形成了改进的证明器SDCO_E,进一步通过2组实验评估SDCO_E的性能。实验1用2021—2023年国际一阶逻辑自动定理证明器竞赛组的共1500个问题进行测试,结果表明,SDCO_E比Eprover 2.6多证明了35个问题,证明定理总数增加了3.06%;实验2用TPTP库中难度系数为1的问题进行测试,结果表明,SDCO_E能证明其他证明器无法证明的6个数论与集合论领域的问题。实验结果表明,策略动态组合优化多元演绎算法能有效应用于一阶逻辑自动定理证明。

面向前提选择的新型图约简表示与图神经网络模型

自动定理证明器在证明问题时其搜索空间通常会呈现爆炸式增长,前提选择为该问题提供了新的解决思路。针对现有前提选择方法中逻辑公式图、图神经网络模型难以捕捉到公式图潜在信息的问题,提出了一种基于删除重复量词的简化逻辑公式图表示和具有注意力机制的项游走图神经网络模型,充分利用逻辑公式的语法和语义信息提高前提选择问题的分类精度。首先,将一阶逻辑猜想和前提公式转化为基于删除重复量词的简化一阶逻辑公式图;其次,利用消息传递图神经网络对节点和节点的项游走特征信息进行聚合和更新,随后使用注意力机制为图上的节点分配权重,进而调整图节点嵌入信息;最后,将前提图向量和猜想图向量拼接并输入二元分类器中实现前提分类。实验结果表明,所提方法在MPTP数据集和CNF数据集上的准确率分别达到了88.61%和84.74%,超越现有最优的前提选择方法。

一阶逻辑中基于treelet图神经网络的前提选择

前提选择是解决自动定理证明器面对大规模问题时性能降低的有效方法。当前面向一阶逻辑中前提选择的主流图神经网络忽略了逻辑公式图内部的节点顺序信息。针对此问题,将一种面向高阶逻辑公式的保序方法拓展到一阶逻辑中,并提出了一种基于treelet的图神经网络模型。该模型在信息聚合时一部分聚合中心节点的父、子节点信息,另一部分聚合节点顺序信息。实验分析表明:基于treelet的图神经网络模型在前提选择任务中比最优的主流图神经网络模型的分类准确率提高了约2%。

可满足性模理论综述

可满足性模理论(SMT)是指判定一阶逻辑公式在特定背景理论下的可满足性问题。基于一阶逻辑的SMT相比SAT描述能力更强、抽象能力更高,能处理更加复杂的问题。SMT求解器在各个领域都有应用,已经成为重要的形式化验证引擎。目前,SMT已被广泛应用在人工智能、硬件RTL验证、自动化推理和软件工程等领域。根据近些年SMT的发展,首先阐述SMT基本知识和常见的背景理论;然后分析总结Eager方法、Lazy方法和DPLL(T)方法的实现流程,并进一步介绍主流求解器Z3、CVC5和MathSAT5的实现过程;接着介绍SMT的扩展问题#SMT、SMT应用在深度神经网络的SMTlayer方法和量子SMT求解器;最后对SMT的发展进行展望,并讨论其面临的挑战。

基于自适应高阶滑模的转向控制器设计

针对车辆转向下的操作稳定性和侧倾稳定性不足等问题,研究前轮主动转向的非线性滑膜控制,对汽车行驶稳定性研究有一定的指导意义。采用自适应高阶滑模控制方法结合T-S模糊建模方法,考虑轮胎侧偏角非线性变化,构建模型参数观测器实时获取轮胎动态参数。通过CarSim和MATLAB/Simulink联合仿真,选取双移线和正弦停滞两种典型工况对质心侧偏角、横摆角速度、侧向加速度等性能指标的自适应高阶滑模控制方法进行仿真验证。结果表明,该方法能够改善线控转向系统对转角的动态响应性能;与传统滑模控制策略相比,该策略的横摆角速度和侧向加速度最大值分别降低了22.63%和5.4%,能够提高车辆的操纵稳定性。

父亲的缺位——论《阿卡迪亚》中的知识逻辑与性别秩序

在当代英国剧作家汤姆·斯托帕德所著《阿卡迪亚》中,贵族家庭里父亲的缺席和学术场域中权威的消解具有某种相似性,不仅表明传统父权秩序走向了崩塌,更体现出以颠覆与重述为核心的知识逻辑。这种知识逻辑贯穿剧中人物对知识的追寻、认知与重构,其背后则是理性与感性以及人文与科学的结合。首先,生活在19世纪英国的贵族小姐托马西娜具有罕见的科学禀赋,亦怀揣热情与爱,拒绝接受传统性别角色。其次,以汉娜为代表的20世纪当代学者致力于挖掘尘封的历史,坚信在权威论断和主流观点之外,其实另有真相。最后,剧中的一众知识青年慢慢发觉,无论是盲目崇拜理性与逻辑,还是完全遵从自身激情与想象,都会导致对真实的扭曲和对学术事业的破坏,其经历揭示知识霸权的本质在于拒绝多元与差异,固守自封。随着情节发展,对立与冲突被化解,原有秩序下中心与边缘的二元对立消融。通过对比、再现发生在古今不同时空西德利庄园中的故事,斯托帕德构想了一个理性与感性有机结合、古典主义与浪漫主义交融碰撞的图景,指出在知识追寻与生产过程中,人们需要避免急功近利的学术浮夸,努力消除性别对立与学术霸权,以还原女性被父权话语遮蔽的才华,消解依仗传统权力话语关系的逻各斯中心话语体系。

阶数位于1到2之间的分数阶神经网络同步控制

近年来,神经网络同步问题吸引了系统控制、数学和计算机科学等多个领域学者的关注。针对阶数位于1到2之间的分数阶神经网络同步控制问题,通过变量替换法,将阶数在(1,2)之间的分数阶神经网络同步控制问题转化为阶数在(0,1)之间的分数阶神经网络同步控制问题。由于分数阶神经网络中含有未知非线性函数项,因此使用模糊逻辑系统进行逼近。之后,为了使从神经网络跟踪主神经网络,设计了合适的控制器,并且,对其同步误差系统进行稳定性分析。最后,通过仿真实例验证了所提出方法的有效性。

基于一阶谓词逻辑的结构设计规范表示方法

目前,基于BIM模型的合规性审查采用人工方式,工作量繁重且自动化程度低,开展自动合规性审查研究具有重要意义。在结构设计领域能够有效支撑规范知识表示与推理并支持设计审查自动化的设计规范表达方法有待开发。基于一阶谓词逻辑,通过转译《混凝土结构设计规范》中的设计条款,提出一种结构设计规范规则表达和推理方法。该方法可实现将半结构化设计规范条款转换为结构化知识并支持灵活查询与推理,通过“谓词定义”和“函数定义”转译设计规范中语言类、表格类和计算公式类设计条款,提出两种规范条款谓词定义方式。对于语言模糊类、表后注释类和条款补充类的设计条款给出转译解决方案。提出的方法有效地解决了传统一阶谓词对于结构设计条款表示不充分和不精确的问题,进而为设计规范的计算机表达提供一种参考方法。

不同逻辑间翻译的逻辑性质

如果考虑逻辑间模型的翻译并且一个逻辑的模型类被翻译为另一个逻辑的模型类的真子类,那么可靠的(the soundness)和完备的(the completeness)翻译可以将不可满足的公式翻译为可满足的公式.针对上述问题,该文提出了语义忠实(the faithfulness)和语义满(the fullness)两条逻辑性质来确保可满足的公式翻译为可满足的公式,不可满足公式翻译为不可满足公式.该文例证了二阶逻辑在标准语义下到一阶逻辑的翻译是语义忠实的但不是语义满的,在Henkin语义下是语义忠实的和语义满的.

两相邻路口交通信号的协调控制

传统路口的控制算法大多研究单个路口的信号控制情况 .该文根据路口之间的相互关系 ,利用高阶广义神经网络及模糊推理提出了两个相邻交通路口的协调算法 .利用此算法设计的交通信号控制器 ,可以有效地协调两相邻路口的红绿灯信号 。

景观形态之理性建构思维

探讨景观设计中形态设计的思维方法。采取平移建筑形态设计的方法易于忽略景观维度与尺度,而模仿艺术设计又偏于形态视觉效应而无视实用与技术。景观设计学科里的"形态"设计,无论是空间维度还是时间维度更加复杂,影响条件更加多元。设计实践已凸现出探讨景观专业自身设计方法的必要性与迫切性。从形态建构的逻辑、秩序、模式3个支点展开论述,将看似感性的设计方法纳入理性的框架,探寻、建构景观形态的有效设计方法,以启发创作主体从理性角度构筑的设计思维。

基于本体论的电子商务知识描述语言

应用本体论对电子商务知识建模 ,提出电子商务知识描述的分层框架 ,并结合描述逻辑、框架系统设计面向电子商务的知识描述语言 (KDL) .介绍了KDL的语法 ,从一阶逻辑的角度分析KDL的语义特征 ,提供KDL描述到一阶逻辑表达式的映射方法 .最后 ,通过实例证明KDL具有规范的语法、精确的语义和较强的逻辑推理能力 .

动态环境下GPS软件接收机研究

载体的动态性所引入的多普勒频移给GPS接收机的载波跟踪带来了很大的困难。首先介绍了GPS软件接收机捕获与跟踪策略,提出了一种新的基于模糊逻辑控制器和三阶锁相环的动态载波跟踪方案,分析了模糊逻辑控制器的设计原理,推导了适合软件实现的三阶锁相环的数字形式。实验结果证明提出的设计方法与传统环路相比可大幅度缩短载波跟踪时间,减小环路滤波器带宽,并能消除周跳。