Intrinsic and relative characterization results for logics with negative modalities

La logique du « Et si » et du « Ce qui est »

Imaginez que vous essayiez de décrire le monde à l'aide d'un ensemble de règles. Dans la version la plus célèbre de ce jeu, appelée la logique classique, chaque énoncé est soit un « Oui » catégorique, soit un « Non » catégorique. Si vous dites : « Il pleut », et qu'il ne pleut pas, alors l'énoncé est simplement faux. Il n'y a pas de juste milieu, pas de confusion, et aucune place pour le « peut-être ». Ce système fonctionne magnifiquement bien pour les mathématiques et les circuits informatiques, mais il peine à décrire la réalité désordonnée et incertaine de la pensée humaine, où nous disons souvent des choses comme : « Je pense qu'il pourrait pleuvoir » ou « Je ne suis pas sûr que ce soit vrai ».

Pour gérer ce désordre, les logiciens ont inventé des systèmes « non classiques ». Ce sont comme des dialectes spéciaux de la logique qui permettent des zones grises. Dans ces dialectes, un énoncé peut être « nié » sans être strictement « faux », ou « affirmé » sans être strictement « vrai ». Cependant, cette flexibilité a un coût : les règles deviennent compliquées, et parfois, on perd la capacité de prouver des choses que l'on tenait pour acquises. Pour corriger cela, les logiciens ont inventé des outils de « restauration » — des interrupteurs spéciaux qui peuvent ramener le système à son état d'origine, rigide, quand cela est nécessaire. La grande question a toujours été : comment comparer ces différents mondes logiques ? Comment savoir si deux scénarios d'apparences différentes sont en réalité les mêmes au fond ? C'est ici qu'intervient le document que vous allez lire, proposant une nouvelle carte pour naviguer dans ces étranges paysages logiques.

---

L'idée centrale du document : Un nouveau type de miroir

