Sound generalizations in mathematical induction - Archive ouverte HAL
Article Dans Une Revue Theoretical Computer Science Année : 2004

Sound generalizations in mathematical induction

Résumé

Many proofs by induction diverge without a suitable generalization of the goal to be proved. The aim of the present paper is to propose a method that automatically finds a generalized form of the goal before the induction sub-goals are generated and failure begins. The method works in the case of monomorphic theories (see Section 1). However, in contrast to all heuristic-based methods, our generalization method is sound: A goal is an inductive theorem if and only if its generalization is an inductive theorem. As far as we know this is the first approach that proposes sound generalizations for mathematical induction.

Dates et versions

hal-00432860 , version 1 (17-11-2009)

Identifiants

Citer

Pascal Urso, Emmanuel Kounalis. Sound generalizations in mathematical induction. Theoretical Computer Science, 2004, 323 (1-3), pp.443-471. ⟨10.1016/j.tcs.2004.05.022⟩. ⟨hal-00432860⟩
110 Consultations
0 Téléchargements

Altmetric

Partager

More