Product Design, Manufacturing & Innovation Resources
Heim » Automatisiertes Theorembeweisen (ATP)

Automatisiertes Theorembeweisen (ATP)

1960
Informatiker bei der automatisierten Theorembeweisführung in einem Büro der 1960er Jahre.

(Abbildung dient nur zur Veranschaulichung)

Automatisiertes Beweisen (ATP) ist ein Teilgebiet der Informatik und mathematischen Logik, das sich mit dem Beweisen mathematischer Theoreme mithilfe von Computerprogrammen befasst. ATP-Systeme, auch Beweiser genannt, nutzen logisches Schließen, um neue Theoreme aus Axiomen und Hypothesen abzuleiten. Sie unterscheiden sich von Beweisassistenten, die mehr menschliche Unterstützung benötigen, obwohl es erhebliche Überschneidungen zwischen den beiden Bereichen gibt.

Automated theorem provers work by representing mathematical knowledge in a formal language, typically first-order logic or higher-order logic. They then apply rules of inference in a systematic way to search for a proof. A key breakthrough was John Alan Robinson’s development of the resolution principle in 1965, a single, efficient rule of inference that is complete for first-order logic. This made it practical to build automated systems that could search for proofs by refutation (a form of proof by contradiction). The system takes the axioms and the negation of the desired theorem and tries to derive a contradiction (the empty clause). If successful, the theorem is proven. ATP systems have been used to solve long-standing open problems, most famously the proof of the Robbins conjecture in 1996 by the EQP prover. They are also critical in industry for formal verification, where they are used to prove the correctness of critical systems like microprocessors and flight control software, ensuring they are free from logical errors.

UNESCO Nomenclature: 1203
- Computerwissenschaften

Typ

Software/Algorithmus

Störung

Inkremental

Verwendung

Nische/Spezialisiert

Vorläufer

  • Leibniz' Traum von einem „Kalkül Rationalisator“ (einem universellen logischen Kalkül)
  • Die Entwicklung der formalen Logik durch Boole, Frege und Russell
  • Turings Arbeit über Berechenbarkeit und die Turingmaschine
  • Das Aufkommen digitaler Computer
  • Das Programm der Logiktheoretiker (1956)

Anwendungen

  • formale Verifikation von Hardware (z. B. CPU-Design) und Software
  • Forschung im Bereich der künstlichen Intelligenz
  • Lösung offener Probleme in der Mathematik (z. B. die Robbins-Vermutung)
  • Logikprogrammierung und Expertensysteme
  • interaktive Korrekturassistenten wie Coq und Isabelle/HOL

Patente:

NA

Potenzielle Innovationsideen

Aufgrund des hohen Datenverkehrs durch Web-Scraping-Bots, der derzeit mehr als 40.000 Anfragen pro Tag umfasst, ist dieser Inhalt ausschließlich Community-Mitgliedern vorbehalten.
> Anmelden < oder > Registrieren < (100% kostenlos) Zugriff darauf sowie auf alle anderen eingeschränkten Inhalte und Tools.

Verwandt mit: automatisiertem Theorembeweisen, ATP, formaler Verifikation, künstlicher Intelligenz, Logik, Resolutionsprinzip, Theorembeweiser, Beweisassistent, Informatik, formalen Methoden.

Historischer Kontext

Automatisiertes Theorembeweisen (ATP)

1950
1953
1960
1960
1967
1970
1970
1950
1952
1956
1960
1967
1967
1970
1970

(wenn das Datum unbekannt oder nicht relevant ist, z. B. „Strömungsmechanik“, wird eine gerundete Schätzung seines bemerkenswerten Auftretens bereitgestellt)

Verwandte Erfindungen, Innovationen und technische Prinzipien

Bilder in voller Größe und Downloads sind nur für registrierte Mitglieder 100% kostenlos verfügbar.

> Login <