The invention discloses a reverse parallel deductive reasoning method based on the separation of contradictory bodies in first-order logic. The steps of the method are as follows: constructing contradictory bodies and forming the separation R of contradictory bodies for first-order logic subset S, judging whether the deductive reasoning terminates according to R; stopping if S is not satisfied; otherwise, constructing a new one with R and S. The result Rj is obtained by deductive inference of t new clause sets, if Rj is empty clause, then S is not satisfied; otherwise, the new clause set corresponding to Rj which is not empty circulates the aforementioned steps until the conclusion of S attribute is obtained or the set condition is satisfied, thus realizing the deductive inference process; The state decomposition contradiction separation type forms the dynamic reverse deduction goal, realizes the parallel processing of attribute determination of logical formula set, effectively guides deductive reasoning, and improves the efficiency of dynamic automatic deductive reasoning based on contradiction separation; the invention can be used in the fields of program verification, theorem machine proof, etc.
【技术实现步骤摘要】
一阶逻辑中基于矛盾体分离式的逆向并行演绎推理方法
本专利技术属于基于逻辑的自动演绎推理
,涉及一阶逻辑中基于矛盾体分离式的逆向并行演绎推理方法。
技术介绍
逻辑学、数学、系统优化、人工智能、计算机科学等领域大量的科学问题都可形式化为逻辑表示,解决这些问题的本质之一就是对相应逻辑公式属性(可满足性或不可满足性(恒假性))的判定,但因其抽象性、复杂性、规模性,无法人工有效地实现逻辑推理与求解,因而需要借助于计算机自动对其判定。自动推理是将推理过程通过一系列符号而形式化,使计算机自动地按某种规则对这些符号实施一系列演算的过程,它是一种智能化行为。先进的基于逻辑的自动推理理论、方法与系统可为解决这些高度复杂的问题提供严谨、快速的逻辑证明科学手段,可使机器类似于人类证明定理一样自动地、系统地、严格地按照逻辑规则推理证明逻辑公式的属性。这种方法和系统是基本的、必需的、科学的、系统的、普适的工具,也是极其难于构造的工具,可广泛应用于所有基于逻辑的各应用领域的逻辑问题判定。如前所述,自动推理用于判定形式化为逻辑公式的实际问题的属性,因本专利技术涉及一阶逻辑中的一种自动演绎推理方法,这里先介绍一下一阶逻辑中的一些相关概念,详细介绍见书《基于归结方法的自动推理》第一章与第二章。一阶逻辑中有四种基本的形式化符号:常量符号(记为a)、变量符号(记为x)、函数符号(记为f)和谓词符号(记为P)。常量符号、变量符号、函数符号构成项(记为t),不含变量符号的项称为基项。作用在项上的谓词符号构成原子公式(简称原子),原子P或原子的非(即“否定”)~P称为文字,如果两个文字中一个是另 ...
【技术保护点】
1.一阶逻辑中基于矛盾体分离式的逆向并行演绎推理方法,其特征在于包括如下步骤:(一)构造标准矛盾体并形成矛盾体分离式:对于一阶逻辑中的子句集S={C1,C2,…,Cm},其中C1,C2,…,Cm为一阶逻辑中的子句;从子句集S中选取k个子句D1,…,Di,…,Dk,对子句Di依次做替换σi,Di做替换后分成两个部分子句
【技术特征摘要】
1.一阶逻辑中基于矛盾体分离式的逆向并行演绎推理方法,其特征在于包括如下步骤:(一)构造标准矛盾体并形成矛盾体分离式:对于一阶逻辑中的子句集S={C1,C2,…,Cm},其中C1,C2,…,Cm为一阶逻辑中的子句;从子句集S中选取k个子句D1,…,Di,…,Dk,对子句Di依次做替换σi,Di做替换后分成两个部分子句和构造标准矛盾体并形成矛盾体分离式其中,m是子句集S中子句的个数,k是选自子句集S用于构造标准矛盾体的子句个数;m≥2,k≥2;:i=1,2,…,k;(二)根据矛盾体分离式判断演绎推理是否终止:如果步骤(一)所得的矛盾体分离式不是基子句,则返回步骤(一),否则,如果所得矛盾体分离式为基子句,则判断子句集的不可满足性:如果矛盾体分离式为空,则停止,得到结论:子句集S不可满足;否则,转到步骤(三);(三)基于矛盾体分离式构造逆向演绎子句集:根据步骤(一)选择矛盾体分离式R,记其中,yj是一阶逻辑中的文字,t是矛盾体分离式中文字的个数,t≥1,j=1,…,t;用矛盾体分离式R与子句集S协同构造t个新子句集S',S'=S∪{yj},然后转到步骤(四);(四)并行演绎推理:对步骤(三)中得到的t个新子句集S'进行并行演绎推理或者逐个进行演...
【专利技术属性】
技术研发人员:徐扬,陈树伟,刘军,钟小梅,何星星,
申请(专利权)人:西南交通大学,
类型:发明
国别省市:四川,51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。