Une technique déductive qui prouve des identités et des propriétés en manipulant des équations selon les règles d'égalité et de congruence, souvent mise en œuvre par réécriture, substitution et manipulations algébriques.

Principe

Considérer l'égalité comme une équivalence conservée par le contexte (congruence), utiliser réflexivité, symétrie, transitivité et substitution pour transformer des termes, et s'appuyer sur des règles de réécriture orientées ou la clôture par congruence pour déduire des égalités.

Démonstration

Prouver l'associativité d'un opérateur binaire dans une spécification algébrique en appliquant successivement les équations définitoires et des règles de réécriture orientées jusqu'à ce que les deux membres se réduisent à une forme normale commune.

Mauvaise application

Appliquer des réécritures équationnelles sans vérifier la confluence, la terminaison ou les conditions secondaires et en déduire des égalités qui ne tiennent que sous des hypothèses non exprimées ou dans un modèle algébrique différent.

Conséquence

Employé correctement, le raisonnement équationnel produit des preuves algébriques concises, facilite la démonstration automatique (via la réécriture de termes et la clôture par congruence) et permet la spécification équationnelle et la vérification de types abstraits de données.

Inversion

Inverser vers le raisonnement inéquationnel ou relationnel où des ordres, des propriétés prédicatives ou des relations quantifiées dépassent la simple égalité ; l'égalité est alors remplacée par des contraintes directionnelles ou des prédicats plus riches.

Limite

S'applique aux théories où les propriétés peuvent s'exprimer comme des équations entre termes ; elle exclut les propriétés nécessitant des alternances quantificatrices arbitraires, une structure modale ou des prédicats non réductibles à une forme équationnelle sans encodage.

Tension sémantique

Tension avec le raisonnement basé sur les prédicats : les méthodes équationnelles privilégient l'identité syntaxique des termes et la simplification par réécriture, tandis que la logique prédicative peut exprimer des propriétés plus riches au prix d'une simplicité algébrique moindre.

Synthèse

Le raisonnement équationnel consiste à réduire et transformer des termes selon les lois d'égalité et la congruence pour rendre les propriétés algébriques démontrables par une suite de substitutions et de réécritures, reliant spécification et simplification automatique.