Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Paradox separation type-based reverse parallel deductive reasoning method in propositional logic

A propositional logic and reasoning method technology, applied in the direction of reasoning methods, etc., can solve the problems that the clause set S cannot be satisfied, cannot reflect the cooperative logical relationship of multiple clauses, and restricts the ability and efficiency of automatic reasoning, so as to improve efficiency and ability, reduce Search space, effect of increasing convenience

Inactive Publication Date: 2018-11-23
SOUTHWEST JIAOTONG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Binary resolution selects two clauses with complementary pairs from the clause set S to be determined each time, deletes the complementary pair from the two clauses, and adds the new clauses formed by the disjunction of the remaining words into the atomic sentence set, and repeats as above process, until an empty clause is obtained, it can be determined that the clause set S is unsatisfiable
[0005] Although the automatic reasoning system based on the resolution principle has made many achievements, it is still far from meeting the objective needs in terms of ability and efficiency. Only in the internationally renowned problem bank TPTP in the field of automatic reasoning, there are a large number of the most difficult (Rating 1) problems so far. solve
In the resolution method, because each deduction has and can only have two clauses involved, it cannot reflect the cooperative logical relationship between multiple clauses
The reasoning mechanism of binary resolution seriously restricts the further improvement of the ability and efficiency of automatic reasoning
At the same time, due to the limitation of the binary reasoning mechanism, the binary resolution method lacks the effective guidance and control of the next step of deductive reasoning by dynamically using the deductive results of each step, and it is difficult to parallelize the deductive task decomposition.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Paradox separation type-based reverse parallel deductive reasoning method in propositional logic
  • Paradox separation type-based reverse parallel deductive reasoning method in propositional logic
  • Paradox separation type-based reverse parallel deductive reasoning method in propositional logic

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] Let clause set S={C in propositional logic 1 ,C 2 ,C 3 ,C 4 ,C 5 ,C 6 ,C 7 ,C 8 ,C 9}, C 1 =~l∨~s∨p, C 2 =~r∨s,C 3 =~l∨r,C 4 =~r∨~q∨l, C 5 =~q∨r,C 6 =q∨r,C 7 =~r∨q,C 8 =~p∨~s∨q,C 9 =~p∨~q∨~r; where r, s, l, p, q are propositional variables. There can be the following reverse parallel multivariate dynamic automatic deductive reasoning process based on the separation of contradictions.

[0039] Step 1, construct the following contradiction body, and obtain the contradiction body separation formula R 1 =~r∨r; wherein i1=3,4,6,7.

[0040]

[0041] Step two, because Go to step 3;

[0042] Step 3, according to S and R 1 Construct 2 new clause sets S∪{~r} and S∪{r}, record C 10 =~r,C 11 =r.

[0043] Step 4: Construct S∪{~r} and S∪{r} respectively as follows: separation and deduction of contradictions

[0044] 1. For S∪{~r}, the following results are obtained; where i2=5,6,10

[0045]

[0046] 2. For S∪{r}, the following results are obtained; wh...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a paradox separation type-based reverse parallel deductive reasoning method in propositional logic. The method comprises the following steps of: constructing a paradox and forming a paradox separation type for a sub-sentence set S in the naming logic; judging whether the S can be satisfied or not according to the paradox separation type; if the S cannot be satisfied, stopping the operation, and otherwise, constructing a reverse deduction sub-sentence set on the basis of the paradox separation type so as to obtain t new sub-sentence sets, and carrying out deductive reasoning; and if the t new sub-sentence sets are deduced to be empty sub-sentences, considering that the S cannot be satisfied, and otherwise, circulating the above steps, and stopping the operation untila judging conclusion of attribute of the S is obtained or a set condition is satisfied. The method is capable of dynamically decomposing paradox separation types to form dynamic reverse deduction targets so as to effectively guide deductive reasoning of the next step, and carrying out parallel processing on decomposed logic formula set attribute judgement so as to effectively improve the deduction efficiency of a paradox separation-based dynamic automatic deductive reasoning system; and the method can be applied to the field of program verification, automated theorem proving and the like.

Description

technical field [0001] The invention belongs to the technical field of automatic deductive reasoning based on logic, and relates to a reverse parallel deductive reasoning method based on the separation of contradictions in propositional logic. Background technique [0002] A large number of scientific problems in the fields of logic, mathematics, system optimization, artificial intelligence, computer science, etc. can be formalized into logical representations. One of the essences of solving these problems is to analyze the attributes of the corresponding logical formulas (satisfiability or unsatisfiability (constant False)), but because of its abstraction, complexity, and scale, it is impossible to effectively implement logical reasoning and solution artificially, so it needs to be automatically judged by a computer. Automatic reasoning is the process of formalizing the reasoning process through a series of symbols, and making the computer automatically perform a series of ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06N5/04
CPCG06N5/042
Inventor 徐扬陈树伟刘军何星星钟小梅
Owner SOUTHWEST JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products