Core Concepts
Diese Arbeit beweist die Ausrichtungsvollständigkeit einer relationalen Hoare-Logik für Allquantoren und führt eine neue, ausrichtungsvollständige Logik für Existenzquantoren ein. Außerdem werden Regeln präsentiert, die es ermöglichen, Beispiele zu beweisen, die scheinbar über den Geltungsbereich bisheriger relationaler Hoare-Logiken hinausgehen.
Abstract
Die Arbeit befasst sich mit der Vollständigkeit relationaler Hoare-Logiken (RHL) für die Verifikation von Programmeigenschaften, die Beziehungen zwischen Programmen ausdrücken.
Zunächst wird das Problem der Ausrichtungsvollständigkeit behandelt. Ausrichtungsvollständigkeit bedeutet, dass jeder Beweis, der auf Basis einer Ausrichtung der Programmpfade geführt werden kann, auch in der deduktiven RHL geführt werden kann. Die Autoren zeigen, dass die RHL+ Logik, die eine Regel zum semantikerhaltenden Umschreiben von Programmen enthält, ausrichtungsvollständig für eine allgemeine Klasse von Ausrichtungsautomaten ist.
Anschließend führen die Autoren eine neue Logik ERHL+ ein, die Eigenschaften mit Existenzquantoren (∀∃-Eigenschaften) behandeln kann. Sie zeigen, dass auch diese Logik ausrichtungsvollständig ist.
Darüber hinaus adressieren die Autoren das Problem der Ableitungsvollständigkeit. Dabei geht es darum, ob aus gültigen Annahmen auch alle daraus semantisch folgenden Urteile bewiesen werden können. Die Autoren präsentieren zusätzliche Regeln, die es ermöglichen, Beispiele zu beweisen, die in bisherigen RHL-Systemen nicht beweisbar waren.
Stats
Keine relevanten Statistiken oder Kennzahlen identifiziert.
Quotes
Keine markanten Zitate identifiziert.