Automatisiertes „Theorem Proving” (ATP) behandelt die Entwicklung von Software, die dazu dient, für bestimmte Aussagen (Vermutungen) nachzuweisen, dass sie die logische Folgerung einer Menge anderer Aussagen (den Axiomen und Hypothesen) sind. ATP-Systeme werden in einer großen Bandbreite von Anwendungsfeldern eingesetzt.
Beispielsweise könnte
ein Mathematiker nachweisen, dass Gruppen zweiter Ordnung kommutativ sind, indem er die Axiome der Gruppentheorie verwendet;
ein Unternehmensberater könnte Axiome formulieren, die das Wachstum und die Wechselwirkungen von Organisationen beschreiben und auf Basis dieser Axiome beweisen, dass die Anzahl von Unternehmensinsolvenzen mit dem Alter der Unternehmen ansteigt;
ein Hardwareentwickler könnte das Design eines Schaltkreises validieren, indem er eine Aussage beweist, die die Leistung des Schaltkreises beschreibt, basierend auf Axiomen zur Beschreibung der Schaltkreise;
oder ein frustrierter Teenager könnte die durcheinandergebrachteten Felder eines Zauberwürfels als eine Aussage beschreiben und anschließend - ausgehend von Axiomen, die die erlaubten Änderungen an den Konfigurationen des Zauberwürfels beschreiben - beweisen, dass der Zauberwürfel in die Ausgangskonfiguration gebracht werden kann.
All diese Beispiele sind Aufgaben, die man mit ATP-System durchführen kann, vorausgesetzt, dass passende Formulierungen des Problems als Axiome, Hypothesen und Vermutungen existieren.