Renforcement de l'interpolation exigeant que, pour chaque formule φ et pour chaque sous-langage choisi (ensemble de symboles non logiques) Σ, il existe une formule ψ n'utilisant que des symboles de Σ telle que ψ capture exactement les conséquences de φ dans Σ ; ψ est uniforme au sens où elle convient pour toutes les conséquences issues de φ dans le sous-langage.

Principe

Le principe organisateur est l'élimination des symboles par un interpolant unique : au lieu de produire un interpolant adapté à une conséquence spécifique, l'interpolation uniforme exige une formule canonique qui représente uniformément toutes les conséquences dans le vocabulaire restreint.

Démonstration

Exemple : la logique propositionnelle admet l'interpolation uniforme via l'élimination de variables (ou oubli) : étant donnée une formule φ et un ensemble de variables propositionnelles à conserver, on construit une formule ψ dans le vocabulaire réduit qui caractérise exactement les conséquences de φ dans ce vocabulaire.

Mauvaise application

Confondre l'interpolation uniforme avec l'interpolation de Craig : l'interpolation de Craig garantit un interpolant pour chaque paire d'entaînement φ ⊨ χ mais n'assure pas l'existence d'une formule unique ψ capturant toutes les conséquences Σ de φ ; supposer l'interpolation uniforme à partir de la seule interpolation de Craig est une erreur.

Conséquence

Lorsqu'une logique possède l'interpolation uniforme, cela facilite le raisonnement modulaire, la spécification par composants et l'élimination effective de symboles ; cela implique souvent des propriétés de définissabilité connexes et soutient des procédures d'abstraction algorithmique.

Inversion

L'absence d'interpolation uniforme signifie qu'il existe des formules dont les conséquences dans un sous-langage ne peuvent être capturées par une seule formule dans ce sous-langage, ce qui empêche l'élimination uniforme de symboles et complique la composition de modules.

Limite

La propriété dépend fortement de la logique et des fragments de langage autorisés : certains systèmes modaux et propositionnels ont l'interpolation uniforme, de nombreux fragments du premier ordre non, et la présence d'opérateurs additionnels ou de schémas quantificateurs peut rompre l'uniformité.

Tension sémantique

Il existe une tension entre l'interpolation uniforme et la puissance d'expression : les logiques riches peuvent exprimer davantage de distinctions mais perdre des interpolants uniformes ; l'interpolation uniforme échange expressivité contre compressibilité modulaire de l'information.

Synthèse

L'interpolation uniforme formalise une forme uniforme d'oubli de symboles : elle garantit que pour toute formule on peut extraire une représentation canonique de ses conséquences dans un vocabulaire restreint, fournissant un outil puissant pour la modularité, la définissabilité et l'abstraction automatique lorsque la propriété tient.