Ce document, écrit par Jim de Groot, João Marcos et Rodrigo Stefanes, est comme une clé maîtresse pour une serrure très spécifique et complexe. La serrure est une famille de systèmes logiques appelés logiques modales restauratrices. Ce sont des systèmes qui mélangent la logique « positive » standard (des concepts comme « et », « ou », « vrai » et « faux ») avec des négations « subclassiques » étranges (des façons de dire « non » qui ne se comportent pas comme des « non » normaux) et des opérateurs de « restauration » spéciaux (des outils qui tentent de réparer l'étrangeté et de faire revenir la logique normale).

L'objectif principal des auteurs était de déterminer comment dire si deux mondes différents dans ces systèmes logiques sont essentiellement les mêmes. Dans la logique standard, il existe un outil célèbre appelé bisimulation. Considérez la bisimulation comme un miroir parfait. Si vous avez deux mondes, et que vous pouvez circuler de l'un à l'autre en vérifiant chaque détail, et qu'ils se ressemblent toujours exactement, alors ils sont « bisimilaires ». Dans la logique standard, si deux mondes sont bisimilaires, ils s'accordent sur chaque phrase que l'on peut écrire.

Mais voici le problème : dans ces nouveaux systèmes logiques étranges, le « miroir » se brise. Parce que les règles du « non » sont différentes, un miroir parfait est trop strict. Il force les mondes à s'accorder sur des choses sur lesquelles ils ne devraient pas avoir à s'accorder. Les auteurs ont réalisé qu'ils avaient besoin d'un miroir plus faible, plus flexible. Ils l'ont appelé une simulation.

Qu'est-ce qu'une simulation ?
Imaginez que vous regardez deux niveaux de jeu vidéo différents. Une « bisimulation » exigerait que si vous pouvez sauter par-dessus un fossé dans le Niveau A, vous deviez aussi pouvoir le faire dans le Niveau B, et vice versa. C'est une rue à double sens.

Une simulation, en revanche, est une rue à sens unique. Elle dit : « Si vous pouvez faire quelque chose dans le Niveau A, vous devez pouvoir le faire dans le Niveau B. » Mais elle ne se soucie pas du fait que le Niveau B possède des éléments supplémentaires que le Niveau A n'a pas. C'est une relation de « subsomption ». Si le Monde A simule le Monde B, alors le Monde B est au moins aussi « puissant » ou « riche » que le Monde A. Les auteurs ont prouvé que pour ces logiques spécifiques avec des négations étranges, cette rue à sens unique est l'outil parfait. Elle préserve la vérité des formules sans forcer les mondes à être identiques de toutes les manières impossibles.

Les deux grandes découvertes

Le document livre deux résultats majeurs, que les auteurs appellent des « théorèmes de caractérisation ». Vous pouvez les considérer comme deux manières différentes de décrire le même territoire.

1. La caractérisation intrinsèque (le résultat « Hennessy-Milner »)
Ce résultat répond à la question : « Quand deux mondes sont-ils logiquement équivalents ? »
Les auteurs ont prouvé que pour ces logiques spécifiques, deux mondes sont logiquement équivalents (ils s'accordent sur chaque phrase possible) si et seulement si ils sont liés par une simulation dans les deux sens.

• L'analogie : Imaginez deux détectives enquêtant sur un crime. Si le Détective A peut trouver tous les indices que le Détective B peut trouver, et que le Détective B peut trouver tous les indices que le Détective A peut trouver, alors ils mènent effectivement la même enquête. Le document prouve que dans ces systèmes logiques, si deux mondes peuvent se « simuler » mutuellement, ils sont indiscernables par le langage. C'est un événement majeur car cela offre un moyen structurel et visuel de vérifier l'égalité logique sans avoir à rédiger chaque phrase.

2. La caractérisation relative (le résultat « Van Benthem »)
Ce résultat répond à la question : « Quelle partie du grand tableau de la logique ce langage spécifique couvre-t-il ? »
Les auteurs ont montré que le langage de ces logiques restauratrices est exactement le même que la partie de la « Logique du Premier Ordre » (un langage beaucoup plus vaste et puissant utilisé en mathématiques) qui reste inchangée lorsque l'on utilise des simulations.

• L'analogie : Considérez la Logique du Premier Ordre comme une photographie géante et haute résolution de l'univers. La logique modale restauratrice est comme un filtre spécifique que vous posez sur cette photo. Les auteurs ont prouvé que ce filtre capture exactement les parties de la photo qui ne changent pas lorsqu'on les regarde à travers un « objectif de simulation ». Si une phrase du grand langage change lorsqu'on simule le monde, elle ne fait pas partie de ce langage logique spécifique. Si elle reste la même, elle en fait partie. Cela définit le « pouvoir expressif » exact de ces logiques.

Ce que le document écarte

Il est tout aussi important de savoir ce que le document indique ne pas fonctionner. Les auteurs montrent explicitement que vous ne pouvez pas simplement utiliser l'ancienne « bisimulation » standard (le miroir parfait) pour ces logiques. Si vous essayez d'utiliser le miroir strict à double sens, vous échouerez à distinguer des mondes qui sont réellement différents, ou vous échouerez à reconnaître que deux mondes sont les mêmes.

De plus, ils prouvent que dans la version la plus basique de ces logiques (sans aucune règle supplémentaire ajoutée), vous ne pouvez pas définir une « négation classique » (un « non » parfait qui inverse le vrai en faux et le faux en vrai) en utilisant uniquement les outils disponibles dans le langage. Vous ne pouvez pas construire un « non » parfait à partir des « non bizarres » et des « outils de restauration », à moins d'ajouter des règles supplémentaires au système (comme rendre les mondes « réflexifs » ou « symétriques »). C'est une découverte cruciale : cela signifie que ces logiques sont fondamentalement différentes de la logique standard, et que vous ne pouvez pas simplement prétendre qu'elles sont les mêmes en ajoutant quelques définitions.

À quel point sont-ils sûrs ?

Les auteurs sont extrêmement confiants. Ils ne se sont pas contentés de deviner ou de simuler ces résultats ; ils les ont prouvés mathématiquement.

• Ils ont fourni des preuves rigoureuses pour leur « Théorème d'adéquation » (montrant que les simulations préservent la vérité).
• Ils ont fourni des preuves rigoureuses pour leur « Caractérisation intrinsèque » (montrant que l'équivalence logique égale la simulation).
• Ils ont fourni des preuves rigoureuses pour leur « Caractérisation relative » (montrant le lien avec la Logique du Premier Ordre).

Ils sont même allés plus loin en montrant que si l'on ajoute effectivement une négation classique au mélange, leurs nouveaux outils de simulation fonctionnent toujours, mais qu'ils deviennent les « bisimulations » standards que nous connaissons déjà. Cette vérification de cohérence renforce leurs conclusions, montrant que leurs nouveaux outils sont une généralisation naturelle des anciens, et non une invention aléatoire.

Pourquoi cela importe

Pourquoi un adolescent curieux devrait-il se soucier des « logiques modales restauratrices » ? Parce que ces systèmes sont les blocs de construction permettant de comprendre comment les ordinateurs et l'IA gèrent l'incertitude. Lorsqu'une IA dit : « Je ne suis pas sûr que ce soit vrai », elle opère dans une logique non classique. Lorsqu'elle tente de « réparer » cette incertitude pour prendre une décision, elle utilise un opérateur de restauration.

Ce document nous donne les outils pour comprendre la « forme » de ces mondes incertains. Il nous dit exactement comment les comparer et ce que nous pouvons en dire. C'est comme trouver un nouvel ensemble de règles pour un jeu que tout le monde pensait injouable, nous montrant que le jeu est en fait très structuré, très logique, et qu'il vaut vraiment la peine d'être joué. Les auteurs ont tracé une carte pour un territoire qui était auparavant une jungle brumeuse, prouvant que même dans le pays du « peut-être » et du « pas tout à fait », il existe un ordre profond et magnifique qui attend d'être découvert.