The complex (ity) landscape of checking infinite descent

L Cohen, A Jabarin, A Popescu… - Proceedings of the ACM on …, 2024 - dl.acm.org
Cyclic proof systems, in which induction is managed implicitly, are a promising approach to
automatic verification. The soundness of cyclic proof graphs is ensured by checking them …

Cycleq: an efficient basis for cyclic equational reasoning

E Jones, CHL Ong, S Ramsay - Proceedings of the 43rd ACM SIGPLAN …, 2022 - dl.acm.org
We propose a new cyclic proof system for automated, equational reasoning about the
behaviour of pure functional programs. The key to the system is the way in which cyclic …

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 …

Récurrence noethérienne pour le raisonnement de premier ordre

S Stratulat - 1024: Bulletin de la Société Informatique de France, 2022 - inria.hal.science
Résumé La récurrence nœthérienne est un des principes les plus généraux de
raisonnement formel. Dans le cadre du raisonnement de premier ordre, nous présentons …

[PDF][PDF] Efficient Proof Strategies for Cyclic Induction Reasoning

ES Stratulat, B Bureau - MASTER INFORMATIQUE, 2021 - loria.fr
Cyclic induction is a more recent proof technique that can be applied for proof derivations
involving repetitive steps. Since repetition may be an infinite process, cyclic pre-proofs help …