Automatic theorem proving method and device based on unit result deduction and storage medium

A technology of theorem proving and deduction, which is applied in the field of automatic theorem proving methods, devices and storage media based on the deduction of unit results, which can solve the problems of low deduction efficiency and so on.

Active Publication Date: 2021-09-10
JIANGXI UNIV OF SCI & TECH
View PDF4 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 unit result deduction, which can at least solve the problems caused by using the traditional unit result deduction method for first-order logic automatic theorem proving in related technologies. The problem of low deductive efficiency

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 unit result deduction and storage medium
  • Automatic theorem proving method and device based on unit result deduction and storage medium
  • Automatic theorem proving method and device based on unit result 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 make use of the cooperative deduction ability between unit clauses and 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 a schematic flow chart 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, select starting unit clauses from the set of first-order logic clauses, select remaining unit clauses to form unit clause sets, and select candidate clause sets based on starting unit clauses, and use starting unit clauses, unit clause sets and candidate clauses The candidate clauses selected from the sentence set construct the deductive clause set.

[0031] Specifically, in this embodiment, the first-order logic formula is clau...

no. 2 example

[0054] In order to solve the space problem of multi-deductive path search and give full play to the cooperative deduction ability between unit clauses and multiple clauses to improve the efficiency of deduction, 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:

[0055] Construction module 301, is used for selecting starting unit clause from first-order logic clause set, selects remaining unit clause to form unit clause set and selects candidate clause set based on starting unit clause, and adopts starting unit clause, unit clause set and constructing a deductive clause set from candidate clauses selected from the candidate clause set;

[0056] The generation module 302 is used for traversing the words contained in the clauses in the deductive clause set, unifying the complementary predicates of different clauses, and generating the result deduction separati...

no. 3 example

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

[0066] 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 unit result deduction and a storage medium. The method comprises the following steps: selecting unit clauses C for a first-order logic clause set S, selecting a deduction clause set Q in the S according to the C, and constructing a paradox separation formula R by adopting a unit clause set V composed of the rest unit clauses in the C and S; if the R is an empty clause, proving the theorem; and if the R is effective and is a unit clause, adding the R into the S, re-selecting a clause in the Q to continue deduction, when the Q is traversed, selecting other clauses in the S to continue deduction, and when the S is traversed or a deduction termination condition is met, ending the paradox separation unit result deduction. Through the implementation of the method, the collaborative relationship among the clauses is fully played by the result deduction of the paradox separation unit, the path search space of the multivariate deduction can be effectively reduced, the deduction efficiency is improved, and the first-order logic automatic theorem proving capability of the 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 unit result 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 ...

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/00G06N5/04
CPCG06N5/04G06N5/013Y02A10/40
Inventor 曹锋易见兵黄江燕陈鸿坤
Owner JIANGXI UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap