核心概念
Entwicklung einer Methode zur Verifikation von LTL-Eigenschaften basierend auf PDNet.
要約
Die Analyse konzentriert sich auf die Verifikation von linearen zeitlichen Eigenschaften (LTL) in Concurrent-Programmen. Es wird eine Methode vorgeschlagen, die auf Partial-Order-Prüfung mit Entfaltung basiert. Die Untersuchung befasst sich mit der Schwierigkeit, optimale Erkundungsstrukturen auf gefalteten Netzen in Bezug auf LTL anzuwenden. Es wird ein neuer Ansatz mit einem Erkundungsbaum vorgeschlagen, um die Entfaltung zu verbessern und die Leistung zu steigern.
Struktur:
- Einleitung zur Verifikation von LTL in Concurrent-Programmen
- PDNet-Synchronisation für LTL
- PDNet-Entfaltung und Konfliktübergänge
- Teilweise-Ordnungsprüfung mit Entfaltung
統計
Unfolding ist oft exponentiell kleiner als der Erreichbarkeitsgraph unter Interleaving-Semantik.
Traditional unfolding generations lösen ein NP-vollständiges Problem beim Hinzufügen von Ereignissen.
引用
"Unfolding ist eine prägnante Struktur, die alle erreichbaren Zustände abdeckt."
"Die Verifikation von LTL-Eigenschaften in Concurrent-Programmen bleibt eine Herausforderung."