Le mécanisme d'identification, d'isolation ou de génération de lemmes intermédiaires ou de candidats lemmatiques à partir de preuves, de traces de recherche ou d'heuristiques pour accélérer, structurer ou permettre la réutilisation dans des étapes de raisonnement ultérieures.

Principe

Capturer des faits intermédiaires récurrents ou utiles qui compressent la structure de preuve et réduisent les redondances ; des lemmes de haute qualité sont suffisamment généraux pour être réutilisés sur plusieurs sous‑objectifs tout en étant assez spécifiques pour élaguer efficacement la recherche future.

Démonstration

Un prouveur automatique enregistre les clauses de conflit issues d'une recherche SAT comme lemmes pour éviter de revisiter la même assignation conflictuelle ; un assistant de preuve extrait des motifs de preuve fréquemment utilisés sous forme de lemmes nommés pour raccourcir les preuves interactives futures ; des heuristiques d'induction proposent des lemmes qui généralisent un motif trouvé lors d'une tentative de preuve échouée.

Mauvaise application

Extraire des lemmes trop spécifiques ne correspondant qu'à une seule trace de preuve (entraînant fragmentation et surcharge de stockage), ou extraire des lemmes incorrects en raison d'une instrumentation défaillante qui corrompt ensuite le raisonnement et engendre des résultats non files.

Conséquence

Une extraction de lemmes efficace améliore la modularité des preuves, réduit la recherche redondante, permet les bibliothèques et le cache de lemmes, et peut transformer des recherches exponentielles en problèmes traitables ; cependant, de mauvais choix de lemmes peuvent augmenter la surcharge et détourner la recherche.

Inversion

Une recherche de preuve monolithique qui n'enregistre ni ne réutilise d'intermédiaires : chaque sous‑objectif est redécouvert à plusieurs reprises, souvent à coût élevé ; à l'inverse, des lemmes trop généralisés peuvent effacer la structure et rendre les preuves fragiles.

Limite

La qualité des lemmes extraits dépend de l'heuristique d'extraction, de la structure du domaine et de la vérification de la correction des lemmes ; l'extraction n'est pas une panacée — certains domaines offrent peu de lemmes réutilisables et certains schémas d'extraction sont coûteux à calculer.

Tension sémantique

Entre la généralité et l'utilité du lemme : les lemmes généraux maximisent la réutilisation mais risquent d'être trop faibles pour élaguer la recherche ; les lemmes très spécifiques élaguent localement mais se transfèrent rarement entre problèmes.

Synthèse

L'extraction de lemmes identifie et enregistre des propositions intermédiaires qui distillent des motifs de raisonnement récurrents ; une extraction judicieuse et une validation créent des blocs réutilisables qui compressent les preuves, accélèrent la recherche et soutiennent le raisonnement modulaire tout en reconnaissant les compromis en termes de généralité, de correction et de coût de stockage.