La procédure systématique de construction d'une structure (modèle) qui satisfait un ensemble d'hypothèses mais falsifie une phrase ou une théorie candidate, utilisée pour démontrer la non-implication ou l'invalidité au sens modèle-théorique.

Principe

Réfuter une affirmation d'implication en produisant un témoin structurel où toutes les hypothèses sont vraies tandis que la conclusion alléguée est fausse ; un seul contre-modèle suffit pour établir la non-implication sémantique.

Démonstration

Pour l'ensemble d'hypothèses {p→q}, construire une valuation v avec v(p)=faux et v(q)=faux. L'implication p→q est vraie sous v mais q est faux, donc v est un modèle des prémisses qui falsifie q, prouvant {p→q} ⊭ q.

Mauvaise application

Construire une structure qui ignore la langue ou la signature (par exemple un domaine différent, des symboles de fonction manquants) ou prétendre à la non-implication à partir d'un contre-exemple invalide ne satisfaisant pas toutes les prémisses.

Conséquence

Un contre-modèle valide établit l'indépendance sémantique de la conclusion par rapport aux prémisses, oriente la réparation de la théorie et identifie des axiomes ou contraintes additionnels nécessaires.

Inversion

Au lieu de produire un contre-modèle, on peut tenter une preuve qu'aucun contre-modèle n'existe ; l'existence d'une preuve d'implication s'oppose directement à la construction d'un contre-modèle.

Limite

S'applique à la sémantique modèle-théorique en logique propositionnelle, du premier ordre et autres logiques ; son efficacité dépend de la décidabilité et des techniques de construction de modèles disponibles et ne remplace pas les systèmes de preuve syntaxiques en l'absence de complétude.

Tension sémantique

La construction de contre-modèle entre en tension avec la fourniture de contre-exemples syntaxiques et la recherche de preuves : le contre-modèle est sémantique et constructif, tandis qu'une réfutation syntaxique (preuve d'inconsistance) donne le témoin dual par dérivation.

Synthèse

La construction de contre-modèle consiste à produire une interprétation concrète qui satisfait les prémisses mais viole la conclusion, prouvant ainsi la non-implication sémantique et guidant la révision de la théorie.