A general framework to build contextual cover set induction provers

S Stratulat - Journal of Symbolic Computation, 2001 - Elsevier
Cover set induction is known as a proof method that keeps the advantages of explicit
induction and proof by consistency. Most implicit induction proof procedures are defined in a …

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

SPIKE, an automatic theorem prover—revisited

S Stratulat - 2020 22nd International Symposium on Symbolic …, 2020 - ieeexplore.ieee.org
SPIKE, an induction-based theorem prover built to reason on conditional theories with
equality, is one of the few formal tools able to perform automatically mutual and lazy …

Incorporating decision procedures in implicit induction

A Armando, M Rusinowitch, S Stratulat - Journal of Symbolic Computation, 2002 - Elsevier
In this paper we present an approach to integrating reasoning specialists into cover set
induction based on constraint contextual rewriting. The approach has been successfully …

Mechanical verification of an ideal incremental ABR conformance algorithm

M Rusinowitch, S Stratulat, F Klay - Journal of Automated Reasoning, 2003 - Springer
Abstract The Available Bit Rate protocol (ABR) for ATM networks is well adapted to data
traffic by providing minimum rate guarantees and low cell loss to the ABR source end …

Implementing reasoning modules in implicit induction theorem provers

S Stratulat - 2014 16th International Symposium on Symbolic …, 2014 - ieeexplore.ieee.org
We detail the integration in SPIKE, an implicit induction theorem prover, of two reasoning
modules operating over naturals combined with interpreted symbols. The first integration …

[PDF][PDF] Validation des preuves par récurrence implicite avec des outils basés sur le calcul des constructions inductives

C Kaliszyk - Master's thesis, Université Paul Verlaine-Metz, 2005 - cl-informatik.uibk.ac.at
Résumé La preuve de théorèmes avec des techniques automatisées, comme celles basées
sur la saturation et la récurrence implicite, est devenue aujourd'hui une pratique courrante …

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] Inductive Theorem Prover Based Verification of Concurrent Algorithms

A Imine, Y Slimani, S Stratulat - MCSEAI02 7th Maghrebian …, 2002 - researchgate.net
This paper describes a contribution to the area of mechanically theorem proving focusing
especially on the automation of the invariance proof. In this respect, we present an initial …

[PDF][PDF] Certification des raisonnements formels portant sur des systèmes d'information critiques

A Henaien - 2015 - researchgate.net
Résumé Les preuves par récurrence sont parfaitement adaptées au raisonnement sur des
structures de données non-bornées, comme par exemple les entiers et les listes, ou, de …