Adaptive human–machine theorem proving system

This paper presents a novel approach to constructing human–machine theorem proving systems. These systems integrate machine learning capabilities, human expert knowledge, and rigorous logical control for the effective construction and verification of proofs. The innovation of this approach lies in its openness: the user is given a tool for building such systems. Users can create theorem proving systems by selecting existing logical inference strategies or adding new ones in accordance with the provided interfaces or relationship agreements. The systems being built have a significant human--machine adaptive nature. During their operation, a meta-strategy is developed and trained based on the foundational elements of the existing strategies. The system is designed as a universal framework for managing various strategies, with the provision of a basic architecture and a library of strategies with the possibility of adding new ones. During the learning process, a system of structural characteristics is also accumulated and trained, on the basis of which a decision is made on the use of specific strategy elements at the next step. The presentation is conducted for the sequential calculus of minimal positive predicate logic as the most suitable for the deductive synthesis of programs and algorithms, for which it is proposed to use this approach.

Authors

Institutions

Publication Details

Journal
Izvestiya Instituta Matematiki i Informatiki Udmurt Gos Univ
Published
2024-11-21
DOI
https://doi.org/10.35634/2226-3594-2024-64-02
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Adaptive human–machine theorem proving system

A.P. Beltiukov, M. Joudakizadeh
Izvestiya Instituta Matematiki i Informatiki Udmurt Gos Univ
Logic, Reasoning, and Knowledge
article

Adaptive human–machine theorem proving system

A.P. Beltiukov, M. Joudakizadeh
article en

Abstract

This paper presents a novel approach to constructing human–machine theorem proving systems. These systems integrate machine learning capabilities, human expert knowledge, and rigorous logical control for the effective construction and verification of proofs. The innovation of this approach lies in its openness: the user is given a tool for building such systems. Users can create theorem proving systems by selecting existing logical inference strategies or adding new ones in accordance with the provided interfaces or relationship agreements. The systems being built have a significant human--machine adaptive nature. During their operation, a meta-strategy is developed and trained based on the foundational elements of the existing strategies. The system is designed as a universal framework for managing various strategies, with the provision of a basic architecture and a library of strategies with the possibility of adding new ones. During the learning process, a system of structural characteristics is also accumulated and trained, on the basis of which a decision is made on the use of specific strategy elements at the next step. The presentation is conducted for the sequential calculus of minimal positive predicate logic as the most suitable for the deductive synthesis of programs and algorithms, for which it is proposed to use this approach.

Izvestiya Instituta Matematiki i Informatiki Udmurt Gos UnivVol. 64(-)
Udmurt State University (RU)
Industry, innovation and infrastructure
Openalex Percentile: Top 81%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.