Concepts de base
Die Arbeit erweitert das Übersetzungstool anthem, um die starke Äquivalenz von Logikprogrammen mit Negation, einfachen Choices und Pools in klassischer Logik ausdrücken und verifizieren zu können.
Résumé
Die Bachelorarbeit beschäftigt sich mit der Erweiterung des Übersetzungstools anthem, um die starke Äquivalenz von Logikprogrammen mit erweiterten Sprachkonstrukten wie Negation, einfachen Choices und Pools in klassischer Logik ausdrücken und verifizieren zu können.
Zunächst wird die Transformation σ∗präsentiert, die es ermöglicht, Formeln aus der Logik von hier-und-da in klassische Logik zu übersetzen. Ein Theorem formalisiert, wie σ∗verwendet werden kann, um Äquivalenz in der Logik von hier-und-da in klassischer Logik auszudrücken.
Darüber hinaus wird die Übersetzung τ ∗von anthem erweitert, um Programme mit Pools zu behandeln. Ein weiteres Theorem zeigt, wie σ∗mit dem erweiterten τ ∗kombiniert werden kann, um die starke Äquivalenz von zwei Programmen in klassischer Logik auszudrücken.
Mit σ∗und dem erweiterten τ ∗ist es möglich, die starke Äquivalenz von Logikprogrammen mit Negation, einfachen Choices und Pools auszudrücken. Beide, das erweiterte τ ∗und σ∗, sind in einer neuen Version von anthem implementiert.
Mehrere Beispiele von Logikprogrammen mit Negation, einfachen Choices und Pools, die die neue Version von anthem in klassische Logik übersetzen kann, werden präsentiert. Einige Theorembeweiser (cvc4, princess, vampire und zipperposition) werden auf ihre Fähigkeit, die starke Äquivalenz der verschiedenen Programme zu verifizieren, verglichen. cvc4 und vampire erweisen sich als die besten Optionen für die Verwendung in Kombination mit anthem.
Stats
Mit dem erweiterten Übersetzungstool anthem ist es möglich, die starke Äquivalenz von Logikprogrammen mit Negation, einfachen Choices und Pools in klassischer Logik auszudrücken und zu verifizieren.
Citations
"Mit σ∗und dem erweiterten τ ∗ist es möglich, die starke Äquivalenz von Logikprogrammen mit Negation, einfachen Choices und Pools auszudrücken."
"cvc4 und vampire erweisen sich als die besten Optionen für die Verwendung in Kombination mit anthem."