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

Automatic theorem proving method and device based on super-deduction and storage medium

A theorem proving and deduction technology, applied in the field of automatic reasoning, can solve the problem of 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 a super-deduction-based automatic theorem proving method, device and storage medium, which can at least solve the problem of deductive efficiency caused by the traditional super-reductive deduction method for first-order logic automatic theorem proving 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 super-deduction and storage medium
  • Automatic theorem proving method and device based on super-deduction and storage medium
  • Automatic theorem proving method and device based on super-deduction and storage medium

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0029] In order to solve the space problem of multi-deductive path search and give full play to the cooperative deduction ability between multiple clauses to improve the efficiency of deduction, this embodiment proposes an automatic theorem proving method, which is applied to the automatic theorem proving system, 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, divide the first-order logical clause set into an electronic clause set and a nuclear clause set according to whether the clauses contain negative literals, and select multiple clauses from the electronic clause set and select a single clause from the nuclear clause set to construct a deductive clause set .

[0031] Specifically, in this embodiment, the first-order logic formula is first clauseized, and the clause set is processed to include r...

no. 2 example

[0055] In order to solve the space problem of multi-deductive path search and give full play to the cooperative deduction ability among multiple clauses to improve the deduction efficiency, this embodiment shows an automatic theorem proving device. For details, please refer to image 3 , the automatic theorem proving device of the present embodiment comprises:

[0056] Construction module 301 is used to divide the first-order logical clause set into an electronic clause set and a nuclear sub-clause set according to whether the clauses include negative literals, and select multiple clauses from the electronic clause set and select a single clause from the nuclear sub-clause set to construct Deductive clause set; wherein, the clauses in the electronic clause set contain only positive literals, and the clauses in the core subclause set contain at least one negative literal;

[0057]The generation module 302 is used for traversing the words contained in the clauses in the deductiv...

no. 3 example

[0066] 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.

[0067] 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 super-deduction and a storage medium. The method comprises the following steps: selecting a subset comprising a single nuclear clause and a plurality of electronic clauses from a first-order logic clause set S to construct a standard paradox so as to obtain a paradox separation formula R; if R is an empty clause, proving a theorem; when the R is not an empty clause, if the R is effective and the R contains only positive characters, adding the R into the S, and stopping the contradiction separation super-deduction; when the R contains negative characters, re-selecting clauses in the S to continue deduction; if the clauses are invalid, returning to the previous deduction step, and re-selecting clauses in the S to continue deduction; and when the S is traversed or meets a theorem judgment termination condition, ending the contradiction separation super-deduction. Through the implementation of the method, the characteristic that each paradox separation deduction only has one clause containing negative characters is achieved, the path search space of multivariate deduction can be effectively reduced, the deduction efficiency can be effectively improved, and the first-order logic automatic theorem proving capability of a multivariate deductive 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 super-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 expres...

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