Mechanical certification of FOLID cyclic proofs

S Stratulat - Annals of Mathematics and Artificial Intelligence, 2023 - Springer
Cyclic induction is a powerful reasoning technique that consists in blocking the proof
development of certain subgoals already encountered during the proof process. In the …

Noetherian Induction for Computer-Assisted First-Order Reasoning

S Stratulat - 2021 - hal.science
Noetherian induction is one of the most general induction principles used in formal
reasoning. In the frame of the first-order reasoning, we propose a classification of its …

[HTML][HTML] Mechanically certifying formula-based Noetherian induction reasoning

S Stratulat - Journal of Symbolic Computation, 2017 - Elsevier
In first-order logic, the formula-based instances of the Noetherian induction principle allow to
perform effectively simultaneous, mutual and lazy induction reasoning. Compared to the …

E-Cyclist: Implementation of an efficient validation of FOLID cyclic induction reasoning

S Stratulat - arXiv preprint arXiv:2109.03235, 2021 - arxiv.org
Checking the soundness of cyclic induction reasoning for first-order logic with inductive
definitions (FOLID) is decidable but the standard checking method is based on an …

Structural vs. cyclic induction: a report on some experiments with Coq

S Stratulat - 2016 18th International Symposium on Symbolic …, 2016 - ieeexplore.ieee.org
Structural and (Noetherian) cyclic induction are two instances of the Noetherian induction
principle adapted to reason on first-order logic. From a theoretical point of view, every …

Efficient Validation of FOL ID Cyclic Induction Reasoning

S Stratulat - 2019 - hal.science
Checking the soundness of the cyclic induction reasoning for first-order logic with in-ductive
definitions (FOL_ID) is decidable but the standard checking method is based on a doubly …

A cyclic proof system for HFLN

M Kori, T Tsukada, N Kobayashi - arXiv preprint arXiv:2010.14891, 2020 - arxiv.org
A cyclic proof system allows us to perform inductive reasoning without explicit inductions.
We propose a cyclic proof system for HFLN, which is a higher-order predicate logic with …

A study for recovering the cut-elimination property in cyclic proof systems by restricting the arity of inductive predicates

Y Masuoka, D Kimura - arXiv preprint arXiv:2203.05791, 2022 - arxiv.org
The framework of cyclic proof systems provides a reasonable proof system for logics with
inductive definitions. It also offers an effective automated proof search procedure for such …

Formalization of Wu's simple method in Coq

JD Génevaux, J Narboux, P Schreck - Certified Programs and Proofs: First …, 2011 - Springer
We present in this paper the integration within the Coq proof assistant, of a method for
automatic theorem proving in geometry. We use an approach based on the validation of a …

Cyclic proofs for first-order logic with inductive definitions

J Brotherston - … Conference on Automated Reasoning with Analytic …, 2005 - Springer
We consider a cyclic approach to inductive reasoning in the setting of first-order logic with
inductive definitions. We present a proof system for this language in which proofs are …