Główne pojęcia
Entwicklung einer Methode zur Verifikation von LTL-Eigenschaften basierend auf PDNet-Entfaltung.
Streszczenie
Die Analyse konzentriert sich auf die Verifikation von LTL-Eigenschaften in Concurrent-Programmen durch die Entfaltung von PDNet. Es wird eine neue Methode vorgeschlagen, die auf einer Exploration Tree basiert, um die traditionelle Entfaltungsgeneration zu verbessern und die Leistung zu steigern. Die Synchronisation von PDNet mit einem B¨uchi-Automaten wird diskutiert, um illegale Spuren und Livelocks zu überprüfen. Die Konstruktion von UnfN und die Identifizierung von Cut-off-Ereignissen werden erläutert, um die Verifikation abzuschließen.
Struktur:
- Einleitung
- Unfolding von PDNet
- Cut-off von PDNet
- Partial-Order-Prüfung mit Entfaltung
Statystyki
Traditionelle Entfaltungsgeneration löst ein NP-vollständiges Problem beim Hinzufügen von Ereignissen.
Die Synchronisation von PDNet mit einem B¨uchi-Automaten ist entscheidend für die Verifikation von LTL-Eigenschaften.
Die Identifizierung von Konfliktübergängen in PDNet ist wichtig für die Abhängigkeitsanalyse.
Cytaty
"Die Exploration Tree verbessert die Entfaltungsgeneration und steigert die Leistung."
"Die Synchronisation von PDNet mit einem B¨uchi-Automaten ist entscheidend für die Verifikation von LTL-Eigenschaften."