Core Concepts
Der Kern dieser Arbeit ist die Entwicklung eines Modellprüfungsalgorithmus für temporale Logikspezifikationen auf rekursiven probabilistischen Programmen mit Bedingungen.
Abstract
Die Arbeit befasst sich mit dem Problem der Modellprüfung temporaler Logikspezifikationen für probabilistische Programme mit rekursiven Prozeduren, verschachtelten Abfragen und Bedingungen, die durch Beobachtungsanweisungen ausgedrückt werden.
Es wird eine neue Klasse von probabilistischen Pushdown-Automaten, die probabilistischen Operator-Präzedenz-Automaten (pOPA), eingeführt, um die Konstrukte und das Verhalten probabilistischer Programme zu modellieren. Es wird ein Modellprüfungsalgorithmus entwickelt, der Anforderungen, die in einem Fragment der Präzedenz-orientierten temporalen Logik (POTLf
X) ausgedrückt sind, auf einem pOPA in einfacher EXPTIME verifizieren kann.
Der Algorithmus basiert auf der Untersuchung der Stark zusammenhängenden Komponenten (SCC) eines synchronisierten Produkts aus der Unterstützungskette des pOPA und dem Unterstützungsgraphen der ωOPBA, die die POTLf
X-Formel repräsentieren. Die Terminations-wahrscheinlichkeiten, die für den Aufbau der Unterstützungskette benötigt werden, können durch Codierung in die existenzielle Theorie der reellen Zahlen (ETR) berechnet werden.
Stats
Keine relevanten Statistiken oder Zahlen gefunden.
Quotes
Keine markanten Zitate gefunden.