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 …

[PDF][PDF] Lightweight Approaches to the Verification of Functional Programs

E Jones - 2023 - research-information.bris.ac.uk
The constraints of pure functional programs are often applauded for the resulting safety and
correctness guarantees. It is also claimed that these programs are easier to reason about …

ARC: An Educational Project on Automated Reasoning in the Class

I Dramnesc, T Jebelean, E Ábrahám… - EdMedia+ Innovate …, 2022 - learntechlib.org
Abstract The international Erasmus+ European Project:“ARC–Automated Reasoning in the
Class”, running from 2019 to 2022 is a partnership of universities from Austria, France …

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 …

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 …

[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 …