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

Automatic theorem proving method and device based on conflict deduction and storage medium

A technology of theorem proving and deduction, applied in the field of automatic theorem proving method, device and storage medium based on conflict deduction, which can solve problems such as low deduction efficiency

Pending Publication Date: 2021-09-10
JIANGXI UNIV OF SCI & TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The main purpose of the embodiments of the present invention is to provide an automatic theorem proving method, device, and storage medium based on conflict deduction, which can at least solve the problem of deductive efficiency caused by using the traditional conflict resolution method for automatic theorem proving of first-order logic in related technologies. lower question

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
  • Automatic theorem proving method and device based on conflict deduction and storage medium
  • Automatic theorem proving method and device based on conflict deduction and storage medium
  • Automatic theorem proving method and device based on conflict deduction and storage medium

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0029] In order to solve the traditional conflict resolution method with only two clauses in each deduction step, solve the space problem of multiple deduction path search, and exert the cooperative deduction ability between multiple clauses to improve the deduction efficiency, this embodiment proposes an automatic theorem Proof methods, applied to automated theorem proving systems, such as figure 1 Shown is the basic flowchart of the automatic theorem proving method provided in this embodiment. The automatic theorem proving method proposed in this embodiment includes the following steps:

[0030] Step 101 , when the preset conflict deduction conditions are met, obtain virtual clauses, unit clause sets and candidate clauses based on the first-order logic clause set to construct a deduction clause set.

[0031] Specifically, the virtual clauses in this embodiment are generated based on the text of non-unit clauses in the first-order logic clause set, and the deductive clause set ...

no. 2 example

[0065] In order to solve the traditional conflict resolution method, there are only two clauses in each deduction step, and to solve the space problem of multiple deduction path search, and to exert the cooperative deduction ability between multiple clauses to improve the deduction efficiency. This embodiment shows an automatic theorem Proof device, please refer to image 3 , the automatic theorem proving device of the present embodiment comprises:

[0066] The first construction module 301 is used to obtain the virtual clause, the unit clause set and the candidate clause based on the first-order logical clause set to construct the deductive clause set when the preset conflict deductive condition is met; wherein, the virtual clause is based on the first-order logical clause set The text generation of non-unit clauses, the deductive clause set is selected from the first-order logic clause set based on the virtual clause, the unit clause set and the candidate clause;

[0067] T...

no. 3 example

[0078] This embodiment provides an electronic device, see Figure 4 As shown, it includes a processor 401, a memory 402 and a communication bus 403, wherein: the communication bus 403 is used to realize connection and communication between the processor 401 and the memory 402; the processor 401 is used to execute one or more programs stored in the memory 402 A computer program to realize at least one step in the automatic theorem proving method in the first embodiment above.

[0079] The present embodiment also provides a computer-readable storage medium, which includes information implemented in any method or technology for storing information, such as computer-readable instructions, data structures, computer program modules, or other data. volatile or nonvolatile, removable or non-removable media. Computer-readable storage media include but are not limited to RAM (Random Access Memory, random access memory), ROM (Read-Only Memory, read-only memory), EEPROM (Electrically Era...

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 an automatic theorem proving method and device based on conflict deduction and a storage medium. The method comprises the following steps: when conflict deduction conditions are met, acquiring virtual clauses, unit clause sets and candidate clauses based on a first-order logic clause set S to construct a deduction clause set Q, and performing paradox separation on the Q to obtain a separation formula R; when the R is an empty clause, performing conflict analysis to obtain a learning clause, and proving a theorem when the learning clause is an empty clause; otherwise, when the R is a unit clause and meets the limiting condition, selecting a deduced clause in the S according to the R, adding the deduced clause into the Q, and continuing to select the clause in the Q for deduction; and when the R is a non-unit clause or does not meet the limiting condition, returning to the previous deduction step, and re-selecting a clause in the Q for deduction. Through the implementation of the method, different virtual clauses are flexibly selected to simplify the deduction separation, the path search space of multivariate deduction can be effectively reduced, the deduction efficiency can be improved, and the first-order logic automatic theorem proving capability of a multivariate deduction reasoning system is enhanced.

Description

technical field [0001] The invention relates to the technical field of automatic reasoning, in particular to an automatic theorem proving method, device and storage medium based on conflict deduction. Background technique [0002] Automatic reasoning is to use computer, logical reasoning and other technical means to automatically perform a series of reasoning on logical formulas, and automatically judge the properties of logical formulas through this form of symbolic calculation. Automatic reasoning is an important content in the field of artificial intelligence, and its main research contents include propositional logic formula solving and first-order logic theorem proving. In practical applications, many problems (such as mathematical theorem proving, program verification, rule checking, personalized customization, intelligent information processing, knowledge representation, management and decision-making, information security and transportation, etc.) can be formally exp...

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
IPC IPC(8): G06N5/00G06N5/04
CPCG06N5/04G06N5/013
Inventor 曹锋易见兵黄江燕陈鸿坤
Owner JIANGXI UNIV OF SCI & TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com