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

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 constru...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: HUANG JIANGYAN, CAO FENG, CHEN HONGKUN, YI JIANBING
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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