Eine deduktive Technik, die Identitäten und Eigenschaften durch Manipulation von Gleichungen nach Regeln der Gleichheit und Kongruenz beweist, häufig umgesetzt durch Umschreiben, Substitution und algebraische Umformungen.

Prinzip

Gleichheit als kontextstabile Äquivalenz (Kongruenz) behandeln, Reflexivität, Symmetrie, Transitivität und Substitution nutzen, um Terme zu transformieren, und gerichtete Umschreibregeln oder Kongruenzabschluss verwenden, um Gleichheiten herzuleiten.

Demonstration

Beweis der Assoziativität eines binären Operators in einer algebraischen Spezifikation durch sukzessives Anwenden der definierenden Gleichungen und orientierter Umschreibregeln, bis beide Seiten zu einer gemeinsamen Normalform reduziert sind.

Fehlanwendung

Umschreibungen anwenden, ohne Konfluenz, Terminierung oder Nebenbedingungen zu prüfen, und somit Gleichheiten folgern, die nur unter unausgesprochenen Annahmen oder in einem anderen algebraischen Modell gelten.

Konsequenz

Richtig angewendet führt gleichungsbasiertes Schließen zu kompakten algebraischen Beweisen, unterstützt automatisches Theorembeweisen (durch Termumschreibung und Kongruenzabschluss) und ermöglicht gleichungsbasierte Spezifikation und Verifikation abstrakter Datentypen.

Umkehrung

Umkehrung hin zu Ungleichungs- oder Relationen-Begründung, bei der Ordnung, prädikative Eigenschaften oder quantifizierte Relationen jenseits reiner Gleichheit im Vordergrund stehen; Gleichheit wird durch gerichtete Beschränkungen oder reichere Prädikate ersetzt.

Abgrenzung

Gilt für Theorien, in denen Eigenschaften als Gleichungen zwischen Termen ausgedrückt werden können; schließt Eigenschaften aus, die beliebige Quantorenwechsel, modale Strukturen oder Prädikate erfordern, die sich nicht ohne Codierung auf Gleichungsform reduzieren lassen.

Semantische Spannung

Spannung zur prädikatenbasierten Logik: Gleichungsbasierte Methoden priorisieren syntaktische Termidentität und umformungsbasierte Vereinfachung, während prädikatenlogische Darstellungen ausdrucksfähiger, aber weniger algebraisch schlicht sein können.

Synthese

Gleichungsbasiertes Schließen reduziert und transformiert Terme unter Gleichheitsgesetzen und Kongruenz, sodass algebraische Eigenschaften durch Folgen von Substitutionen und Umschreibungen ableitbar werden und so Spezifikation und automatische Vereinfachung verknüpft werden.