E ist ein moderner, hoher Leistungslehrsatz prover für die volle Logik der ersten Ordnung mit der Gleichheit. Es basiert auf der equational Überlagerungsrechnung und verwendet rein equational Paradigma. Es ist in anderen Lehrsatz provers integriert worden, und es ist unter den am besten gelegten Systemen in mehreren Lehrsatz-Beweis-Konkurrenzen gewesen. E wurde von Stephan Schulz ursprünglich in Automated Reasoning Group am TU München entwickelt.

System

Das System basiert auf der equational Überlagerungsrechnung. Im Gegensatz zum grössten Teil anderen Stroms provers verwendet die Durchführung wirklich rein equational Paradigma, und täuscht non-equational Schlussfolgerungen über passende Gleichheitsschlussfolgerungen vor. Bedeutende Neuerungen schließen das geteilte Begriff-Neuschreiben ein (wo viele mögliche equational Vereinfachungen in einer einzelnen Operation ausgeführt werden), mehrerer effizienter Begriff, der Datenstrukturen mit einem Inhaltsverzeichnis versieht, um Schlussfolgerungen, fortgeschrittene Schlussfolgerung wörtliche Auswahl-Strategien und verschiedener Gebrauch von Maschinenlerntechniken zu beschleunigen, um das Suchverhalten zu verbessern.

E wird in C durchgeführt und in die meisten UNIX Dialekte und die Umgebung von Cygwin tragbar.

Es ist unter dem GNU GPL verfügbar.

Konkurrenzen

Der prover hat im CADE ATP Systemkonkurrenz durchweg eine gute Leistung gebracht, die CNF/MIX Kategorie 2000 gewinnend und unter den Spitzensystemen seitdem fertig seiend. 2008 ist es im zweiten Platz gekommen. 2009 hat es den zweiten Platz im FOF (die volle erste Ordnungslogik) und UEQ (Einheit equational Logik) Kategorien und der dritte Platz (nach zwei Versionen des Vampirs) in CNF (clausal Logik) gewonnen. Es hat die Leistung in FOF und CNF 2010 wiederholt, und hat einen speziellen Preis als "insgesamt am besten" System gewonnen. 2011 CASC-23 hat E die CNF Abteilung gewonnen und hat die zweiten Plätze in UEQ und LTB erreicht.

Anwendungen

E ist in mehreren anderen Lehrsatz provers integriert worden. Es, ist mit dem Vampir und SPASS am Kern der Holzhammerstrategie von Isabelle. E ist auch der vernünftig urteilende Motor in SInE und LÖWE-II und verwendet als das clausification System für iProver.

Anwendungen von E schließen das Denken auf der großen Ontologie, die Softwareüberprüfung und das Softwarezertifikat ein.

Links

• E Hausseite
• Der Entwickler von E