"Term Partition" for Mathematical Induction - Archive ouverte HAL
Communication Dans Un Congrès Année : 2003

"Term Partition" for Mathematical Induction

Résumé

A key new concept, term partition, allows to design a new method for proving theorems whose proof usually requires mathematical induction. A term partition of a term t is a well-defined splitting of t into a pair (a, b) of terms that describes the language of normal forms of the ground instances of t. If A is a monomorphic set of axioms (rules) and (a, b) is a term partition of t, then the normal form (obtained by using A) of any ground instance of t can be "divided" into the normal forms (obtained by using A) of the corresponding ground instances of a and b. Given a conjecture t = s to be checked for inductive validity in the theory of A, a partition (a, b) of t and a partition (c, d) of s is computed. If a = c and b = d, then t = s is an inductive theorem for A. The method is conceptually different to the classical theorem proving approaches. It allows to obtain proofs of a large number of conjectures (including non-linear ones) without additional lemmas or generalizations.
Fichier non déposé

Dates et versions

hal-00433288 , version 1 (18-11-2009)

Identifiants

Citer

Pascal Urso, Emmanuel Kounalis. "Term Partition" for Mathematical Induction. Rewriting Techniques and Applications, 14th International Conference, RTA 2003, Jun 2003, Valencia, Spain. pp.352-366, ⟨10.1007/3-540-44881-0⟩. ⟨hal-00433288⟩
126 Consultations
0 Téléchargements

Altmetric

Partager

More